带运输和设置时间的无等待并行流水车间调度问题研究  

No-wait Parallel Flowshop Scheduling with Transfer and Setup Times

作　　者：李建祥[1] 唐立新[2] 吴会江[3] 

机构地区：[1]北京理工大学信息科学技术学院,北京100081 [2]东北大学信息科学工程学院,辽宁沈阳110004 [3]沈阳工程学院基础部,辽宁沈阳110136

出　　处：《系统工程理论与实践》2006年第1期18-25,共8页Systems Engineering-Theory & Practice

基　　金：国家自然科学基金(7017103060274049)

摘　　要：研究了一类从无缝钢管生产作业中提炼出的新的并行流水车间调度问题.该问题具有工件无等待、工序之间存在运输时间、设备需要调整时间等特点.这些特点使得问题变得相当复杂.建立了大规模的混合整数规划模型,通过提出的变换方法简化和降低了模型的规模.针对此模型,提出并开发了适合此问题的遗传算法.通过实验比较六种规则调度方法及遗传算法的性能.计算结果表明,六种规则调度中最好的方法是SPT,而遗传算法调度的性能优于SPT.This paper considers a class of parallel flowshop scheduling problem, which is abstracted from the production of seamless steel pipe and characterized by no-wait, transfer times between operations, machine dependent setup times, etc. These characteristics complicate the problem. We formulate it as a large scale mixed integer programming model. We present a transform method to simplify and decrease the scale of the model. A problem specific genetic algorithm is then proposed. We test the performance of six rule scheduling methods and genetic algorithm. The test results show that SPT is the best one of the six rule scheduling methods and the genetic algorithm is better than SPT.

关 键 词：并行流水车间调度 无等待 设备带调整时间 工件带运输时间 启发式算法 

分 类 号：C935[经济管理—管理学] TP29[自动化与计算机技术—检测技术与自动化装置]