Yıl: 2019 Cilt: 12 Sayı: 2 Sayfa Aralığı: 942 - 956 Metin Dili: Türkçe DOI: 10.18185/erzifbed.513981 İndeks Tarihi: 20-12-2020

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

Öz:
Sınav programlarının hazırlanması üniversitelerde karşılaşılan yorucu, karışık ve zaman alıcı görevlerdenbiridir. Sınav programı çizelgeleme, derslerin ve görevli öğretim elemanlarının hangi sınav salonunda ve hangigün/saat diliminde atanmasını ifade eden bir zaman çizelgeleme problemidir. Ancak, çok sayıda ders, öğretimelemanı 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 arasınav programının hazırlanması için yeni bir hedef programlama modeli geliştirilmiş ve GAMS/CPLEXprogramında çözülmüştür.Önerilen model, öğretim elemanı atama ve sınav çizelgeleme problemi olmak üzere iki alt problemdenoluşmaktadır. Birinci alt problem için amaç, aynı güne atanan başarı oranı %85’ten düşük sınavların mümkünolduğunca uzak zaman dilimine atanmasını sağlayarak öğrencilerin başarılı olmalarına yardımcı olmaktır. İkincialt problem için amaç ise öğretim elemanlarının görev yükünü dengeleyerek arzu ettikleri gün ve saatdilimlerinde görev almalarını sağlamaktır. Hedef programı modeli ile hazırlanan sınav çizelgesi, bölüm öğretimelemanı tarafından manuel hazırlanan ve Ondokuz Mayıs Üniversitesi Mühendislik Fakültesi’nin resmî websitesinde yayınlanan mevcut sınav programı ile karşılaştırılmıştır. Her iki amaç fonksiyonu için, hedefprogramlama modeli ile hazırlanan sınav programının, manuel hazırlanan sınav programına kıyasla daha iyisonuç verdiği görülmüştür. Geliştirilen model esnek bir yapıya sahip olması nedeniyle farklı ihtiyaçlardoğrultusunda değiştirilerek etkin bir şekilde kullanılabilir.
Anahtar Kelime:

Goal Programming Approach for the Exam Scheduling Problem and An Application

Öz:
The preparation of exam programs is one of the exhausting, complicated and time-consuming tasks encountered in universities. Exam scheduling is a time scheduling problem that expresses which exams and examiners are assigned to which exam room and in which day/time zone. However, the existence of a large number of courses, examiners, and examination rooms makes the problem even more complex and therefore error-prone. In this study, a new goal programming model has been developed and solved by GAMS/CPLEX software in order to prepare the midterm exams for the 2018-2019 Fall Semester of the department of Industrial Engineering at Ondokuz Mayıs University. The proposed model consists of two sub-problems: examiner assignment and exam scheduling. The aim of the first sub-problem is to help students succeed by providing assignment the exams far away as possible which assigned to the same day and have a lower success rate 85 %. The objective for the second sub-problem is to ensure that the examiners take part in the day and time zones they desire by balancing their duty load. The exam scheduling prepared with the goal programming model was compared with the available exam program which was prepared manually by the teaching assistant of department and published on the official website of the Faculty of Engineering of Ondokuz Mayıs University. For both objective functions, it was seen that the exam program prepared with the goal programming model gave better results than the manually prepared exam program. Since, the developed model has a flexible structure and can be used effectively by changing it according to different needs.
Anahtar Kelime:

Belge Türü: Makale Makale Türü: Araştırma Makalesi Erişim Türü: Erişime Açık
  • Acar, M. F., & Şevkli, M. (2013). Sınav çizelgelemesi için matematiksel model yaklaşımı. Verimlilik Dergisi, 2013(1), 75-86.
  • Aksu, O.R. (2018). “Gözetmen Atama Problemine Yönelik Karşılaştırmalı bir Matematiksel Optimizasyon ve Genetik Algoritma Yaklaşımı: Bir Üniversite Uygulaması.”, Yüksek Lisans Tezi, Yıldız Teknik Üniversitesi Fen Bilimleri Enstitüsü, İstanbul.
  • Altıntaş, C. (2011). “Sezgisel Algoritmalarla Sınav Çizelgeleme Problemi Çözümü”, Doktora tezi, Süleyman Demirel Üniversitesi, Fen Bilimleri Enstitüsü, Isparta.
  • Altunay, H., & Tamer, Eren (2016). A 0-1 Integer Programming Model for the Course Scheduling Problem and A Case Study. Uludağ University Journal of the Faculty of Engineering, 21(2), 473-488.
  • Aslan, E., Şimşek, T., & Karkacıer, A. (2017). A Binary Integer Programming Model for Exam Scheduling Problem With Several Departments. Bilgi Ekonomisi ve Yönetimi Dergisi, 12(2), 169-175.
  • Ayob, M., Hamdan, A. R., Abdullah, S., Othman, Z., Nazri, M. Z. A., Razak, K. A., … Sabar, N. R. (2011). Intelligent Examination Timetabling Software. Procedia - Social and Behavioral Sciences, 18, 600–608.
  • Bergmann, L. K., Fischer, K., & Zurheide, S. (2014). A linear mixed-integer model for realistic examination timetabling problems. In Proceedings of the 10th International Conference on the Practice and Theory of Automated Timetabling (pp. 82-101).
  • Charnes, A., & Cooper, W. W. (1957). Management models and industrial applications of linear programming. Management Science, 4(1), 38-91.
  • Çoruhlu, A. (2007). “Sınav Personel Çizelgeleme Modeli”, Yüksek Lisans Tezi, Gazi Üniversitesi Fen Bilimleri Enstitüsü, Ankara.
  • Gerşil, M., & Palamutçuoğlu, T. (2013). Ders Çizelgeleme Probleminin Melez Genetik Algoritmalar ile Performans Analizi. Ömer Halisdemir Üniversitesi İktisadi ve İdari Bilimler Fakültesi Dergisi, 6(1), 242.
  • Hanum, F., Romliyah, M. A., & Bakhtiar, T. (2015). Exam invigilators assignment problem: a goal programming approach. Applied Mathematical Sciences, 9(58), 2871- 2880.
  • Kalaycı, C. B. (2008). “Öğrenci Başarısına Odaklı Sınav Çizelgeleme Modeli ve Yazılım Uygulaması”, Yüksek Lisans Tezi, Pamukkale Üniversitesi Fen Bilimleri Enstitüsü, Pamukkale.
  • Köçken, H. G., Özdemir, R., & Ahlatcıoğlu, M. (2014). Üniversite Ders Zaman Çizelgeleme Problemi için İkili Tamsayılı Bir Model ve Bir Uygulama. Istanbul University Journal of The School of Business, 43(1), 28- 54.
  • Leite, N., Fernandes, C. M., Melício, F., & Rosa, A. C. (2018). A cellular memetic algorithm for the examination timetabling problem. Computers & Operations Research, 94, 118–138.
  • Malakooti B. (2014). Operations and Production Systems with Multiple Objectives, John Wiley & Sons, A.B.D.
  • Matçı, D.K. (2014). “Sınav Görevli Atama Problemine Bir Çözüm Önerisi: Anadolu Üniversitesi Uygulaması”, Yüksek Lisans Tezi, Anadolu Üniversitesi Fen Bilimleri Enstitüsü, Eskişehir.
  • Muklason, A., Parkes, A. J., Özcan, E., McCollum, B., & McMullan, P. (2017). Fairness in examination timetabling: Student preferences and extended formulations. Applied Soft Computing, 55, 302–318.
  • Özçalıcı, M. (2017). Sınavlara Gözetmen Atama Probleminin Çözümü için Takas Bazlı Bir Algoritma Önerisi. İktisadi ve İdari Bilimler Fakültesi Dergisi, 19(2), 492-506.
  • Seyfi, G. (2018). “Meta-sezgisel Algoritmalar Kullanılarak Sınav Çizelgeleme”, Doktora tezi, Selçuk Üniversitesi Fen Bilimleri Enstitüsü, Konya.
  • Temur, B., (2006). “Investigating the Usability of Integer Programming for the Scheduling Process in an Educational Institute”, Master Thesis, Marmara University Institute for Graduate Studies in Pure and Applied Sciences, Istanbul.
  • Uçar, U., İşleyen, S., & Demir, Y. Üniversite Ders Çizelgeleme Probleminin Bulanık AHP ve Çok Amaçlı Karışık Tam Sayılı Matematiksel Modelle Çözümü (2015). Gazi Üniversitesi Fen Bilimleri Dergisi Part C: Tasarım ve Teknoloji, 3(3), 513-523.
  • Varlı, E., Alağaş, H. M., Eren, T., & Özder, E. H. (2017). Sınav Görevlisi Atama Probleminin Hedef Programlama Yöntemiyle Çözümü. Bilge International Journal of Science and Technology Research, 1(2), 105- 118.
APA CEYLAN L, KAVAZ YÜKSEL A, YILDIZ A, ŞİMŞAK B (2019). Sınav Çizelgeleme Problemi için Hedef Programlama Yaklaşımı ve Bir Uygulama. , 942 - 956. 10.18185/erzifbed.513981
Chicago CEYLAN Lütfiye Zeynep,KAVAZ YÜKSEL ARZU,YILDIZ Ayşegül MAVİ,ŞİMŞAK Büşra Sınav Çizelgeleme Problemi için Hedef Programlama Yaklaşımı ve Bir Uygulama. (2019): 942 - 956. 10.18185/erzifbed.513981
MLA CEYLAN Lütfiye Zeynep,KAVAZ YÜKSEL ARZU,YILDIZ Ayşegül MAVİ,ŞİMŞAK Büşra Sınav Çizelgeleme Problemi için Hedef Programlama Yaklaşımı ve Bir Uygulama. , 2019, ss.942 - 956. 10.18185/erzifbed.513981
AMA CEYLAN L,KAVAZ YÜKSEL A,YILDIZ A,ŞİMŞAK B Sınav Çizelgeleme Problemi için Hedef Programlama Yaklaşımı ve Bir Uygulama. . 2019; 942 - 956. 10.18185/erzifbed.513981
Vancouver CEYLAN L,KAVAZ YÜKSEL A,YILDIZ A,ŞİMŞAK B Sınav Çizelgeleme Problemi için Hedef Programlama Yaklaşımı ve Bir Uygulama. . 2019; 942 - 956. 10.18185/erzifbed.513981
IEEE CEYLAN L,KAVAZ YÜKSEL A,YILDIZ A,ŞİMŞAK B "Sınav Çizelgeleme Problemi için Hedef Programlama Yaklaşımı ve Bir Uygulama." , ss.942 - 956, 2019. 10.18185/erzifbed.513981
ISNAD CEYLAN, Lütfiye Zeynep vd. "Sınav Çizelgeleme Problemi için Hedef Programlama Yaklaşımı ve Bir Uygulama". (2019), 942-956. https://doi.org/10.18185/erzifbed.513981
APA CEYLAN L, KAVAZ YÜKSEL A, YILDIZ A, ŞİMŞAK B (2019). Sınav Çizelgeleme Problemi için Hedef Programlama Yaklaşımı ve Bir Uygulama. Erzincan Üniversitesi Fen Bilimleri Enstitüsü Dergisi, 12(2), 942 - 956. 10.18185/erzifbed.513981
Chicago CEYLAN Lütfiye Zeynep,KAVAZ YÜKSEL ARZU,YILDIZ Ayşegül MAVİ,ŞİMŞAK Büşra Sınav Çizelgeleme Problemi için Hedef Programlama Yaklaşımı ve Bir Uygulama. Erzincan Üniversitesi Fen Bilimleri Enstitüsü Dergisi 12, no.2 (2019): 942 - 956. 10.18185/erzifbed.513981
MLA CEYLAN Lütfiye Zeynep,KAVAZ YÜKSEL ARZU,YILDIZ Ayşegül MAVİ,ŞİMŞAK Büşra Sınav Çizelgeleme Problemi için Hedef Programlama Yaklaşımı ve Bir Uygulama. Erzincan Üniversitesi Fen Bilimleri Enstitüsü Dergisi, vol.12, no.2, 2019, ss.942 - 956. 10.18185/erzifbed.513981
AMA CEYLAN L,KAVAZ YÜKSEL A,YILDIZ A,ŞİMŞAK B Sınav Çizelgeleme Problemi için Hedef Programlama Yaklaşımı ve Bir Uygulama. Erzincan Üniversitesi Fen Bilimleri Enstitüsü Dergisi. 2019; 12(2): 942 - 956. 10.18185/erzifbed.513981
Vancouver CEYLAN L,KAVAZ YÜKSEL A,YILDIZ A,ŞİMŞAK B Sınav Çizelgeleme Problemi için Hedef Programlama Yaklaşımı ve Bir Uygulama. Erzincan Üniversitesi Fen Bilimleri Enstitüsü Dergisi. 2019; 12(2): 942 - 956. 10.18185/erzifbed.513981
IEEE CEYLAN L,KAVAZ YÜKSEL A,YILDIZ A,ŞİMŞAK B "Sınav Çizelgeleme Problemi için Hedef Programlama Yaklaşımı ve Bir Uygulama." Erzincan Üniversitesi Fen Bilimleri Enstitüsü Dergisi, 12, ss.942 - 956, 2019. 10.18185/erzifbed.513981
ISNAD CEYLAN, Lütfiye Zeynep vd. "Sınav Çizelgeleme Problemi için Hedef Programlama Yaklaşımı ve Bir Uygulama". Erzincan Üniversitesi Fen Bilimleri Enstitüsü Dergisi 12/2 (2019), 942-956. https://doi.org/10.18185/erzifbed.513981