排序方式: 共有3条查询结果,搜索用时 0 毫秒
1
1.
对于有开工时间和工期的、有单位加工时间的两台机器的自由作业排序问题,我们给出开工时间和工期关系的一些定义和结论;之后由相容的定义给出了工件的加工次序与工期之间关系的两个结论. 相似文献
2.
3.
单位加工时间有链约束的恒速机排序问题 总被引:1,自引:0,他引:1
左兰 《绍兴文理学院学报》2008,28(8)
Brucker,Hurink,Kubiak(1999)[1]关于有链约束的两台恒速机排序同题Q2| chains,Pj=|Cmax提出了一个多项式时间算法.在文章中,我们考虑目标函数为完工时间和的问题即Q2|chains,Pj=1|∑Cj,建立了该问题与问题Q2|chains.Pj=1|Cmax的一个联系,即证明了若按问题Q2|chains, Pj=1| Cmax的最优排序S,且每台机器在结束加工之前无空闲,则S也是问题Q2| chains Pj=1|∑Cj的最优排序. 相似文献
1