Pozitif ve Negatif Bölgeleme Kısıtlı Çift-taraflı U-tipi Montaj Hattı Dengeleme Problemi

Yıl 2019, Cilt: 35 Sayı: 2, 32 - 44, 02.09.2019

Yılmaz Delice

Öz

Çift-taraflı
bir montaj hattının U şeklinde tasarlanması ile oluşan Çift-taraflı U-tipi
montaj hatları her iki montaj hattı yapısının avantajlarını bir araya
getirmektedir. Herhangi bir montaj hattında pozitif ve/veya negatif bölgeleme
kısıtlarının bulunması o hattı gerçek hayat uygulamalarına daha da yaklaştırıp
daha gerçekçi bir yapı elde edilmesini sağlamaktadır. Bu amaçla bu çalışmada pozitif
ve negatif bölgeleme kısıtlı Çift-taraflı U-tipi montaj hattı dengeleme
problemi (PNBKÇUMHDP) ele alınmış ve bu problemi çözmek için Parçacık Sürüsü
Optimizasyon (PSO) algoritması temelli bir çözüm yaklaşımı geliştirilmiştir.
Önerilen model ve çözüm yaklaşımını daha detaylı açıklayabilmek için örnek bir
montaj hattı problemi çözülerek elde edilen sonuçlar sunulmuştur.

Anahtar Kelimeler

Çift-taraflı U-tipi Montaj Hattı Dengeleme, Pozitif ve Negatif Bölgeleme Kısıtı, Parçacık Sürüsü Optimizasyon Algoritması

Kaynakça

• [1] Boysen, N., Fliedner, M., Scholl, A. 2007. A classification of assembly line balancing problems. European Journal of Operational Research. 183, 674–693.
• [2] Li, M., Tang, Q., Zheng, Q., Xia, X., Floudas, C. A. 2017. A Rules-based heuristic approach for the U-shaped assembly line balancing problem, Applied Mathematical Modelling. DOI: 10.1016/j.apm.2016.12.031.
• [3] Becker, C., Scholl, A. 2006. A survey on problems and methods in generalized assembly line balancing. European Journal of Operational Research. 168, 694–715.
• [4] Salveson, M. E. 1955. The assembly line balancing problem. Journal of Industrial Engineering. 6(6), 18-25.
• [5] Urban, T. L., Chiang, W. C. 2006. An optimal piecewise-linear program for the U-line balancing problem with stochastic task times. European Journal of Operational Research. 168(3), 771-782.
• [6] Boysen, N., Fliedner, M., Scholl, A. 2008. Assembly line balancing: Which model to use when? International Journal of Production Economics. 111, 509–528.
• [7] Battaia, O., Dolgui, A. 2013. A taxonomy of line balancing problems and their solution approaches. International Journal of Production Economics. 142,259–277.
• [8] Sivasankaran, P., Shahabudeen, P. 2014. Literature review of assembly line balancing problems. International Journal of Advanced Manufacturing Technology, DOI: 10.1007/s00170-014-5944-y.
• [9] Yegül, M. F., Ağpak, K., and Yavuz, M. 2010. A new algorithm for U-shaped two-sided assembly line balancing. Transactions of the Canadian Society for Mechanical Engineering. 34 (2), 225–241.
• [10] Ağpak, K., Yegül, M.F., Gökçen, H. 2012. Two-sided U-type assembly line balancing problem. International Journal of Production Research. 50(18), 5035-5047.
• [11] Delice, Y., Aydoğan, E. K., Özcan, U., İlkay, M. S. 2017. Balancing two-sided U-type assembly lines using modified particle swarm optimization algorithm. 4OR. 15, 37-66.
• [12] Miltenburg, J., Wijngaard, J. 1994. The U-line balancing problem. Management Science. 40(10), 1378–1388.
• [13] Urban, T. L. 1998. Optimal balancing of U-shaped assembly lines. Management Science. 44(5), 738–741.
• [14] Miltenburg, J. 1998. Balancing U-lines in a multiple U-line facility. European Journal of Operational Research. 109, 1-23.
• [15] Bartholdi, J.J. 1993. Balancing two-sided assembly lines: A case study. International Journal of Production Research. 31, 2447–2461.
• [16] Gutjahr AL, Nemhauser GL. 1964. An algorithm ort he line balancing problem. Management Science, 11(2), 308-315.
• [17] Delice, Y., Aydoğan, E. K., Özcan, U. 2016. Stochastic two-sided U-type assembly line balancing: a genetic algorithm approach, International Journal of Production Research, 54:11, 3429-3451,DOI: 10.1080/00207543.2016.1140918.
• [18] Kennedy J, Eberhart R. C. 1995. Particle swarm optimization. In IEEE International Conference on Neural Networks, Perth, Australia, 1942–1948.
• [19] Kennedy, J. and Eberhart, R. C. 1997. A discrete binary version of the particle swarm algorithm, 1997 IEEE International Conference on Systems, Man, and Cybernetics. Computational Cybernetics and Simulation, Orlando, FL, USA, pp. 4104-4108 vol.5. doi: 10.1109/ICSMC.1997.637339.
• [20] Shi Y, Eberhart RC. 1998. A modified particle swarm optimizer. Proceedings of the IEEE Congress on Evolutionary Computation USA, 69–73.
• [21] Kennedy, J, Eberhart, R. C., Shi, Y. 2001. Swarm intelligence. San Francisco, CA: Morgan Kaufman.
• [22] Liao CJ, Tseng CT, Luarn P. 2007. A discrete version of particle swarm optimization for flowshop scheduling problems. Computers and Operations Research, 34; 3099–3111.
• [23] Lee TO, Kim Y, Kim YK. 2001. Two-sided assembly line balancing to maximize work relatedness and slackness. Computers and Industrial Engineering, 40; 273-292.
• [24] Kim YK, Kim Y, Kim Y.J. 2000. Two-sided assembly line balancing: a genetic algorithm approach. Production Planning and Control, 11; 44-53.