摘要: 对于自由作业问题,在安排工件时避免不必要空闲所得的时间表称为稠密时间表. 稠密时间表的加工总长不超过最优值的2-1/m倍,是一个在机器数m>6时尚未被证明的猜想.本文通过引入工件与机器特征函数及机器关于工件非间断等概念,研究当最后完工机器至多有两个空闲区间时,
性能比猜想成立的充分条件.
陈荣军, 黄婉珍, 唐国春. 最后完工机器至多两个空闲的自由作业稠密时间表[J]. 运筹学学报, 2010, 14(2): 1-10.
CHEN Rong-Jun, HUANG Wan-Zhen, TANG Guo-Chun. Dense Schedule for Open Shop Problems with at Most Two Idle Intervals on the Last Complete Machine[J]. Operations Research Transactions, 2010, 14(2): 1-10.