An application of unrelated parallel machine scheduling with sequence-dependent setups at Vestel Electronics

Vestel Elektronik Avrupa'da önemli bir pazar payına sahip olup ana ürün olarak LCD/LED televizyonlar üretmektedir. TV üretimleri siparişe dayalı olarak 110 farklı ürün grubu ve 3817 farklı model için 15 montaj hattında planlanmaktadır. Siparişler alındıktan sonra her ayın başında, talebi olabildiğince zamanında karşılayabilmek için üretim çizelgeleri oluşturulmaktadır. Her sipariş/iş uygun olan bir hatta üretilebilmektedir ve önceliğe izin verilmemektedir. Bu tezde, Vestel'de üretim çizelgeleme operasyonlarını ele almaktayız. Vestel'in karşılaştığı problem, birbirinden bağımsız çeşitli makinalarda gecikmeyi minimum tutmayı amaçlayan çizelgeleme problemidir. Bu problem için çok basit ardışık algoritma ve küme ayrımı yaklaşımı da içeren çok çeşitli sezgisel yaklaşımlar önermekteyiz. Önerilen sezgisel yöntemler gerçek hayat verileri ile test edilmiş olup, mevcut uygulanan yöntem ile karşılaştırılmıştır. Toplam gecikmede %50 ye varan iyileştirmeler gözlenmiştir. Anahtar kelimeler: paralel makine çizelgeleme; birbirinden bağımsız makinalar; sıra bağımlı ayar zamanları; gecikme