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 条

[31] Improved NSGA- II algorithm for hybrid flow shop scheduling problem with multi-objective
Song C.
Jisuanji Jicheng Zhizao Xitong/Computer Integrated Manufacturing Systems, CIMS, 2022, 28 (06): : 1777 - 1789
[32] A MULTI-OBJECTIVE FLEXIBLE FLOW SHOP SCHEDULING PROBLEM WITH AN IMPROVED NSGA-II ALGORITHM
Liu, Xi
Chen, Xin
Zhao, Yushan
Liu, Xinbo
Wu, Chin-chia
Lin, Win-chin
JOURNAL OF INDUSTRIAL AND MANAGEMENT OPTIMIZATION, 2025,
[33] Decomposition based multiobjective evolutionary algorithm with adaptive resource allocation for energy-aware welding shop scheduling problem
Wang, Ling
Wang, Jing-jing
Jiang, Enda
COMPUTERS & INDUSTRIAL ENGINEERING, 2021, 162 (162)
[34] A Multi-objective Evolutionary Algorithm based on Decomposition for Constrained Multi-objective Optimization
Martinez, Saul Zapotecas
Coello, Carlos A. Coello
2014 IEEE CONGRESS ON EVOLUTIONARY COMPUTATION (CEC), 2014, : 429 - 436
[35] Multi-objective evolutionary algorithms with heuristic decoding for hybrid flow shop scheduling problem with worker constraint
Han, Wenwu
Deng, Qianwang
Gong, Guiliang
Zhang, Like
Luo, Qiang
EXPERT SYSTEMS WITH APPLICATIONS, 2021, 168 (168)
[36] Sustainable Scheduling of Distributed Flow Shop Group: A Collaborative Multi-Objective Evolutionary Algorithm Driven by Indicators
Wang, Yuhang
Han, Yuyan
Wang, Yuting
Pan, Quan-Ke
Wang, Ling
IEEE TRANSACTIONS ON EVOLUTIONARY COMPUTATION, 2024, 28 (06) : 1794 - 1808
[37] Multi-objective scheduling in hybrid flow shop: Evolutionary algorithms using multi-decoding framework
Yu, Chunlong
Andreotti, Pietro
Semeraro, Quirico
COMPUTERS & INDUSTRIAL ENGINEERING, 2020, 147
[38] Efficiency of the solution representations for the hybrid flow shop scheduling problem with makespan objective
Fernandez-Viagas, Victor
Perez-Gonzalez, Paz
Framinan, Jose M.
COMPUTERS & OPERATIONS RESEARCH, 2019, 109 : 77 - 88
[39] A novel multi-objective co-evolutionary algorithm based on decomposition approach
Liang, Zhengping
Wang, Xuyong
Lin, Qiuzhen
Chen, Fei
Chen, Jianyong
Ming, Zhong
APPLIED SOFT COMPUTING, 2018, 73 : 50 - 66
[40] A Multi-objective Memetic Algorithm for the Job-Shop Scheduling Problem
Frutos, Mariano
Tohme, Fernando
OPERATIONAL RESEARCH, 2013, 13 (02) : 233 - 250

← 1 2 3 4 5 →