PARALEL MONTAJ HATTI DENGELEME PROBLEMLERİ İÇİN BİR TAVLAMA BENZETİMİ YAKLAŞIMI

Birden fazla montaj hattına sahip imalat sistemlerinin örneklerine Sanayide oldukça yaygın olarak rastlanmaktadır. Bu hatların ürettikleri ürünlerin birbirinin aynı ya da benzeri oldukları ve çevrim zamanlarının birbirine eşit ya da yakın oldukları görülmektedir. Bundan dolayı da, Gökçen vd. (2006), üretim sisteminin verimliliğinin ve kaynak kullanımının artırılması için, paralel bitişik hatların bazı istasyonlarının iş yüklerinin birleştirilmesini önermişlerdir. Birden fazla hattın ortak bir şekilde dengelendiği bu problem, Paralel Montaj Hattı Dengeleme Problemi (PMHDP) olarak isimlendirilmiştir. PMHDP’nin ana amacı en az istasyon sayısına (veya operatör sayısına) ulaşılmasıdır. Bu çalışmada PMHDP için, tavlama benzetimi (TB) tabanlı bir yaklaşım geliştirilmiştir. Çalışma temel olarak Gökçen vd. (2006) çalışmasını ele alarak geliştirilmiştir. Önerilen yaklaşım, sayısal bir örnekle açıklanmış ve bu yaklaşımın performansı Gökçen vd. (2006) çalışmasındaki test verileri üzerinde denenmiştir. Yapılan hesaplama çalışmalarında, 95 test problemi için önerilen yaklaşım, 47 tane optimalliği kanıtlanmış sonucu yakalamış ve Gökçen vd. (2006) çalışmasından iyi 6 tane sonuç bulmuştur.

___

  • Baybars, I.., “A survey of exact algorithms for
  • the simple assembly line balancing problem”.
  • Management Science, 32, 909–932, 1986.
  • Simaria, A.S., Vilarinho, P.M., “2-ANTBAL:An
  • ant colony optimisation algorithm for balancing
  • two-sided assembly lines”, Computers and
  • Industrial Engineering, 56,489-506,2009.
  • Becker, C., Scholl, A., “A survey on problems
  • and methods in generalized assembly line
  • balancing”, European Journal of Operational
  • Research, 168, 694-715, 2006.
  • Salveson, M.E., “The assembly line balancing
  • problem”, Journal of Industrial Engineering, 6,
  • -25, 1955.
  • Ghosh, S., Gagnon, J., “A comprehensive
  • literature review and analysis of the design,
  • balancing and scheduling of assembly systems”,
  • International Journal of Production Research,
  • , 637–670, 1989.
  • Erel, E., Sarin, S.C., “A survey of the assembly
  • line balancing procedures”,Production Planning
  • and Control, 9, 414–434, 1998.
  • 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., Scholl, A., “A
  • classification of assembly line balancing
  • problems”, European Journal of Operational
  • Research, 183, 674-693, 2007.
  • Boysen, N., Fliedner, M., Scholl, A., “Assembly
  • line balancing:Which model to use when?”,
  • International Journal of Production
  • Economics,111, 509-528, 2008.
  • Miltenburg, J., Wijngaard, J., “The U-line line
  • balancing problem”, Management Science, 40,
  • -1388, 1994.
  • Urban, T.L., “Optimal balancing of U-shaped
  • assembly lines”, Management Science, 44, 738-
  • , 1998.
  • Ohno, K., Nakade, K., “Analysis and
  • optimization of U-shaped production line”,
  • Journal of the Operations Research Society of
  • Japan, 40, 90-104, 1997.
  • Sparling, D., Miltenburg, J., “The mixed-model Uline
  • balancing problem” International Journal of
  • Production Research, 36, 485-501, 1998.
  • Scholl, A., Klein R.,“ULINO:Optimally balancing Ushaped
  • JIT assembly lines” International Journal of
  • Production Research, 37, 721-736, 1999.
  • Erel, E., Sabuncuoglu I., Aksu, B.A. “Balancing
  • of U-type assembly systems using simulated
  • annealing” International Journal of Production
  • Research, 39, 3003-3015, 2001.
  • Guerriero, F., Miltenburg, J., “The stochastic Uline
  • balancing problem”, Naval Research
  • Logistics, 50, 31-57, 2003.
  • Gökçen, H., Ağpak, K., Gencer, C., Kızılkaya, E.
  • “A shortest route formulation of simple Utype
  • line balancing problem”, Applied
  • Mathematical Modelling, 29, 373-380, 2005.
  • Gökçen, H., Ağpak, K., “A goal programming
  • approach to simple U-line balancing problem”,
  • European Journal of Operational Research,
  • , 577-585, 2006
  • Süer, G.A., Dağlı, C.,“A knowledge-based
  • system for selection of resource allocation rules
  • and algorithms”, Handbook of Expert System
  • Applications in Manufacturing:Structures and
  • Rules, Editör:Mital, A., Anand, S., Chapman &
  • Hall, Londra, İngiltere 108-147, 1994.
  • Süer, G.A., “Designing parallel assembly lines”,
  • Computers and Industrial Engineering, 35,
  • -470, 1998.
  • Simaria, A.S., Vilarinho, P.M.., “The simple
  • assembly line balancing problem with parallel
  • workstations-a simulated annealing approach.”,
  • International Journal of Industrial
  • Engineering, 8, 230–240, 2001.
  • Askin, R.G., Zhou, M., “A parallel station
  • heuristic for the mixed-model production line
  • balancing problem”, International Journal of
  • Production Research, 35, 3095–3105, 1997.
  • McMullen, P.R., Frazier, G.V., “A heuristic for
  • solving mixed-model line balancing problems
  • with stochastic task durations and parallel
  • stations”, International Journal of Production
  • Economics, 51, 177–190, 1997.
  • Vilarinho, P.M., Simaria, A.S., “A two-stage
  • heuristic method for balancing mixed-model
  • assembly lines with parallel workstations”,
  • International Journal of Production Research,
  • , 1405–1420, 2002.
  • Gökçen, H., Ağpak, K., Benzer, R. “Balancing of
  • parallel assembly lines” International Journal
  • of Production Economics. 103, 600-609, 2006.
  • Benzer, R., Gökçen H.,, Çetinyokuş T.,&
  • Çerçioglu H.,. “A Network Model for Parallel
  • Line Balancing Problem”, Mathematical
  • Problems in Engineering. doi:10.1155/
  • /10106, 2007
  • Kirkpatrick, S., Gelatt, C.D., Veechi, M.P., “Optimization
  • by simulated annealing”, Science, 220,
  • -679,1983.
Gazi Üniversitesi Mühendislik Mimarlık Fakültesi Dergisi-Cover
  • ISSN: 1300-1884
  • Yayın Aralığı: Yılda 4 Sayı
  • Başlangıç: 1986
  • Yayıncı: Oğuzhan YILMAZ