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

摘要：

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

关键词：车间调度、工序可拆分、多种群遗传算法

所属期刊栏目：25

分类号：TP18(自动化基础理论)

资助基金：国家自然科学基金资助项目71071113;全国优秀博士论文作者专项资金资助项目200782;高等学校博士学科点专项科研基金资助项目20100072110011

在线出版日期：2016-12-22（万方平台首次上网日期，不代表论文的发表时间）

页码：888-894,913