A Multi Objective Evolutionary Algorithm based on Decomposition for a Flow Shop Scheduling Problem in the Context of Industry 4.0

被引：7

作者：

Rossit, Diego Gabriel ^{[1
,2
,3
]}

Nesmachnow, Sergio ^{[4
]}

Rossit, Daniel Alejandro ^{[1
,2
,3
]}

机构：

[1] Univ Nacl Sur, Dept Engn, Bahia Blanca, Buenos Aires, Argentina

[2] Univ Nacl Sur, INMABB, Bahia Blanca, Buenos Aires, Argentina

[3] Consejo Nacl Invest Cient & Tecn, Bahia Blanca, Buenos Aires, Argentina

[4] Univ Republica, Montevideo, Uruguay

来源：

INTERNATIONAL JOURNAL OF MATHEMATICAL ENGINEERING AND MANAGEMENT SCIENCES | 2022年 / 7卷 / 04期

关键词：

Industry; 4.0; Flow shop; Missing operation; Evolutionary algorithms; Multi objective optimization; Makespan; Total tardiness; NON-PERMUTATION SCHEDULES; MANUFACTURING SYSTEMS; PERFORMANCE; MOEA/D; RULES;

D O I：

10.33889/IJMEMS.2022.7.4.029

中图分类号：

T [工业技术];

学科分类号：

08 ;

摘要：

Under the novel paradigm of Industry 4.0, missing operations have arisen as a result of the increasingly customization of the industrial products in which customers have an extended control over the characteristics of the final products. As a result, this has completely modified the scheduling and planning management of jobs in modern factories. As a contribution in this area, this article presents a multi objective evolutionary approach based on decomposition for efficiently addressing the multi objective flow shop problem with missing operations, a relevant problem in modern industry. Tests performed over a representative set of instances show the competitiveness of the proposed approach when compared with other baseline metaheuristics.

引用

页码：433 / 454

页数：22

共 50 条

[1] Solving a flow shop scheduling problem with missing operations in an Industry 4.0 production environment
Alejandro Rossit, Daniel
Toncovich, Adrian
Gabriel Rossit, Diego
Nesmachnow, Sergio
JOURNAL OF PROJECT MANAGEMENT, 2021, 6 (01) : 33 - 44
[2] Fast Multi-objective Hybrid Evolutionary Algorithm for Flow Shop Scheduling Problem
Zhang, Wenqiang
Lu, Jiaming
Zhang, Hongmei
Wang, Chunxiao
Gen, Mitsuo
PROCEEDINGS OF THE TENTH INTERNATIONAL CONFERENCE ON MANAGEMENT SCIENCE AND ENGINEERING MANAGEMENT, 2017, 502 : 383 - 392
[3] Multi-objective evolutionary algorithm based on multiple neighborhoods local search for multi-objective distributed hybrid flow shop scheduling problem
Shao, Weishi
Shao, Zhongshi
Pi, Dechang
EXPERT SYSTEMS WITH APPLICATIONS, 2021, 183
[4] A competitive memetic algorithm for multi-objective distributed permutation flow shop scheduling problem
Deng, Jin
Wang, Ling
SWARM AND EVOLUTIONARY COMPUTATION, 2017, 32 : 121 - 131
[5] An improved multi-objective evolutionary algorithm based on decomposition for bi-objective fuzzy flexible job-shop scheduling problem
Li R.
Gong W.-Y.
Kongzhi Lilun Yu Yingyong/Control Theory and Applications, 2022, 39 (01): : 31 - 40
[6] Multi-Objective Memetic Search Algorithm for Multi-Objective Permutation Flow Shop Scheduling Problem
Li, Xiangtao
Ma, Shijing
IEEE ACCESS, 2016, 4 : 2154 - 2165
[7] Hybrid Evolutionary Algorithm for Multi-Objective Job Shop Scheduling
Qin, Chaoyong
Zhu, Jianjun
Zheng, Jianguo
2009 IEEE INTERNATIONAL CONFERENCE ON INTELLIGENT COMPUTING AND INTELLIGENT SYSTEMS, PROCEEDINGS, VOL 2, 2009, : 168 - +
[8] An improved multi-objective evolutionary algorithm based on decomposition for solving re-entrant hybrid flow shop scheduling problem with batch processing machines
Wu, Xiuli
Cao, Zheng
COMPUTERS & INDUSTRIAL ENGINEERING, 2022, 169
[9] Dynamic Multi-Objective Evolutionary Algorithm Based on Decomposition for Test Task Scheduling Problem
Lu, Hui
Xu, Xin
Zhang, Mengmeng
Yin, Lijuan
2015 SIXTH INTERNATIONAL CONFERENCE ON INTELLIGENT CONTROL AND INFORMATION PROCESSING (ICICIP), 2015, : 11 - 18
[10] An Improved Multiobjective Evolutionary Algorithm for Solving the No-wait Flow Shop Scheduling Problem
Yeh, Tsung-Su
Chiang, Tsung-Che
2018 IEEE INTERNATIONAL CONFERENCE ON INDUSTRIAL ENGINEERING AND ENGINEERING MANAGEMENT (IEEE IEEM), 2018, : 142 - 147

← 1 2 3 4 5 →