İKİ PARALEL ENJEKSİYON MAKİNASININ KREYN KISITI ALTINDA ÇİZELGELENMESİ

Authors : Gülçin BEKTUR, Tuğba SARAÇ

Pages : 0-0

Doi:10.17341/gazimmfd.278445

View : 23 | Download : 12

Publication Date : 2016-12-14

Article Type : Research Paper

Abstract :Bu çalışmada iki paralel enjeksiyon makinasının kreyn kısıtı altında çizelgelenmesi problemi ele alınmıştır. Enjeksiyon makinalarıyla üretimin, hazırlık aşamasında üretilecek ürüne ait kalıbın makinaya bağlanması gerekmektedir. Kalıplar ilgili makinalara kreyn ile taşınmaktadır. Makinalar tek bir kreyni paylaştığı için hazırlık zamanları çakışmamalıdır. Ayrıca bir işin hazırlık zamanı kendisinden önceki işe bağlı olarak farklılık göstermektedir ve her iş her makinada üretilememektedir. Amaç, son işin tamamlanma zamanının en küçüklenmesidir. Bu nedenle problem P 2 , S 1 | ST sd , M j | C max sınıfında yer almaktadır. Ele alınan problem için bir matematiksel model geliştirilmiştir. Ayrıca problemin NP-zor problemler sınıfında yer alması nedeniyle büyük boyutlu  problemlerin çözümü için bir genetik algoritma geliştirilmiştir. Önerilen algoritmanın başarısı rassal türetilen test problemleri kullanılarak gösterilmiştir. 
Keywords : Tek ekipli paralel makine çizelgeleme, sıra bağımlı hazırlık zamanı, makine uygunluk kısıtları, genetik algoritma, matematiksel model