基于改进的多种群遗传算法求解工序可拆分车间调度问题

• 作者: 吴凌霄 马卫民
• 来源期刊: 系统管理学报
• 学科: 工学
• 关键词: 车间调度 工序可拆分 多种群遗传算法
• 年，卷（期）: 2016,（5）
• 页码范围: 888-894,913
• 分类号: TP18
• 语种: 中文

摘要

随着制造技术的发展,工序可拆分的车间调度问题(p-JSP)成为制造业关注的热点.分析了工序可拆分车间调度问题的性质,建立了相应的混合整数规划模型,并在此基础上提出了改进的多种群遗传算法(RMPGA)用以求解p-JSP问题,引入“移民”、“升降级”等过程提高算法的寻优效率,通过对多峰函数的实验以及与其他算法的比较,验证了该算法的有效性.最后,算例分析结果验证了本文提出的模型和算法的有效性,可用于改进实际生产过程.

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	马卫民	同济大学经济与管理学院	47	515	12.0	21.0
2	吴凌霄	同济大学经济与管理学院	3	17	3.0	3.0