基于PSO-GA混合算法的转向架混流装配车间生产调度研究

摘要

转向架混合流水(混流)装配车间生产调度是一个典型的离散变量NP-hard问题,为了优化其生产作业流程,提高生产效率,对某机车车辆有限公司的转向架混合流水装配车间生产线生产调度进行数学模型的构建,以全部工件完成时间为目标函数,采用随机权重法,引入遗传算法(Genetic Algorithm,GA)的选择、交叉和变异操作,设计了一种基于排列的3层编码PSO-GA混合算法,并进行仿真研究,通过对粒子群优化(Particle Swarm Optimization,PSO)算法、GA和PSO-GA混合算法这3种算法进行比较分析,验证了PSO-GA混合算法的有效性,并得到了该转向架混合流水装配车间的生产调度甘特图.