沈阳化工学院学报
瀋暘化工學院學報
침양화공학원학보
JOURNAL OF SHENYANG INSTITUTE OF CHEMICAL TECHNOLOGY
2007年
3期
210-213,217
,共5页
流水车间调度%启发式算法%阻滞
流水車間調度%啟髮式算法%阻滯
류수차간조도%계발식산법%조체
Blocking流水车间调度问题广泛存在于现实的制造环境中.结合经典流水车间调度问题中的一种有效启发式算法的思想,设计一种构造启发式算法.算法从对目标函数结构的分析入手,结合Blocking流水车间调度问题的特性,以减少机器闲置时间机制来实现目标函数的最小化.通过对大量典型算例的计算,实验结果证明设计的算法在工件数很大时具有优越的性能.
Blocking流水車間調度問題廣汎存在于現實的製造環境中.結閤經典流水車間調度問題中的一種有效啟髮式算法的思想,設計一種構造啟髮式算法.算法從對目標函數結構的分析入手,結閤Blocking流水車間調度問題的特性,以減少機器閒置時間機製來實現目標函數的最小化.通過對大量典型算例的計算,實驗結果證明設計的算法在工件數很大時具有優越的性能.
Blocking류수차간조도문제엄범존재우현실적제조배경중.결합경전류수차간조도문제중적일충유효계발식산법적사상,설계일충구조계발식산법.산법종대목표함수결구적분석입수,결합Blocking류수차간조도문제적특성,이감소궤기한치시간궤제래실현목표함수적최소화.통과대대량전형산례적계산,실험결과증명설계적산법재공건수흔대시구유우월적성능.
