Skip to main content

2024 | OriginalPaper | Buchkapitel

Knowledge-Driven Scheduling of Digital Twin-Based Flexible Ship Pipe Manufacturing Workshop

verfasst von : Hongmei Zhang, Sisi Tian, Ruifang Li, Wenjun Xu, Yang Hu

Erschienen in: Advances in Remanufacturing

Verlag: Springer Nature Switzerland

Aktivieren Sie unsere intelligente Suche, um passende Fachinhalte oder Patente zu finden.

search-config
loading …

Abstract

Pipe manufacturing is an essential phase in ship construction. Aiming at the problems of insufficient dynamic response-ability, human-oriented workshop control, and unbalanced equipment load in ship pipe manufacturing workshops, a knowledge-driven scheduling method for flexible ship pipe manufacturing workshops is proposed to comprehensively improve the efficiency of ship pipe manufacturing. A digital twin-enabled scheduling framework for flexible ship pipe manufacturing workshops is designed. On this basis, an ontology model of ship pipe manufacturing is described by analyzing the data of the ship pipe manufacturing workshop. And according to the low-volume and multi-variety manufacturing demand, a knowledge-driven multi-objective optimal shop scheduling model is constructed based on the equipment selection rules and scheduling optimization rules produced by ontology knowledge inference. Then, an improved Multi-objective Evolutionary Algorithm Based on Decomposition (IMOEA/D) is proposed. Finally, a case study in a pipe machining production line is studied to validate the proposed approach and the simulations show that the proposed approach is superior to other scheduling algorithms and decision makers can obtain more effective production execution plans.

Sie haben noch keine Lizenz? Dann Informieren Sie sich jetzt über unsere Produkte:

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!

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!

Springer Professional "Wirtschaft"

Online-Abonnement

Mit Springer Professional "Wirtschaft" erhalten Sie Zugriff auf:

  • über 67.000 Bücher
  • über 340 Zeitschriften

aus folgenden Fachgebieten:

  • Bauwesen + Immobilien
  • Business IT + Informatik
  • Finance + Banking
  • Management + Führung
  • Marketing + Vertrieb
  • Versicherung + Risiko




Jetzt Wissensvorsprung sichern!

Literatur
1.
Zurück zum Zitat Wu Q, Mao Y, Chen J, Wang C (2021) Application research of digital twin-driven ship intelligent manufacturing system: Pipe machining production line. J Mar Sci Eng 9(3):338CrossRef Wu Q, Mao Y, Chen J, Wang C (2021) Application research of digital twin-driven ship intelligent manufacturing system: Pipe machining production line. J Mar Sci Eng 9(3):338CrossRef
2.
Zurück zum Zitat Chávez-Feria S, García-Castro R, Poveda-Villalón M (2022) Chowlk: from UML-based ontology conceptualizations to owl. In: The Semantic Web: 19th International Conference, pp 338–352. Springer International Publishing, Hersonissos, Crete, Greece Chávez-Feria S, García-Castro R, Poveda-Villalón M (2022) Chowlk: from UML-based ontology conceptualizations to owl. In: The Semantic Web: 19th International Conference, pp 338–352. Springer International Publishing, Hersonissos, Crete, Greece
3.
Zurück zum Zitat Wu J, Yang Y, Cheng XUN, Zuo H, Cheng Z (2020) The development of digital twin technology review. In: 2020 Chinese Automation Congress, pp 4901–4906, IEEE. Shanghai, China Wu J, Yang Y, Cheng XUN, Zuo H, Cheng Z (2020) The development of digital twin technology review. In: 2020 Chinese Automation Congress, pp 4901–4906, IEEE. Shanghai, China
4.
Zurück zum Zitat Stoumpos S, Theotokatos G, Mavrelos C, Boulougouris E (2020) Towards marine dual fuel engines digital twins—integrated modelling of thermodynamic processes and control system functions. J Mar Sci Eng 8(3):200CrossRef Stoumpos S, Theotokatos G, Mavrelos C, Boulougouris E (2020) Towards marine dual fuel engines digital twins—integrated modelling of thermodynamic processes and control system functions. J Mar Sci Eng 8(3):200CrossRef
5.
Zurück zum Zitat Wen SF, Katt B (2022) Ontology-Based metrics computation for system security assurance evaluation. J Appl Secur Res, 1–46 Wen SF, Katt B (2022) Ontology-Based metrics computation for system security assurance evaluation. J Appl Secur Res, 1–46
6.
Zurück zum Zitat Kumar VRS, Khamis A, Fiorini S, Carbonera JL, Alarcos AO, Habib M, Goncalves P, Li H, Olszewska JI (2019) Ontologies for industry 4.0. Knowl Eng Rev, 34, e17 Kumar VRS, Khamis A, Fiorini S, Carbonera JL, Alarcos AO, Habib M, Goncalves P, Li H, Olszewska JI (2019) Ontologies for industry 4.0. Knowl Eng Rev, 34, e17
7.
Zurück zum Zitat Zhu Z, Zhou X, Shao K (2019) A novel approach based on Neo4j for multi-constrained flexible job shop scheduling problem. Comput Ind Eng 130:671–686CrossRef Zhu Z, Zhou X, Shao K (2019) A novel approach based on Neo4j for multi-constrained flexible job shop scheduling problem. Comput Ind Eng 130:671–686CrossRef
8.
Zurück zum Zitat France-Mensah J, O’Brien WJ (2019) A shared ontology for integrated highway planning. Adv Eng Inform 41:100929CrossRef France-Mensah J, O’Brien WJ (2019) A shared ontology for integrated highway planning. Adv Eng Inform 41:100929CrossRef
9.
Zurück zum Zitat Psarommatis F, Kiritsis D (2022) A hybrid Decision Support System for automating decision making in the event of defects in the era of Zero Defect Manufacturing. J Ind Inf Integr 26:100263 Psarommatis F, Kiritsis D (2022) A hybrid Decision Support System for automating decision making in the event of defects in the era of Zero Defect Manufacturing. J Ind Inf Integr 26:100263
10.
Zurück zum Zitat Li X, Guo X, Tang H, Wu R, Wang L, Pang S, Liu Z, Xu W, Li X (2022) Survey of integrated flexible job shop scheduling problems. Comput and Ind Eng, 108786 Li X, Guo X, Tang H, Wu R, Wang L, Pang S, Liu Z, Xu W, Li X (2022) Survey of integrated flexible job shop scheduling problems. Comput and Ind Eng, 108786
11.
Zurück zum Zitat Zhao L, Fan J, Zhang C, Shen W, Zhuang J (2023) A DRL-Based reactive scheduling policy for flexible job shops with random job arrivals. IEEE Trans Autom Sci Eng Zhao L, Fan J, Zhang C, Shen W, Zhuang J (2023) A DRL-Based reactive scheduling policy for flexible job shops with random job arrivals. IEEE Trans Autom Sci Eng
12.
Zurück zum Zitat Gao K, Cao Z, Zhang L, Chen Z, Han Y, Pan Q (2019) A review on swarm intelligence and evolutionary algorithms for solving flexible job shop scheduling problems. IEEE/CAA J Autom Sin 6(4):904–916CrossRef Gao K, Cao Z, Zhang L, Chen Z, Han Y, Pan Q (2019) A review on swarm intelligence and evolutionary algorithms for solving flexible job shop scheduling problems. IEEE/CAA J Autom Sin 6(4):904–916CrossRef
13.
Zurück zum Zitat Zhang G, Hu Y, Sun J, Zhang W (2020) An improved genetic algorithm for the flexible job shop scheduling problem with multiple time constraints. Swarm Evol Comput 54:100664CrossRef Zhang G, Hu Y, Sun J, Zhang W (2020) An improved genetic algorithm for the flexible job shop scheduling problem with multiple time constraints. Swarm Evol Comput 54:100664CrossRef
14.
Zurück zum Zitat Ren W, Wen J, Yan Y, Hu Y, Guan Y, Li J (2021) Multi-objective optimisation for energy-aware flexible job-shop scheduling problem with assembly operations. Int J Prod Res 59(23):7216–7231CrossRef Ren W, Wen J, Yan Y, Hu Y, Guan Y, Li J (2021) Multi-objective optimisation for energy-aware flexible job-shop scheduling problem with assembly operations. Int J Prod Res 59(23):7216–7231CrossRef
15.
Zurück zum Zitat Liu X, Duan C, Wang L (2021) Flexible job shop scheduling with lot streaming based on improved migrating birds optimization algorithm. Comput Integr Manuf Syst, 27(11):3185 Liu X, Duan C, Wang L (2021) Flexible job shop scheduling with lot streaming based on improved migrating birds optimization algorithm. Comput Integr Manuf Syst, 27(11):3185
16.
Zurück zum Zitat Al Aqel G, Li X, Gao L (2019) A modified iterated greedy algorithm for flexible job shop scheduling problem. Chin J Mech Eng 32(1):1–11CrossRef Al Aqel G, Li X, Gao L (2019) A modified iterated greedy algorithm for flexible job shop scheduling problem. Chin J Mech Eng 32(1):1–11CrossRef
17.
Zurück zum Zitat Luo C, Gong W, Li R, Lu C (2023) Problem-specific knowledge MOEA/D for energy-efficient scheduling of distributed permutation flow shop in heterogeneous factories. Eng Appl Artif Intell 123:106454CrossRef Luo C, Gong W, Li R, Lu C (2023) Problem-specific knowledge MOEA/D for energy-efficient scheduling of distributed permutation flow shop in heterogeneous factories. Eng Appl Artif Intell 123:106454CrossRef
18.
Zurück zum Zitat Zhang J, Zhu X, Li P (2020) MOEA/D with many-stage dynamical resource allocation strategy to solution of many-objective OPF problems. Int J Electr Power Energy Syst 120:106050CrossRef Zhang J, Zhu X, Li P (2020) MOEA/D with many-stage dynamical resource allocation strategy to solution of many-objective OPF problems. Int J Electr Power Energy Syst 120:106050CrossRef
19.
Zurück zum Zitat Zhang W, Xing Z, Yang W (2021) Hybrid particle swarm optimization with multi-region sampling strategy to solve multi-objective flexible job-shop scheduling problem. J Comput Appl 41(8):2249 Zhang W, Xing Z, Yang W (2021) Hybrid particle swarm optimization with multi-region sampling strategy to solve multi-objective flexible job-shop scheduling problem. J Comput Appl 41(8):2249
20.
Zurück zum Zitat Zhang Q, Li H (2007) MOEA/D: A multiobjective evolutionary algorithm based on decomposition. IEEE Trans Evol Comput 11(6):712–731CrossRef Zhang Q, Li H (2007) MOEA/D: A multiobjective evolutionary algorithm based on decomposition. IEEE Trans Evol Comput 11(6):712–731CrossRef
21.
Zurück zum Zitat Türkyılmaz A, Bulkan S (2015) A hybrid algorithm for total tardiness minimisation in flexible job shop: genetic algorithm with parallel VNS execution. Int J Prod Res 53(6):1832–1848CrossRef Türkyılmaz A, Bulkan S (2015) A hybrid algorithm for total tardiness minimisation in flexible job shop: genetic algorithm with parallel VNS execution. Int J Prod Res 53(6):1832–1848CrossRef
Metadaten
Titel
Knowledge-Driven Scheduling of Digital Twin-Based Flexible Ship Pipe Manufacturing Workshop
verfasst von
Hongmei Zhang
Sisi Tian
Ruifang Li
Wenjun Xu
Yang Hu
Copyright-Jahr
2024
DOI
https://doi.org/10.1007/978-3-031-52649-7_23

    Marktübersichten

    Die im Laufe eines Jahres in der „adhäsion“ veröffentlichten Marktübersichten helfen Anwendern verschiedenster Branchen, sich einen gezielten Überblick über Lieferantenangebote zu verschaffen.