Ortak sunuculu bağımsız paralel makina çizelgeleme problemine sezgisel yaklaşım

---

Tezin Türü: Doktora

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: 2017

Tezin Dili: Türkçe

Öğrenci: GÜLÇİN BEKTUR

Danışman: Tuğba Saraç

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

Özet:

Bu çalışmada, hazırlık aşamasında ortak sunucunun dikkate alındığı bağımsız paralel makine çizelgeleme problemi incelenmiştir. Ortak sunucu, hazırlık aşamasında makinalar tarafından paylaşılmaktadır. Ortak sunucu tek olduğu için, aynı anda sadece tek bir işin hazırlığı yapılabilmektedir. İşler sıra bağımlı hazırlık süresine sahiptir. Her iş her makinada işlenememektedir. Yani makine uygunluk kısıtları dikkate alınmıştır. Problem plastik enjeksiyon makinalarının çizelgelenmesi üzerinden tanımlanmıştır. Ele alınan problem için bir matematiksel model önerilmiştir. Ayrıca problemin NP- zor yapısından dolayı, büyük boyutlu problemlerin çözümünde kullanılmak üzere sezgisel algoritmalara gereksinim duyulmuştur. Bu amaçla ele alınan problem için Tavlama Benzetimi ve Tabu Arama algoritmaları önerilmiştir. Tabu Arama algoritmasında uzun dönem hafıza yapısı kullanılmıştır. Algoritmaların başlangıç çözümleri probleme uygun şekilde modifiye edilmiş ATCS sevk etme kuralıyla türetilmiştir. Önerilen Tavlama Benzetimi algoritması, Tabu Arama algoritması ve varyasyonları test problemleri üzerinden ve uygulamanın yapıldığı firmaya ait veriler üzerinden karşılaştırılmıştır.