基于多种群遗传算法的路径柔性车间调度问题

作     者：李运霞 杜娟 孙王路 LI Yun-xia;DU Juan;SUN Wang-lu

作者机构：太原科技大学机电学院太原030024 

基　　金：国家自然科学基金青年科学基金资助项目(50805099) 山西省自然科学基金项目(2013011024-6) 山西省回国留学人员科研资助项目(2013-095) 

出 版 物：《组合机床与自动化加工技术》 (Modular Machine Tool & Automatic Manufacturing Technique)

年 卷 期：2014年第3期

页      码：152-155页

摘      要：以路径柔性车间调度问题为研究对象,提出一种多种群遗传算法(MPGA)。针对路径柔性车间调度问题的特点,给出了相应的解决问题的遗传算法具体实现过程。该算法采用整数编码方式进行编码、并设计合理的自适应交叉算子和变异算子,保证个体的可行性和有效性;采用移民算子进行多种群间的协同优化,从而改善早熟收敛问题并提高优化效率。通过与文献实例仿真比较,结果表明该算法的可行性,实际调度的应用证明了该算法的有效性和实际应用价值。

主 题 词：多种群 遗传算法 柔性车间调度 

学科分类：080202[080202] 08[工学] 0802[工学-机械学] 080201[080201] 

D　O　I：10.13462/j.cnki.mmtamt.2014.03.042

馆 藏 号：203965960...