Paralel makineli sıra bağımlı hazırlık süreli çok kademeli makine çizelgeleme problemlerinin çözümü için kümeleme tabanlı ve sınırlı sayımlama temelli bir çözüm yaklaşımı
Tezin Türü: Yüksek Lisans
Tezin Yürütüldüğü Kurum: Eskişehir Osmangazi Üniversitesi, FEN BİLİMLERİ ENSTİTÜSÜ, Fen Bil.Enst.Md.Lüğü, Türkiye
Tezin Onay Tarihi: 2015
Tezin Dili: Türkçe
Öğrenci: HACER DEFNE OKUL
Danışman: Müjgan Sağır
Açık Arşiv Koleksiyonu: AVESİS Açık Erişim Koleksiyonu
Özet:Genellikle paralel makineli akış atölyesi olarak adlandırılan, kademe başına birden fazla makinenin yer aldığı akış atölyeleri çizelgeleme problemleri, gerçek hayat uygulamalarında rastlanan bir karmaşık kombinatoryal problemdir. Paralel makineli akış atölyesi problemlerinin NP-zor sınıfında yer aldığı, Gupta (1988) tarafından gösterilmiştir. Bu çalışma, toplam tamamlanma zamanının en küçüklenmeye çalışıldığı bir k kademeli bir paralel makineli akış atölyesini ele almaktadır. Her bir iş sırasıyla, en az bir kademede birden fazla paralel makinenin bulunduğu k üretim kademesinden geçerek işlem görür. Söz konusu yapıda ele alınan bir problem, her bir kademede işlerin makinelere atanmasını ve aynı makineye atanan işlerin sıralanmasını içerir. Bu çalışmada, ele alınan problemin çözümünü bulmaya yönelik olarak yeni bir 0-1 karma tamsayılı matematiksel model geliştirilmiştir. Ayrıca, büyük boyutlu veri setleri için çözüm makul zamanlarda çözüm elde edebilmek amacıyla bir sezgisel yaklaşım önerilmiştir. Geliştirilen sezgisel algoritma, C# programlama dili kullanılarak kodlanmıştır. Kullanıcı etkileşimli arayüzler, sistemin kullanımını kolaylaştırmakta ve dinamik ortamlarda esnekliği sağlamaktadır. Gerçek veri setleri kullanılarak, matematiksel model ve sezgisel algoritmanın çözüm sonuçları karşılaştırılmıştır. Anahtar Kelimeler: Paralel makineli akış atölyesi, sezgisel yaklaşım