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

• 作者: 孙莉莉 张屹 郑小东 陆瞳瞳
• 来源期刊: 现代制造工程
• 学科: 工学
• 关键词: 柔性作业车间调度 元胞遗传算法 双层编码 自适应选择算子
• 年，卷（期）: 2015,（9）
• 所属期刊栏目: 工业工程
• 页码范围: 42-47
• 页数: 6页
• 分类号: TH186
• 字数: 4812字
• 语种: 中文

摘要

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

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	张屹	三峡大学机械与动力学院	72	400	10.0	17.0
2	郑小东	三峡大学机械与动力学院	10	72	5.0	8.0
3	孙莉莉	三峡大学机械与动力学院	3	12	2.0	3.0
4	陆瞳瞳	三峡大学经济与管理学院	4	11	3.0	3.0