Özdeş paralel makinelerde toplam gecikmeyi enküçüklemek amaçlı çizelgeleme problemi için sezgisel bir çözüm yaklaşımı

---

Tezin Türü: Yüksek Lisans

Tezin Yürütüldüğü Kurum: Eskişehir Osmangazi Üniversitesi, MÜHENDİSLİK-MİMARLIK FAKÜLTESİ, ENDÜSTRİ MÜHENDİSLİĞİ BÖLÜMÜ, Türkiye

Tezin Onay Tarihi: 2011

Tezin Dili: Türkçe

Öğrenci: GÜLCAN GOCUKLU

Danışman: Müjgan Sağır

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

Özet:

Bu çalışmada, özdeş paralel makine çizelgeleme probleminin, işlerin toplam gecikme süresini enküçükleme amacına yönelik olarak çözümü ele alınmıştır. Problem için, literatürde yer alan modellerden yararlanılarak 0-1 karma tamsayılı matematiksel model geliştirilmiştir. Problemin NP-zor problem sınıfında olması sebebi ile özellikle büyük boyutlu veri setlerinde eniyi çözüme matematiksel model ile ulaşmanın nerede ise imkansız olması, sezgisel bir yaklaşım ihtiyacını kaçınılmaz kılmıştır. Bu amaçla geliştirilen sezgisel algoritma, C# programlama dili kullanılarak yazılmıştır. Kullanıcı etkileşimli arayüzler, sistemin kullanımını kolaylaştırmakta ve dinamik ortamlarda planlama 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.