Skip to main content
Erschienen in: The Journal of Supercomputing 4/2023

26.09.2022

A disassembly sequence planning method with improved discrete grey wolf optimizer for equipment maintenance in hydropower station

verfasst von: Wenlong Fu, Xing Liu, Fanwu Chu, Bailin Li, Jiahao Gu

Erschienen in: The Journal of Supercomputing | Ausgabe 4/2023

Einloggen

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

search-config
loading …

Abstract

The foundation of hydropower station equipment maintenance is parts disassembly, thus a reasonable disassembly sequence can optimize the maintenance efficiency. To this end, a disassembly sequence planning method based on improved discrete grey wolf optimizer (IDGWO) is proposed in this paper. Firstly, in the modeling, a directed graph with combination nodes is adopted to represent the priority constraint relationship of parts. In addition, a sequence evaluation index based on operator moving distance is added to the fitness function. Subsequently, in algorithm design, we improve the optimization mechanism of traditional grey wolf optimizer and propose a self-renewal (SR) mechanism and an exchange optimization operator (EOO) to enhance the optimization efficiency and stability. Finally, two experiments are conducted using five actual maintenance items. The first experiment is performed to verify the effectiveness of the proposed SR mechanism and EOO. The second experiment is adopted to verify the superiority of the proposed IDGWO compared with four well-known algorithms. The experimental results show that in five actual maintenance items, the proportion of the optimal sequence found by the IDGWO reach to 100%, 32%, 29%, 100% and 100%, respectively, which is higher than comparison algorithms. In addition, IDGWO has a prominent performance in stability and convergence speed than other comparison algorithms.

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

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!

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+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!

Anhänge
Nur mit Berechtigung zugänglich
Literatur
1.
Zurück zum Zitat Bierwirth C, Mattfeld DC, Kopfer H (1996) On permutation representations for scheduling problems. In: International Conference on Parallel Problem Solving from Nature. Springer, pp. 310–318 Bierwirth C, Mattfeld DC, Kopfer H (1996) On permutation representations for scheduling problems. In: International Conference on Parallel Problem Solving from Nature. Springer, pp. 310–318
2.
Zurück zum Zitat Chunming Z (2016) Optimization for disassemble sequence planning of electromechanical products during recycling process based on genetic algorithms. Int J Multimed Ubiquitous Eng 11(4):107–114CrossRef Chunming Z (2016) Optimization for disassemble sequence planning of electromechanical products during recycling process based on genetic algorithms. Int J Multimed Ubiquitous Eng 11(4):107–114CrossRef
3.
Zurück zum Zitat Dong T, Ling Z, Tong R et al (2006) A hierarchical approach to disassembly sequence planning for mechanical product. Int J Adv Manuf Technol 30(5–6):507–520CrossRef Dong T, Ling Z, Tong R et al (2006) A hierarchical approach to disassembly sequence planning for mechanical product. Int J Adv Manuf Technol 30(5–6):507–520CrossRef
4.
Zurück zum Zitat Edwin Dhas P, Sankara Gomathi B (2020) A novel clustering algorithm by clubbing ghfcm and gwo for microarray gene data. J Supercomput 76(8):5679–5693CrossRef Edwin Dhas P, Sankara Gomathi B (2020) A novel clustering algorithm by clubbing ghfcm and gwo for microarray gene data. J Supercomput 76(8):5679–5693CrossRef
5.
Zurück zum Zitat Feng Y, Zhou MC, Tian G, et al (2018) Target disassembly sequencing and scheme evaluation for cnc machine tools using improved multiobjective ant colony algorithm and fuzzy integral. In: IEEE transactions on systems, man, and cybernetics: systems. pp. 1–14 Feng Y, Zhou MC, Tian G, et al (2018) Target disassembly sequencing and scheme evaluation for cnc machine tools using improved multiobjective ant colony algorithm and fuzzy integral. In: IEEE transactions on systems, man, and cybernetics: systems. pp. 1–14
6.
Zurück zum Zitat Gungor A, Gupta SM (2001) Disassembly sequence plan generation using a branch-and-bound algorithm. Int J Prod Res 39(3):481–509CrossRef Gungor A, Gupta SM (2001) Disassembly sequence plan generation using a branch-and-bound algorithm. Int J Prod Res 39(3):481–509CrossRef
7.
Zurück zum Zitat Kanehara T, Suzuki T, Inaba A, et al (1993) On algebraic and graph structural properties of assembly petri net-searching by linear programming. In: Proceedings of 1993 IEEE/RSJ International Conference on Intelligent Robots and Systems (IROS’93). IEEE, pp 2286–2293 Kanehara T, Suzuki T, Inaba A, et al (1993) On algebraic and graph structural properties of assembly petri net-searching by linear programming. In: Proceedings of 1993 IEEE/RSJ International Conference on Intelligent Robots and Systems (IROS’93). IEEE, pp 2286–2293
8.
Zurück zum Zitat Kang JG, Lee DH, Xirouchakis P et al (2001) Parallel disassembly sequencing with sequence-dependent operation times. CIRP Ann Manuf Technol 50(1):343–346CrossRef Kang JG, Lee DH, Xirouchakis P et al (2001) Parallel disassembly sequencing with sequence-dependent operation times. CIRP Ann Manuf Technol 50(1):343–346CrossRef
9.
Zurück zum Zitat Kheder M, Trigui M, Aifaoui N (2017a) A disassembly sequence planning approach for maintenance. In: Advances on mechanics, design engineering and manufacturing. Springer, p 81–89 Kheder M, Trigui M, Aifaoui N (2017a) A disassembly sequence planning approach for maintenance. In: Advances on mechanics, design engineering and manufacturing. Springer, p 81–89
10.
Zurück zum Zitat Kheder M, Trigui M, Aifaoui N (2017) Optimization of disassembly sequence planning for preventive maintenance. Int J Adv Manuf Technol 90(5):1337–1349CrossRef Kheder M, Trigui M, Aifaoui N (2017) Optimization of disassembly sequence planning for preventive maintenance. Int J Adv Manuf Technol 90(5):1337–1349CrossRef
11.
Zurück zum Zitat Kongar E, Gupta SM (2006) Disassembly sequencing using genetic algorithm. Int J Adv Manuf Technol 30(5):497–506CrossRef Kongar E, Gupta SM (2006) Disassembly sequencing using genetic algorithm. Int J Adv Manuf Technol 30(5):497–506CrossRef
12.
Zurück zum Zitat Kuo TC (2013) Waste electronics and electrical equipment disassembly and recycling using petri net analysis: considering the economic value and environmental impacts. Comput Ind Eng 65(1):54–64CrossRef Kuo TC (2013) Waste electronics and electrical equipment disassembly and recycling using petri net analysis: considering the economic value and environmental impacts. Comput Ind Eng 65(1):54–64CrossRef
13.
Zurück zum Zitat Lambert A (1999) Linear programming in disassembly/clustering sequence generation. Comput Ind Eng 36(4):723–738CrossRef Lambert A (1999) Linear programming in disassembly/clustering sequence generation. Comput Ind Eng 36(4):723–738CrossRef
14.
Zurück zum Zitat Li B, Li C, Cui X et al (2020) A disassembly sequence planning method with team-based genetic algorithm for equipment maintenance in hydropower station. IEEE Access 8:47538–47555CrossRef Li B, Li C, Cui X et al (2020) A disassembly sequence planning method with team-based genetic algorithm for equipment maintenance in hydropower station. IEEE Access 8:47538–47555CrossRef
15.
Zurück zum Zitat Li JR, Khoo LP, Tor SB (2002) A novel representation scheme for disassembly sequence planning. Int J Adv Manuf Technol 20(8):621–630CrossRef Li JR, Khoo LP, Tor SB (2002) A novel representation scheme for disassembly sequence planning. Int J Adv Manuf Technol 20(8):621–630CrossRef
16.
Zurück zum Zitat Lu C, Li X, Yu W et al (2021) Sensor network sensing coverage optimization with improved artificial bee colony algorithm using teaching strategy. Computing 103(7):1439–1460CrossRefMATH Lu C, Li X, Yu W et al (2021) Sensor network sensing coverage optimization with improved artificial bee colony algorithm using teaching strategy. Computing 103(7):1439–1460CrossRefMATH
17.
Zurück zum Zitat Makhadmeh SN, Abasi AK, Al-Betar MA (2022) Hybrid multi-verse optimizer with grey wolf optimizer for power scheduling problem in smart home using iot. J Supercomput 78(9):11794–11829CrossRef Makhadmeh SN, Abasi AK, Al-Betar MA (2022) Hybrid multi-verse optimizer with grey wolf optimizer for power scheduling problem in smart home using iot. J Supercomput 78(9):11794–11829CrossRef
18.
Zurück zum Zitat Min SS, Zhu XJ, Zhu X (2010) Mechanical product disassembly and/or graph construction. In: 2010 International Conference on Measuring Technology and Mechatronics Automation Min SS, Zhu XJ, Zhu X (2010) Mechanical product disassembly and/or graph construction. In: 2010 International Conference on Measuring Technology and Mechatronics Automation
19.
Zurück zum Zitat Mirjalili S, Mirjalili SM, Lewis A (2014) Grey wolf optimizer. Adv Eng Softw 69:46–61CrossRef Mirjalili S, Mirjalili SM, Lewis A (2014) Grey wolf optimizer. Adv Eng Softw 69:46–61CrossRef
20.
Zurück zum Zitat Ren Y, Tian G, Zhao F et al (2017) Selective cooperative disassembly planning based on multi-objective discrete artificial bee colony algorithm. Eng Appl Artif Intell 64:415–431CrossRef Ren Y, Tian G, Zhao F et al (2017) Selective cooperative disassembly planning based on multi-objective discrete artificial bee colony algorithm. Eng Appl Artif Intell 64:415–431CrossRef
21.
Zurück zum Zitat Sefati S, Mousavinasab M, Zareh Farkhady R (2022) Load balancing in cloud computing environment using the grey wolf optimization algorithm based on the reliability: performance evaluation. J Supercomput 78(1):18–42CrossRef Sefati S, Mousavinasab M, Zareh Farkhady R (2022) Load balancing in cloud computing environment using the grey wolf optimization algorithm based on the reliability: performance evaluation. J Supercomput 78(1):18–42CrossRef
22.
Zurück zum Zitat Sharma P, Gupta A, Aggarwal A et al (2020) The health of things for classification of protein structure using improved grey wolf optimization. J Supercomput 76(2):1226–1241CrossRef Sharma P, Gupta A, Aggarwal A et al (2020) The health of things for classification of protein structure using improved grey wolf optimization. J Supercomput 76(2):1226–1241CrossRef
23.
Zurück zum Zitat Su SJ, Fang XF, Li F (2011) Research on the disassembly sequence planning for mechanical product. In: Applied mechanics and materials. Trans Tech Publ, pp. 1300–1304 Su SJ, Fang XF, Li F (2011) Research on the disassembly sequence planning for mechanical product. In: Applied mechanics and materials. Trans Tech Publ, pp. 1300–1304
24.
Zurück zum Zitat Tian G, Zhou MC, Li P (2017) Disassembly sequence planning considering fuzzy component quality and varying operational cost. IEEE Trans Autom Sci Eng 15(2):748–760CrossRef Tian G, Zhou MC, Li P (2017) Disassembly sequence planning considering fuzzy component quality and varying operational cost. IEEE Trans Autom Sci Eng 15(2):748–760CrossRef
25.
Zurück zum Zitat Trivedi RR, Pawaskar DN, Shimpi RP (2021) Enhancement of travel range of electrostatically driven fixed-fixed microbeam in static and dynamic mode using mutated particle swarm optimization. Struct Multidiscip Optim 15–16:1–17 Trivedi RR, Pawaskar DN, Shimpi RP (2021) Enhancement of travel range of electrostatically driven fixed-fixed microbeam in static and dynamic mode using mutated particle swarm optimization. Struct Multidiscip Optim 15–16:1–17
26.
Zurück zum Zitat Tseng HE, Chang CC, Lee SC et al (2018) A block-based genetic algorithm for disassembly sequence planning. Expert Syst Appl 96:492–505CrossRef Tseng HE, Chang CC, Lee SC et al (2018) A block-based genetic algorithm for disassembly sequence planning. Expert Syst Appl 96:492–505CrossRef
27.
Zurück zum Zitat Tseng HE, Chang CC, Lee SC et al (2019) Hybrid bidirectional ant colony optimization (hybrid baco): an algorithm for disassembly sequence planning. Eng Appl Artif Intell 83:45–56CrossRef Tseng HE, Chang CC, Lee SC et al (2019) Hybrid bidirectional ant colony optimization (hybrid baco): an algorithm for disassembly sequence planning. Eng Appl Artif Intell 83:45–56CrossRef
28.
Zurück zum Zitat Tseng YJ, Yu FY, Huang FY (2011) A green assembly sequence planning model with a closed-loop assembly and disassembly sequence planning using a particle swarm optimization method. Int J Adv Manuf Technol 57(9–12):1183–1197CrossRef Tseng YJ, Yu FY, Huang FY (2011) A green assembly sequence planning model with a closed-loop assembly and disassembly sequence planning using a particle swarm optimization method. Int J Adv Manuf Technol 57(9–12):1183–1197CrossRef
29.
Zurück zum Zitat Wu P, Wang H, Li B et al (2022) Disassembly sequence planning and application using simplified discrete gravitational search algorithm for equipment maintenance in hydropower station. Expert Syst Appl 208(118):046 Wu P, Wang H, Li B et al (2022) Disassembly sequence planning and application using simplified discrete gravitational search algorithm for equipment maintenance in hydropower station. Expert Syst Appl 208(118):046
30.
Zurück zum Zitat Xia K, Gao L, Li W et al (2014) Disassembly sequence planning using a simplified teaching-learning-based optimization algorithm. Adv Eng Inf 28(4):518–527CrossRef Xia K, Gao L, Li W et al (2014) Disassembly sequence planning using a simplified teaching-learning-based optimization algorithm. Adv Eng Inf 28(4):518–527CrossRef
31.
Zurück zum Zitat Xie J, Li X, Gao L (2021) Disassembly sequence planning based on a modified grey wolf optimizer. Int J Adv Manuf Technol 116(11):3731–3750CrossRef Xie J, Li X, Gao L (2021) Disassembly sequence planning based on a modified grey wolf optimizer. Int J Adv Manuf Technol 116(11):3731–3750CrossRef
32.
Zurück zum Zitat Yeh WC (2011) Optimization of the disassembly sequencing problem on the basis of self-adaptive simplified swarm optimization. IEEE Trans Syst Man Cybern Part A Syst Humans 42(1):250–261CrossRef Yeh WC (2011) Optimization of the disassembly sequencing problem on the basis of self-adaptive simplified swarm optimization. IEEE Trans Syst Man Cybern Part A Syst Humans 42(1):250–261CrossRef
33.
Zurück zum Zitat Yeh WC (2012) Simplified swarm optimization in disassembly sequencing problems with learning effects. Comput Oper Res 39(9):2168–2177CrossRefMATH Yeh WC (2012) Simplified swarm optimization in disassembly sequencing problems with learning effects. Comput Oper Res 39(9):2168–2177CrossRefMATH
34.
Zurück zum Zitat Zhang HC, Kuo TC (1996) A graph-based approach to disassembly model for end-of-life product recycling. In: Nineteenth IEEE/CPMT international electronics manufacturing technology symposium. IEEE, pp 247–254 Zhang HC, Kuo TC (1996) A graph-based approach to disassembly model for end-of-life product recycling. In: Nineteenth IEEE/CPMT international electronics manufacturing technology symposium. IEEE, pp 247–254
35.
Zurück zum Zitat Zhang XF, Yu G, Hu ZY et al (2014) Parallel disassembly sequence planning for complex products based on fuzzy-rough sets. Int J Adv Manuf Technol 72(1–4):231–239CrossRef Zhang XF, Yu G, Hu ZY et al (2014) Parallel disassembly sequence planning for complex products based on fuzzy-rough sets. Int J Adv Manuf Technol 72(1–4):231–239CrossRef
36.
Zurück zum Zitat Zhou M, DiCesare F (2012) Petri net synthesis for discrete event control of manufacturing systems, vol 204. Springer Science & Business Media, LondonMATH Zhou M, DiCesare F (2012) Petri net synthesis for discrete event control of manufacturing systems, vol 204. Springer Science & Business Media, LondonMATH
Metadaten
Titel
A disassembly sequence planning method with improved discrete grey wolf optimizer for equipment maintenance in hydropower station
verfasst von
Wenlong Fu
Xing Liu
Fanwu Chu
Bailin Li
Jiahao Gu
Publikationsdatum
26.09.2022
Verlag
Springer US
Erschienen in
The Journal of Supercomputing / Ausgabe 4/2023
Print ISSN: 0920-8542
Elektronische ISSN: 1573-0484
DOI
https://doi.org/10.1007/s11227-022-04822-8

Weitere Artikel der Ausgabe 4/2023

The Journal of Supercomputing 4/2023 Zur Ausgabe

Premium Partner