基于混合元胞遗传算法的柔性车间调度问题研究

• 作者: 张屹 张贵东 杨宇琪 陆曈曈
• 来源期刊: 三峡大学学报（自然科学版）
• 学科: 工学
• 关键词: 多色集合 柔性作业车间调度 多目标优化 元胞遗传算法
• 年，卷（期）: 2018,（1）
• 所属期刊栏目: 机电工程
• 页码范围: 86-91
• 页数: 6页
• 分类号: TH186
• 字数: 5357字
• 语种: 中文
• DOI: 10.13393/j.cnki.issn.1672-948X.2018.01.018

摘要

针对柔性作业车间调度问题,建立了以最大完工时间最小、机器最大负荷最小、总机器负荷最小为优化目标的多目标优化模型.引入多色集合理论,建立了柔性车间调度问题的多色集合约束模型,提出了基于多色集合约束模型的元胞遗传算法(a polychromatic collection based cellular genetic algorithm,PCGA),以解决遗传算法在求解柔性车间调度问题时表现出的早熟和收敛性不足等问题.用改进的元胞遗传算法求解柔性车间调度的多目标优化算例,并与其它遗传算法进行比较,实验结果表明,基于多色集合的改进元胞遗传算法在求解此问题时更为高效.

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	张屹	三峡大学机械与动力学院	72	400	10.0	17.0
2	陆曈曈	三峡大学经济与管理学院	3	9	2.0	3.0
3	张贵东	三峡大学机械与动力学院	2	3	1.0	1.0
4	杨宇琪	三峡大学机械与动力学院	5	6	1.0	2.0