Genetik tabanlı otomatik öğrenmeye dayalı bir atölye çizelgeleme sistemi

---

Tezin Türü: Yüksek Lisans

Tezin Yürütüldüğü Kurum: Eskişehir Osmangazi Üniversitesi, FEN BİLİMLERİ ENSTİTÜSÜ, ENDÜSTRİ MÜHENDİSLİĞİ ANABİLİM DALI, Türkiye

Tezin Onay Tarihi: 2004

Tezin Dili: Türkçe

Öğrenci: METE ALİKALFA

Danışman: MUZAFFER KAPANOĞLU

Özet:

ÖZET Bu çalışmada, atölye tipi üretim sistemi çizelgeleme problemlerinde genetik tabanlı otomatik öğrenme yöntemi kullanılarak makine kuyruklarındaki iş sayısına bağlı olarak çalışan bir çizelgeleme sistemi geliştirilmiştir. Genetik tabanlı otomatik öğrenme sisteminin uygulaması sırasında, Pitt yaklaşımı kullanılmıştır. Pitt yaklaşımında genetik algoritma içindeki her bir kromozom bir kural (EĞER SAĞLANIYORSA UYGULA) kümesini barındırmaktadır. Çalışma sırasında benimsenen amaç fonksiyonu işlerin gecikmelerinin toplamını en küçüklemektir. Her bir kromozomun uygunluk değeri o kromozomun barındırdığı kural kümesinin benzetim sırasında üretim sistemine uygulanması ile belirlenir. Farklı teslim zamanlarına bağlı olarak oluşturulan 20'şer problemli dört farklı problem kümesi, en çok bilinen yedi öncelik kuralının genetik tabanlı otomatik öğrenmeye dayalı bir çizelgeleme sistemi ile karşılaştırılmasında kullanılmıştır. Yapılan çalışmalar sonucunda genetik tabanlı otomatik öğrenmeye dayalı çizelgeleme sisteminin diğer öncelik (sevketme) kurallarına üstün olduğu görülmüştür. Anahtar Kelimeler Genetik tabanlı otomatik öğrenme Atölye tipi üretim sistemleri Öncelik (sevketme) kuralları Benzetim