电机与控制学报
電機與控製學報
전궤여공제학보
ECTRIC MACHINES AND CONTROL
2008年
1期
69-73
,共5页
谢志强%郝淑珍%丛璟%谭光宇
謝誌彊%郝淑珍%叢璟%譚光宇
사지강%학숙진%총경%담광우
空闲时间%独立工序%关键路径%动态装配调度%优化控制
空閒時間%獨立工序%關鍵路徑%動態裝配調度%優化控製
공한시간%독립공서%관건로경%동태장배조도%우화공제
针对动态装配调度只考虑独立工序按大小排序插入空闲时间段中存在较大空闲时间段被较小独立工序占用浪费空闲时间的问题,提出了缩短其空闲时间的方法.通过对不同时刻开始装配产品的装配工艺图进行分析,将动态装配问题中的产品装配工序虚拟分为具有惟一紧前、紧后的相关工序和独立工序,并对关键设备上的独立工序和空闲时间段分别按大小排序,通过二者的比较结果,采取将独立工序插入到相应的空闲时间段中的装配方法,达到减少设备总空闲时间,并使总装配时间不超过或尽量少超过由关键路径工序确定的装配时间.实例验证表明,该方法不仅复杂度较底而且可缩短动态装配总时间.
針對動態裝配調度隻攷慮獨立工序按大小排序插入空閒時間段中存在較大空閒時間段被較小獨立工序佔用浪費空閒時間的問題,提齣瞭縮短其空閒時間的方法.通過對不同時刻開始裝配產品的裝配工藝圖進行分析,將動態裝配問題中的產品裝配工序虛擬分為具有惟一緊前、緊後的相關工序和獨立工序,併對關鍵設備上的獨立工序和空閒時間段分彆按大小排序,通過二者的比較結果,採取將獨立工序插入到相應的空閒時間段中的裝配方法,達到減少設備總空閒時間,併使總裝配時間不超過或儘量少超過由關鍵路徑工序確定的裝配時間.實例驗證錶明,該方法不僅複雜度較底而且可縮短動態裝配總時間.
침대동태장배조도지고필독립공서안대소배서삽입공한시간단중존재교대공한시간단피교소독립공서점용낭비공한시간적문제,제출료축단기공한시간적방법.통과대불동시각개시장배산품적장배공예도진행분석,장동태장배문제중적산품장배공서허의분위구유유일긴전、긴후적상관공서화독립공서,병대관건설비상적독립공서화공한시간단분별안대소배서,통과이자적비교결과,채취장독립공서삽입도상응적공한시간단중적장배방법,체도감소설비총공한시간,병사총장배시간불초과혹진량소초과유관건로경공서학정적장배시간.실례험증표명,해방법불부복잡도교저이차가축단동태장배총시간.
