一种求解阻塞流水车间多目标调度的离散差分进化算法

• 作者: 张淑宁 田广东 邓冠龙 顾幸生
• 来源期刊: 华东理工大学学报（自然科学版）
• 学科: 工学
• 关键词: 进化算法 生产调度 优化 多目标 Pareto
• 年，卷（期）: 2016,（5）
• 所属期刊栏目: 研究论文
• 页码范围: 682-689
• 页数: 8页
• 分类号: TP18
• 字数: 6939字
• 语种: 中文
• DOI: 10.14135/j.cnki.1006-3080.2016.05.015

摘要

针对流水车间中产品不存在缓冲区的多目标优化问题,研究了阻塞流水车间的最大完工时间和总流程时间的最小化问题,提出了一种多目标离散差分进化(Multi-objective DiscreteDifferential Evolution,MDDE)算法搜索Pareto最优调度解.MDDE的变异个体通过非支配解或当前解的邻域随机产生,实验个体通过交叉操作产生,而选择过程则设计为一种多目标选择策略.此外,算法还混合了一种基于插入的Pareto局部搜索方法.基于标准测试算例的数值仿真实验表明,MDDE算法获得的非支配解集在Inverted Generational Distance、Set Coverage和Hypervolume性能指标上均有较好的表现.

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	顾幸生	华东理工大学化工过程先进控制和优化技术教育部重点实验室	258	2839	26.0	42.0
2	张淑宁	鲁东大学信息与电气工程学院	4	6	2.0	2.0
3	田广东	吉林大学交通学院	14	81	5.0	8.0
4	邓冠龙	鲁东大学信息与电气工程学院	11	14	2.0	2.0