基于遗传算法的混合流水车间调度问题研究  

Research on Scheduling Problem of Hybrid Flow Shop Based on Genetic Algorithm

作　　者：林飞龙 陶泽[1] 王晓晨 LIN Feilong;TAO Ze;WANG Xiaochen(Shenyang Ligong University,Shenyang 110159,China;Dalian Maritime University,Dalian 116026,China)

机构地区：[1]沈阳理工大学机械工程学院,沈阳110159 [2]大连海事大学航运经济与管理学院,辽宁大连116026

出　　处：《沈阳理工大学学报》2020年第2期78-82,共5页Journal of Shenyang Ligong University

摘　　要：研究具有并行机的混合流水车间调度问题。基于遗传算法,以生产周期最短为目标,对混合流水车间调度问题进行数学建模,明确编码、解码方案,确定遗传算子,通过Gantt图给出调度方案。通过Matlab对混合流水车间进行仿真模拟,得出最优解或较优解。研究结果表明,本文提出的方法有效可行。The hybrid flow shop scheduling problem with parallel machines is studied in this paper.Firstly,a genetic algorithm is proposed to shorten the production cycle of hybrid flow shop scheduling;Secondly,by establishing mathematical model to solve the hybrid flow shop scheduling problem,the encoding and decoding scheme is defined,the genetic operator is determined.With the case analysis,this paper uses the Maltab simulation to make a scheduling scheme,which is given by the Gantt chart.Finally,the conclusion was drawn that the optimal solution could be obtained through Matlab simulation of hybrid flow shop.The result shows that the method proposed in this paper is effective and feasible.

关 键 词：遗传算法 并行多机 混合流水车间调度 

分 类 号：TP301.6[自动化与计算机技术—计算机系统结构]