A GENETIC ALGORITHM FOR THE UNRELATED PARALLEL MACHINE SCHEDULING PROBLEM WITH JOB SPLITTING AND SEQUENCE-DEPENDENT SETUP TIMES - LOOM SCHEDULING

Authors : Duygu Yilmaz Eroğlu, H. Cenk Özmutlu, Seyit Ali Köksal

Pages : 66-73

View : 19 | Download : 10

Publication Date : 2014-06-01

Article Type : Other

Abstract :Bu çalışmada, bölünebilir ve sıra bağımlı hazırlık süreli işler içeren, ilişkisiz paralel makine çizelgeleme probleminde, en büyük tamamlanma zamanının en küçüklenmesi hedeflenmiştir. Çalışmada, tekstil endüstrisinde, dokuma tezgâhlarının çizelgelenmesi gerçek problemi dikkate alınmıştır. Her makineye özgü, işi tipine ve makine yapısına bağlı olarak değişen işleme süreleri söz konusudur. Makine ve iş sırası bağımlı hazırlık süreleri de mevcuttur ve tüm işler sıfır anında hazırdır. Tüm işler, zamanında teslimatı sağlayabilmek için, alt işlere bölünebilmektedir. İşlerin bölünmesi durumu, özellikle de paralel makinelerde, literatürde nadiren çalışılmıştır. Problemin NP-zor yapısından dolayı, gerçek hayata dair, büyük boyutlu problemlerin çözümü için sezgisel ve metasezgisel yöntemler kullanılmaktadır. Genetik algoritmalar (GA), yüksek adaptasyon ve kolay gerçekleşme özelliklerinden dolayı en çok tercih edilen yaklaşımlardır. Önerilen genetik algoritmanın kromozom temsili, rassal anahtar sayılara dayanmaktadır. Çizelge, rassal
Keywords : Dokuma tezgâhı, Çizelgeleme, İlişkisiz paralel makine, İş bölme, Sıra bağımlı hazırlık süreleri