Optimization of welding job-shop scheduling problem under variable workstation constraint: an industrial application with Arena simulation based genetic algorithm

Authors : Aslan Deniz KARAOGLAN

Pages : 139-147

View : 16 | Download : 12

Publication Date : 2022-02-28

Article Type : Research Paper

Abstract :İş atölyesi planlaması, `emek yoğun proje tipi üretim` için zor bir konudur. Çünkü bu tür bir üretimde, gerçek işlem süreleri üretim bitene kadar tam olarak bilinmez ve bu işlem süreleri siparişin teknik özelliklerine göre değişir. İşlem sürelerini tahmin etmek için olasılık dağılımlarını kullanmak uygun bir yöntemdir. Bu makale, emek-yoğun proje tipi çalışan kaynak atölyesinin değişken iş istasyonu kısıtlamaları altında planlanması için endüstriyel bir uygulama sunmaktadır. Bu kısıt, ürünlerin boyuna bağlı olarak ortaya çıkan özel bir üretim şeklinin sonucudur. Amaç, bir grup bekleyen iş emrinin tamamlanma süresini en aza indirmektir. Genetik algoritma insert ignore into journalissuearticles values(GA); bu amaçla, atölyeye girmeyi bekleyen iş emirlerinin atölyeye giriş sırasını oluşturmak ve bunları 6 özdeş kaynak istasyonuna göndermek için kullanılır. Atölyenin dinamik koşulları, Arena simülasyon programı ile simüle edilir. Algoritmanın girdi verileri olarak stokastik işlem süreleri kullanılır. Kaynak iş istasyonu çizelgeleme için değişken iş istasyonu kısıtlaması altında stokastik işleme sürelerinin kullanılması daha önce araştırılmamıştır. Deneysel sonuçlara göre, GA ve Arena simülasyonu birlikte, değişken iş istasyonu kısıtlaması altında bu tür problemlerde bir grup işin toplam tamamlanma zamanını etkili bir şekilde azaltmaktadır. GA destekli Arena çizelgesi, bu sorun için GA kullanmadan önerilen çizelgeden daha iyi performans gösterir. Simülasyon sonuçları, bekleyen siparişlerin toplam üretim süresinin, GA kullanılmadan önerilen çizelgelerle karşılaştırıldığında yaklaşık % 9,25 oranında azaldığını göstermektedir
Keywords : Arena simülasyonu, Genetik algoritma, Emekyoğun proje tipi üretim, Tamamlanma zamanı minimizasyonu, Değişken iş istasyonu kısıtı, Kaynak atölyesi çizelgeleme problemi