基于折衷策略的Blocking流水车间调度构造启发式算法

被引：5

作者：

洪宗友 ^{[1
]}

庞哈利 ^{[2
]}

机构：

[1] 沈阳化工学院数理系

[2] 东北大学系统工程研究所

来源：

关键词：

流水车间调度; 启发式; Blocking;

D O I：

暂无

中图分类号：

TP278 [自动生产作业线];

学科分类号：

0711 ; 071102 ; 081103 ; 081104 ;

摘要：

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

引用

页码：114 / 118

页数：5