稠密时间表相关论文
研究自由作业加工总长排序问题稠密时间表的性能比.通过定义工件和机器的状态函数,得到稠密时间表关于性能比猜想对于任何机器数m......
对于自由作业加工全长问题,研究了稠密时间表操作链的两个性质.作为应用,利用此性质及有关文献的结果,给出机器数为6的稠密时间表......
研究具有优先权和准备时间的自由作业时间表问题,在稠密时间表的情况下,给出一种启发式算法,猜想该算法的紧界是2-2/(m+1),其中m是......
对于自由作业问题,在安排工件时避免不必要空闲所得的时间表称为稠密时间表.稠密时间表的加工总长不超过最优值的……倍,是一个在......
稠密时间表作为自由作业问题的近似解,其加工总长与最优值之比具有上界2-1/m(m为机器数),是一个尚未证明的猜想.利用组合方法证明......
工件有不同就绪时间的三台机器自由作业稠密时间表的性能比是7／4。在工件操作长度与机器无关、或者工件操作数不超过2的两种特殊情......
对于两机器自由作业加工总长问题,工件带有到达时间,我们证明了稠密时间表的性能比为1.5....
研究两机器自由作业加工总长问题,证明了稠秘时间表集合形成优势集....
