IDEAS home Printed from https://ideas.repec.org/a/spr/annopr/v321y2023i1d10.1007_s10479-022-04910-1.html
   My bibliography  Save this article

A comparative analysis of meta-heuristic methods on disassembly line balancing problem with stochastic time

Author

Listed:
  • Süleyman Mete

    (Gaziantep University)

  • Faruk Serin

    (Mersin University)

  • Zeynel Abidin Çil

    (Izmir Democracy University)

  • Erkan Çelik

    (Istanbul University)

  • Eren Özceylan

    (Gaziantep University)

Abstract

The balancing of the disassembly line directly affects the productivity of the disassembly process. The disassembly line balancing (DLB) problem can be determined as assigning the tasks to serial workstations to optimize some performance measures like number of workstations, cycle time, removing hazardous parts earlier, etc. The aim of the paper is to develop an efficient heuristic algorithm to minimize the number of workstations under a pre-known cycle time. In this paper, a genetic algorithm (GA) and a constructive heuristic based on the Dijkstra algorithm is proposed to solve the DLB problem with stochastic task times that is caused by the nature of disassembly operation. The proposed algorithms are tested on benchmark problems and compared with the results of the piecewise-linear model (PLM) and simulated annealing (SA). The average relative percentage deviation is applied to transfer the obtained number of workstations. The results obtained by GA are clearly superior in all tests problem according to average relative percentage deviation. Moreover, the proposed constructive heuristic based on the Dijkstra algorithm is also superior to PLM and SA algorithm with respect to number of workstations and the computational times. The proposed approaches can be a very competitive and promising tool for further research in DLB literature and real cases in industries according to test results. Disassembly lines which need less time or number of workstations for balancing may be simply designed by the proposed techniques.

Suggested Citation

  • 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.
    • Handle: RePEc:spr:annopr:v:321:y:2023:i:1:d:10.1007_s10479-022-04910-1
    DOI: 10.1007/s10479-022-04910-1
    as

    Download full text from publisher

    File URL: http://link.springer.com/10.1007/s10479-022-04910-1
    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/s10479-022-04910-1?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 search for a different version of it.

    References listed on IDEAS

    as
    1. Zixiang Li & Zeynel Abidin Çil & Süleyman Mete & Ibrahim Kucukkoc, 2020. "A fast branch, bound and remember algorithm for disassembly line balancing problem," International Journal of Production Research, Taylor & Francis Journals, vol. 58(11), pages 3220-3234, June.
    2. Yilin Fang & Hao Ming & Miqing Li & Quan Liu & Duc Truong Pham, 2020. "Multi-objective evolutionary simulated annealing optimisation for mixed-model multi-robotic disassembly line balancing with interval processing time," International Journal of Production Research, Taylor & Francis Journals, vol. 58(3), pages 846-862, February.
    3. 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.
    4. Kalaycılar, Eda Göksoy & Azizoğlu, Meral & Yeralan, Sencer, 2016. "A disassembly line balancing problem with fixed number of workstations," European Journal of Operational Research, Elsevier, vol. 249(2), pages 592-604.
    5. 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.
    6. Abdolreza Roshani & Davide Giglio, 2017. "Simulated annealing algorithms for the multi-manned assembly line balancing problem: minimising cycle time," International Journal of Production Research, Taylor & Francis Journals, vol. 55(10), pages 2731-2751, May.
    7. 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.
    8. Yaping Ren & Daoyuan Yu & Chaoyong Zhang & Guangdong Tian & Leilei Meng & Xiaoqiang Zhou, 2017. "An improved gravitational search algorithm for profit-oriented partial disassembly line balancing problem," International Journal of Production Research, Taylor & Francis Journals, vol. 55(24), pages 7302-7316, December.
    9. Urban, Timothy L. & Chiang, Wen-Chyuan, 2006. "An optimal piecewise-linear program for the U-line balancing problem with stochastic task times," European Journal of Operational Research, Elsevier, vol. 168(3), pages 771-782, February.
    10. Süleyman Mete & Zeynel Abidin Çil & Eren Özceylan & Kürşad Ağpak & Olga Battaïa, 2018. "An optimisation support for the design of hybrid production lines including assembly and disassembly tasks," International Journal of Production Research, Taylor & Francis Journals, vol. 56(24), pages 7375-7389, December.
    11. Chiang, Wen-Chyuan & Urban, Timothy L., 2006. "The stochastic U-line balancing problem: A heuristic procedure," European Journal of Operational Research, Elsevier, vol. 175(3), pages 1767-1781, December.
    12. 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.
    13. Fred N. Silverman & John C. Carter, 1986. "A Cost-Based Methodology for Stochastic Line Balancing with Intermittent Line Stoppages," Management Science, INFORMS, vol. 32(4), pages 455-463, April.
    14. Yu Zhang & Zeqiang Zhang & Chao Guan & Peiyu Xu, 2022. "Improved whale optimisation algorithm for two-sided disassembly line balancing problems considering part characteristic indexes," International Journal of Production Research, Taylor & Francis Journals, vol. 60(8), pages 2553-2571, April.
    15. Mehmet Ali Ilgin & Hakan Akçay & Ceyhun Araz, 2017. "Disassembly line balancing using linear physical programming," International Journal of Production Research, Taylor & Francis Journals, vol. 55(20), pages 6108-6119, October.
    16. 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.
    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. 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.
    3. 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.
    4. 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.
    5. 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.
    6. Ö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.
    7. 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.
    8. 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.
    9. Bentaha, Mohand Lounes & Battaïa, Olga & Dolgui, Alexandre & Hu, S. Jack, 2015. "Second order conic approximation for disassembly line design with joint probabilistic constraints," European Journal of Operational Research, Elsevier, vol. 247(3), pages 957-967.
    10. Wen-Chyuan Chiang & Timothy L. Urban & Chunyong Luo, 2016. "Balancing stochastic two-sided assembly lines," International Journal of Production Research, Taylor & Francis Journals, vol. 54(20), pages 6232-6250, October.
    11. Ziyan Zhao & Pengkai Xiao & Jiacun Wang & Shixin Liu & Xiwang Guo & Shujin Qin & Ying Tang, 2023. "Improved Brain-Storm Optimizer for Disassembly Line Balancing Problems Considering Hazardous Components and Task Switching Time," Mathematics, MDPI, vol. 12(1), pages 1-19, December.
    12. Junyong Liang & Shunsheng Guo & Yunfei Zhang & Wenfang Liu & Shengwen Zhou, 2021. "Energy-Efficient Optimization of Two-Sided Disassembly Line Balance Considering Parallel Operation and Uncertain Using Multiobjective Flatworm Algorithm," Sustainability, MDPI, vol. 13(6), pages 1-23, March.
    13. Battaïa, Olga & Dolgui, Alexandre, 2013. "A taxonomy of line balancing problems and their solutionapproaches," International Journal of Production Economics, Elsevier, vol. 142(2), pages 259-277.
    14. 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.
    15. Marcus Ritt & Alysson M. Costa & Cristóbal Miralles, 2016. "The assembly line worker assignment and balancing problem with stochastic worker availability," International Journal of Production Research, Taylor & Francis Journals, vol. 54(3), pages 907-922, February.
    16. Özcan, Ugur, 2010. "Balancing stochastic two-sided assembly lines: A chance-constrained, piecewise-linear, mixed integer program and a simulated annealing algorithm," European Journal of Operational Research, Elsevier, vol. 205(1), pages 81-97, August.
    17. Urban, Timothy L. & Chiang, Wen-Chyuan, 2016. "Designing energy-efficient serial production lines: The unpaced synchronous line-balancing problem," European Journal of Operational Research, Elsevier, vol. 248(3), pages 789-801.
    18. 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).
    19. Beste Desticioglu & Hatice Calipinar & Bahar Ozyoruk & Erdinc Koc, 2022. "Model for Reverse Logistic Problem of Recycling under Stochastic Demand," Sustainability, MDPI, vol. 14(8), pages 1-19, April.
    20. Can B. Kalayci & Olcay Polat & Surendra M. Gupta, 2016. "A hybrid genetic algorithm for sequence-dependent disassembly line balancing problem," Annals of Operations Research, Springer, vol. 242(2), pages 321-354, July.

    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:annopr:v:321:y:2023:i:1:d:10.1007_s10479-022-04910-1. 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.