Çok Amaçlı Genelleştirilmiş Kaynak Kısıtlı Çift Taraflı Montaj Hattı Dengeleme Problemi Ve Hesaplama Analizi

Öz

Büyük boyutlu otobüs, kamyon, otomobil gibi ürünlerin montaj işlemleri hattın her iki tarafında yapılabilmektedir. Böyle durumlarda hattın her iki tarafı (hem sağ hem sol) kullanılarak montaj işlemi yapılır. Bu tip hatlar çift taraflı montaj hattı olarak isimlendirilir. Büyük hacimli ürünler üretilirken bazen özellikli bir makineye veya bu makineyi kullanabilecek kalifiye bir personele ihtiyaç duyulabilir. Bu durum kaynak kısıtı sorununu ortaya çıkarmaktadır. Bu yüzden literatürdeki modeller temel alınarak genelleştirilmiş kaynak kısıtlı çift taraflı montaj hattı dengeleme problemi için bir matematiksel model sunulmuş ve çok amaçlı durum için hesaplama analizleri yapılmıştır. Sunulan model 3 farklı amaç fonksiyonu (istasyon sayısı, pozisyon sayısı ve kaynak maliyetinin en küçüklenmesi) ile test problemleri üzerinde çalıştırılmış ve sonuçlar analiz edilmiştir.

Anahtar Kelimeler

• Genelleştirilmiş kaynak kısıtı, Çift taraflı montaj hattı

Kaynakça

1. Becker, C., Scholl, A., “A survey on problems and methods in generalized assembly line balancing”, European Journal of Operational Research 168, 694–715, 2006.
2. Ağpak, K., Gökçen H.,”Assembly line balancing: Two resource constrained case” International Journal of Production Economics, 96, 129–140, 2005.
3. Corominas A., Ferrer L., Pastor R., “Assembly line balancing: general resource- constrained case”, International Journal of Production Research, 49 (12), 3527-3542, 2010.
4. H.D. Purnomo, H.M. Wee, H. Rau., “Two-sided assembly lines balancing with assignment restrictions”, Mathematical and Computer Modeling, 57(1-2), 189-199, 2011.
5. Scholl, A., Balancing and sequencing of assembly lines, second ed. Physica, Heidelberg, 1999.
6. Salveson, M.E., “The assembly line balancing problem”, The Journal of Industrial Engineering, 6 (3), 18-25, 1955.
7. Erel, E., Sarin, S.C., “A survey of the assembly line balancing procedures”, Production Planning and Control ,9, 414–434, 1998.
8. Rekiek, B., vd., “State art of optimization methods for assembly line design”, Annual Reviews in Control, 26 (2), 163–174, 2002.

9. Scholl, A., Becker, C.,” State-of-the-art exact and heuristic solution procedures for simple assembly line balancing”, European Journal of Operational Research, 168, 666– 693, 2006.
10. Boysen, N., Fliedner, M., and Scholl, A.,”Classification for assembly line balancing problems”, European Journal of Operational Research, 183 (2), 674–693, 2007.
11. Bartholdi, J.J., “Balancing two-sided assembly lines: A case study”, International Journal of Production Research, 31, 2447–2461, 1993.
12. Kim, Y. K., Kim, Y., Kim, Y. J., “Two-sided assembly line balancing, a genetic algorithm approach”, Production Planning and Control, 11, 44–53, 2000.
13. Lee, T.O., Kim, Y., Kim, Y.K., ” Two-sided assembly line balancing to maximize work relatedness and slackness”, Computers and Industrial Engineering ,40, 273–292, 2001.
14. Lapierre, S.D., Ruiz, A.B., “Balancing assembly lines: An industrial case study”, Journal of the Operational Research Society”, 55, 589-597, 2004
15. Baykasoğlu, A., Dereli, T., “Two-sided assembly line balancing using an ant-colony-based heuristic”, International Journal of Advanced Manufacturing Technology 36, 582–588, 2008.
16. Hu, X.-F., Wu, E.-W., Jin, Y.,” A station-oriented enumerative algorithm for two-sided assembly line balancing”, European Journal of Operational Research 186, 435–440, 2008.
17. Wu, E.-F., Jin, Y., Bao, J.-S., Hu, X.-F., ”A branch-and-bound algorithm for two-sided assembly line balancing”, International Journal of Advanced Manufacturing Technology”, 39, 1009–1015, 2008.
18. Kim, Y.K., Song, W.S., Kim, J.H., “A mathematical model and a genetic algorithm for two-sided assembly line balancing”, Computers and Operations Research, 36 (3), 853-865, 2009.
19. Simaria, A.S., Vilarinho, P.M., “2-ANTBAL: An ant colony optimisation algorithm for balancing two-sided assembly lines”, Computers and Industrial Engineering, 56 (2), 489-506, 2009.
20. Becker, C., Scholl, A., “Balancing assembly lines with variable parallel workplaces: Problem definition and effective solution procedure”, European Journal of Operational Research, 199 (2), 359-374, 2009.
21. Özcan, U., Toklu, B., “Balancing of mixed-model two-sided assembly lines”, Computers and Industrial Engineering, 57(1), 217-227, 2009.
22. Özcan, U., Gökçen, H., Toklu, B., “Balancing parallel two-sided assembly lines”, International Journal of Production Research, 48(16), 4767-4784, 2009.
23. Ağpak, K., Yegul, M. F., Gökçen, H., “ Two-sided U-type assembly line balancing problem”, International Journal of Production Research, 50(18), 5035-5047, 2011.
24. Graves, S.C. and Whitney, D.E., “A mathematical programming procedure for equipment selection and system evaluation in programmable assembly”. Proceedings of the IEEE decision and control, 12–14 December, Ft. Lauderdale, FL. DOI:10.1109/CDC.1979.270236, 531–536.
25. Faaland, B.H., vd., “Assembly line balancing with resource dependent task times”, Decision Sciences, 23 (2), 343–364, 1992.
26. Falkenauer, E., “A grouping genetic algorithm for line balancing with resource dependent task times”, Proceedings of the 4th international conference on neural information processing, 24–28 November, Dunedin, New Zealand. Rockville, MD: Computer Science Press, 464–468. 1997.
27. Pinnoi, A., Wilhelm, W.E.,” Assembly system design: A branch and cut approach”, Management Science, 44 (1), 103–118, 1998.
28. Nicosia, G., Pacciarelli, D., Pacifici, A., “Optimally balancing assembly lines with different workstations”. Discrete Applied Mathematics, 118 (1–2), 99–113, 2002
29. Bukchin, J., Rubinovitz, J., “A weighted approach for assembly line design with station paralleling and equipment selection”, IIE Transactions, 35 (1), 73–85, 2003.
30. Amen, M.,” Cost-oriented assembly line balancing: Model formulations, solution difficulty, upper and lower bounds”, European Journal of Operational Research, 168 (3), 747–770, 2006.
31. Pinnoi, A., Wilhelm, W.E., “A family of hierarchical models for assembly system design”, International Journal of Production Research, 35 (1), 253–280, 1997.