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

• 作者: 刘同朝 雷斌
• 来源期刊: 现代制造工程
• 学科: 工学
• 关键词: 混合流水 转向架 生产调度 PSO-GA混合算法
• 年，卷（期）: 2020,（7）
• 所属期刊栏目: 先进制造系统管理运作
• 页码范围: 19-24
• 页数: 6页
• 分类号: TP391.9
• 字数: 4401字
• 语种: 中文
• DOI: 10.16731/j.cnki.1671-3133.2020.07.004

摘要

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

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	雷斌	兰州交通大学机电技术研究所	38	166	7.0	11.0
10	刘同朝	兰州交通大学机电技术研究所	3	3	1.0	1.0