改进元胞遗传算法求解柔性作业车间调度问题

作     者：陆曈曈 郑小东 张屹 孙莉莉 Lu Tongtong;Zheng Xiaodong;Zhang Yi;Sun Lili

作者机构：三峡大学经济与管理学院宜昌443002 三峡大学机械与动力学院宜昌443002 

基　　金：国家自然科学基金资助项目(51275274) 

出 版 物：《现代制造工程》 (Modern Manufacturing Engineering)

年 卷 期：2015年第9期

页      码：42-47页

摘      要：针对柔性作业车间调度问题(Flexible Job-shop Scheduling Problem,FJSP)中的不同性能指标优化,提出一种改进的元胞遗传算法。结合柔性作业车间调度的特点,设计一种基于工序编码和设备分配的双层编码,在交叉变异时分别对两层编码进行操作,同时在变异时引入贪婪式变异以加快收敛速度。为了克服传统遗传算法早熟和收敛慢的特点,设计了根据邻居个体自适应的选择算子。将该改进的元胞遗传算法求解柔性作业车间调度问题并同其他遗传算法的测试结果进行比较,表明所提出的改进元胞遗传算法在求解柔性作业车间调度问题上的有效性。

主 题 词：柔性作业车间调度 元胞遗传算法 双层编码 自适应选择算子 

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

D　O　I：10.3969/j.issn.1671-3133.2015.09.009

馆 藏 号：203511753...