Bir montaj hattında 30-200 elemanter görev sıralı istasyonlara nasıl paylaştırılır ki çevrim süresi (takt) tutsun, işçi sayısı minimum olsun, öncüllük ve aynı-istasyon kısıtları çiğnenmesin. Klasik üretim OR problemi: hat dengeleme (SALBP/GALBP).
Kısaca
Tanıdık geliyor mu?
- Hat boyunca 5-15 istasyonumuz var; her vardiyada planlamacı görev listesini elle istasyonlara dağıtıyor, deneyimle ve göz kararıyla.
- Bir istasyondaki işçi sık sık boş bekliyor, bir başkası ise takt'ı kaçırıp hattı yavaşlatıyor — yük dağılımının sayısal ölçümünü tutmuyoruz.
- Yeni bir ürün hattına alındığında dengeleme 2-4 hafta sürüyor; mühendislik o sırada başka iş yapamıyor, üretim de yavaş başlıyor.
- Müşteri talebi mevsimsel değişiyor (örn. takt 55 saniyeden 45 saniyeye düşürülmek isteniyor) ama kaç istasyon eklemeli, görevleri nasıl yeniden dağıtmalı belirsiz.
- Ergonomik kısıtlar var (ağır iş ile hassas iş aynı istasyonda olmamalı, omuz-üstü görev arka arkaya gelmemeli) ama bunlar yazılı değil, ustabaşının kafasında.
- Mixed-model üretim yapıyoruz (aynı hatta 3-5 farklı versiyon); dengeleme bir modele yapılıyor, diğerleri için ya 'idare ediyoruz' ya da hat duruyor.
- Hat verimi (operasyonel zaman / toplam vardiya zamanı) yüzde 60-75 aralığında; literatür iyi dengelenmiş hatların yüzde 85-92 olduğunu söylüyor ama nasıl ölçeceğimizi bilmiyoruz.
Niye önemli?
Nasıl çözülür?
Teknik derinlik
Nasıl çözülür?
Teknik derinlikTek cümlede: İşçinin bir parça için bir istasyonda harcayabileceği süre takt kadar (örn. 60 sn); önce görevleri öncüllük sırasına dökersin, sonra her istasyona takt’ı aşmayacak şekilde demet demet yüklersin — boş bekleyen az, tıkanan yok.
Bu problem yöneylem araştırması (matematik ve bilgisayar kullanarak işletme kararı çözen disiplin) literatüründe Assembly Line Balancing Problem (ALBP) ailesi adıyla çalışılır. En sade hali Simple Assembly Line Balancing Problem (SALBP — basit hat dengeleme), iki ana varyantı vardır: SALBP-1 (sabit takt verili, hedef istasyon sayısını minimize) ve SALBP-2 (sabit istasyon sayısı verili, hedef takt’ı minimize). Genelleştirilmiş hali GALBP paralel işçi, U-shaped hat, mixed-model üretim, ekipman seçimi, ergonomik yük gibi ek koşulları kapsar. Çözüm üç aşamalı:
1. Modelleme. Veri girdileri: görev listesi (N elemanter görev, her birinin standart süresi — REFA/MTM gibi zaman etüdü yöntemleriyle ölçülen “bir görev kaç saniye sürer” verisi), öncüllük grafiği (görev i, görev j’den önce yapılmalı — bir parça oluşturma teknolojisi gereği), mecburi-aynı-istasyon çiftleri (örn. iki-elli vidalama, parça-alet aynı yere koymak), yasaklı-eşleşme çiftleri (omuz-üstü ağır kaldırma + hassas montaj aynı istasyonda olmaz), zonlama (belirli görevler hattın belirli bölgesinde — boya, kaynak, test). Çevrim süresi (takt — bir parça için izin verilen maksimum istasyon süresi): müşteri talebinden türetilir, dakikada bir parça hedefinde. Kısıtlar: her görev tam bir istasyona atanır, her istasyondaki toplam görev süresi takt’ı aşmaz, öncüllük zincirinde önceki görev daha küçük-indeksli istasyonda olmalı, aynı-istasyon zorunluluğu, yasaklı-eşleşme yasağı. Hedef SALBP-1’de: kullanılan istasyon sayısı minimum; SALBP-2’de: takt minimum. Bonus hedef: yük yumuşaklığı (workload smoothness, istasyon-arası yük varyansı minimum).
2. Çözücü ile karar. Küçük-orta ölçek (N ≤ 50-100 görev): branch-and-bound (dallandır-sınırla — olası çözümleri ağaç gibi tarayıp budama yöntemi), SALBP-1 için kanonik, pratikte 1-5 dakikada optimum. Orta-büyük ölçek (N=100-300): tam MIP (Mixed-Integer Linear Programming — bir kısım değişkeni 0/1 bir kısmı sürekli olan eniyileme), ticari ya da olgun açık-kaynak çözücülerle 10-60 dakikada optimum veya iyi alt-bant. Çok büyük + mixed-model + ergonomi (N>300, GALBP): metaheuristikler (akıllı arama yöntemleri — optimum’a yakın çözüm bulurlar) — tabu arama, genetik algoritma; priority-rule sezgiseller (görev ağırlığına göre sıralayıp istasyona doldurma — ranked positional weight, COMSOAL gibi). Mixed-model için ek karar: model dizilimi (mixed-model sequencing); bu kez modeller arası iş yükü dalgalanması ek hedef. Çıktı: her istasyona atanmış görev listesi, istasyon yükü diyagramı, hat verimi (toplam görev süresi / istasyon sayısı × takt), kullanılmayan zaman (idle time).
3. Saha entegrasyonu. Çıktı üç katmanlı: istasyon-görev kartları (her istasyonda asılı, sıralı görev listesi + standart süre), öncüllük grafiği görseli (kalite ve ergonomi kontrol için), yük dağılımı raporu (her istasyonun yüzde dolulukla görselleştirilmesi). Üretim yürütme sistemi (MES) görev-istasyon eşlemesini tutar, vardiya başında ekrana yansır; takt sayacı saatlik gerçekleşme verisi toplar. İki haftalık hat-dengeleme komitesi: idle time analizi, ergonomi-uyumu kontrolü, yeni ürün geldikçe yeniden-dengeleme tetikleyici (takt değişti, görev süresi öğrenme eğrisiyle düştü, yeni görev eklendi).
Alternatifler
Manuel + spreadsheet + ustabaşı sezgisi
ÜcretsizSıfır lisans
Kim için: Küçük hat (3-6 istasyon, <30 görev), tek model, sabit takt
- + Sıfır yazılım maliyeti
- + Ustabaşının saha deneyimi öne çıkar
- + Küçük değişikliklere hızlı tepki
- − 30 görev üstü ölçekte zihinsel olarak izlenmez
- − Optimum garantisi yok, hat verimi yüzde 60-75'te kalır
- − Yeni ürün ramp-up'ında 2-4 hafta kayıp
- − Ergonomi ve yasaklı-eşleşme kuralları yazılı değil
- − Mixed-model üretimde idare etmekten öteye geçmez
Yerel MES + manuel dengeleme modülü
Kurumsal200K-800K TRY lisans + 60K-200K TRY/yıl bakım (TR pazar gözlemi)
Kim için: Orta hat (6-15 istasyon, 30-100 görev), 2-3 model
- + Türkçe arayüz, yerel destek
- + Üretim verisi ile entegrasyon
- + Standart süre veritabanı
- − Hat dengeleme genelde sezgisel kurallarla (görev ağırlığı, rastgele örnekleme) sınırlı
- − Tam matematik programlamaya dayalı çözücü yok, sadece öneri verir
- − Çoklu-model ve U-tipi hat desteği zayıf
- − Ergonomi kuralları sistemde tutulmuyor
Uluslararası üretim mühendisliği yazılımı (dengeleme modülü)
Kurumsal1-3M EUR lisans + 200K-500K EUR/yıl bakım (büyük tedarikçiler)
Kim için: Büyük hat (15+ istasyon, 100+ görev), mixed-model, çoklu hat
- + Tam matematik programlama veya yaklaşık arama tabanlı dengeleme olgun
- + Çoklu-model dizilim + dengeleme entegre
- + Ergonomi ve simülasyon modülleri zengin
- + Üretim sahası entegrasyonu (MES, ERP) köprülü
- − Yüksek lisans + 9-18 ay kurulum
- − TR sahasına özelleştirme proje süresi ekler
- − Operasyon ekibi için kapsamlı eğitim programı
Açık-kaynak çözücü + özel dengeleme modülü
Açık KaynakLisans ücretsiz; iç geliştirme 12-30 hafta veya 400K-1,2M TRY danışmanlık
Kim için: Mühendislik ekibi olan üretim firması, MES ile entegrasyon istenen yerlerde
- + Lisans bedeli yok
- + Hat dengeleme yöntemleri açık-kaynak çözücülerle iyi tanımlı
- + Ergonomi ve çoklu-model uzantıları açık literatürde mevcut
- − İçeride çözücü uzmanı + üretim sistemi entegrasyon ekibi şart
- − Prototipten saha sistemine taşıma süresi uzun
- − Bakım sorumluluğu işletmede
Tavsiye
Çözüm görüşmesinde sor
- Hat dengeleme modülü hangi yaklaşımı kullanıyor — dallandır-sınırla yöntemi, tam matematik programlama çözücüsü, sezgisel öncelik kuralları (görev ağırlığına veya rastgele örneklemeye dayalı) veya yaklaşık arama algoritmaları (yasaklı arama, genetik)?
- Hem 'takt verili, istasyon sayısı minimum' hem de 'istasyon sayısı verili, takt minimum' varyantları destekleniyor mu? Çok-hedefli (hat verimi + istasyon yükü dengesi) çalışıyor mu?
- Öncüllük grafiği ve mecburi-aynı-istasyon, yasaklı-eşleşme, bölge kısıtları sistemde nasıl tanımlanır? Görsel öncüllük editörü var mı?
- Çoklu-model (aynı hatta 2-8 farklı versiyon) dengelemesi ve model dizilimi birlikte mi optimize ediliyor, ayrı modüller mi?
- Ergonomik yük (titreşim, omuz-üstü çalışma, yük taşıma) kısıt olarak veya çok-hedefte ağırlık olarak modele giriyor mu?
- Yeni bir ürün veya görev süresi öğrenme eğrisi güncellendiğinde yeniden-dengeleme ne kadar sürede tetiklenir ve operasyon onay süresi nedir?
- Pilot dönemde (8-12 hafta) gerçek üretim verisi ile önceki manuel dengelemeye kıyasla nasıl bir hat verimi, idle time ve ergonomi-uyumu raporu sunulabilir?
- Sözleşme biterse görev-istasyon eşlemeleri, öncüllük grafiği, ergonomi kural seti ve dengeleme geçmişi hangi standart formatta dışa aktarılabilir?
Teknik detay
Editör notu
Bu problem halk dilinde “hat dengeleme”, “görev paylaştırma” veya “istasyon yükleme” diye anılır. Akademik literatürde sade hali Simple Assembly Line Balancing Problem (SALBP), kanonik MIP formülasyonu 1955’te ortaya konmuş, sonraki onyıllarda kapsamlı taramalarla zenginleştirilmiştir. İki ana varyant SALBP-1 (takt verili, istasyon sayısı minimum) ve SALBP-2 (istasyon sayısı verili, takt minimum); genelleştirilmiş GALBP paralel işçi, U-shaped hat, mixed-model, ekipman, ergonomi gibi ek koşulları kapsar.
Bu problem iş sırası değil görev paylaşımıdır. Job-shop scheduling (CNC atölyesi sıralaması) bir parçanın hangi makinelerde, hangi sırayla işleneceğine karar verir — çok-rotalı parça, makine bağımlılığı. Hat dengeleme ise sıralı tek-rotalı bir hatta N elemanter görevin hangi istasyona düşeceği kararıdır — layout-düzeyi iş yükü partisyonu. İki adı karıştıran bir üretim mühendisliği yazılımı görüşmesi sana satılan modülün hangi karar katmanını gerçekten çözdüğünü test etmezsen, “üretim çizelgesi görselleştirme” alıp gelirsin, dengeleme MIP’i değil.
Sektörde en sık atlanan nokta: mixed-model üretim. Akademik SALBP modellerinin çoğu tek modele dengeler; gerçek otomotiv yan sanayi veya beyaz eşya hattında aynı hattan 3-8 farklı versiyon geçer (örn. 4 farklı motor, 3 farklı donanım paketi). Bir modele optimum dengeleme başka modelde takt aşımı veya boş bekleme yapar; mixed-model dengeleme (her modelin görev süreleri farklı, ortak istasyon tahsisi) + model dizilimi (mixed-model sequencing — saatte hangi sıra) bağlaşık çözülmeli. İkinci atlanan nokta: ergonomi. Aynı istasyonda omuz-üstü ağır kaldırma ile hassas vidalama art arda gelirse işçi sağlığı bozulur; ergonomi denetimi bunu tespit edince ceza veya hat durması gelir. Ergonomi kuralları MIP’te hard constraint olarak girmelidir.
Adım adım yol — KOBİ için
Aşama 1 — Önce ölç, sonra dengele. En az 12 vardiyalık veri: her elemanter görev için standart süre (REFA/MTM zaman etüdü, gerçek vardiya ölçümü, ±%10 tolerans), öncüllük zinciri (ürün ağacı + montaj sıralama dokümanı), mecburi-aynı-istasyon listesi (iki-elli görev, parça-alet aynı yere koyma), yasaklı-eşleşme listesi (ergonomik ya da kalite gereği), istasyon envanteri (mevcut sayı, fiziksel uzunluk, ekipman varlığı), takt hedefi (müşteri talebinden günlük üretim / vardiya süresi).
Aşama 2 — Bilgi sermayesini çıkar. Görev süresinin öğrenme eğrisi: yeni işçi 3-6 hafta sonra standart süreye iner, yeni ürün 6-12 hafta sonra dengeye gelir. Mixed-model varsa: her modelin görev süre matrisi (görev × model), model talep dağılımı (haftalık ortalama oran). Ergonomi puanı: her görev için titreşim, omuz-üstü, yük taşıma seviyesi (OCRA, RULA veya kurum içi puanlama).
Aşama 3 — Pilot. 8-12 hafta. Bir hat (örn. en yüksek hacimli nihai montaj) için SALBP-1 MIP atamasını mevcut manuel dengeleme ile paralel çalıştır. Karar yine üretim mühendisindedir; MIP öneri verir. Başarı kriteri önceden belirlenmiş: hat verimi +%8 minimum, idle time -%15, yeni ürün ramp-up süresi -%50.
Aşama 4 — Yaygınlaştırma. 9-18 ay sürede tüm hatlar + mixed-model + ergonomi entegrasyonu. Yeni ürün lansmanı ya da talep değişimi tetikleyici. İki haftalık dengeleme komitesi: hat verimi, idle time, ergonomi-uyum oranı, model dizilim verimliliği.
Riskler — ne yanlış gidebilir
- Model-mix değişimi dengeyi bozar. Bir modele optimum dengeleme yeni ürün lansmanında veya talep kayışında değersizleşir; mixed-model sequencing veya rolling re-balance şart. Hat verimi 6-12 ay sonra %20 düşebilir.
- Ergonomi denetim ihlali. SALBP-1 sadece zaman optimize ederse, ergonomi açısından kabul edilemez kombinasyonlar (omuz-üstü + ağır kaldırma + hassas işin art arda gelmesi) optimum çözümde çıkabilir. İş güvenliği denetiminde ceza alınır veya hat durur — ergonomi kuralları MIP’te hard constraint olarak girmeli.
- Hat-içi arıza dalgalanması. Tek-makine arızası bir istasyonda olduğunda diğer istasyonlar boş bekler; statik dengeleme bunu modellemez. Buffer (tampon) tasarımı ve dinamik yeniden-atama stratejisi düşünülmeli.
- Tek tedarikçiye bağımlılık. Sözleşmede “görev-istasyon eşlemeleri, öncüllük grafiği, ergonomi kural seti, dengeleme geçmişi standart formatta yıllık ihracı” maddesi olmazsa, sistemden ayrılmak fabrikanın 3-5 yıllık dengeleme bilgi sermayesini kaybetmesi anlamına gelir.
Çözüm yöntemine teknik bakış
| Yaklaşım | Tipik ölçek | Çözüm süresi | Garantili optimum? |
|---|---|---|---|
| Sezgisel (RPW Helgeson-Birnie, COMSOAL) | Küçük hat, <30 görev | anında | Hayır, %75-85 optimum |
| Branch-and-bound (SALOME) | Orta hat, 30-100 görev | dakika-saat | Evet (SALBP-1/2) |
| Tam MIP çözücü | Orta-büyük, 50-200 görev | dakika-saatler | Evet (bound içinde) |
| Sütun üretimi (column generation) | Büyük + mixed-model | saatler | İyi alt-üst bant |
| Tabu arama / Genetik algoritma | Çok büyük + GALBP | saatler-süreklilik | Hayır, iyi pratik kalite |
| Constraint Programming | Karmaşık zonlama + ergonomi | dakika-saat | Evet (bound içinde) |
Hedef fonksiyonu seçimi:
- Hedef 1 — İstasyon sayısı minimum (SALBP-1): Sabit takt verili, işçi sayısı azaltılır.
- Hedef 2 — Takt minimum (SALBP-2): Sabit istasyon sayısı verili, hat hızı artırılır.
- Hedef 3 — Yük yumuşaklığı (workload smoothness): İstasyon-arası yük varyansı minimum, hat verimi maksimum.
- Hedef 4 — Mixed-model toplam idle time minimum: Çok-modelli üretim için ortak istasyon tahsisi.
- Hedef 5 — Ergonomik yük dengeli dağılım: İş güvenliği uyumu öncelikli.
Çok-hedefli: ağırlıklı toplam (zaman + yük varyansı + ergonomi) veya hiyerarşik (önce öncüllük ve ergonomi hard constraint olarak, sonra istasyon sayısı, sonra yük varyansı minimum).
Akademik kaynaklar
Sayfanın frontmatter’ında sources alanında listelidir.
Kaynaklar
- Salveson, M. E. (1955). The assembly line balancing problem. Journal of Industrial Engineering, 6(3), 18-25. Hat dengelemenin ilk MIP formülasyonu.
- Scholl, A. ve Becker, C. (2006). State-of-the-art exact and heuristic solution procedures for simple assembly line balancing. European Journal of Operational Research, 168(3), 666-693. SALBP kapsamlı tarama.
- Boysen, N., Fliedner, M. ve Scholl, A. (2007). A classification of assembly line balancing problems. European Journal of Operational Research, 183(2), 674-693. SALBP/GALBP varyant taksonomisi.
- Battaia, O. ve Dolgui, A. (2013). A taxonomy of line balancing problems and their solution approaches. International Journal of Production Economics, 142(2), 259-277. Genel taksonomi ve çözüm yöntemleri.
- Becker, C. ve Scholl, A. (2006). A survey on problems and methods in generalized assembly line balancing. European Journal of Operational Research, 168(3), 694-715. GALBP tarama.
- YÖK Tez Merkezi — anahtar kelime: ‘montaj hattı dengeleme’ veya ‘hat dengeleme’ — TR akademisinden 30+ tez. tez.yok.gov.tr
Sözlük
- 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.
- Precedence Constraint
- İki görev (veya aktivite) arasında, birinin tamamlanmadan diğerinin başlayamayacağını ifade eden kısmi-sıralama tipi kısıt; çizelgeleme ve montaj problemlerinin temel kısıt ailesi.
- MIP
- Karar değişkenlerinin bir kısmının tam sayı (örn. 'kaç kamyon', 'kaç vardiya') olduğu optimizasyon türü.
- Sütun Üretme
- Olası kararların (sütunların) hepsini önceden saymak yerine ihtiyaç oldukça ürettiği büyük ölçekli optimizasyon yöntemi.
Benzer problemler
Aynı Malzemeyi Beş Tedarikçi Veriyor — Hangisinden Ne Kadar Alayım?
20-200 kişilik bir üretici firmada aynı hammaddeyi veya bileşeni 4-8 farklı tedarikçiden alıyorsunuz. Her tedarikçi fiyat, kalite, teslim süresi, kapasite, ödeme koşulları ve finansal sağlamlık açısından farklı; hangisini onaylı listeye alacağınız ve her sipariş için kime ne miktarda yükleyeceğiniz iki ayrı karardır. Yanlış seçim aylar süren bir kalite krizine veya tek tedarikçi kesintisinde hattın durmasına yol açabilir; 'en ucuz teklif' yaklaşımı kalite, geç teslim ve uyum maliyetlerini görmediği için %15-40 daha pahalıya çıkabilir. 5-15 teklifi 8-12 kriter üzerinden manuel skorlamak hesap tablosunda tutarsızlaşır.
Bir Seferde Ne Kadar Üreteyim, Ne Zaman Tekrar Başlayayım?
Bir üreticinin önündeki temel sorulardan biri: belli bir dönem için talep verisi var, her yeni üretim partisi başlatmak setup (kurulum) maliyeti gerektiriyor (kalıp değişimi, hat ayarı, kalibrasyon), üretilip de hemen satılmayan ürün stok maliyeti yaratıyor (depo, sermaye bağlama, eskime). Hangi haftada ne kadar üreteceğini önceden planlamak gerekir; bu sorunun matematiksel adı Lot Sizing Problem'dir. Tek ürünlü, deterministik talepli, kapasitesiz versiyonu 1958'de Wagner ve Whitin tarafından dinamik programlama ile çözüldü. Çok ürünlü, kapasiteli, çok aşamalı varyantları MRP, Capacitated Lot Sizing (CLSP) ve Economic Lot Scheduling (ELSP) olarak gelişti.
Bir Üründen Yılda Kaç Kez, Her Seferde Ne Kadar Sipariş Versem — Sipariş + Depo Maliyeti Toplam Minimum Olsun?
Yıllık 5-50M TRY ciroda toptan tedarikçi, ambalaj-hammadde alan orta-ölçekli üretici veya 50-500 SKU tüketen KOBİ depo/satınalma sorumlusu için her SKU'da iki karar tekrar eder: ne kadar büyük partilerle sipariş verelim, ne sıklıkta. Çok büyük parti → para depoda yatar, depo dolar, bozulma + eskime + finansman maliyeti şişer; çok küçük parti → sipariş başına nakliye + gümrük + sipariş işleme bedeli ezilir ve sipariş sıklığı patlar. Pratisyen sezgisel 'bir aylık stok al' veya 'kamyon dolacak kadar al' kuralıyla çalışır, optimumdan tipik %20-50 sapar — toplam yıllık maliyette %10-25 fazla. SKU başına doğru denge yıllık talep, sipariş başına sabit maliyet, sermaye bağlama oranı (TR son 5 yıl %25-45 bandı) ve birim depo maliyetinden hesaplanır; tedarikçi miktar iskontosu varsa kademe-kademe karşılaştırma gerekir. 200M TRY satın alma hacminde doğru hesap yıllık 300K-2M TRY operasyonel marj demek.