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 条
[41]   A Digital Twin-based scheduling framework including Equipment Health Index and Genetic Algorithms [J].
Negri, E. ;
Ardakani, H. Davari ;
Cattaneo, L. ;
Singh, J. ;
Macchi, M. ;
Lee, J. .
IFAC PAPERSONLINE, 2019, 52 (10) :43-48
[42]   A review of the roles of Digital Twin in CPS-based production systems [J].
Negri, Elisa ;
Fumagalli, Luca ;
Macchi, Marco .
27TH INTERNATIONAL CONFERENCE ON FLEXIBLE AUTOMATION AND INTELLIGENT MANUFACTURING, FAIM2017, 2017, 11 :939-948
[43]  
Omar M. K., 2010, 2010 IEEE International Conference on Industrial Engineering & Engineering Management (IE&EM 2010), P385, DOI 10.1109/IEEM.2010.5674608
[44]   A survey of dynamic scheduling in manufacturing systems [J].
Ouelhadj, Djamila ;
Petrovic, Sanja .
JOURNAL OF SCHEDULING, 2009, 12 (04) :417-431
[45]  
Pinedo M.L., 2016, Scheduling, DOI DOI 10.1007/978-3-319-26580-3
[46]   Production scheduling theory: Just where is it applicable? [J].
Portougal, V ;
Robb, DJ .
INTERFACES, 2000, 30 (06) :64-76
[47]   Dynamic scheduling of manufacturing systems using machine learning: An updated review [J].
Priore, Paolo ;
Gomez, Alberto ;
Pino, Raul ;
Rosillo, Rafael .
AI EDAM-ARTIFICIAL INTELLIGENCE FOR ENGINEERING DESIGN ANALYSIS AND MANUFACTURING, 2014, 28 (01) :83-97
[48]   Flowshop scheduling/sequencing research: A statistical review of the literature, 1952-1994 [J].
Reisman, A ;
Kumar, A ;
Motwani, J .
IEEE TRANSACTIONS ON ENGINEERING MANAGEMENT, 1997, 44 (03) :316-329
[49]   Review and classification of hybrid flow shop scheduling problems from a production system and a solutions procedure perspective [J].
Ribas, Imma ;
Leisten, Rainer ;
Framinan, Jose M. .
COMPUTERS & OPERATIONS RESEARCH, 2010, 37 (08) :1439-1454
[50]   About The Importance of Autonomy and Digital Twins for the Future of Manufacturing [J].
Rosen, Roland ;
von Wichert, Georg ;
Lo, George ;
Bettenhausen, Kurt D. .
IFAC PAPERSONLINE, 2015, 48 (03) :567-572