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] EFFICIENT MULTI-OBJECTIVE EVOLUTIONARY ALGORITHM FOR JOB SHOP SCHEDULING
    Lei Deming Wu Zhiming Institute of Automation
    Chinese Journal of Mechanical Engineering, 2005, (04) : 494 - 497
  • [22] 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 - +
  • [23] Hybrid evolutionary algorithm with sequence difference-based differential evolution for multi-objective fuzzy flow-shop scheduling problem
    Zhang W.
    Li C.
    Yang W.
    Gen M.
    International Journal of Internet Manufacturing and Services, 2022, 8 (04) : 308 - 329
  • [24] A Novel Hybrid Differential Evolutionary Algorithm for Solving Multi-objective Distributed Permutation Flow-Shop Scheduling Problem
    Du, Xinzhe
    Zhou, Yanping
    INTERNATIONAL JOURNAL OF COMPUTATIONAL INTELLIGENCE SYSTEMS, 2025, 18 (01)
  • [25] Production lot-streaming flow shop scheduling problem based on multi-objective optimization algorithm
    Wang, Jinjun
    Academic Journal of Manufacturing Engineering, 2019, 17 (02): : 124 - 129
  • [26] Multi-objective flexible job shop scheduling problem using variable neighborhood evolutionary algorithm
    Wang, Chun
    Ji, Zhicheng
    Wang, Yan
    MODERN PHYSICS LETTERS B, 2017, 31 (19-21):
  • [27] Solving a multi-objective no-wait flow shop scheduling problem with an immune algorithm
    R. Tavakkoli-Moghaddam
    A. R. Rahimi-Vahed
    A. H. Mirzaei
    The International Journal of Advanced Manufacturing Technology, 2008, 36 : 969 - 981
  • [28] 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
  • [29] Flexible Job Shop Scheduling Problem Based on Multi-Objective Optimization Algorithm
    Zhang, Li
    Wang, Lu
    PROCEEDINGS OF THE 2018 INTERNATIONAL CONFERENCE ON MECHANICAL, ELECTRONIC, CONTROL AND AUTOMATION ENGINEERING (MECAE 2018), 2018, 149 : 580 - 588
  • [30] Solving a multi-objective no-wait flow shop scheduling problem with an immune algorithm
    Tavakkoli-Moghaddam, R.
    Rahimi-Vahed, A. R.
    Mirzaei, A. H.
    INTERNATIONAL JOURNAL OF ADVANCED MANUFACTURING TECHNOLOGY, 2008, 36 (9-10): : 969 - 981
12345