Atölye Tipi Çizelgeleme Problemlerinin Öncelik Kuralı Tabanlı Genetik Algoritma Yaklaşımıyla Simülasyon Destekli Optimizasyonu

---

Tezin Türü: Yüksek Lisans

Tezin Yürütüldüğü Kurum: Süleyman Demirel Üniversitesi, Fen Bilimleri Enstitüsü, Endüstri Mühendisliği Anabilim Dalı, Türkiye

Tezin Onay Tarihi: 2009

Tezin Dili: Türkçe

Öğrenci: Erdal Aydemir

Asıl Danışman (Eş Danışmanlı Tezler İçin): Halil İbrahim KORUCA

Açık Arşiv Koleksiyonu: AVESİS Açık Erişim Koleksiyonu

Özet:

Bir ürünün imalat sürecinde iş akış planı üzerinde yer alan işlemlerin, üretim sisteminde en kısa zamanda tamamlanması ve müşteriye teslim edilmesi, işletmelerin temel hedeflerinden biridir. Birden fazla ürünün üretildiği bir üretim sisteminde, siparişlerin müşteriye teslim zamanlarına göre çizelgelenmesi problemlerinin çözümü için faklı yöntem ve kurallar uygulanmaktadır.Bu tez çalışmasında; üretim sistemlerinde müşteri siparişlerinin tamamlanması için atölye tipi çizelgeleme problemlerinde öncelik kuralı tabanlı genetik algoritma (GA) yaklaşımıyla iş akış planında yer alan işlemlerin, simülasyon destekli olarak toplam tamamlanma zamanını ya da en son işin sistemi terk etme zamanını minimize etmeye çalışan bir yazılım geliştirilmiştir. Bu yazılım modülü, ?Fabrika Organizasyonu, Üretim Sistemi Yapılandırma ve Performans Ölçmeye Yönelik Simülasyon Yazılımı Geliştirilmesi? TÜBİTAK araştırma projesi kapsamında geliştirilmiş olan Faborg-Sim simülasyon yazımına entegre edilmiştir.Kalorifer kazan imalatı yapan bir işletmenin Faborg-Sim yazılımında başlangıç modeli oluşturulmuş ve firma verilerine göre ilk gelen ilk servis alır (İGİS) öncelik kuralına göre başlangıç simülasyonu yapılmıştır. Daha sonra diğer öncelik kuralları ve öncelik kuralı tabanlı GA sezgisel yöntemi ile toplamda on üç test modeli oluşturulmuştur. Bu test modellerinin amaç fonksiyonu olarak, en kısa toplam tamamlanma zamanını ve en son işin sistemi terk etme zamanının en kısa olmasını dikkate alacak şekilde simülasyonu gerçekleştirilerek simülasyon sonuçları değerlendirilmiştir. Sonuçta, geliştirilen modül ile başlangıç simülasyonuna göre en kısa toplam tamamlanma zamanı amacını sağlayan daha iyi bir çözüm elde edilmiştir.