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

发布时间：2017-07-08 03:00

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

  更多相关文章： 车间调度 工序可拆分 多种群遗传算法

【摘要】：随着制造技术的发展,工序可拆分的车间调度问题(p-JSP)成为制造业关注的热点。分析了工序可拆分车间调度问题的性质,建立了相应的混合整数规划模型,并在此基础上提出了改进的多种群遗传算法(RMPGA)用以求解p-JSP问题,引入"移民"、"升降级"等过程提高算法的寻优效率,通过对多峰函数的实验以及与其他算法的比较,验证了该算法的有效性。最后,算例分析结果验证了本文提出的模型和算法的有效性,可用于改进实际生产过程。
【作者单位】： 同济大学经济与管理学院;
【关键词】： 车间调度 工序可拆分 多种群遗传算法
【基金】：国家自然科学基金资助项目(71071113) 全国优秀博士论文作者专项资金资助项目(200782) 高等学校博士学科点专项科研基金资助项目(20100072110011)
【分类号】：TP18;TB497
【正文快照】： 工序可拆分的车间调度问题(Preemptive JobShop Scheduling Problem,p-JSP)是生产系统中一类常见的优化问题。随着经济全球化的发展,面向顾客定货的多品种、小批量生产逐渐成为主导的生产模式,制造商之间的竞争日益加强,如何利用合理的调度策略提高生产效率,压缩生产时间,已经

【相似文献】

中国期刊全文数据库 前10条

1 马邦雄;叶春明;;利用猫群算法求解流水车间调度问题[J];现代制造工程;2014年06期

2 王柏琳;李铁克;;等待时间受限的流水车间调度问题的若干性质[J];系统工程理论与实践;2012年06期

3 梁德赛;吴兆福;;求解流水车间调度问题改进的蚁群算法研究[J];华中师范大学学报(自然科学版);2014年03期

4 周蓉;袁坤;;求解车间调度问题的改进型交叉配对策略[J];南昌航空大学学报(自然科学版);2011年04期

5 金超;叶春明;;基于QPSO算法的模糊流水车间调度问题[J];计算机工程与应用;2012年02期

6 刘烽;杨涛;游海;俎宇鹏;刘文明;;基于免疫克隆选择算法的混合流水车间调度问题的研究[J];计算机与网络;2011年21期

7 王金鹏;朱洪俊;周俊;;最优子种群遗传算法求解柔性流水车间调度问题[J];计算机应用研究;2012年02期

8 张其亮;陈永生;韩斌;;改进的粒子群算法求解置换流水车间调度问题[J];计算机应用;2012年04期

9 张其亮;陈永生;;基于混合粒子群-NEH算法求解无等待柔性流水车间调度问题[J];系统工程理论与实践;2014年03期

10 ;[J];;年期

中国博士学位论文全文数据库 前2条

1 陶翼飞;面向分组加工的混合流水车间优化调度问题研究[D];昆明理工大学;2013年

2 崔U，

本文编号：532729