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

被引：10

作者：

李晓辉 ^{[1
]}

高铎 ^{[1
]}

杨晰 ^{[2
]}

刘元东 ^{[1
]}

赵毅 ^{[1
]}

董媛 ^{[1
]}

机构：

[1] 长安大学电子与控制工程学院

[2] 陕西航天时代导航设备有限公司

来源：

计算机系统应用 | 2022年 / 31卷 / 02期

关键词：

NSGA-III; 机器人制造单元调度; 高维多目标优化; 不同支配关系;

D O I：

10.15888/j.cnki.csa.008336

中图分类号：

TP18 [人工智能理论]; TP242 [机器人];

学科分类号：

140102 [集成电路设计与设计自动化]; 140502 [人工智能];

摘要：

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

引用

页码：279 / 284

页数：6

共 10 条

[1]

An interval-stochastic programming based approach for a fully uncertain multi-objective and multi-mode resource investment project scheduling problem with an application to ERP project implementation.[J].Kemal Subulan.Expert Systems With Applications.2020,

[2]

Solving the multi-objective flexible job shop scheduling problem with a novel parallel branch and bound algorithm.[J].Carlos Soto;Bernabé Dorronsoro;Héctor Fraire;Laura Cruz-Reyes;Claudia Gomez-Santillan;Nelson Rangel.Swarm and Evolutionary Computation.2020, C

[3]

An efficient evolutionary grey wolf optimizer for multi-objective flexible job shop scheduling problem with hierarchical job precedence constraints.[J].Zhenwei Zhu;Xionghui Zhou.Computers & Industrial Engineering.2020, C

[4]

A metaheuristic technique for energy-efficiency in job-shop scheduling [J].

Escamilla, Joan ;

Salido, Miguel A. ;

Giret, Adriana ;

Barber, Federico .

KNOWLEDGE ENGINEERING REVIEW, 2016, 31 (05) :475-485

[5]

Multi-objective genetic algorithm for energy-efficient job shop scheduling [J].

May, Goekan ;

Stahl, Bojan ;

Taisch, Marco ;

Prabhu, Vittal .

INTERNATIONAL JOURNAL OF PRODUCTION RESEARCH, 2015, 53 (23) :7071-7089

[6]

An Evolutionary Many-Objective Optimization Algorithm Using Reference-Point-Based Nondominated Sorting Approach, Part I: Solving Problems With Box Constraints [J].

Deb, Kalyanmoy ;

Jain, Himanshu .

IEEE TRANSACTIONS ON EVOLUTIONARY COMPUTATION, 2014, 18 (04) :577-601

[7]

Energy-efficient scheduling for a flexible flow shop using an improved genetic-simulated annealing algorithm [J].

Dai, Min ;

Tang, Dunbing ;

Giret, Adriana ;

Salido, Miguel A. ;

Li, W. D. .

ROBOTICS AND COMPUTER-INTEGRATED MANUFACTURING, 2013, 29 (05) :418-429

[8]

Evolutionary multi-objective optimization: A historical view of the field [J].

Coello Coello, Carlos A. .

IEEE COMPUTATIONAL INTELLIGENCE MAGAZINE, 2006, 1 (01) :28-36

[9]

On a Bicriterion Formulation of the Problems of Integrated System Identification and System Optimization.[J]..IEEE Transactions on Systems; Man; and Cybernetics.1971, 3

[10]

OPTIMALITY AND NON-SCALAR-VALUED PERFORMANCE CRITERIA [J].

ZADEH, LA .

IEEE TRANSACTIONS ON AUTOMATIC CONTROL, 1963, AC 8 (01) :59-&

← 1 →