Sınav Çizelgeleme Problemi için Hedef Programlama Yaklaşımı ve Bir Uygulama

Authors : Zeynep CEYLAN, Arzu YÜKSEL, Ayşegül YILDIZ, Büşra ŞİMŞAK

Pages : 942-956

Doi:10.18185/erzifbed.513981

View : 13 | Download : 5

Publication Date : 2019-08-31

Article Type : Research Paper

Abstract :Sınav programlarının hazırlanması üniversitelerde karşılaşılan yorucu, karışık ve zaman alıcı görevlerden biridir. Sınav programı çizelgeleme, derslerin ve görevli öğretim elemanlarının hangi sınav salonunda ve hangi gün/saat diliminde atanmasını ifade eden bir zaman çizelgeleme problemidir. Ancak, çok sayıda ders, öğretim elemanı ve sınav salonunun varlığı problemi daha da karmaşık ve dolayısıyla hataya açık hale getirmektedir. Bu çalışmada, Ondokuz Mayıs Üniversitesi Endüstri Mühendisliği Bölümü 2018-2019 Güz yarıyılına ait ara sınav programının hazırlanması için yeni bir hedef programlama modeli geliştirilmiş ve GAMS/CPLEX programında çözülmüştür. Önerilen model, öğretim elemanı atama ve sınav çizelgeleme problemi olmak üzere iki alt problemden oluşmaktadır. Birinci alt problem için amaç, aynı güne atanan başarı oranı %85’ten düşük sınavların mümkün olduğunca uzak zaman dilimine atanmasını sağlayarak öğrencilerin başarılı olmalarına yardımcı olmaktır. İkinci alt problem için amaç ise öğretim elemanlarının görev yükünü dengeleyerek arzu ettikleri gün ve saat dilimlerinde görev almalarını sağlamaktır. Hedef programı modeli ile hazırlanan sınav çizelgesi, bölüm öğretim elemanı tarafından manuel hazırlanan ve Ondokuz Mayıs Üniversitesi Mühendislik Fakültesi’nin resmî web sitesinde yayınlanan mevcut sınav programı ile karşılaştırılmıştır. Her iki amaç fonksiyonu için, hedef programlama modeli ile hazırlanan sınav programının, manuel hazırlanan sınav programına kıyasla daha iyi sonuç verdiği görülmüştür. Geliştirilen model esnek bir yapıya sahip olması nedeniyle farklı ihtiyaçlar doğrultusunda değiştirilerek etkin bir şekilde kullanılabilir.
Keywords : Çok Amaçlı, GAMS, Hedef Programlama, Sınav Çizelgeleme Problemi