Research on flexible job shop scheduling under finite transportation conditions for digital twin workshop

Abstract Flexible job shop scheduling is one of the most effective methods for solving multiple varieties and small batch production problems in discrete manufacturing enterprises. However, limitations of actual transportation conditions in the flexible job shop scheduling problem (FJSP) are neglected, which limits its application in actual production. In this paper, the constraint influence imposed by finite transportation conditions in the FJSP is addressed. The coupling relationship between transportation and processing stages is analyzed, and a finite transportation conditions model is established. Then, a three-layer encoding with redundancy and decoding with correction is designed to improve the genetic algorithm and solve the FJSP model. Furthermore, an entity-JavaScript Object Notation (JSON) method is proposed for transmission between scheduling services and Digital Twin (DT) virtual equipment to apply the scheduling results to the DT system. The results confirm that the proposed finite transportation conditions have a significant impact on scheduling under different scales of scheduling problems and transportation times.

[1]  Andrew Y. C. Nee,et al.  Digital twin driven prognostics and health management for complex equipment , 2018 .

[2]  Yan Jun,et al.  The mixed production mode considering continuous and intermittent processing for an energy-efficient hybrid flow shop scheduling , 2020, Journal of Cleaner Production.

[3]  Meng Zhang,et al.  Digital Twin Shop-Floor: A New Shop-Floor Paradigm Towards Smart Manufacturing , 2017, IEEE Access.

[4]  Mitsuo Gen,et al.  A hybrid genetic and variable neighborhood descent algorithm for flexible job shop scheduling problems , 2008, Comput. Oper. Res..

[5]  Derya Deliktas,et al.  A flexible job shop cell scheduling with sequence-dependent family setup times and intercellular transportation times using conic scalarization method , 2019, Int. Trans. Oper. Res..

[6]  Pierre Borne,et al.  Approach by localization and multiobjective evolutionary optimization for flexible job-shop scheduling problems , 2002, IEEE Trans. Syst. Man Cybern. Part C.

[7]  Mingzhong Wan,et al.  A column generation-based approach for proportionate flexible two-stage no-wait job shop scheduling , 2020, Int. J. Prod. Res..

[8]  Andrew Y. C. Nee,et al.  Digital Twins and Cyber–Physical Systems toward Smart Manufacturing and Industry 4.0: Correlation and Comparison , 2019, Engineering.

[9]  Mitsuo Gen,et al.  Hybrid Particle Swarm Optimization Combined With Genetic Operators for Flexible Job-Shop Scheduling Under Uncertain Processing Time for Semiconductor Manufacturing , 2018, IEEE Transactions on Semiconductor Manufacturing.

[10]  Liang Gao,et al.  An effective multi-objective discrete virus optimization algorithm for flexible job-shop scheduling problem with controllable processing times , 2017, Comput. Ind. Eng..

[11]  Zhixiong Li,et al.  Solving Scheduling Problem in a Distributed Manufacturing System Using a Discrete Fruit Fly Optimization Algorithm , 2019, Energies.

[12]  Ray Y. Zhong,et al.  Intelligent Manufacturing in the Context of Industry 4.0: A Review , 2017 .

[13]  Kevin I-Kai Wang,et al.  Digital Twin-driven smart manufacturing: Connotation, reference model, applications and research issues , 2020, Robotics Comput. Integr. Manuf..

[14]  Adriana Giret,et al.  Multi-objective optimization for energy-efficient flexible job shop scheduling problem with transportation constraints , 2019, Robotics Comput. Integr. Manuf..

[15]  Hua Xu,et al.  Flexible job shop scheduling using hybrid differential evolution algorithms , 2013, Comput. Ind. Eng..

[16]  Wei Chen,et al.  Intelligent scheduling of a feature-process-machine tool supernetwork based on digital twin workshop , 2020 .

[17]  Lin Zhang,et al.  Collaborative optimization for logistics and processing services in cloud manufacturing , 2021, Robotics Comput. Integr. Manuf..

[18]  Reza Ramezanian,et al.  Green permutation flowshop scheduling problem with sequence-dependent setup times: a case study , 2019, Int. J. Prod. Res..

[19]  Zhiming Wu,et al.  An effective hybrid optimization approach for multi-objective flexible job-shop scheduling problems , 2005, Comput. Ind. Eng..

[20]  Jian Zhang,et al.  Review of job shop scheduling research and its new perspectives under Industry 4.0 , 2017, Journal of Intelligent Manufacturing.

[21]  Junwei Yan,et al.  Digital-Twin-Based Job Shop Scheduling Toward Smart Manufacturing , 2019, IEEE Transactions on Industrial Informatics.

[22]  Fantahun M. Defersha,et al.  An efficient two-stage genetic algorithm for a flexible job-shop scheduling problem with sequence dependent attached/detached setup, machine release date and lag-time , 2020, Comput. Ind. Eng..

[23]  Liang Gao,et al.  An effective genetic algorithm for the flexible job-shop scheduling problem , 2011, Expert Syst. Appl..

[24]  Wenqiang Zhang,et al.  An improved genetic algorithm for the flexible job shop scheduling problem with multiple time constraints , 2020, Swarm Evol. Comput..

[25]  Cunbo Zhuang,et al.  The connotation of digital twin, and the construction and application method of shop-floor digital twin , 2021, Robotics Comput. Integr. Manuf..

[26]  Mohammad Mohammadi,et al.  Scheduling flexible job-shops with transportation times: Mathematical models and a hybrid imperialist competitive algorithm , 2017 .

[27]  Ali Allahverdi,et al.  The third comprehensive survey on scheduling problems with setup times/costs , 2015, Eur. J. Oper. Res..

[28]  Muh-Cherng Wu,et al.  Merits of using chromosome representations and shadow chromosomes in genetic algorithms for solving scheduling problems , 2019, Robotics Comput. Integr. Manuf..

[29]  Yunrui Wang,et al.  Model construction of planning and scheduling system based on digital twin , 2020, The International Journal of Advanced Manufacturing Technology.

[30]  Dominik Kress,et al.  A worker constrained flexible job shop scheduling problem with sequence-dependent setup times , 2018, OR Spectr..

[31]  Wei Zhang,et al.  A New Multi-Objective Hybrid Flow Shop Scheduling Method to Fully Utilize the Residual Forging Heat , 2020, IEEE Access.

[32]  Chaoyang Zhang,et al.  Digital twin-driven rapid reconfiguration of the automated manufacturing system via an open architecture model , 2020, Robotics Comput. Integr. Manuf..

[33]  Peter Brucker,et al.  Job-shop scheduling with multi-purpose machines , 1991, Computing.

[34]  Mostafa Zandieh,et al.  Flexible job-shop scheduling with parallel variable neighborhood search algorithm , 2010, Expert Syst. Appl..

[35]  Peng Wang,et al.  A Knowledge-Based Ant Colony Optimization for Flexible Job Shop Scheduling Problems , 2010, Appl. Soft Comput..

[36]  Marie-Ange Manier,et al.  A genetic algorithm with tabu search procedure for flexible job shop scheduling with transportation constraints and bounded processing times , 2012, Comput. Oper. Res..

[37]  Marco Macchi,et al.  Field-synchronized Digital Twin framework for production scheduling with uncertainty , 2020, Journal of Intelligent Manufacturing.

[38]  Khaled Ghédira,et al.  Simultaneous scheduling of machines and transport robots in flexible job shop environment using hybrid metaheuristics based on clustered holonic multiagent model , 2016, Comput. Ind. Eng..

[39]  F. Pezzella,et al.  A genetic algorithm for the Flexible Job-shop Scheduling Problem , 2008, Comput. Oper. Res..

[40]  Andrea Rossi,et al.  Flexible job-shop scheduling with routing flexibility and separable setup times using ant colony optimisation method , 2007 .