不同支配关系的NSGA-Ⅲ算法在机器人制造单元调度问题中的应用

• 作者: 李晓辉 高铎 杨晰 刘元东 赵毅 董媛
• 来源期刊: 计算机系统应用
• 关键词: NSGA-Ⅲ 机器人制造单元调度 高维多目标优化 不同支配关系
• 年，卷（期）: 2022,（2）
• 所属期刊栏目: 软件技术 · 算法|Software Technique · Algorithm
• 页码范围: 279-284
• 页数: 6页
• 语种: 中文
• DOI: 10.15888/j.cnki.csa.008336

摘要

随着经济的发展,机器人制造单元对制造行业的生产效率和生产质量有很大提高.相对于传统的柔性制造单元,带机器人搬运的车间的调度问题还考虑了加工物料的搬运环节.因此,生产调度所面临的问题越来越复杂.针对Pareto支配关系在高维多目标优化中的支配能力不足,本文将Lorenz支配和CDAS支配分别与NSGA-Ⅲ算法相结合,并首次应用到带机器人制造单元的高维多目标车间调度问题上来.考虑到现代生产过程的复杂化,本文提出对最大完工时间、加工总能耗、交货期提前量、延迟量、生产总成本等多个目标同时进行优化,用于确定机器人工作时操作状态和搬运顺序,提高生产效率.通过实验发现基于Lorenz支配和CDAS支配的NSGA-Ⅲ算法在该生产调度问题上比传统的NSGA-Ⅲ在解的收敛性和均匀性上表现更优.