Top

The International Journal of Advanced Manufacturing Technology

Published in:

22-02-2024 | ORIGINAL ARTICLE

A disturbance evaluation method for scheduling mechanisms in digital twin-based workshops

Authors: Pengjun Yue, Tianliang Hu, Yongli Wei, Lili Dong, Qi Meng, Songhua Ma

Published in: The International Journal of Advanced Manufacturing Technology | Issue 7-8/2024

Activate our intelligent search to find suitable subject content or patents.

search-config

AI-assisted search

Off

Abstract

In the workshop scheduling problem, frequent disturbances lead to continuous and frequent rescheduling. This is detrimental to the optimal utilization of production resources, the maximization of production efficiency, and the minimization of operational costs. Therefore, finding an effective method to reduce frequent rescheduling is crucial for stable and efficient workshop operations. This paper introduces digital twin (DT) technology. Serving as a digital replica of a physical system, DT establishes an interactive connection between the physical entity and its digital counterpart. It has been applied in multiple fields. A disturbance evaluation method for scheduling mechanisms based on DT technology is proposed and studied in this paper. Firstly, this method evaluates the impact of disturbances by using a causal factor chart (CFC) and convolutional neural networks (CNN). Then, corresponding scheduling mechanisms are proposed based on the degree of disturbance impact. DT technology is used to provide data and model support throughout the entire process. Through the experimental verification, workshop disturbances were accurately evaluated by this method. Two unnecessary instances of rescheduling were avoided, resulting in a 66.3% reduction in the time to handle disturbances. The experimental results show that the proposed method can enhance the adaptability of scheduling mechanisms and contribute to a more agile response to disturbances.

previous article Influences of laser on the energy parameters of the electric arc in the case of laser-MIG hybrid welding

next article Understanding the stress corrosion cracking resistance of laser shock surface patterned austenitic stainless-steel weld joints

Dont have a licence yet? Then find out more about our products and how to get one now:

Springer Professional "Wirtschaft+Technik"

Online-Abonnement

Mit Springer Professional "Wirtschaft+Technik" erhalten Sie Zugriff auf:

über 102.000 Bücher
über 537 Zeitschriften

aus folgenden Fachgebieten:

Automobil + Motoren
Bauwesen + Immobilien
Business IT + Informatik
Elektrotechnik + Elektronik
Energie + Nachhaltigkeit
Finance + Banking
Management + Führung
Marketing + Vertrieb
Maschinenbau + Werkstoffe
Versicherung + Risiko

Jetzt Wissensvorsprung sichern!

inform now

Springer Professional "Technik"

Online-Abonnement

Mit Springer Professional "Technik" erhalten Sie Zugriff auf:

über 67.000 Bücher
über 390 Zeitschriften

aus folgenden Fachgebieten:

Automobil + Motoren
Bauwesen + Immobilien
Business IT + Informatik
Elektrotechnik + Elektronik
Energie + Nachhaltigkeit
Maschinenbau + Werkstoffe

Jetzt Wissensvorsprung sichern!

inform now

Zweben M, Fox M (1994) Intelligent scheduling. Morgan Kaufmann, San Francisco

Fang YL, Peng C, Lou P, Zhou ZD, Hu JM, Yan JW (2019) Digital-twin-based job shop scheduling toward smart manufacturing. IEEE Trans Industr Inf 15(12):6425–6435. https://doi.org/10.1109/TII.2019.2938572CrossRef

Soori M, Arezoo B, Dastres R (2023) Digital twin for smart manufacturing, A review. Sustain Manuf Serv Econ 100017. https://doi.org/10.1016/j.smse.2023.100017

Guo J, Lv Z (2022) Application of digital twins in multiple fields. Multimedia Tools Applic 81(19):26941–26967. https://doi.org/10.1007/s11042-022-12536-5CrossRef

Zhong D, Xia Z, Zhu Y, Duan J (2023) Overview of predictive maintenance based on digital twin technology. Heliyon 9(4). https://doi.org/10.1016/j.heliyon.2023.e14534

Farsi M, Ariansyah D, Erkoyuncu JA, Harrison A (2021) A digital twin architecture for effective product lifecycle cost estimation. Procedia CIRP 100:506–511. https://doi.org/10.1016/j.procir.2021.05.111CrossRef

Tang D, Dai M, Salido MA, Giret A (2016) Energy-efficient dynamic scheduling for a flexible flow shop using an improved particle swarm optimization. Comput Ind 81:82–95. https://doi.org/10.1016/j.compind.2015.10.001CrossRef

Li X, Gao L (2016) An effective hybrid genetic algorithm and tabu search for flexible job shop scheduling problem. Int J Prod Econ 174:93–110. https://doi.org/10.1016/j.ijpe.2016.01.016CrossRef

Engin O, Doyen A (2004) A new approach to solve hybrid flow shop scheduling problems by artificial immune system. Future Gener Comput Syst- Int J eSci 20(6):1083–1095. https://doi.org/10.1016/j.future.2004.03.014CrossRef

10.

Han Y, Gong D, Sun X, Pan Q (2014) An improved NSGA-II algorithm for multi-objective lot-streaming flow shop scheduling problem. Int J Prod Res 52(8):2211–2231. https://doi.org/10.1080/00207543.2013.848492CrossRef

11.

Shao W, Shao Z, Pi D (2021) Multi-objective evolutionary algorithm based on multiple neighborhoods local search for multi-objective distributed hybrid flow shop scheduling problem. Expert Syst Appl 183. https://doi.org/10.1016/j.eswa.2021.115453

12.

Baykasoglu A, Ozsoydan FB (2018) Dynamic scheduling of parallel heat treatment furnaces: a case study at a manufacturing system. J Manuf Syst 46:152–162. https://doi.org/10.1016/j.jmsy.2017.12.005CrossRef

13.

Zhang H, Ma L, Sun J, Lin H, Thurer M (2019) Digital twin in services and industrial product service systems: review and analysis. 11th CIRP Conf Ind Prod-Serv Syst 83:57–60. https://doi.org/10.1016/j.procir.2019.02.131CrossRef

14.

Li Y, Tao Z, Wang L, Du B, Guo J, Pang S (2023) Digital twin-based job shop anomaly detection and dynamic scheduling. Robot Comput-Integr Manuf 79. https://doi.org/10.1016/j.rcim.2022.102443

15.

Li Z (2019) Multi-task scheduling optimization in shop floor based on uncertainty theory algorithm. Acad J Manuf Eng 17(1):104–112

16.

Alaykyran K, Engin O, Doyen A (2007) Using ant colony optimization to solve hybrid flow shop scheduling problems. Int J Adv Manuf Technol 35(5–6):541–550. https://doi.org/10.1007/s00170-007-1048-2CrossRef

17.

Li X, Lu C, Gao L, Xiao S, Wen L (2018) An effective multiobjective algorithm for energy-efficient scheduling in a real-life welding shop. IEEE Trans Industr Inf 14(12):5400–5409. https://doi.org/10.1109/TII.2018.2843441CrossRef

18.

Tavakkoli-Moghaddam R, Rahimi-Vahed AR, Mirzaei AH (2008) Solving a multi-objective no-wait flow shop scheduling problem with an immune algorithm. Int J Adv Manuf Technol 36(9–10):969–981. https://doi.org/10.1007/s00170-006-0906-7CrossRef

19.

Valledor P, Gomez A, Puente J, Fernandez I (2022) Solving rescheduling problems in dynamic permutation flow shop environments with multiple objectives using the hybrid dynamic non-dominated sorting genetic II algorithm. Mathematics 10(14):2395. https://doi.org/10.3390/math10142395CrossRef

20.

Tighazoui A, Sauvey C, Sauer N (2021) Predictive-reactive strategy for identical parallel machine rescheduling. Comput Oper Res 134. https://doi.org/10.1016/j.cor.2021.105372

21.

Jimenez J, Gonzalez-Neira E, Zambrano-Rey G (2018) An adaptive genetic algorithm for a dynamic single-machine scheduling problem. Manag Sci Lett 8(11):1117–1132. https://doi.org/10.5267/j.msl.2018.8.011CrossRef

22.

Zhang M, Tao F, Nee A (2021) Digital twin enhanced dynamic job-shop scheduling. J Manuf Syst 58:146–156. https://doi.org/10.1016/j.jmsy.2020.04.008CrossRef

23.

Zhang H, Zhang G, Yan Q (2018) Dynamic resource allocation optimization for digital twin-driven smart shopfloor. The 2018 IEEE International Conference on Networking, Sensing and Control (ICNSC). https://doi.org/10.1109/JIOT.2018.2875909

24.

Tliba K, Diallo T, Penas O, Ben Khalifa R, Ben Yahia N, Choley JY (2022) Digital twin-driven dynamic scheduling of a hybrid flow shop. J Intell Manuf. https://doi.org/10.1007/s10845-022-01922-3CrossRef

25.

Wang J, Liu Y, Ren S, Wang C, Ma SY (2023) Edge computing-based real-time scheduling for digital twin flexible job shop with variable time window. Robot Comput-Integr Manuf 79. https://doi.org/10.1016/j.rcim.2022.102435

26.

Zhang H, Qi Q, Tao F (2022) A multi-scale modeling method for digital twin shop-floor. J Manuf Syst 62:417–428. https://doi.org/10.1016/j.jmsy.2021.12.011CrossRef

27.

Xiao B, Qi Q, Tao F (2023) Multi-dimensional modeling and abnormality handling of digital twin shop floor. J Ind Inf Integr 35. https://doi.org/10.1016/j.jii.2023.100492

28.

Zhang Q, Zhang XM, Xu WJ, Liu AM, Zhou ZD, Pham DT (2017) Modeling of digital twin workshop based on perception data. Intelligent Robotics and Applications, ICIRA 2017. PT III 10464:3–14. https://doi.org/10.1007/978-3-319-65298-6_1CrossRef

29.

Bao Q, Zhao G, Yu Y, Dai S, Wang W (2021) The ontology- based modeling and evolution of digital twin for assembly workshop. Int J Adv Manuf Technol 117(1–2):395–411. https://doi.org/10.1007/s00170-021-07773-1CrossRef

30.

Zhang Y, Zhang C, Yan J, Yang C, Liu Z (2022) Rapid construction method of equipment model for discrete manufacturing digital twin workshop system. Robot Comput-Integr Manuf 75. https://doi.org/10.1016/j.rcim.2021.102309

31.

Yuan G, Liu X, Zhu C, Wang C, Zhu M, Sun Y (2024) Multi-objective coupling optimization of electrical cable intelligent production line driven by digital twin. Robot Comput-Integr Manuf 86. https://doi.org/10.1016/j.rcim.2023.102682

32.

Zhang L, Guo Y, Qian W, Wang W, Liu D, Liu S (2023) Modelling and online training method for digital twin workshop. Int J Prod Res 61(12):3943–3962. https://doi.org/10.1080/00207543.2022.2051088CrossRef

33.

Zhang D, Liu Z, Li F, Zhao Y, Zhang C, Li X et al (2023) The rapid construction method of the digital twin polymorphic model for discrete manufacturing workshop. Robot Comput-Integr Manuf 84. https://doi.org/10.1016/j.rcim.2023.102600

34.

Abellana DP (2021) A proposed hybrid root cause analysis technique for quality management. Int J Qual Reliab Manag 38(3):704–721. https://doi.org/10.1108/IJQRM-11-2019-0356CrossRef

35.

Knüppel K, Nikitin I (2014) Target-based evaluation of disturbances in production systems. Adv Mater Res 1018:589–596. https://doi.org/10.4028/www.scientific.net/AMR.1018.589CrossRef

36.

Vidyasagar A (2016) The art of root cause analysis. Qual Prog 49(1):48

37.

Reid I, Smyth Renshaw J (2012) Exploring the fundamentals of root cause analysis: are we asking the right questions in defining the problem? Qual Reliab Eng Int 28(5):535–545. https://doi.org/10.1002/qre.1435CrossRef

38.

Andersen B, Fagerhaug T (2002) Root cause analysis: simplified tools and techniques. J Healthc Qual 24(3):46–47. https://doi.org/10.1097/01445442-200205000-00012CrossRef

39.

Zhang T, Ji W, Qiu Y (2020) Multi-source disturbance modeling and analysis for intelligent manufacturing. UPB Sci Bull Ser D: Mech Eng 82(4):257–268

40.

Qiu Y, Zhang H (2022) A modified FMEA approach to predict job shop disturbance. Processes 10(11). https://doi.org/10.3390/pr10112223

41.

Bujna M, Dostál P (2017) Assessment of selected equipment by method FTA. Acta Univ Agric et Silviculturae Mendelianae Brunensis 65(5):1655–1661. https://doi.org/10.11118/actaun201765051655CrossRef

42.

Ansori I, Waskito DH, Mutharuddin M, Irawati N, Nugroho S, Mardiana TS et al (2023) Enhancing brake system evaluation in periodic testing of goods transport vehicles through FTA-FMEA risk analysis. Automot Experiences 6(2):320–335. https://doi.org/10.31603/ae.8394CrossRef

43.

Zhou Y, Zhou G, Zhang C, Chang F, Wang Z, Men S (2023) Multi-level modeling and robustness evaluation of disturbances in intelligent workshop with temporal snapshot network. J Manuf Syst 71:20–33. https://doi.org/10.1016/j.jmsy.2023.08.021CrossRef

44.

Farabet C, Couprie C, Najman L, LeCun Y (2013) Learning hierarchical features for scene labeling. IEEE Trans Pattern Anal Mach Intell 35(8):1915–1929. https://doi.org/10.1109/TPAMI.2012.231CrossRef

45.

Qin J, Pan W, Xiang X, Tan Y, Hou G (2020) A biological image classification method based on improved CNN. Eco Inform 58:101093. https://doi.org/10.1016/j.ecoinf.2020.101093CrossRef

46.

Zhou W, Wang H, Wan Z (2022) Ore image classification based on improved CNN. Comput Electr Eng 99:107819. https://doi.org/10.1016/j.compeleceng.2022.107819CrossRef

47.

Mao WL, Fathurrahman H, Lee Y, Chang TW (2020) EEG dataset classification using CNN method. J Phys: Conf Ser 1456(1):12017. https://doi.org/10.1088/1742-6596/1456/1/012017CrossRef

48.

Ren S, He K, Girshick R, Sun J (2015) Faster r-cnn: Towards real-time object detection with region proposal networks. Adv Neural Inf Process Syst 28. https://doi.org/10.1109/TPAMI.2016.2577031

49.

Krizhevsky A, Hinton GE (2011) Using very deep autoencoders for content-based image retrieval. In: Proceedings of the 19th European Symposium on Artificial Neural Networks, Bruges, Belgium, pp 1–7

50.

Valledor P, Gomez A, Priore P, Puente J (2018) Solving multi-objective rescheduling problems in dynamic permutation flow shop environments with disruptions. Int J Prod Res 56(19):6363–6377. https://doi.org/10.1080/00207543.2018.1468095CrossRef

51.

Campo EA, Cano JA, Gomez-Montoya R, Rodriguez-Velasquez E, Cortes P (2022) Flexible job shop scheduling problem with fuzzy times and due-windows: Minimizing weighted tardiness and earliness using genetic algorithms. Algorithms 15(10). https://doi.org/10.3390/a15100334

52.

Fonseca-Reyna YC, Martínez-Jiménez Y, Nowé A (2018) Q-learning algorithm performance for m-machine, n-jobs flow shop scheduling problems to minimize makespan. Investig Oper 38(3):281–290MathSciNet

53.

Kim D, Lee T, Kim S, Lee B, Youn HY (2020) Adaptive packet scheduling in IoT environment based on Q-learning. J Ambient Intell Humaniz Comput 11(6):2225–2235. https://doi.org/10.1007/s12652-019-01351-wCrossRef

Title: A disturbance evaluation method for scheduling mechanisms in digital twin-based workshops
Authors: Pengjun Yue
Tianliang Hu
Yongli Wei
Lili Dong
Qi Meng
Songhua Ma
Publication date: 22-02-2024
Publisher: Springer London
Published in: The International Journal of Advanced Manufacturing Technology / Issue 7-8/2024
Print ISSN: 0268-3768
Electronic ISSN: 1433-3015
DOI: https://doi.org/10.1007/s00170-024-13251-1

Springer Professional

Abstract

Please log in to get access to your license.

Dont have a licence yet? Then find out more about our products and how to get one now:

Springer Professional "Wirtschaft+Technik"

Springer Professional "Technik"

Other articles of this Issue 7-8/2024

Study on coarse grain refinement of Ti-6554 billet in hot extrusion process

Optimization of forward pulsed currents for combining the precision shaping and polishing of nickel micro mould tools to reduce demoulding defects

The study of different flow fields at the corner during the electrochemical machining of internal gear

Research on the thermal forming limit diagram (TFLD) with the M-K model for Ti-6Al-4V alloy

Effect of milling time on structural, physical and photocatalytical properties of Ti-Ni alloy for biomedical applications

Comparative investigation and optimization of cutting tools performance during milling machining of titanium alloy (Ti6Al4V) using response surface methodology

Premium Partners