摘要：针对目标函数为Makespan的Blocking流水车间调度问题，经过对目标函数结构的分析，提出了一种基于折衷策略对工件进行初始排序的启发式算法．通过对大量典型算例的计算，实验结果证明了设计的算法在解的质量上超越了NEH算法．

关键词：流水车间调度 启发式 blocking 

单位：沈阳化工学院数理系 沈阳110142 东北大学系统工程研究所 沈阳110004