A Solution Approach Proposal for Disassembly Line Balancing Based on ELECTRE

Abstract

Disassembly is a crucial subject in view of the fact that it has a pivotal role in reverse supply chains. It will be possible to make effective disassembly operations with disassembly line balancing. In this study, ELECTRE is used for the first time in the literature to determine the assignment priorities of the tasks to work stations. Two algorithms are also proposed to improve the initial assignments. The first improvement algorithm aims to minimize the workstation number if it is possible. On the other hand, the aim of the second improvement is to make a better balance with interchanging the tasks between workstations. The result is compared with the results in the literature. A novel comparison criteria is also proposed called Deviation Mean (DM) in this study.

Keywords

• Disassembly line balancing,Multi Criteria Decision Making,Supply Chain Managament,Sustainability

Demontaj Hattı Dengeleme Problemi için ELECTRE’ye Dayalı Bir Çözüm Yaklaşımı Önerisi

Öz

Demontaj, tersine tedarik zincirlerindeki kilit rolü göz önüne alındığında önem arz eden bir konudur. Demontaj işleminin etkin yapılması ise demontaj hatlarının dengelenmesi ile mümkün olabilecektir. Bu çalışmada demontaj görevlerinin iş istasyonlarına atanma önceliklerinin belirlenmesi için ELECTRE yöntemi ilk kez kullanılmıştır. Bu önceliklerin kullanılmasıyla elde edilen atamaların iyileştirilmesi için iki algoritma önerilmiştir. İlk iyileştirme algoritması mümkün ise istasyon sayısını en küçüklemeyi hedeflerken, ikinci algoritma da görevlerin atandığı istasyonları değiştirerek daha iyi bir dengeleme yapmayı hedeflemektedir. Elde edilen çözüm literatürde TOPSIS, PROMETHEE ve çoklu gruplama hiyerarşisi ile elde edilen sonuçlarla karşılaştırılmıştır. Bu çalışma kapsamında ayrıca özgün bir karşılaştırma ölçütü olarak Deviation Mean (DM) önerilmiştir.

Anahtar Kelimeler

• Demontaj Hattı Dengeleme,Çok Ölçütlü Karar Verme,Tedarik Zinciri Yönetimi,Sürdürülebilirlik

References

1. Agrawal, S., Tiwari, M.K., (2008). A colloborative ant colony algorithm to stochastic mixed model U-shaped disassembly line balancing and sequencing problem. Int. J. Prod. Res. 46 (6), 1405-1429.
2. Avikal, S., Jain, R., & Mishra, P. K. (2014b). A Kano model, AHP and M-TOPSIS method-based technique for disassembly line balancing under fuzzy environment. Applied Soft Computing, 25, 519-529
3. Avikal, S., Mishra, P. K., & Jain, R. (2014a). A Fuzzy AHP and PROMETHEE method-based heuristic for disassembly line balancing problems. International Journal of Production Research, 52(5), 1306-1317
4. Bentaha, M.L., Battaia, O., Dolgui, A., (2014). A sample average approximation method for disassembly line balancing problem under uncertainty. Comput. Oper. Res. 51, 111-122.
5. Bezdrob M., Bićo-Čar, M., & Pašić F. (2011). Managerial Decision Making Tools – ELECTRE Methods Brief Overview of Methods with Practical Examples. Sarajevo Business and Economics Review, 31.
6. Büyüközkan G., Çifçi G. & Güleryüz S. (2011). Strategic Analysis of Healthcare Service Quality Using Fuzzy AHP Methodology. Expert Systems with Applications, 38, 9407–9424
7. Deniz N., Ozcelik F. (2018) Determining Task Assignment Priorities For Disassembly Line Balancing Problem with ELECTRE. 16th International Supply Chain Management Congress, October 18-20, Denizli, Turkey.
8. 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, 225, 697-715.

9. Deniz, N. (2016). Sağlık Sektöründe Hizmet Kalite Algısının Ölçümüne Yönelik Ölçek Geliştirme Çalışması. Basılmamış Doktora Tezi, Eskisehir Osmangazi Üniversitesi, Eskişehir, Turkey.
10. Ding, L. P., Feng, Y-X., & Tan, J. R. (2010). A new multi-objective ant colony algorithm for solving the disassembly line balancing problem. International Journal of Advanced Manufacturing Technology, 48(5-8), 761-771
11. Esmaeilian, B., Behdad, S., & Wang, B. (2016). The evolution and future of manufacturing: A review. Journal of Manufacturing Systems 39, 79–100
12. Figueira, J.R., Greco, S., Roy, B., & Slowinski, R. (2013). An overview of ELECTRE methods and their recent extensions. Journal of Multi-Criteria Decision Analysis, 20(1–2), 61–85
13. Galo N. R., Del Rosso Calache L.D., & Carpinetti L.C. R. (2018). A group decision approach for supplier categorization based on hesitant fuzzy and ELECTRE TRI. International Journal of Production Economics, 202, 182–196
14. Govindan, K., & Jepsen, M. B. (2016). ELECTRE: A comprehensive literature review on methodologies and applications. European Journal of Operational Research, 250, 1–29
15. Govindan, K., Kadzi ´nski M., Ehling R., & Miebs G. (2018). Selection of a sustainable third-party reverse logistics provider based on the robustness analysis of an outranking graph kernel conducted with ELECTRE I and SMAA. Omega, 1–15.
16. Gülmez, M. (2005). Sağlık Hizmetlerinde Memnuniyet Ölçümü ve Cumhuriyet Üniversitesi Araştırma Hastanesi’nde Ayakta Tedavi Gören Hastalara Yönelik Bir Uygulama. C.Ü. İktisadi ve İdari Bilimler Dergisi, 6(2)
17. Güngor, A., & Gupta, S. M. (2001). A solution approach to the disassembly line balancing problem in the presence of task failures. International Journal of Production Research, 39 (7), 1427-1467
18. Ilgın, M. A. (2010). Kanban-controlled disassembly line with sensor embedded products. Doctor of philosophy, Northeastern University, Boston, Massachusetts.
19. Ilgın, M. A. (2018) A DEMATEL-Based Disassembly Line Balancing Heuristic. Journal of Manufacturing Science Engineering, 141 (2).
20. Kalayci, C. B., & Gupta, S. M. (2013). A particle swarm optimization algorithm with neighborhood-based mutation for sequence-dependent disassembly line balancing problem. International Journal of Advanced Manufacturing Technology, 69(1-4), 197-209
21. Kazançoğlu Y., Öztürkoğlu, Y. (2018) Integrated framework of disassembly line balancing with Green and business objectives using a mixed MCDM, Journal of Cleaner Production, 191, 179-191.
22. 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, 41(10), 866-881
23. Kulkarni, H.M., (2010). Reinforcement Learning Approach for Disassembly. Master of Science thesis. Northeastern University, Boston, Massachusetts.
24. McGovern, S. M., & Gupta, S. M. (2007). A balancing method and genetic algorithm for disassembly line balancing. European Journal of Operational Research, 179(3), 692-708
25. McGovern, S.M. & Gupta S. M. (2003). 2-opt heuristic for the disassembly line balancing problem. in Proceedings of the SPIE International conference on Environmentally Conscious Manufacturing III, (pp. 71-84). Providence, Rhode Island.
26. Özceylan, E., & Paksoy, T. (2013). Reverse supply chain optimization with disassembly line balancing. International Journal of Production Research, 51(20), 5985-6001.
27. Özceylan, E., Kalaycı, C. B., Güngor, A., & Gupta, S. M. (2018). Disassembly line balancing problem: a review of the state of the art and future directions. International Journal of Production Research
28. Prakash, & Twari, M. K. (2006). Solving a dissassembly line balancing problem with task failure using a psycho-clonal algorithm. ASME International Design Engineering Technical Conference/Computers and Information in Engineering Conference, Long Beach, CA
29. Ren, Y., Zhang, C., Zhao, F., Tian, G., Lin, W., Meng, L., & Li, H. (2018). Disassembly line balancing problem using interdependent weights-based multi-criteria decision making and 2-optimal algorithm. Journal of Cleaner Production, 174, 1475-1486.
30. Rouyendegh, B. D. (Erdebilli B.) (2018). The Intuitionistic Fuzzy ELECTRE model. International Journal of Management Science and Engineering Management, 13(2), 139–145
31. Supraja S., & Kousalya, P. (2016). ELECTRE Method for the Selection of Best Computer System. Indian Journal of Science and Technology, 9(39)
32. Yaralıoğlu, K., (2010). ELECTRE in Karar Verme Yöntemleri. Ankara, Turkey: Detay Yayıncılık, Retrieved from www.deu.edu.tr/userweb/k.yaralioglu/dosyalar/ELECTRE_Yontemi.doc
33. Zhang P., Yao H., Qıu C., & Lıu Y. (2018). Virtual Network Embedding Using Node Multiple Metrics Based on Simplified ELECTRE Method. IEEE Access, 6