系统工程理论与实践
繫統工程理論與實踐
계통공정이론여실천
Systems Engineering—Theory & Practice
2006年
1期
18~25
,共null页
并行流水车间调度 无等待 设备带调整时间 工件带运输时间 启发式算法
併行流水車間調度 無等待 設備帶調整時間 工件帶運輸時間 啟髮式算法
병행류수차간조도 무등대 설비대조정시간 공건대운수시간 계발식산법
parallel flowshop scheduling; no-wait policy; machine-dependent setup times; job with transfer times; heuristic algorithm
研究了一类从无缝钢管生产作业中提炼出的新的并行流水车间调度问题．该问题具有工件无等待、工序之间存在运输时间、设备需要调整时间等特点．这些特点使得问题变得相当复杂．建立了大规模的混合整数规划模型，通过提出的变换方法简化和降低了模型的规模．针对此模型，提出并开发了适合此问题的遗传算法．通过实验比较六种规则调度方法及遗传算法的性能．计算结果表明，六种规则调度中最好的方法是SPT，而遗传算法调度的性能优于SPT．
研究瞭一類從無縫鋼管生產作業中提煉齣的新的併行流水車間調度問題．該問題具有工件無等待、工序之間存在運輸時間、設備需要調整時間等特點．這些特點使得問題變得相噹複雜．建立瞭大規模的混閤整數規劃模型，通過提齣的變換方法簡化和降低瞭模型的規模．針對此模型，提齣併開髮瞭適閤此問題的遺傳算法．通過實驗比較六種規則調度方法及遺傳算法的性能．計算結果錶明，六種規則調度中最好的方法是SPT，而遺傳算法調度的性能優于SPT．
연구료일류종무봉강관생산작업중제련출적신적병행류수차간조도문제．해문제구유공건무등대、공서지간존재운수시간、설비수요조정시간등특점．저사특점사득문제변득상당복잡．건립료대규모적혼합정수규화모형，통과제출적변환방법간화화강저료모형적규모．침대차모형，제출병개발료괄합차문제적유전산법．통과실험비교륙충규칙조도방법급유전산법적성능．계산결과표명，륙충규칙조도중최호적방법시SPT，이유전산법조도적성능우우SPT．
This paper considers a class of parallel flowshop scheduling problem, which is abstracted from the production of seamless steel pipe and characterized by no-wait, transfer times between operations, machine dependent setup times, etc. These characteristics complicate the problem. We formulate it as a large scale mixed integer programming model. We present a transform method to simplify and decrease the scale of the model. A problem specific genetic algorithm is then proposed. We test the performance of six rule scheduling methods and genetic algorithm. The test results show that SPT is the best one of the six rule scheduling methods and the genetic algorithm is better than SPT.
