IDEAS home Printed from https://ideas.repec.org/a/spr/joinma/v36y2025i6d10.1007_s10845-024-02443-x.html
   My bibliography  Save this article

Trigonometric-based mechanisms hybridized African vulture optimization algorithm for multi-manned disassembly line balancing involving worker heterogeneity and collaboration

Author

Listed:
  • Yufan Huang

    (Tongji University)

  • Binghai Zhou

    (Tongji University)

Abstract

The rapid replacement of large-scale end-of-life (EOL) heavy machineries like automobiles, aircrafts and industrial robots necessitates efficient resource recovery to promote sustainable and eco-friendly manufacturing. This study therefore focuses on multi-manned disassembly lines in recycling large-scale products, bridging the gap between theory and practice. We introduce complex, safety-sensitive tasks that require collaborative efforts of multiple workers in the Multi-Manned Disassembly Line Balancing Problem (MMDLBP) for the first time. We also consider worker heterogeneity due to varying training and skills, as manual stations are inherently worker-dependent in nature. To address this Multi-Manned Disassembly Line Balancing Problem with Worker Heterogeneity and Collaboration (MMDLBP-HC), we establish a mixed-integer programming model to minimize cycle time and labor cost simultaneously. Given its NP-hard nature, we develop a Multi-Mechanism-Enhanced Bi-Objective African Vultures Optimization Algorithm (MBAVOA). It employs specified encoding with numerical branching, precedence-priority concurrent decoding, and selective opposition-based learning. We also combine trigonometric-based mechanisms with the African vulture optimization algorithm (AVOA) to enhance exploration. Additionally, adaptive neighborhood search mechanisms are tailored for inter-individual information exchange. Numerical experiments compare MBAVOA to four meta-heuristics and an exact algorithm. The results demonstrate the model accuracy and the effectiveness of the encoding and decoding mechanisms, while MBAVOA outperforms benchmark algorithms significantly. Finally, we offer managerial applications to guide practitioners in balancing plan formation and training program design.

Suggested Citation

  • Yufan Huang & Binghai Zhou, 2025. "Trigonometric-based mechanisms hybridized African vulture optimization algorithm for multi-manned disassembly line balancing involving worker heterogeneity and collaboration," Journal of Intelligent Manufacturing, Springer, vol. 36(6), pages 4143-4199, August.
  • Handle: RePEc:spr:joinma:v:36:y:2025:i:6:d:10.1007_s10845-024-02443-x
    DOI: 10.1007/s10845-024-02443-x
    as

    Download full text from publisher

    File URL: http://link.springer.com/10.1007/s10845-024-02443-x
    File Function: Abstract
    Download Restriction: Access to the full text of the articles in this series is restricted.

    File URL: https://libkey.io/10.1007/s10845-024-02443-x?utm_source=ideas
    LibKey link: if access is restricted and if your library uses this service, LibKey will redirect you to where you can use your library subscription to access this item
    ---><---

    As the access to this document is restricted, you may want to

    for a different version of it.

    References listed on IDEAS

    as
    1. Seda Hezer & Yakup Kara, 2015. "A network-based shortest route model for parallel disassembly line balancing problem," International Journal of Production Research, Taylor & Francis Journals, vol. 53(6), pages 1849-1865, March.
    2. Smruti Ranjan Nayak & Rajendra Kumar Khadanga & Sidhartha Panda & Preeti Ranjan Sahu & Sasmita Padhy & Taha Selim Ustun, 2023. "Participation of Renewable Energy Sources in the Frequency Regulation Issues of a Five-Area Hybrid Power System Utilizing a Sine Cosine-Adopted African Vulture Optimization Algorithm," Energies, MDPI, vol. 16(2), pages 1-21, January.
    3. Mohand Lounes Bentaha & Olga Battaïa & Alexandre Dolgui, 2015. "An exact solution approach for disassembly line balancing problem under uncertainty of the task processing times," International Journal of Production Research, Taylor & Francis Journals, vol. 53(6), pages 1807-1818, March.
    4. Emre Cevikcan & Dicle Aslan & Fatma Betul Yeni, 2020. "Disassembly line design with multi-manned workstations: a novel heuristic optimisation approach," International Journal of Production Research, Taylor & Francis Journals, vol. 58(3), pages 649-670, February.
    5. Sebnem Demirkol Akyol & Adil Baykasoğlu, 2019. "A multiple-rule based constructive randomized search algorithm for solving assembly line worker assignment and balancing problem," Journal of Intelligent Manufacturing, Springer, vol. 30(2), pages 557-573, February.
    6. Jiahao Fan & Ying Li & Tan Wang, 2021. "An improved African vultures optimization algorithm based on tent chaotic mapping and time-varying mechanism," PLOS ONE, Public Library of Science, vol. 16(11), pages 1-52, November.
    7. Ali Koc & Ihsan Sabuncuoglu & Erdal Erel, 2009. "Two exact formulations for disassembly line balancing problems with task precedence diagram construction using an AND/OR graph," IISE Transactions, Taylor & Francis Journals, vol. 41(10), pages 866-881.
    8. Ibrahim Kucukkoc & Kadir Buyukozkan & Sule Itir Satoglu & David Z. Zhang, 2019. "A mathematical model and artificial bee colony algorithm for the lexicographic bottleneck mixed-model assembly line balancing problem," Journal of Intelligent Manufacturing, Springer, vol. 30(8), pages 2913-2925, December.
    9. McGovern, Seamus M. & Gupta, Surendra M., 2007. "A balancing method and genetic algorithm for disassembly line balancing," European Journal of Operational Research, Elsevier, vol. 179(3), pages 692-708, June.
    10. Bukchin, Joseph & Masin, Michael, 2004. "Multi-objective design of team oriented assembly systems," European Journal of Operational Research, Elsevier, vol. 156(2), pages 326-352, July.
    11. Emel Kızılkaya Aydoğan & Yılmaz Delice & Uğur Özcan & Cevriye Gencer & Özkan Bali, 2019. "Balancing stochastic U-lines using particle swarm optimization," Journal of Intelligent Manufacturing, Springer, vol. 30(1), pages 97-111, January.
    12. Zixiang Li & Mukund Nilakantan Janardhanan & S. G. Ponnambalam, 2021. "Cost-oriented robotic assembly line balancing problem with setup times: multi-objective algorithms," Journal of Intelligent Manufacturing, Springer, vol. 32(4), pages 989-1007, April.
    13. F. Tevhide Altekin, 2017. "A comparison of piecewise linear programming formulations for stochastic disassembly line balancing," International Journal of Production Research, Taylor & Francis Journals, vol. 55(24), pages 7412-7434, December.
    14. Bukchin, Joseph & Darel, Ezey & Rubinovitz, Jacob, 1997. "Team-oriented assembly system design: A new approach," International Journal of Production Economics, Elsevier, vol. 51(1-2), pages 47-57, August.
    15. Ming Liu & Xin Liu & Feng Chu & Feifeng Zheng & Chengbin Chu, 2020. "Robust disassembly line balancing with ambiguous task processing times," International Journal of Production Research, Taylor & Francis Journals, vol. 58(19), pages 5806-5835, October.
    16. Lixia Zhu & Zeqiang Zhang & Yi Wang, 2018. "A Pareto firefly algorithm for multi-objective disassembly line balancing problems with hazard evaluation," International Journal of Production Research, Taylor & Francis Journals, vol. 56(24), pages 7354-7374, December.
    17. Eren Özceylan & Can B. Kalayci & Aşkıner Güngör & Surendra M. Gupta, 2019. "Disassembly line balancing problem: a review of the state of the art and future directions," International Journal of Production Research, Taylor & Francis Journals, vol. 57(15-16), pages 4805-4827, August.
    Full references (including those not matched with items on IDEAS)

    Most related items

    These are the items that most often cite the same works as this one and are cited by the same works as this one.
    1. Battaïa, Olga & Dolgui, Alexandre, 2022. "Hybridizations in line balancing problems: A comprehensive review on new trends and formulations," International Journal of Production Economics, Elsevier, vol. 250(C).
    2. Ömer Faruk Yılmaz & Büşra Yazıcı, 2022. "Tactical level strategies for multi-objective disassembly line balancing problem with multi-manned stations: an optimization model and solution approaches," Annals of Operations Research, Springer, vol. 319(2), pages 1793-1843, December.
    3. Lixia Zhu & Zeqiang Zhang & Yi Wang & Ning Cai, 2020. "On the end-of-life state oriented multi-objective disassembly line balancing problem," Journal of Intelligent Manufacturing, Springer, vol. 31(6), pages 1403-1428, August.
    4. Peng Hu & Feng Chu & Yunfei Fang & Peng Wu, 2022. "Novel distribution-free model and method for stochastic disassembly line balancing with limited distributional information," Journal of Combinatorial Optimization, Springer, vol. 43(5), pages 1423-1446, July.
    5. Junkai He & Feng Chu & Feifeng Zheng & Ming Liu, 2021. "A green-oriented bi-objective disassembly line balancing problem with stochastic task processing times," Annals of Operations Research, Springer, vol. 296(1), pages 71-93, January.
    6. Jianhua Cao & Xuhui Xia & Lei Wang & Zelin Zhang & Xiang Liu, 2019. "A Novel Multi-Efficiency Optimization Method for Disassembly Line Balancing Problem," Sustainability, MDPI, vol. 11(24), pages 1-16, December.
    7. Fang, Yilin & Liu, Quan & Li, Miqing & Laili, Yuanjun & Pham, Duc Truong, 2019. "Evolutionary many-objective optimization for mixed-model disassembly line balancing with multi-robotic workstations," European Journal of Operational Research, Elsevier, vol. 276(1), pages 160-174.
    8. Süleyman Mete & Faruk Serin & Zeynel Abidin Çil & Erkan Çelik & Eren Özceylan, 2023. "A comparative analysis of meta-heuristic methods on disassembly line balancing problem with stochastic time," Annals of Operations Research, Springer, vol. 321(1), pages 371-408, February.
    9. Hu, Peng & Chu, Feng & Dolgui, Alexandre & Chu, Chengbin & Liu, Ming, 2024. "Integrated multi-product reverse supply chain design and disassembly line balancing under uncertainty," Omega, Elsevier, vol. 126(C).
    10. Yusha Zhou & Xiuping Guo & Dong Li, 2022. "A dynamic programming approach to a multi-objective disassembly line balancing problem," Annals of Operations Research, Springer, vol. 311(2), pages 921-944, April.
    11. He, Junkai & Chu, Feng & Dolgui, Alexandre & Anjos, Miguel F., 2024. "Multi-objective disassembly line balancing and related supply chain management problems under uncertainty: Review and future trends," International Journal of Production Economics, Elsevier, vol. 272(C).
    12. Boysen, Nils & Schulze, Philipp & Scholl, Armin, 2022. "Assembly line balancing: What happened in the last fifteen years?," European Journal of Operational Research, Elsevier, vol. 301(3), pages 797-814.
    13. Diefenbach, Johannes & Stolletz, Raik, 2022. "Stochastic assembly line balancing: General bounds and reliability-based branch-and-bound algorithm," European Journal of Operational Research, Elsevier, vol. 302(2), pages 589-605.
    14. Yicong Gao & Shanhe Lou & Hao Zheng & Jianrong Tan, 2023. "A data-driven method of selective disassembly planning at end-of-life under uncertainty," Journal of Intelligent Manufacturing, Springer, vol. 34(2), pages 565-585, February.
    15. Becker, Christian & Scholl, Armin, 2006. "A survey on problems and methods in generalized assembly line balancing," European Journal of Operational Research, Elsevier, vol. 168(3), pages 694-715, February.
    16. Marcel Albus & Timothée Hornek & Werner Kraus & Marco F. Huber, 2025. "Towards scalability for resource reconfiguration in robotic assembly line balancing problems using a modified genetic algorithm," Journal of Intelligent Manufacturing, Springer, vol. 36(2), pages 1175-1199, February.
    17. Xuhui Xia & Wei Liu & Zelin Zhang & Lei Wang & Jianhua Cao & Xiang Liu, 2019. "A Balancing Method of Mixed-model Disassembly Line in Random Working Environment," Sustainability, MDPI, vol. 11(8), pages 1-16, April.
    18. Bentaha, Mohand-Lounes & Voisin, Alexandre & Marangé, Pascale, 2020. "A decision tool for disassembly process planning under end-of-life product quality," International Journal of Production Economics, Elsevier, vol. 219(C), pages 386-401.
    19. Tao Yin & Yuanzhi Wang & Shixi Cai & Yuxun Zhang & Jianyu Long, 2024. "Unified Modeling and Multi-Objective Optimization for Disassembly Line Balancing with Distinct Station Configurations," Mathematics, MDPI, vol. 12(17), pages 1-24, September.
    20. Liang, Wei & Zhang, Zeqiang & Yin, Tao & Zhang, Yu & Wu, Tengfei, 2023. "Modelling and optimisation of energy consumption and profit-oriented multi-parallel partial disassembly line balancing problem," International Journal of Production Economics, Elsevier, vol. 262(C).

    More about this item

    Keywords

    ;
    ;
    ;
    ;
    ;

    Statistics

    Access and download statistics

    Corrections

    All material on this site has been provided by the respective publishers and authors. You can help correct errors and omissions. When requesting a correction, please mention this item's handle: RePEc:spr:joinma:v:36:y:2025:i:6:d:10.1007_s10845-024-02443-x. See general information about how to correct material in RePEc.

    If you have authored this item and are not yet registered with RePEc, we encourage you to do it here. This allows to link your profile to this item. It also allows you to accept potential citations to this item that we are uncertain about.

    If CitEc recognized a bibliographic reference but did not link an item in RePEc to it, you can help with this form .

    If you know of missing items citing this one, you can help us creating those links by adding the relevant references in the same way as above, for each refering item. If you are a registered author of this item, you may also want to check the "citations" tab in your RePEc Author Service profile, as there may be some citations waiting for confirmation.

    For technical questions regarding this item, or to correct its authors, title, abstract, bibliographic or download information, contact: Sonal Shukla or Springer Nature Abstracting and Indexing (email available below). General contact details of provider: http://www.springer.com .

    Please note that corrections may take a couple of weeks to filter through the various RePEc services.

    IDEAS is a RePEc service. RePEc uses bibliographic data supplied by the respective publishers.