排序方式: 共有7条查询结果,搜索用时 93 毫秒
1
1.
2.
3.
4.
5.
6.
关于P|s_(ij)|C_(max)问题的LPT算法 总被引:1,自引:0,他引:1
1引言带相关调整时间的极小化最大完工时间的平行机排序问题可叙述如下:要在m台平行机上加工,Jj的工时为Pj,若Jj紧接在Jj后加工,则需调整时间sij,目标是求最优排序使工件尽早完工。我们利用Graham[1]等提出的三参数。问7来表示排序问题。例如。表示工件有到达时间的极小化最大延迟的单机排序问题。本文所考虑的问题则用。来表示,它是由半导体生产的最后阶段提炼出来的。在此阶段,大批集成电路要用检测设备检验以确定它们是否合格,以便把不合格的工件拣出来。但它们要在各自对应的温度下才能检测,为了达到特… 相似文献
7.
本文研究了一种新的排序问题:带“广义偏序”约束的folw-shpo排序问题。如工件Jj与工件Jk之间有广义偏序,则Jj→Jk,且Jj的完工时间与Jk的开工时间的间隔洋小于ljk和不大于ujk,0≤ljk≤ujk。问题的目标函数是最大完工时间。 相似文献
1