摘要
研究具有并行机的混合流水车间调度问题。基于遗传算法,以生产周期最短为目标,对混合流水车间调度问题进行数学建模,明确编码、解码方案,确定遗传算子,通过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.
作者
林飞龙
陶泽
王晓晨
LIN Feilong;TAO Ze;WANG Xiaochen(Shenyang Ligong University,Shenyang 110159,China;Dalian Maritime University,Dalian 116026,China)
出处
《沈阳理工大学学报》
CAS
2020年第2期78-82,共5页
Journal of Shenyang Ligong University
