Gözetmen atama problemine yönelik karşılaştırmalı bir matematiksel optimizasyon ve genetik algoritma yaklaşımı: Bir üniversite uygulaması

---

Tezin Türü: Yüksek Lisans

Tezin Yürütüldüğü Kurum: Yıldız Teknik Üniversitesi, Fen Bilimleri Enstitüsü, ENDÜSTRİ MÜHENDİSLİĞİ ANABİLİM DALI, Türkiye

Tezin Onay Tarihi: 2018

Tezin Dili: Türkçe

Öğrenci: OZAN RIDVAN AKSU

Danışman: Nezir Aydın

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

Özet:

Çalışmada bir vakıf üniversitesinin sınav döneminde sınav yerlerinde görevli gözetmenlerin belirlenmesi, dolayısıyla her bir gözetmen için kendisine ait bir sınav çizelgesi oluşturma problemi çözülmüştür. NP zor sınıfına giren çizelgeleme problemleri, yüksek sayıda değişkene sahip olduğunda kesin sonuç veren algoritmalar/yazılımlar aracılığı ile çözülememektedir. Bu yüzden çalışmada genetik algoritma kullanılmıştır ve gözetmenlik görevi yapacak öğretim üyeleri arasında adil bir paylaşım sağlanması için öğretim üyelerine yüklenen gözetmenlik sayılarının ve sürelerinin belirlenen gözetmenlik sayılarından ve sürelerinden sapmalarının en küçük olması hedeflenmiştir.