No-Wait流水车间调度问题的MDIS算法研究  

Study on MDIS algorithm for the no-wait flow-shop scheduling

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

机构地区：[1]沈阳化工学院校长办公室,辽宁沈阳110142 [2]沈阳化工学院数理系,辽宁沈阳110142 [3]东北大学系统工程研究所,辽宁沈阳110006

出　　处：《辽宁师范大学学报（自然科学版）》2008年第1期21-24,共4页Journal of Liaoning Normal University:Natural Science Edition

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

摘　　要：No-Wait流水车间调度问题的特性是工件加工一旦开始,必须连续进行,不允许工件完成某一加工工序后在机器上滞留等待.本文针对目标函数为Makespan的No-Wait流水车间调度问题,从对目标函数结构的分析入手,提出了一种基于最小化工件间距离的初始排序策略和插入方法的启发式算法.通过对大量典型算例的实验后验证了提出的算法的有效性.No-Wait flow-shop scheduling is characterized as the continuity of job in processing, i. e. , once it begins , subsequent processing must be carried out with no delay in the passage of the job from machine to machine. Recognizing the objective function as of Makespan＇s, no-wait flow-shop scheduling a constructive heuristic algorithm was proposed in this article. The proposed algorithm is based on the distance of jobs and the Insertion method. Computational results based on benchmarks demonstrated the effectiveness of the proposed algorithm better than other algorithms.

关 键 词：流水车间调度 启发式算法 NO-WAIT 

分 类 号：O223[理学—运筹学与控制论]