Dergiler / Alphanumeric Journal / 2026 / Volume: 9 Issue: 1

Disassembly Line Balancing by Using Simulation Optimization

Muhammet Enes Akpınar(MANİSA CELÂL BAYAR ÜNİVERSİTESİ, MÜHENDİSLİK FAKÜLTESİ)0000-0003-0328-6107
Mehmet Ali Ilgın(MANISA CELAL BAYAR UNIVERSITY)0000-0003-1765-2470
Hüseyin Aktaş(MANISA CELAL BAYAR UNIVERSITY)0000-0002-0580-4644
Sayfa
—
Yayın Tarihi
2021-06-30
🏛️Bu makalenin bibliyografik verileri ve tam metin bağlantısı DergiPark üzerinden sağlanmıştır.
DergiPark Kaydı ↗
✨

Yapay Zeka Hızlı Bakış & Çıkarımlar

AI Insight
⚡ TL;DR(1 Cümlede Hızlı Çıkarım)

This comparison indicates that GA outperforms SA in four of eight performance measures while both algorithms have the same value for line efficiency measure.

📌 3 Maddede Bu Makale

🎯
Amaç & Hipotez:Increasing environmental awareness in today's society and stricter environmental regulations have forced manufacturing firms to take necessary actions for the recovery of end-of-life (EOL) products through different options (e.g., recycling, remanufacturing,).
📊
Temel Bulgular & Veri:Since the disassembly line balancing problem has a combinatorial nature, two commonly used metaheuristics (i.e., genetic algorithms (GAs) and simulated annealing (SA)) are integrated with the simulation model in order to balance the disassembly line.
💡
Sonuç & Katkı:This comparison indicates that GA outperforms SA in four of eight performance measures while both algorithms have the same value for line efficiency measure.
🔬Tür:Modelleme & Sayısal Simülasyon
📍Kapsam:Genişletilmiş Akademik Örneklem
⚙️Değişkenler:Line Balancing · Disassembly · Genetic Algorithms

Abstract

Increasing environmental awareness in today's society and stricter environmental regulations have forced manufacturing firms to take necessary actions for the recovery of end-of-life (EOL) products through different options (e.g., recycling, remanufacturing,). Disassembly is regarded as a critical operation in EOL treatment of used products since all product recovery options require the disassembly of EOL products at certain levels. This critical operation is generally carried out by forming disassembly lines in product recovery facilities. Miscellaneous methodologies based on heuristics, metaheuristics and mathematical programming have been proposed for the balancing of disassembly lines. Majority of those methodologies assume that disassembly line parameters are deterministic by ignoring the fact that a disassembly line involves great deal of uncertainty mainly due to uncertain conditions of arriving EOL products. Considering this high level of uncertainty, simulation modeling can be an effective tool for the modeling of disassembly lines. In this study, a simulation-based disassembly line balancing methodology is proposed for the explicit consideration of stochastic parameters. First, simulation model of a disassembly line is constructed. Since the disassembly line balancing problem has a combinatorial nature, two commonly used metaheuristics (i.e., genetic algorithms (GAs) and simulated annealing (SA)) are integrated with the simulation model in order to balance the disassembly line. The disassembly sequence and task assignments proposed by GA are compared with the sequence and task assignments proposed by SA. This comparison indicates that GA outperforms SA in four of eight performance measures while both algorithms have the same value for line efficiency measure.

🔖

Bu Makaleye Atıf Yap

Akpınar, M. E., Ilgın, M. A., Aktaş, H. (2021). Disassembly Line Balancing by Using Simulation Optimization. Alphanumeric Journal, Volume: 9 Issue: 1. https://doi.org/10.17093/alphanumeric.891406

📄 Tam Metin PDF Okuyucu

📄

PDF görüntüleyici hazırlanıyor...

Kaynakça (64)

  1. Agrawal, S., & Tiwari, M. K. (2008). A collaborative ant colony algorithm to stochastic mixed-model U-shaped disassembly line balancing and sequencing problem. International Journal of Production Research. https://doi.org/10.1080/00207540600943985
  2. Altekin, F. T. (2017). A comparison of piecewise linear programming formulations for stochastic disassembly line balancing. International Journal of Production Research. https://doi.org/10.1080/00207543.2017.1351639
  3. Altekin, F. T., & Akkan, C. (2012). Task-failure-driven rebalancing of disassembly lines. International Journal of Production Research. https://doi.org/10.1080/00207543.2011.616915
  4. Altekin, F. T., Bayındır, Z. P., & Gümüşkaya, V. (2016). Remedial actions for disassembly lines with stochastic task times. Computers and Industrial Engineering. https://doi.org/10.1016/j.cie.2016.06.027
  5. Altekin, F. T., Kandiller, L., & Ozdemirel, N. E. (2008). Profit-oriented disassembly-line balancing. International Journal of Production Research. https://doi.org/10.1080/00207540601137207
  6. Ameli, M., Mansour, S., & Ahmadi-Javid, A. (2019). A simulation-optimization model for sustainable product design and efficient end-of-life management based on individual producer responsibility. Resources, Conservation and Recycling. https://doi.org/10.1016/j.resconrec.2018.02.031
  7. Amiri, M., & Mohtashami, A. (2012). Buffer allocation in unreliable production lines based on design of experiments, simulation, and genetic algorithm. International Journal of Advanced Manufacturing Technology. https://doi.org/10.1007/s00170-011-3802-8
  8. Avikal, S., Jain, R., & Mishra, P. K. (2014). A Kano model, AHP and M-TOPSIS method-based technique for disassembly line balancing under fuzzy environment. Applied Soft Computing Journal. https://doi.org/10.1016/j.asoc.2014.08.002
  9. Avikal, S., Mishra, P. K., & Jain, R. (2013). An AHP and PROMETHEE methods-based environment friendly heuristic for disassembly line balancing problems. Interdisciplinary Environmental Review. https://doi.org/10.1504/ier.2013.054125
  10. Avikal, S., Mishra, P. K., & Jain, R. (2014). A Fuzzy AHP and PROMETHEE method-based heuristic for disassembly line balancing problems. International Journal of Production Research. https://doi.org/10.1080/00207543.2013.831999
  11. Avikal, S., Mishra, P. K., Jain, R., & Yadav, H. C. (2013). A PROMETHEE Method Based Heuristic for Disassembly Line Balancing Problem. Industrial Engineering and Management Systems. https://doi.org/10.7232/iems.2013.12.3.254
  12. Azadivar, F., & Wang, J. (2000). Facility layout optimization using simulation and genetic algorithms. International Journal of Production Research. https://doi.org/10.1080/00207540050205154
  13. Bentaha, M. L., Battaiä, O., & Dolgui, A. (2015). An exact solution approach for disassembly line balancing problem under uncertainty of the task processing times. International Journal of Production Research. https://doi.org/10.1080/00207543.2014.961212
  14. Bentaha, M. L., Battaïa, O., & Dolgui, A. (2014). A sample average approximation method for disassembly line balancing problem under uncertainty. Computers and Operations Research. https://doi.org/10.1016/j.cor.2014.05.006
  15. Bentaha, M. L., Battaïa, O., Dolgui, A., & Hu, S. J. (2015). Second order conic approximation for disassembly line design with joint probabilistic constraints. European Journal of Operational Research. https://doi.org/10.1016/j.ejor.2015.06.019
  16. Deniz, N., & Ozcelik, F. (2019). An extended review on disassembly line balancing with bibliometric & social network and future study realization analysis. Journal of Cleaner Production. https://doi.org/10.1016/j.jclepro.2019.03.188
  17. Ding, H., Benyoucef, L., & Xie, X. (2003). Simulation Optimization in Manufacturing Analysis: A Simulation-Optimization Approach Using Genetic Search for Supplier Selection. Proceedings of the 35th Conference on Winter Simulation: Driving Innovation.
  18. Ding, L. P., Feng, Y. X., Tan, J. R., & Gao, Y. C. (2010). A new multi-objective ant colony algorithm for solving the disassembly line balancing problem. International Journal of Advanced Manufacturing Technology. https://doi.org/10.1007/s00170-009-2303-5
  19. Dowsland, K. A., & Thompson, J. M. (2012). Simulated annealing. In Handbook of Natural Computing. https://doi.org/10.1007/978-3-540-92910-9_49
  20. Edis, E. B., Ilgin, M. A., & Edis, R. S. (2019). Disassembly line balancing with sequencing decisions: A mixed integer linear programming model and extensions. Journal of Cleaner Production. https://doi.org/10.1016/j.jclepro.2019.117826
  21. Eglese, R. W. (1990). Simulated annealing: A tool for operational research. European Journal of Operational Research. https://doi.org/10.1016/0377-2217(90)90001-R
  22. Fang, Y., Liu, Q., Li, M., Laili, Y., & Pham, D. T. (2019). Evolutionary many-objective optimization for mixed-model disassembly line balancing with multi-robotic workstations. European Journal of Operational Research. https://doi.org/10.1016/j.ejor.2018.12.035
  23. Güçdemir, H., & Selim, H. (2017). Customer centric production planning and control in job shops: A simulation optimization approach. Journal of Manufacturing Systems. https://doi.org/10.1016/j.jmsy.2017.02.004
  24. Gungor, A., & Gupta, S. M. (1999). Issues in environmentally conscious manufacturing and product recovery: A survey. Computers and Industrial Engineering. https://doi.org/10.1016/S0360-8352(99)00167-9
  25. Güngör, Askiner, & Gupta, S. M. (2001). A solution approach to the disassembly line balancing problem in the presence of task failures. International Journal of Production Research. https://doi.org/10.1080/00207540110052157
  26. Güngör, Aşkiner, & Gupta, S. M. (2002). Disassembly line in product recovery. International Journal of Production Research. https://doi.org/10.1080/00207540210135622
  27. Ilgin, M. Ali, & Tunali, S. (2007). Joint optimization of spare parts inventory and maintenance policies using genetic algorithms. International Journal of Advanced Manufacturing Technology. https://doi.org/10.1007/s00170-006-0618-z
  28. Ilgin, Mehmet Ali. (2019). A DEMATEL-Based Disassembly Line Balancing Heuristic. Journal of Manufacturing Science and Engineering, Transactions of the ASME. https://doi.org/10.1115/1.4041925
  29. Ilgin, Mehmet Ali, Akçay, H., & Araz, C. (2017). Disassembly line balancing using linear physical programming. International Journal of Production Research. https://doi.org/10.1080/00207543.2017.1324225
  30. Ilgin, Mehmet Ali, & Gupta, S. M. (2010). Environmentally conscious manufacturing and product recovery (ECMPRO): A review of the state of the art. Journal of Environmental Management. https://doi.org/10.1016/j.jenvman.2009.09.037
  31. Ilgin, Mehmet Ali, & Taşoǧlu, G. T. (2016). Simultaneous Determination of Disassembly Sequence and Disassembly-to-Order Decisions Using Simulation Optimization. Journal of Manufacturing Science and Engineering, Transactions of the ASME. https://doi.org/10.1115/1.4033603
  32. Kalayci, C. B., & Gupta, S. M. (2013a). A particle swarm optimization algorithm with neighborhood-based mutation for sequence-dependent disassembly line balancing problem. International Journal of Advanced Manufacturing Technology. https://doi.org/10.1007/s00170-013-4990-1
  33. Kalayci, C. B., & Gupta, S. M. (2013b). Ant colony optimization for sequence-dependent disassembly line balancing problem. Journal of Manufacturing Technology Management. https://doi.org/10.1108/17410381311318909
  34. Kalayci, C. B., & Gupta, S. M. (2013c). Artificial bee colony algorithm for solving sequence-dependent disassembly line balancing problem. Expert Systems with Applications. https://doi.org/10.1016/j.eswa.2013.06.067
  35. Kalayci, C. B., & Gupta, S. M. (2013d). Balancing a sequencedependent disassembly line using simulated annealing algorithm. Applications of Management Science. https://doi.org/10.1108/S0276-8976(2013)0000016008
  36. Kalayci, C. B., & Gupta, S. M. (2014). A tabu search algorithm for balancing a sequence-dependent disassembly line. Production Planning and Control. https://doi.org/10.1080/09537287.2013.782949
  37. Kalayci, C. B., Hancilar, A., Gungor, A., & Gupta, S. M. (2015). Multi-objective fuzzy disassembly line balancing using a hybrid discrete artificial bee colony algorithm. Journal of Manufacturing Systems. https://doi.org/10.1016/j.jmsy.2014.11.015
  38. Kalayci, C. B., Polat, O., & Gupta, S. M. (2016). A hybrid genetic algorithm for sequence-dependent disassembly line balancing problem. Annals of Operations Research. https://doi.org/10.1007/s10479-014-1641-3
  39. Koc, A., Sabuncuoglu, I., & Erel, E. (2009). Two exact formulations for disassembly line balancing problems with task precedence diagram construction using an AND/OR graph. IIE Transactions (Institute of Industrial Engineers). https://doi.org/10.1080/07408170802510390
  40. Li, Z., Çil, Z. A., Mete, S., & Kucukkoc, I. (2020). A fast branch, bound and remember algorithm for disassembly line balancing problem. International Journal of Production Research, 58(11), 3220-3234.
  41. Lin, Y. K., & Lin, H. C. (2015). Bicriteria scheduling problem for unrelated parallel machines with release dates. Computers and Operations Research. https://doi.org/10.1016/j.cor.2015.04.025
  42. Liu, J., Zhou, Z., Pham, D. T., Xu, W., Yan, J., Liu, A., … Liu, Q. (2018). An improved multi-objective discrete bees algorithm for robotic disassembly line balancing problem in remanufacturing. International Journal of Advanced Manufacturing Technology. https://doi.org/10.1007/s00170-018-2183-7
  43. Mattila, V., & Virtanen, K. (2015). Ranking and selection for multiple performance measures using incomplete preference information. European Journal of Operational Research. https://doi.org/10.1016/j.ejor.2014.10.028
  44. McGovern, S. M., & Gupta, S. M. (2007). Combinatorial optimization analysis of the unary NP-complete disassembly line balancing problem. International Journal of Production Research. https://doi.org/10.1080/00207540701476281
  45. McGovern, Seamus M., & Gupta, S. M. (2006). Ant colony optimization for disassembly sequencing with multiple objectives. International Journal of Advanced Manufacturing Technology. https://doi.org/10.1007/s00170-005-0037-6
  46. McGovern, Seamus M., & Gupta, S. M. (2007). A balancing method and genetic algorithm for disassembly line balancing. European Journal of Operational Research. https://doi.org/10.1016/j.ejor.2005.03.055
  47. Ozcan, Y. A., Tànfani, E., & Testi, A. (2017). Improving the performance of surgery-based clinical pathways: a simulation-optimization approach. Health Care Management Science. https://doi.org/10.1007/s10729-016-9371-5
  48. Özceylan, E., Kalayci, C. B., Güngör, A., & Gupta, S. M. (2019). Disassembly line balancing problem: a review of the state of the art and future directions. International Journal of Production Research. https://doi.org/10.1080/00207543.2018.1428775
  49. Özceylan, E., & Paksoy, T. (2013). Reverse supply chain optimisation with disassembly line balancing. International Journal of Production Research. https://doi.org/10.1080/00207543.2013.784405
  50. Özceylan, E., & Paksoy, T. (2014a). Fuzzy mathematical programming approaches for reverse supply chain optimization with disassembly line balancing problem. Journal of Intelligent and Fuzzy Systems. https://doi.org/10.3233/IFS-130875
  51. Özceylan, E., & Paksoy, T. (2014b). Interactive fuzzy programming approaches to the strategic and tactical planning of a closed-loop supply chain under uncertainty. International Journal of Production Research. https://doi.org/10.1080/00207543.2013.865852
  52. Paksoy, T., Güngör, A., Özceylan, E., & Hancilar, A. (2013). Mixed model disassembly line balancing problem with fuzzy goals. International Journal of Production Research. https://doi.org/10.1080/00207543.2013.795251
  53. Seidi, M., & Saghari, S. (2016). The balancing of disassembly line of automobile engine using Genetic Algorithm (GA) in fuzzy environment. Industrial Engineering and Management Systems. https://doi.org/10.7232/iems.2016.15.4.364
  54. Tasoglu, G., & Yildiz, G. (2019). Simulated annealing based simulation optimization method for solving integrated berth allocation and quay crane scheduling problems. Simulation Modelling Practice and Theory. https://doi.org/10.1016/j.simpat.2019.101948
  55. Tuncel, E., Zeid, A., & Kamarthi, S. (2014). Solving large scale disassembly line balancing problem with uncertainty using reinforcement learning. Journal of Intelligent Manufacturing. https://doi.org/10.1007/s10845-012-0711-0
  56. Wang, K., Li, X., & Gao, L. (2019). Modeling and optimization of multi-objective partial disassembly line balancing problem considering hazard and profit. Journal of Cleaner Production. https://doi.org/10.1016/j.jclepro.2018.11.114
  57. Wang, S., Guo, X., & Liu, J. (2019). An efficient hybrid artificial bee colony algorithm for disassembly line balancing problem with sequence-dependent part removal times. Engineering Optimization. https://doi.org/10.1080/0305215X.2018.1564918
  58. Xiao, S., Wang, Y., Yu, H., & Nie, S. (2017). An entropy-based adaptive hybrid particle swarm optimization for disassembly line balancing problems. Entropy. https://doi.org/10.3390/e19110596
  59. Yin, P. Y., Wu, T. H., & Hsu, P. Y. (2017). Simulation based risk management for multi-objective optimal wind turbine placement using MOEA/D. Energy. https://doi.org/10.1016/j.energy.2017.09.103
  60. Zeng, Q., Diabat, A., & Zhang, Q. (2015). A simulation optimization approach for solving the dual-cycling problem in container terminals. Maritime Policy and Management. https://doi.org/10.1080/03088839.2015.1043362
  61. Zhang, Z., Wang, K., Zhu, L., & Wang, Y. (2017). A Pareto improved artificial fish swarm algorithm for solving a multi-objective fuzzy disassembly line balancing problem. Expert Systems with Applications. https://doi.org/10.1016/j.eswa.2017.05.053
  62. Zhou, Y., Guo, X., & Li, D. (2020). A dynamic programming approach to a multi-objective disassembly line balancing problem. Annals of Operations Research, 1-24.
  63. Zhu, L., Zhang, Z., & Wang, Y. (2018). A Pareto firefly algorithm for multi-objective disassembly line balancing problems with hazard evaluation. International Journal of Production Research. https://doi.org/10.1080/00207543.2018.1471238
  64. Wang, K., Li, X., Gao, L., Li, P., & Sutherland, J. W. (2021). A Discrete Artificial Bee Colony Algorithm for Multiobjective Disassembly Line Balancing of End-of-Life Products. IEEE Transactions on Cybernetics, (Basım süresince).