Study on a constructive heuristic algorithm based on compromise policy for Blocking flow-shop scheduling
基于折衷策略的Blocking流水车间调度构造启发式算法

Keywords: Blocking
流水车间调度,启发式

Full-Text   Cite this paper   Add to My Lib

Abstract:

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

Full-Text