KARIŞIK MODELLİ U-TİPİ MONTAJ HATLARINDA HAT DENGELEME VE MODEL SIRALAMA PROBLEMLERİ İÇİN YENİ BİR SEZGİSEL YAKLAŞIM

Yıl 2007, Cilt: 22 Sayı: 2, 0 - , 15.02.2013

Uğur Özcan Ahmet Peker

Öz

Benzer ürünlerin veya bir ürünün farklı modellerinin aynı üretim hattı boyunca üretilmesine karışık modelliüretim adı verilmektedir. Müşteri istek ve ihtiyaçlarına zamanında cevap verebilmek amacıyla, tam zamanındaüretim sisteminde kullanılan U-tipi montaj hatlarında karışık modelli üretim gerçekleştirilmektedir. Karışıkmodelli U-tipi montaj hattının (KMUM) etkinliği, karışık modelli U-tipi montaj hatlarında hat dengeleme(KMUM-D) problemine ve karışık modelli U-tipi montaj hatlarında model sıralama (KMUM-S) probleminebulunan çözümlere bağlıdır. Bu çalışmada, ihtiyaç duyulacak istasyon sayısını en küçükleme amaçlanarakkarışık modelli U-tipi montaj hatlarında hat dengeleme ve model sıralama (KMUM-D/S) problemlerinineşzamanlı çözümü için tabu araması algoritması tabanlı yeni bir sezgisel yaklaşım önerilmiştir. Önerilen sezgiselyaklaşım literatürde yer alan karma tamsayılı programlama modeli (KTPM) çözümleriyle karşılaştırılmıştır.Deney sonuçları önerilen sezgisel yaklaşımın etkin sonuçlar verdiğini göstermektedir.

Anahtar Kelimeler

U tipi montaj hatları, karışık modelli üretim, tabu araması algoritması, hat dengeleme, model sıralama.

Kaynakça

• Kim, Y.K., Kim, S.J., Kim, J.Y., “Balancing And
• Sequencing Mixed-Model U-Lines With A Co-
• Evolutionary Algorithm”, Production Planning
• And Control, Vol. 11, No. 8, 754-764, 2000.
• Miltenburg, J., “Balancing And Scheduling
• Mixed-Model U-Shaped Production Lines”,
• International Journal of Flexible
• Manufacturing Systems, 14, 119-151, 2002.
• Kara, Y., U-Tipi Montaj Hattı Dengeleme
• Problemleri İçin Yeni Modeller Ve Otomotiv
• Yan Sanayinde Bir Uygulama, Doktora Tezi,
• Selçuk Üniversitesi, Sosyal Bilimler Enstitüsü, 2004.
• Sparling, D., Miltenburg, J., “The Mixed-Model
• U-Line Balancing Problem”, International
• Journal of Production Research, 36, 485-501,
• -
• Kim, Y.K., Kim, J.Y, Kim, Y., “An
• Endosymbiotic Evolutionary Algorithm For The
• Integration Balancing And Sequencing In Mixed-
• Model U-Lines”, European Journal of
• Operational Research, 168, 838-852, 2006.
• Kara, Y., Özcan, U., Peker, A., “An approach for
• balancing and sequencing mixed-model JIT Ulines”,
• International Journal of Advanced
• Manufacturing Technology, DOI:
• 1007/s00170-006-0437-2.
• Kara, Y., Özcan, U., Peker, A., “Balancing and
• sequencing mixed-model JIT U-lines with
• muliple objectives”, Applied Mathematics and
• Computation, DOI: 10.1016/j.amc.2006.05.185.
• Glover, F., M. Laguna, “Tabu Search”, Kluwer
• Academic Publishers, Boston, 1997.
• Glover, F., Taillard, E., Werra, D., “A User’s
• Guide To Tabu Search”, Annals Of Operations
• Research, 41, 3-28, 1993.
• Macaskill, J.L.C., “Production-Line Balances For
• Mixed Model Lines”, Management Science, 19,
• - 434, 1972.
• Özcan, U., Karışık Modelli U Tipi Montaj
• Hatlarında Dengeleme ve Sıralama
• Problemleri İçin Yeni Bir Sezgisel Yaklaşım,
• Yüksek Lisans Tezi, Selçuk Üniversitesi, Fen
• Bilimleri Enstitüsü, 2005.
• Baybars, I., “A survey of exact algorithms for the
• simple line balancing problem”, Management
• Science, 32, 909-932, 1986.
• 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.
• Miltenburg, J., Wijngaard, J., “The U-line line
• balancing problem”, Management Science, 40,
• -1388, 1994.
• Scholl, A., Klein, R., “ULINO: Optimally
• balancing U-shaped JIT assembly lines”,
• International Journal of Production Research,
• (4), 721-736, 1999.
• Ohno, K., Nakade, K., “Analysis and
• optimization of a U-shaped production line”,
• Journal of the Operations Research Society of
• Japan, 40, 90-104, 1997.
• Guerriero, F., Miltenburg, J., “The stochastic Uline
• balancing problem”, Naval Research
• Logistics, 50, 31-57, 2003.
• Erel, E., Sabuncuoğlu, I., Aksu, B.A., “Balancing
• of U-type assembly systems using simulated
• annealing”, International Journal of
• Production Research, 39(13), 3003-3015, 2001.
• 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.