系统工程理论与实践
繫統工程理論與實踐
계통공정이론여실천
Systems Engineering—Theory & Practice
2008年
10期
114~118
,共null页
流水车间调度 启发式 Blocking
流水車間調度 啟髮式 Blocking
류수차간조도 계발식 Blocking
flow-shop scheduling; heuristic; Blocking
针对目标函数为Makespan的Blocking流水车间调度问题，经过对目标函数结构的分析，提出了一种基于折衷策略对工件进行初始排序的启发式算法．通过对大量典型算例的计算，实验结果证明了设计的算法在解的质量上超越了NEH算法．
針對目標函數為Makespan的Blocking流水車間調度問題，經過對目標函數結構的分析，提齣瞭一種基于摺衷策略對工件進行初始排序的啟髮式算法．通過對大量典型算例的計算，實驗結果證明瞭設計的算法在解的質量上超越瞭NEH算法．
침대목표함수위Makespan적Blocking류수차간조도문제，경과대목표함수결구적분석，제출료일충기우절충책략대공건진행초시배서적계발식산법．통과대대량전형산례적계산，실험결과증명료설계적산법재해적질량상초월료NEH산법．
This paper addresses the problem of Blocking flow-shop scheduling with objective of makespan. A compromise, Initial-Sequencing pohcy of the proposed algorithm is based on the analysis of the structure of the objective function. Computational results and comparisons with the famous NEH algorithm based on benchmarks demonstrated the superior performance of the proposed algorithm.
