Digital twin-driven dynamic scheduling of a hybrid flow shop

被引:39
作者
Tliba, Khalil [1 ,2 ]
Diallo, Thierno M. L. [1 ]
Penas, Olivia [1 ]
Ben Khalifa, Romdhane [2 ]
Ben Yahia, Noureddine [2 ]
Choley, Jean-Yves [1 ]
机构
[1] ISAE SUPMECA, Lab QUARTZ EA7393, St Ouen, France
[2] Univ Tunis ENSIT, Lab Mecan Prod & Energet LR18ES01, Tunis, Tunisia
关键词
Dynamic scheduling; Predictive-reactive; Hybrid flow-shop; Digital twin; Flexibility; MILP; MANUFACTURING SYSTEMS; SEQUENCING RULES; FLEXIBILITY; CLASSIFICATION; SIMULATION; FRAMEWORK;
D O I
10.1007/s10845-022-01922-3
中图分类号
TP18 [人工智能理论];
学科分类号
081104 ; 0812 ; 0835 ; 1405 ;
摘要
Industries require, nowadays, to be more adaptable to unforeseen real-time events as well as to the rapid evolution of their market (e.g. multiplication of customers, increasingly personalized and unpredictable demand, etc.). To meet these challenges, manufacturers need new solutions to update their production plan when a change in the production system or its environment occurs. In this context, our research work deals with a dynamic scheduling problem of a real Hybrid Flow Shop considering the specific constraints of a perfume manufacturing company. This paper proposes a Digital Twin-driven dynamic scheduling approach based on the combination of both optimization and simulation. For the optimization, we have developed a mixed integer linear programming (MILP) scheduling model taking into account the main specific scheduling requirements of our case study. Regarding the simulation approach, a 3D shop floor model has been developed including the additional stochastic aspects and constraints which are difficult or impossible to model with a MILP approach. These two models are connected with the real shop floor to create a digital twin (DT). The developed DT allows the re-scheduling of production according to internal and external events. Finally, validation scenarios on a perfume case study have been designed and implemented in order to demonstrate the feasibility and the relevance of the proposed digital twin-driven dynamic scheduling approach.
引用
收藏
页码:2281 / 2306
页数:26
相关论文
共 70 条
[1]   Flexibility and agility: evolution and relationship [J].
Abdelilah, Bouchra ;
El Korchi, Akram ;
Amine Balambo, Mohammed .
JOURNAL OF MANUFACTURING TECHNOLOGY MANAGEMENT, 2018, 29 (07) :1138-1162
[2]   Machine scheduling in production: A content analysis [J].
Abedinnia, Hamid ;
Glock, Christoph H. ;
Schneider, Michael D. .
APPLIED MATHEMATICAL MODELLING, 2017, 50 :279-299
[3]  
Aheleroff Shohin, 2020, Procedia CIRP, P1, DOI 10.1016/j.procir.2020.04.023
[4]   A data-driven scheduling approach to smart manufacturing [J].
Alejandro Rossit, Daniel ;
Tohme, Fernando ;
Frutos, Mariano .
JOURNAL OF INDUSTRIAL INFORMATION INTEGRATION, 2019, 15 :69-79
[5]   A review of scheduling research involving setup considerations [J].
Allahverdi, A ;
Gupta, JND ;
Aldowaisan, T .
OMEGA-INTERNATIONAL JOURNAL OF MANAGEMENT SCIENCE, 1999, 27 (02) :219-239
[6]   A SLAM-II SIMULATION STUDY OF A SIMPLIFIED FLOWSHOP [J].
BARRETT, RT ;
BARMAN, S .
SIMULATION, 1986, 47 (05) :181-189
[7]   Dynamic scheduling of parallel heat treatment furnaces: A case study at a manufacturing system [J].
Baykasoglu, Adil ;
Ozsoydan, Fehmi B. .
JOURNAL OF MANUFACTURING SYSTEMS, 2018, 46 :152-162
[9]   Dynamic scheduling of aircraft landings [J].
Bennell, Julia A. ;
Mesgarpour, Mohammad ;
Potts, Chris N. .
EUROPEAN JOURNAL OF OPERATIONAL RESEARCH, 2017, 258 (01) :315-327
[10]   A digital twin for production planning based on cyber-physical systems: A Case Study for a Cyber-Physical System-Based Creation of a Digital Twin [J].
Biesinger, Florian ;
Meike, Davis ;
Krass, Benedikt ;
Weyrich, Michael .
12TH CIRP CONFERENCE ON INTELLIGENT COMPUTATION IN MANUFACTURING ENGINEERING, 2019, 79 :355-360