多目标柔性作业车间调度的多交叉策略元胞进化算法

• 作者: 帅剑平 林震 袁煜
• 来源期刊: 科学技术与工程
• 学科: 工学
• 关键词: 柔性车间调度 元胞结构 多交叉策略 层次分析法 多目标优化
• 年，卷（期）: 2017,（7）
• 所属期刊栏目: 论文
• 页码范围: 69-76
• 页数: 8页
• 分类号: TP301.6
• 字数: 6414字
• 语种: 中文

摘要

针对经典Job-shop调度问题的局限性,构建了以加工成本、瓶颈机器负荷、机器总负荷及制造工期为目标函数的柔性作业车间调度多目标优化模型,提出了基于多交叉策略的元胞多目标遗传算法.在分析优化模型的基础上,使用双层编码方式,并采用多个交叉算子协同进化,提出一种多交叉策略的进化算子.针对元胞多目标遗传算法的特点,提出一种改进的精英策略,保证更多的精英个体参与进化,从而提升算法收敛速度.通过2个基准实例求解对比分析,表明所提方法的有效性.将新算法应用于实际生产企业的车间调度问题中,得到了一组Pareto解集,并采用层次分析法得到一种满意度最大的方案.数据结果表明,该算法在解决多目标FJSP的工程有效性.

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	帅剑平	桂林电子科技大学教学实践部	7	5	1.0	2.0
2	袁煜	桂林电子科技大学教学实践部	10	9	2.0	2.0
3	林震	桂林电子科技大学教学实践部	9	19	4.0	4.0