计算机集成制造系统
計算機集成製造繫統
계산궤집성제조계통
COMPUTER INTEGRATED MANUFACTURING SYSTEMS
2015年
3期
724-732
,共9页
赵宁%李开典%田青%杜彦华
趙寧%李開典%田青%杜彥華
조저%리개전%전청%두언화
柔性调度%运输时间%关键链%快速寻优%作业车间
柔性調度%運輸時間%關鍵鏈%快速尋優%作業車間
유성조도%운수시간%관건련%쾌속심우%작업차간
flexible scheduling%transport time%critical chain%fast optimization%job shop
为了快速获得考虑运输时间的柔性生产调度问题的近优解,进行了快速寻优方法研究.采用运输时间矩阵对析取图模型进行改进,建立了设备选择的多阶段决策方法.建立了考虑运输时间的关键链优化方法,通过邻域搜索快速获得近优解.开发了调度实验系统对上述工作进行验证.实验结果表明,该方法可较稳定地获得近优调度解,并具有较好的计算效率.
為瞭快速穫得攷慮運輸時間的柔性生產調度問題的近優解,進行瞭快速尋優方法研究.採用運輸時間矩陣對析取圖模型進行改進,建立瞭設備選擇的多階段決策方法.建立瞭攷慮運輸時間的關鍵鏈優化方法,通過鄰域搜索快速穫得近優解.開髮瞭調度實驗繫統對上述工作進行驗證.實驗結果錶明,該方法可較穩定地穫得近優調度解,併具有較好的計算效率.
위료쾌속획득고필운수시간적유성생산조도문제적근우해,진행료쾌속심우방법연구.채용운수시간구진대석취도모형진행개진,건립료설비선택적다계단결책방법.건립료고필운수시간적관건련우화방법,통과린역수색쾌속획득근우해.개발료조도실험계통대상술공작진행험증.실험결과표명,해방법가교은정지획득근우조도해,병구유교호적계산효솔.
