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