Heuristic approaches for assembly line balancing and competent worker assignment problem (ALWABP)

Bu çalışmada işçilerin yetenekleri ve devamsızlık durumunu göz önünde bulunduran, işçilerin havuz kadrosundan çoklu üretim hatlarına atanmasını konu edinen hat dengeleme ve işçi ataması problemine odaklanılmıştır. Avrupa'nın en büyük ikinci TV üreticisi olan Vestel Elektronik A.Ş.'nin gerçek hayat durumunu yansıtan iki matematiksel model geliştirilmiştir. Modellerin bir tanesinde karşılaşılan doğrusal olmama durumu McCormick Gevşetmesi kullanılarak çözülmüştür ve iki model de küçük örnekler için kısa sürede en iyi çözümü vermektedir. Ancak, gerçek hayat örnekleri için iyi bir sonuç alınamamaktadır. Vestel'de işçihat ve iş-işçi atamaları işçilerin yetenekleri göz önünde bulundurularak yapılmaktadır. Devamsızlık problem nedeniyle hat dengeleme, vardiya başlangıcında yapılmalıdır ve bu durum çözüm süresine bir zaman limiti getirmektedir. Bu zorluğun üstesinden gelmek için, üç sezgisel algoritma geliştirilmiştir. İlk algoritmada ana problem iki ayrı alt problem ayrılmıştır ve çok geçişli hiyerarşik çözüm yapısı kullanılmıştır. İkinci sezgisel algoritmada, ilk sezgisel algoritmada ulaşılan çözümün geliştirilmesi hedeflenir. İlk sezgisel algoritmadaki ikinci alt problem çözüldükten sonra işler mevcut işçi ataması kullanılarak yeniden atanır ve işçilerin ve işlerin istasyonlara yeniden atanmasını sağlayan algoritmalar daha iyi çözüm bulunamayana dek ardışık olarak çalıştırılır. Üçüncü sezgisel algoritmada işçilerin işleri yapabilirliği göz önünde bulundurularak, algoritma ile hatlara atanması sağlanır. Sonrasında ana modeller bu girdi ile çalıştırılarak istenilen sürede çözüme ulaşılması beklenir. Uygulama sonuçları, alt problemlere ayırma yöntemi ile geliştirilen algoritmaların izin verilen süre içerisinde yeterince iyi sonuçlar verdiğini göstermektedir ve Vestel üretim ekibinin önerilen yaklaşımları karar destek sistemi olarak kullanma yönünde teşvik etmiştir. Anahtar Kelimeler: Çok Ürünlü Paralel Montaj Hatları Problemi, İşçi Ataması, İşçi Yeteneği ve Devamsızlığı, Karışık Tamsayılı Doğrusal Olmayan Programlama, McCormick Gevşetmesi, Alt Problemlere Ayırma Yöntemi