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

Study on a constructive heuristic algorithm based on compromise policy for Blocking flow-shop scheduling

作　　者：洪宗友[1] 庞哈利[2] 

机构地区：[1]沈阳化工学院数理系,沈阳110142 [2]东北大学系统工程研究所,沈阳110004

出　　处：《系统工程理论与实践》2008年第10期114-118,共5页Systems Engineering-Theory & Practice

基　　金：国家自然科学基金(70431003);辽宁省自然科学基金(20032024);沈阳市自然科学基金(10411006-1-03-04)

摘　　要：针对目标函数为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.

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

分 类 号：TP29[自动化与计算机技术—检测技术与自动化装置]