BibTex RIS Cite

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

Year 2013, Volume: 28 Issue: 3, 0 - , 05.03.2014

Abstract

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.

References

  • Becker, C., Scholl, A., “A survey on problems and methods in generalized assembly line balancing”, European Journal of Operational Research 168, 694–715, 2006.
  • Ağpak, K., Gökçen H.,”Assembly line balancing: Two resource constrained case” International Journal of Production Economics, 96, 129–140, 2005.
  • Corominas A., Ferrer L., Pastor R., “Assembly line balancing: general resource- constrained case”, International Journal of Production Research, 49 (12), 3527-3542, 2010.
  • 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.
  • Scholl, A., Balancing and sequencing of assembly lines, second ed. Physica, Heidelberg, 1999.
  • Salveson, M.E., “The assembly line balancing problem”, The Journal of Industrial Engineering, 6 (3), 18-25, 1955.
  • Erel, E., Sarin, S.C., “A survey of the assembly line balancing procedures”, Production Planning and Control ,9, 414–434, 1998.
  • Rekiek, B., vd., “State art of optimization methods for assembly line design”, Annual Reviews in Control, 26 (2), 163–174, 2002.
  • 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.
  • Boysen, N., Fliedner, M., and Scholl, A.,”Classification for assembly line balancing problems”, European Journal of Operational Research, 183 (2), 674–693, 2007.
  • Bartholdi, J.J., “Balancing two-sided assembly lines: A case study”, International Journal of Production Research, 31, 2447–2461, 1993.
  • 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.
  • 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.
  • Lapierre, S.D., Ruiz, A.B., “Balancing assembly lines: An industrial case study”, Journal of the Operational Research Society”, 55, 589-597, 2004
  • 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.
  • 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.
  • 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.
  • 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.
  • 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.
  • 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.
  • Özcan, U., Toklu, B., “Balancing of mixed-model two-sided assembly lines”, Computers and Industrial Engineering, 57(1), 217-227, 2009.
  • Özcan, U., Gökçen, H., Toklu, B., “Balancing parallel two-sided assembly lines”, International Journal of Production Research, 48(16), 4767-4784, 2009.
  • 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.
  • 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.
  • Faaland, B.H., vd., “Assembly line balancing with resource dependent task times”, Decision Sciences, 23 (2), 343–364, 1992.
  • 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.
  • Pinnoi, A., Wilhelm, W.E.,” Assembly system design: A branch and cut approach”, Management Science, 44 (1), 103–118, 1998.
  • Nicosia, G., Pacciarelli, D., Pacifici, A., “Optimally balancing assembly lines with different workstations”. Discrete Applied Mathematics, 118 (1–2), 99–113, 2002
  • Bukchin, J., Rubinovitz, J., “A weighted approach for assembly line design with station paralleling and equipment selection”, IIE Transactions, 35 (1), 73–85, 2003.
  • 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.
  • Pinnoi, A., Wilhelm, W.E., “A family of hierarchical models for assembly system design”, International Journal of Production Research, 35 (1), 253–280, 1997.
Year 2013, Volume: 28 Issue: 3, 0 - , 05.03.2014

Abstract

References

  • Becker, C., Scholl, A., “A survey on problems and methods in generalized assembly line balancing”, European Journal of Operational Research 168, 694–715, 2006.
  • Ağpak, K., Gökçen H.,”Assembly line balancing: Two resource constrained case” International Journal of Production Economics, 96, 129–140, 2005.
  • Corominas A., Ferrer L., Pastor R., “Assembly line balancing: general resource- constrained case”, International Journal of Production Research, 49 (12), 3527-3542, 2010.
  • 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.
  • Scholl, A., Balancing and sequencing of assembly lines, second ed. Physica, Heidelberg, 1999.
  • Salveson, M.E., “The assembly line balancing problem”, The Journal of Industrial Engineering, 6 (3), 18-25, 1955.
  • Erel, E., Sarin, S.C., “A survey of the assembly line balancing procedures”, Production Planning and Control ,9, 414–434, 1998.
  • Rekiek, B., vd., “State art of optimization methods for assembly line design”, Annual Reviews in Control, 26 (2), 163–174, 2002.
  • 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.
  • Boysen, N., Fliedner, M., and Scholl, A.,”Classification for assembly line balancing problems”, European Journal of Operational Research, 183 (2), 674–693, 2007.
  • Bartholdi, J.J., “Balancing two-sided assembly lines: A case study”, International Journal of Production Research, 31, 2447–2461, 1993.
  • 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.
  • 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.
  • Lapierre, S.D., Ruiz, A.B., “Balancing assembly lines: An industrial case study”, Journal of the Operational Research Society”, 55, 589-597, 2004
  • 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.
  • 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.
  • 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.
  • 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.
  • 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.
  • 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.
  • Özcan, U., Toklu, B., “Balancing of mixed-model two-sided assembly lines”, Computers and Industrial Engineering, 57(1), 217-227, 2009.
  • Özcan, U., Gökçen, H., Toklu, B., “Balancing parallel two-sided assembly lines”, International Journal of Production Research, 48(16), 4767-4784, 2009.
  • 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.
  • 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.
  • Faaland, B.H., vd., “Assembly line balancing with resource dependent task times”, Decision Sciences, 23 (2), 343–364, 1992.
  • 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.
  • Pinnoi, A., Wilhelm, W.E.,” Assembly system design: A branch and cut approach”, Management Science, 44 (1), 103–118, 1998.
  • Nicosia, G., Pacciarelli, D., Pacifici, A., “Optimally balancing assembly lines with different workstations”. Discrete Applied Mathematics, 118 (1–2), 99–113, 2002
  • Bukchin, J., Rubinovitz, J., “A weighted approach for assembly line design with station paralleling and equipment selection”, IIE Transactions, 35 (1), 73–85, 2003.
  • 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.
  • Pinnoi, A., Wilhelm, W.E., “A family of hierarchical models for assembly system design”, International Journal of Production Research, 35 (1), 253–280, 1997.
There are 31 citations in total.

Details

Primary Language Turkish
Journal Section Makaleler
Authors

Süleyman Mete This is me

Kürşad Ağpak This is me

Publication Date March 5, 2014
Submission Date March 5, 2014
Published in Issue Year 2013 Volume: 28 Issue: 3

Cite

APA Mete, S., & Ağpak, K. (2014). Çok Amaçlı Genelleştirilmiş Kaynak Kısıtlı Çift Taraflı Montaj Hattı Dengeleme Problemi Ve Hesaplama Analizi. Gazi Üniversitesi Mühendislik Mimarlık Fakültesi Dergisi, 28(3).
AMA Mete S, Ağpak K. Çok Amaçlı Genelleştirilmiş Kaynak Kısıtlı Çift Taraflı Montaj Hattı Dengeleme Problemi Ve Hesaplama Analizi. GUMMFD. March 2014;28(3).
Chicago Mete, Süleyman, and Kürşad Ağpak. “Çok Amaçlı Genelleştirilmiş Kaynak Kısıtlı Çift Taraflı Montaj Hattı Dengeleme Problemi Ve Hesaplama Analizi”. Gazi Üniversitesi Mühendislik Mimarlık Fakültesi Dergisi 28, no. 3 (March 2014).
EndNote Mete S, Ağpak K (March 1, 2014) Çok Amaçlı Genelleştirilmiş Kaynak Kısıtlı Çift Taraflı Montaj Hattı Dengeleme Problemi Ve Hesaplama Analizi. Gazi Üniversitesi Mühendislik Mimarlık Fakültesi Dergisi 28 3
IEEE S. Mete and K. Ağpak, “Çok Amaçlı Genelleştirilmiş Kaynak Kısıtlı Çift Taraflı Montaj Hattı Dengeleme Problemi Ve Hesaplama Analizi”, GUMMFD, vol. 28, no. 3, 2014.
ISNAD Mete, Süleyman - Ağpak, Kürşad. “Çok Amaçlı Genelleştirilmiş Kaynak Kısıtlı Çift Taraflı Montaj Hattı Dengeleme Problemi Ve Hesaplama Analizi”. Gazi Üniversitesi Mühendislik Mimarlık Fakültesi Dergisi 28/3 (March 2014).
JAMA Mete S, Ağpak K. Çok Amaçlı Genelleştirilmiş Kaynak Kısıtlı Çift Taraflı Montaj Hattı Dengeleme Problemi Ve Hesaplama Analizi. GUMMFD. 2014;28.
MLA Mete, Süleyman and Kürşad Ağpak. “Çok Amaçlı Genelleştirilmiş Kaynak Kısıtlı Çift Taraflı Montaj Hattı Dengeleme Problemi Ve Hesaplama Analizi”. Gazi Üniversitesi Mühendislik Mimarlık Fakültesi Dergisi, vol. 28, no. 3, 2014.
Vancouver Mete S, Ağpak K. Çok Amaçlı Genelleştirilmiş Kaynak Kısıtlı Çift Taraflı Montaj Hattı Dengeleme Problemi Ve Hesaplama Analizi. GUMMFD. 2014;28(3).