一种求解多目标柔性作业车间调度问题的改进元胞遗传算法

作     者：陆曈曈 陈平 万兴余 Lu Tongtong;Chen Ping;Wan Xingyu

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

基　　金：国家自然科学基金项目(51275274,71501110) 湖北省自然科学基金项目(2014CFB665) 

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

年 卷 期：2016年第11期

页      码：41-49页

摘      要：针对最小化最大完工时间、最大机床负荷及总机床负荷的多目标柔性作业车间调度问题,提出一种带有局部搜索策略的自适应元胞遗传算法。该算法在每完成一次种群迭代后,对种群的平均收敛速度进行计算,确定出合适的选择压。根据种群选择压的大小对种群的拓扑结构进行自适应改变。为了减小邻域搜索空间,结合车间调度问题的特点,借鉴正交设计思想设计了基于正交规则的局部搜索策略。通过4个经典多目标柔性车间调度问题的仿真实验以及与其他算法的比较,说明了该算法的有效性和可行性。

主 题 词：元胞遗传算法 柔性作业车间调度问题 多目标优化 局部搜索 自适应 

学科分类：12[管理学] 1201[管理学-管理科学与工程类] 081104[081104] 08[工学] 0835[0835] 0811[工学-水利类] 0812[工学-测绘类] 

D　O　I：10.16731/j.cnki.1671-3133.2016.11.008

馆 藏 号：203209484...