Müfredat temelli üniversite ders çizelgeleme problemi için bir tavlama benzetimi algoritması
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: 2020
Tezin Dili: Türkçe
Öğrenci: HATİCE ERDOĞAN AKBULUT
Eş Danışman: TUĞBA SARAÇ
Danışman: FERİŞTAH ÖZÇELİK
Açık Arşiv Koleksiyonu: AVESİS Açık Erişim Koleksiyonu
Özet:Bu çalışmada, dersliklerin bazılarının diğer fakültelerle ortak kullanıldığı fakülte düzeyinde ders çizelgeleme problemi ele alınmıştır. Literatürde daha önce ardışık öğrenci gruplarının ders çakışmasını dikkate alan çift anadal programı kısıtı, bu çalışmada, öğrencinin hem kendi bölümünün hem de çift anadal yapacağı bölümün aynı öğrenci gruplarında alacağı zorunlu derslerin mümkün olduğunca çakışmaması şeklinde ele alınmıştır. Ayrıca, herhangi bir öğrencinin, fakülte içerisindeki başka bir bölümde yandal yapabilmesi için alması gereken dersler ile kendi zorunlu derslerinin mümkün olduğunca çakışmaması dikkate alınarak yandal programı kısıtı da probleme dâhil edilmiştir. Bu doğrultuda, problemin çözümü için bir hedef programlama modeli önerilmiştir. Önerilen yöntemin işlerliği, oluşturulan örnek problem üzerinde gösterilmiştir. Hedef programlama modelinin çözemediği boyuttaki problemlerin çözümü için bir tavlama benzetimi algoritması geliştirilmiştir. Özel bir üniversitenin Mühendislik Fakültesi verileri kullanılarak oluşturulan farklı boyuttaki problemler, önerilen yöntemler ile çözülmüş ve elde edilen sonuçlar karşılaştırılmıştır. Yapılan deneyler sonucunda, geliştirilen tavlama benzetimi yöntemi ile daha başarılı sonuçlar elde edildiği gözlemlenmiştir.