天津理工大学学报
天津理工大學學報
천진리공대학학보
JOURNAL OF TIANJIN UNIVERSITY OF TECHNOLOGY
2007年
3期
51-55
,共5页
m台机器%同顺序作业%排列排序%关键路
m檯機器%同順序作業%排列排序%關鍵路
m태궤기%동순서작업%배렬배서%관건로
Fm|prmu|Cmax,即m(m＞2)台机器同顺序加工n个工件问题是一类重要的车间作业排序问题.对于给定加工顺序的n个工件的排列排序,排序时间表长即任务的最后完工时间的计算可以通过与问题对应的有向图的关键路的计算得到.本文从关键路的结构特点和性质出发,提出了在关键路的基础上将前后相邻的两个工件的加工时间进行比较,然后择优排序的方法,使Johnson S M算法可以在多台机器上得到一定程度的推广,从而使该问题的解法得到明显简化.
Fm|prmu|Cmax,即m(m＞2)檯機器同順序加工n箇工件問題是一類重要的車間作業排序問題.對于給定加工順序的n箇工件的排列排序,排序時間錶長即任務的最後完工時間的計算可以通過與問題對應的有嚮圖的關鍵路的計算得到.本文從關鍵路的結構特點和性質齣髮,提齣瞭在關鍵路的基礎上將前後相鄰的兩箇工件的加工時間進行比較,然後擇優排序的方法,使Johnson S M算法可以在多檯機器上得到一定程度的推廣,從而使該問題的解法得到明顯簡化.
Fm|prmu|Cmax,즉m(m＞2)태궤기동순서가공n개공건문제시일류중요적차간작업배서문제.대우급정가공순서적n개공건적배렬배서,배서시간표장즉임무적최후완공시간적계산가이통과여문제대응적유향도적관건로적계산득도.본문종관건로적결구특점화성질출발,제출료재관건로적기출상장전후상린적량개공건적가공시간진행비교,연후택우배서적방법,사Johnson S M산법가이재다태궤기상득도일정정도적추엄,종이사해문제적해법득도명현간화.
