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 条

[21] A hybrid algorithm for multi-objective job shop scheduling problem
Li, Junqing
Pan, Quanke
Xie, Shengxian
Gao, Kaizhou
Wang, Yuting
2011 CHINESE CONTROL AND DECISION CONFERENCE, VOLS 1-6, 2011, : 3630 - 3634
[22] An adaptive multi-objective algorithm based on decomposition and large neighborhood search for a green machine scheduling problem
Cota, Luciano P.
Guimaraes, Frederico G.
Ribeiro, Roberto G.
Meneghini, Ivan R.
de Oliveira, Fernando B.
Souza, Marcone J. F.
Siarry, Patrick
SWARM AND EVOLUTIONARY COMPUTATION, 2019, 51
[23] Multiobjective Local Search Algorithm-Based Decomposition for Multiobjective Permutation Flow Shop Scheduling Problem
Li, Xiangtao
Li, Mingjie
IEEE TRANSACTIONS ON ENGINEERING MANAGEMENT, 2015, 62 (04) : 544 - 557
[24] Fast Evolutionary Algorithm for Flow Shop Scheduling Problems
Khurshid, Bilal
Maqsood, Shahid
Omair, Muhammad
Sarkar, Biswajit
Saad, Muhammad
Asad, Uzair
IEEE ACCESS, 2021, 9 : 44825 - 44839
[25] An efficient evolutionary algorithm for multi-objective stochastic job shop scheduling
Lei, De-Ming
Xiong, He-Jin
PROCEEDINGS OF 2007 INTERNATIONAL CONFERENCE ON MACHINE LEARNING AND CYBERNETICS, VOLS 1-7, 2007, : 867 - 872
[26] Multi-objective optimization algorithms for flow shop scheduling problem: a review and prospects
Yi Sun
Chaoyong Zhang
Liang Gao
Xiaojuan Wang
The International Journal of Advanced Manufacturing Technology, 2011, 55 : 723 - 739
[27] A Critical Analysis of Job Shop Scheduling in Context of Industry 4.0
Liaqait, Raja Awais
Hamid, Shermeen
Warsi, Salman Sagheer
Khalid, Azfar
SUSTAINABILITY, 2021, 13 (14)
[28] Energy-Aware Production Scheduling in Flow Shop and Job Shop Environments Using a Multi-Objective Genetic Algorithm
Vallejos-Cifuentes, Pablo
Ramirez-Gomez, Camilo
Escudero-Atehortua, Ana
Rodriguez Velasquez, Elkin
ENGINEERING MANAGEMENT JOURNAL, 2019, 31 (02) : 82 - 97
[29] Multiprocessor Scheduling Based on Evolutionary Technique for Solving Permutation Flow Shop Problem
Priya, Annu
Sahana, Sudip Kumar
IEEE ACCESS, 2020, 8 : 53151 - 53161
[30] Multi-objective assembly permutation flow shop scheduling problem: a mathematical model and a meta-heuristic algorithm
Tajbakhsh, Zahra
Fattahi, Parviz
Behnamian, Javad
JOURNAL OF THE OPERATIONAL RESEARCH SOCIETY, 2014, 65 (10) : 1580 - 1592

← 1 2 3 4 5 →