Genetik algoritma kullanılarak benzetim optimizasyonlu dinamik esnek üretim atölyesi çizelgeleme

ÖZGenetik Algoritma Kullanılarak Benzetim Optimizasyonlu Dinamik Esnek Üretim Atölyesi ÇizelgelemeDOSDOĞRU, Ayşe TuğbaYüksek Lisans Tezi, Endüstri Mühendisliği BölümüTez Yöneticisi: Yrd. Doç. Dr. Faruk GEYİKTemmuz 2012, 97 sayfaGerçek hayat üretim problemlerinin çoğunda, bir parçanın belirli bir operasyonu birden fazla makinede işlenebilmektedir. Bu opsiyon göz önüne alınan sisteme (örn., atölye tipi üretim sistemi) esneklik katmaktadır. Esneklik bir taraftan üretim süreçlerini rahatlatan alternatif parça rotaları sağlarken diğer bir taraftan da parça-makine seçimlerinde (örn., en uygun parça rotasının seçimi) karmaşıklığa sebep olabilmektedir. Etkinliğin ve verimliliğin artırılması için, üretim sistemleri esneklik göz önüne alınarak çizelgelenmelidir.Ele alınan çalışmanın amacı, bir dinamik esnek atölye tipi üretim ortamında olurlu en iyi parça rotalarının üretilmesini sağlayan bir sistem geliştirmektir. Bu amaçla, bir dinamik esnek atölye tipi üretim ortamında, sırasıyla hem her bir parça için olurlu en iyi proses planı hem de her bir operasyon için en iyi olurlu makinenin belirlenmesi gerekmektedir. Bu bağlamda, her bir parça için en iyi parça proses planı ve sonra belirlenen parça proses planına göre her bir parçanın her bir operasyonu için uygun makinenin seçilmesini sağlayan genetik algoritma geliştirilmiştir. Geliştirilen algoritma çözüm metodolojisinin optimizasyon aşamasını oluşturmaktadır. Elde edilen makine-operasyon ikilileri, performanslarının tahmini amacıyla, kesikli olay sistem simülasyonu modeline beslenmiştir. Çalışmanın bu iki aşaması birbirini ardışık bir şekilde izlemektedir. Önerilen metodolojinin amacı tüm parçalar için toplam ortalama akış süresini minimize eden çözümü bulmaktır. Sonuçlar, amaç fonksiyonunun göz önüne alınan esneklik seviyesinin artan değerleri için iyileştiğini göstermiştir.Anahtar Kelimeler: Esnek üretim atölyesi çizelgeleme, genetik algoritma, benzetim optimizasyonu.