Sözlük · approach
Assembly Line Balancing
Sıralı bir montaj hattındaki istasyonlara, öncüllük altındaki bölünemez görevleri çevrim süresini (takt) aşmadan dağıtma OR problemi; SALBP-1 istasyon sayısını, SALBP-2 takt'ı minimize eder.
Montaj Hattı DengelemeHat DengelemeSALBPSimple Assembly Line Balancing ProblemGALBP
Assembly Line Balancing Problem (ALBP), sıralı bir montaj hattının istasyonlarına N adet bölünemez elemanter görevi atama operasyon araştırması problemidir; her istasyondaki toplam görev süresi çevrim süresini (takt) aşmamalı, görevler arası öncüllük kısıtları (i, j'den önce) çiğnenmemelidir. Sade hali Simple Assembly Line Balancing Problem (SALBP) iki ana varyantta çalışılır: SALBP-1 (takt verili, hedef kullanılan istasyon sayısını minimize) ve SALBP-2 (istasyon sayısı verili, hedef takt'ı minimize). Kanonik MIP formülasyonu Salveson (1955) tarafından konulmuş, kapsamlı tarama Scholl ve Becker (2006) tarafından yapılmıştır. Genelleştirilmiş hali GALBP paralel işçi, U-shaped hat, mixed-model üretim, ekipman seçimi, ergonomik yük ve zonlama gibi ek koşulları kapsar — taksonomi için Boysen, Fliedner ve Scholl (2007) ile Battaia ve Dolgui (2013). Bonus hedef yük yumuşaklığı (istasyon-arası yük varyansı minimum); ek kısıt aileleri mecburi-aynı-istasyon (zorunlu paylaşım), yasaklı-eşleşme (yasaklı paylaşım) ve zonlama (görevlerin hattın belirli bölgesinde olması zorunluluğu). Çözüm yöntemleri: branch-and-bound (SALOME), tam MIP, sütun üretimi, priority-rule sezgiseller (Helgeson-Birnie 1961, COMSOAL — Arcus 1966), tabu arama ve genetik algoritma.
Örnek
20-80 görevli ve 6 istasyonlu bir otomotiv yan sanayi nihai montaj hattında SALBP-1 MIP çözümü, manuel dengelemeye kıyasla hat verimini yüzde 15-22 artırır ve istasyon sayısını bir ünite azaltabilir.