基于改进遗传算法的流水车间调度研究与仿真  

Research and Simulation on Flow-shop Scheduling Problem based on Improved Genetic Algorithm

作　　者：魏文杲[1] 蒋真真[1] 于翔 马秀明[3] 

机构地区：[1]大连职业技术学院机械工程技术系,辽宁大连116037 [2]大连市轻工业学校,辽宁大连116023 [3]大连理工大学机械工程学院,辽宁大连116024

出　　处：《装备制造技术》2011年第2期4-6,9,共4页Equipment Manufacturing Technology

摘　　要：针对流水车间调度过程中的物料流程混乱、设备负荷不均衡的问题,用矩阵表示工件、工序和机器之间的约束关系,通过引入线性自适应算子对交叉算子和变异算子加以改进,对经典流水车间调度问题Car1(11×5)进行了改进遗传算法实现,此外在考虑传输过程的情况下,对该典型问题的加工过程进行了仿真分析。In order to solve the problem of flow shop scheduling problem which includes disordered material flow and lopsided load of equipment,showing the restriction relationship of job and machine with matix,improving the crossover algorithm and mutation algorithm by introducing linear adaptive algorithm,instancing Car1（11×5） by applying the improved genetic algorithm.Finally considered the transportation and Simulated Car1（11×5）.

关 键 词：流水车间调度 物料流程 交叉算子 变异算子 改进遗传算法 

分 类 号：TB11[理学—数学]