Paralel makine çizelgeleme problemleri için yeni bir gösterim şekli
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: 2018
Tezin Dili: Türkçe
Öğrenci: ARDA TAKAN
Danışman: Tuğba Saraç
Açık Arşiv Koleksiyonu: AVESİS Açık Erişim Koleksiyonu
Özet:Bu çalışmada, literatürde önemli bir yere sahip olan sıra bağımlı hazırlık süreli paralel makine çizelgeleme problemi ele alınmıştır. Problemin çözümüne yönelik olarak literatürde farklı sezgisel ve metasezgiseller bulunmaktadır. Bu çalışmada, problem için yeni bir gösterim şekli önerilmiştir. Önerilen gösterim şeklinin başarısını gösterbilmek amacıyla ilgili probleme yönelik klasik bir genetik algoritma ile yeni önerilen gösterim şeklini kullanan genetik algoritma rassal türetilen test problemleri kullanılarak karşılaştırılmıştır. Önerilen gösterim şekli kullanıldığında çaprazlama esnasında problemin çözüm uzayı açısından, klasik genetik algoritmaya göre çeşitliliğin arttığı ve aynı anlama gelen kromozom yapılarının elendiği gözlemlenmiştir. Özellikle iş sayısının fazla olduğu ve makine sayısının az olduğu durumlarda, geliştirilen yöntem klasik genetik algoritmadan daha iyi sonuçlara ulaşmıştır.