双种群混合遗传算法求解柔性作业车间调度问题

发布时间：2017-07-26 14:12

  本文关键词：双种群混合遗传算法求解柔性作业车间调度问题

  更多相关文章： 柔性作业车间调度 遗传算法 双种群 全局搜素 局部搜索

【摘要】：针对柔性作业车间调度问题(FJSP),提出一种改进的双种群混合遗传算法,其中一个种群侧重全局搜索,另一个种群负责局部搜索。采用基于工序与基于机器相结合的编码机制,提出一种初始种群产生方法,提高初始种群的多样性;通过交换精英个体的方式实现两个种群间的协同优化,提高算法的精度和收敛速度。对比仿真结果验证了该算法求解FJSP问题的有效性。
【作者单位】： 西南林业大学机械与交通学院;
【关键词】： 柔性作业车间调度 遗传算法 双种群 全局搜素 局部搜索
【基金】：国家自然科学基金项目(31100424)
【分类号】：TP18;TH165
【正文快照】： 0引言柔性作业车间调度问题(flexible job-shop schedulingproblem,FJSP)[1]已被证明为一类NP-hard问题,传统的规划算法很难在有效的时间内得到满意的解,基于群体智能的遗传算法(GA)为问题的求解提供了一种可行的方案,并且由于GA本身的特点,比起其它群集智能优化算法(如粒子群

【参考文献】

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

1 彭建刚;刘明周;张铭鑫;张玺;葛茂根;;基于改进非支配排序的云模型进化多目标柔性作业车间调度[J];机械工程学报;2014年12期

2 李小缤;白焰;耿林霄;;求解置换流水车间调度问题的改进遗传算法[J];计算机应用;2013年12期

3 易军;李太福;;求解作业车间调度的变邻域细菌觅食优化算法[J];机械工程学报;2012年12期

4 张铁男;韩兵;于渤;;生产能力约束条件下的柔性作业车间调度优化[J];系统工程理论与实践;2011年03期

5 赵良辉;邓飞其;;针对FJSP的新型邻域搜索算法及其应用[J];系统工程与电子技术;2010年08期

6 沈斌;周莹君;王家海;;基于自适应遗传算法的Job Shop调度问题研究[J];计算机应用;2009年S2期

7 王万良,吴启迪,宋毅;求解作业车间调度问题的改进自适应遗传算法[J];系统工程理论与实践;2004年02期

【共引文献】

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

1 程子安;童鹰;申丽娟;于帅帅;李明;;双种群混合遗传算法求解柔性作业车间调度问题[J];计算机工程与设计;2016年06期

2 张铭鑫;张玺;彭建刚;陈鸿海;;不确定环境下再制造加工车间多目标调度优化方法[J];合肥工业大学学报(自然科学版);2016年04期

3 苏志雄;伊俊敏;;求解置换流水车间调度问题的Memetic算法[J];厦门理工学院学报;2015年06期

4 高立青;王延章;徐喜荣;;基于最短时间碎片的在线生产调度算法研究[J];系统工程理论与实践;2015年12期

5 程子安;童鹰;申丽娟;于帅帅;李明;;改进细菌觅食优化算法求解柔性作业车间调度问题[J];计算机应用;2015年S2期

6 巴黎;李言;曹源;杨明顺;刘永;;考虑批量装配的柔性作业车间调度问题研究[J];中国机械工程;2015年23期

7 冯世扣;鲍敏;张伟;;基于混合遗传算法的车间调度研究[J];机电工程;2015年10期

8 苏子林;车忠志;冯宝富;;求解多目标柔性作业车间调度的改进遗传算法[J];鲁东大学学报(自然科学版);2015年04期

9 戚泽e，

本文编号：576796