Parallel Machine Scheduling Problem Under Different Performance Criteria

Abstract

Üretim planlama faaliyetleri arasında oldukça önemli bir yere sahip olan paralel makine çizelgeleme problemi, işlerin hangi kaynaklar kullanılarak üretileceğinin ve hangi makineye hangi sırada atanacağının belirlenmesidir. Üretim ortamında kaynakların aktif kullanımı ve müşteri memnuniyeti sağlama gibi amaçları gerçekleştirmek, işlerin çizelgelenmesinin iyi bir şekilde yapılıp yapılmaması ile ilgili olmasının yanı sıra amaç fonksiyonu seçimi ile de doğrudan ilişkilidir. Bu çalışmada ele alınan çizelgeleme probleminde, özdeş olmayan paralel makineler, makine ve işlerin hazırlık zamanları ve işler arasındaki sıra bağımlı ayar zamanları düşünülmüştür. Çalışmada, literatürde sıkça yer alan ve firmalar/araştırmacılar tarafından optimize edilmeye çalışılan amaç fonksiyonlarının birbirlerini nasıl etkilediği ve çeşitli kısıtlardan nasıl etkilendiği analiz edilerek literatüre katkı sağlanması hedeflenmiştir. Çalışmanın çözüm yöntemi olarak karma tamsayılı programlama modeli kurulmuş, elde edilen sonuçlar için basit bir ara yüz oluşturularak duyarlılık analizleri yapılmıştır. Ele alınan problemin NP-zor sınıfında bulunması sebebiyle büyük boyutlu veri setleri için sezgisel yöntemlere başvurulmuştur. Bu kapsamda altı farklı komşuluk arama sezgiseli kullanılarak sezgisel yöntemlerin sonuçları tüm amaç fonksiyonları için karşılaştırılmış olup, hangi komşuluk arama sezgiselinin hangi amaç fonksiyonu için daha iyi çalıştığı analiz edilmiştir. Geliştirilen algoritma ile elde edilen olurlu çözümler incelenerek amaç fonksiyonlarının duyarlılık analizleri gerçekleştirilmiştir.