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

• 作者: 万兴余 陆瞳瞳 陈平
• 来源期刊: 现代制造工程
• 学科: 工学
• 关键词: 元胞遗传算法 柔性作业车间调度问题 多目标优化 局部搜索 自适应
• 年，卷（期）: 2016,（11）
• 所属期刊栏目: 先进制造系统管理运作
• 页码范围: 41-49
• 页数: 9页
• 分类号: TP18
• 字数: 5778字
• 语种: 中文
• DOI: 10.16731/j.cnki.1671-3133.2016.11.008

摘要

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

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	陈平	三峡大学机械与动力学院	9	35	4.0	5.0
2	万兴余	三峡大学机械与动力学院	6	30	4.0	5.0
3	陆瞳瞳	三峡大学经济与管理学院	4	11	3.0	3.0