FARKLI PERFORMANS KRİTERLERİ ALTINDA PARALEL MAKİNE ÇİZELGELEME PROBLEMİ

Authors : Hilmiye Betül DİKMEN, Fatih BALCI, Ecem ÇETİN, Yasemin ILGIN, Hakan KAYA, Yusuf Baran KARTAL, Feyzagül OSMANLI, Ayça Mine ÖZEN, Ece SÜRÜCÜ, Damla KIZILAY

Pages : 1030-1053

Doi:10.21923/jesd.1244549

View : 85 | Download : 46

Publication Date : 2023-09-28

Article Type : Research Paper

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.
Keywords : Paralel Makine Çizelgeleme, Sıra Bağımlı Ayar Süreleri, Karma Tamsayılı Programlama Modeli, Komşuluk Arama Sezgiseli