Yıl 2019, Cilt , Sayı 53, Sayfalar 138 - 156 2019-06-30

Final sınav programı hazırlama problemine ait bir matematiksel model ve uygulama
A mathematical model for final exam schedule and an application

Pınar Zarif Tapkan [1]


Sınav çizelgeleme problemleri üniversitelerin karşılaştığı önemli problemlerden biridir. Son yıllarda bölümlerdeki öğrenci sayılarındaki artışa rağmen mevcut derslik kaynaklarının aynı kalması sebebiyle oluşturulan sınav programlarında çeşitli sıkıntılar ortaya çıkmaktadır. Mevcut durumda sınav çizelgeleri herhangi bir bilimsel yöntem kullanmadan programı yapan kişinin tecrübelerine dayanarak manuel olarak hazırlanmaktadır. Bunun sonucunda da öğrencilerin aynı günde çok sayıda sınava girmesi, aynı sınıfa ait zor olarak nitelenebilecek derslerin sınavının aynı güne atanması gibi problemler ortaya çıkabilmektedir. Bu tarz sorunların üstesinden gelmek amacıyla, bu çalışmada sınav çizelgeleme problemine yönelik karma tamsayılı bir matematiksel model geliştirilmiştir. Önerilen model Erciyes Üniversitesi Endüstri Mühendisliği Bölümü’ne uygulanarak, 2016-2017 güz yarıyılı final programı CPLEX 12.6.1 optimizasyon paket programı kullanılarak çözülmüştür. Model sonucu elde edilen final programı, bölüm araştırma görevlilerince hazırlanan program ile karşılaştırılmıştır. Önerilen yöntem ile elde edilen final programı mevcut final programına göre daha az sayıda derslik kullanmış dolayısıyla gözetmen sayısı azaltılmış, sınavın yapıldığı dersliklerdeki boş yer sayısı minimize edilmiş, öğrencilerin performanslarını düşürmemek adına zor olarak belirtilen dersler aynı güne çizelgelenmemiş ve öğrencilerin sınavlar arası dinlenmelerine olanak sağlayan zaman boşlukları oluşturulmuştur.

Exam scheduling problems are one of the major problems faced by universities. Despite the increase in the number of students in recent years, the existing classroom resources remain the same. Because of that, there are various problems in the examination programs. In the present case, the exam schedules are prepared manually based on the experience of the programmer without using any scientific method. As a result, there may occur many problems such as entering several exams or more than one hard exam on the same day. In order to overcome such problems, a mixed integer mathematical model for exam scheduling is proposed in this study. The proposed model is applied to Erciyes University, Department of Industrial Engineering and the final program of the 2016-2017 fall semester is established by using the CPLEX 12.6.1 optimization package program. The obtained exam schedule is compared with the schedule prepared by the research assistants. The final program obtained by the proposed method used fewer classrooms than the current final program, so the number of supervisors is reduced. On the other hand, the number of empty desks in the classrooms is minimized, hard exams are not scheduled on the same day and the time laps between exams are created in order to increase the performance of students.

  • PINEDO, Michael L.; (2008), Scheduling: Theory, Algorithms, and Systems, 3rd Edition, Prentice Hall. BABAEI, Hamed; KARIMPOUR, Jaber and HADİDİ, Amin; (2015), “A Survey of Approaches for University Course Timetabling Problem”, Computers & Industrial Engineering, 86, pp. 43-59. DIMOPOULOU, M. and MILIOTIS, P.; (2001), “Implementation of a University Course and Examination Timetabling System”, European Journal of Operational Research, 130, pp. 202-212. AL-YAKOOB, Salem M. and SHERALI, Hanif D.; (2015), “Mathematical Models and Algorithms for a High School Timetabling Problem”, Computers & Operations Research, 61, pp. 56-68. DORNELES, Arton P.; ARAUJO, Olinto C.B. and BURIOL, Luciana S.; (2017), “A Column Generation Approach to High School Timetabling Modeled as a Multicommodiy Flow Problem”, European Journal of Operational Research, 256, pp. 685-695. DAMMAK, Abdelaziz; ELLOUMI, Abdelkarim and KAMOUN, Hichem; (2006), “Classroom Assignment for Exam Timetabling”, Advances in Engineering Software, 37, pp. 659-666. UÇAR, Ukbe Üsame ve İŞLEYEN, Selçuk Kürşat; (2016), “Telafi Dersi Çizelgeleme Probleminin (TDÇP) Matematiksel Modelle Çözümü: Gerçek bir Uygulama”, Gazi Üniv. Müh. Mim. Fak. Der., 31(2), pp. 331-346. DEMİR, Yunus ve ÇELİK, Cafer; (2016), “Müfredat Bazlı Akademik Zaman Çizelgeleme Probleminin Çözümüne Tamsayılı Doğrusal Programlama Yaklaşımı”, Gazi Üniv. Müh. Mim. Fak. Der., 31(1), pp. 145-159. KAHAR, Mohd Nizam Mohmad and KENDALL, Graham; (2009), “The Examination Timetabling Problem at Universiti Malaysia Pahang: Comparison of a Constructive Heuristic with an Existing Software Solution”, European Journal of Operational Research, 207, pp. 557-565. QU, Rong; BURKE, Edmund K. and MCCOLLUM, Barry; (2010), “Adaptive Autoated Construction of Hybrid Heuristics for Exam Timetabling and Graph Colouring Problems”, European Journal of Operational Research, 198, pp. 392-404. SANTIAGO-MOZOS, Ricardo; SALCEDO-SANZ, Sancho; DEPRADO-CUMPLIDO, Mario and BOUSONO-CALZON, Carlos; (2005), “A Two-phase Heuristic Evolutionary Algorithm for Personalizing Course Timetables: A Case Study in a Spanish University”, Computers & Operations Research, 32, pp. 1761-1776. BURKE, Edmund K.; ECKERSLEY, A.J.; MCCOLLUM, Barry; PETROVIC, S. and QU, Rong; (2010), “Hybrid Variable Neighbourhood Approaches to University Exam Timetabling”, European Journal of Operational Research, 206, pp. 46-53. LI, Jingpeng; BAI, Ruibin; SHEN, Yindong and QU, Rong; (2015), “Search with Evolutionary Ruin and Stochastic Rebuild: A Theoretic Framework and a Case Study on Exam Timetabling”, European Journal of Operational Research, 242, pp. 798-806. ELLOUMI, Abdelkarim; KAMOUN, Hichem; JARBOUI, Bassem and DAMMAK, Abdelaziz; (2014), “The Classroom Assignment Problem: Complexity, Size Reduction and Heuristics”, Applied Soft Computing, 14, pp. 677-686. ARBAOUI, Taha; BOUFFLET, Jean-Paul and MOUKRIM, Aziz; (2016), “A Matheuristic for Exam Timetabling”, IFAC-PapersOnLine, 49(12), pp. 1289-1294.
Bölüm Makaleler
Yazarlar

Yazar: Pınar Zarif Tapkan
Kurum: ERCİYES ÜNİVERSİTESİ
Ülke: Turkey


Tarihler

Yayımlanma Tarihi : 30 Haziran 2019

Bibtex @araştırma makalesi { erciyesiibd341232, journal = {Erciyes Üniversitesi İktisadi ve İdari Bilimler Fakültesi Dergisi}, issn = {1301-3688}, eissn = {2630-6409}, address = {}, publisher = {Erciyes Üniversitesi}, year = {2019}, volume = {}, pages = {138 - 156}, doi = {10.18070/erciyesiibd.341232}, title = {Final sınav programı hazırlama problemine ait bir matematiksel model ve uygulama}, key = {cite}, author = {Tapkan, Pınar Zarif} }
APA Tapkan, P . (2019). Final sınav programı hazırlama problemine ait bir matematiksel model ve uygulama. Erciyes Üniversitesi İktisadi ve İdari Bilimler Fakültesi Dergisi , (53) , 138-156 . DOI: 10.18070/erciyesiibd.341232
MLA Tapkan, P . "Final sınav programı hazırlama problemine ait bir matematiksel model ve uygulama". Erciyes Üniversitesi İktisadi ve İdari Bilimler Fakültesi Dergisi (2019 ): 138-156 <https://dergipark.org.tr/tr/pub/erciyesiibd/issue/46623/341232>
Chicago Tapkan, P . "Final sınav programı hazırlama problemine ait bir matematiksel model ve uygulama". Erciyes Üniversitesi İktisadi ve İdari Bilimler Fakültesi Dergisi (2019 ): 138-156
RIS TY - JOUR T1 - Final sınav programı hazırlama problemine ait bir matematiksel model ve uygulama AU - Pınar Zarif Tapkan Y1 - 2019 PY - 2019 N1 - doi: 10.18070/erciyesiibd.341232 DO - 10.18070/erciyesiibd.341232 T2 - Erciyes Üniversitesi İktisadi ve İdari Bilimler Fakültesi Dergisi JF - Journal JO - JOR SP - 138 EP - 156 VL - IS - 53 SN - 1301-3688-2630-6409 M3 - doi: 10.18070/erciyesiibd.341232 UR - https://doi.org/10.18070/erciyesiibd.341232 Y2 - 2019 ER -
EndNote %0 Erciyes Üniversitesi İktisadi ve İdari Bilimler Fakültesi Dergisi Final sınav programı hazırlama problemine ait bir matematiksel model ve uygulama %A Pınar Zarif Tapkan %T Final sınav programı hazırlama problemine ait bir matematiksel model ve uygulama %D 2019 %J Erciyes Üniversitesi İktisadi ve İdari Bilimler Fakültesi Dergisi %P 1301-3688-2630-6409 %V %N 53 %R doi: 10.18070/erciyesiibd.341232 %U 10.18070/erciyesiibd.341232
ISNAD Tapkan, Pınar Zarif . "Final sınav programı hazırlama problemine ait bir matematiksel model ve uygulama". Erciyes Üniversitesi İktisadi ve İdari Bilimler Fakültesi Dergisi / 53 (Haziran 2019): 138-156 . https://doi.org/10.18070/erciyesiibd.341232
AMA Tapkan P . Final sınav programı hazırlama problemine ait bir matematiksel model ve uygulama. Erciyes Üniversitesi İktisadi ve İdari Bilimler Fakültesi Dergisi. 2019; (53): 138-156.
Vancouver Tapkan P . Final sınav programı hazırlama problemine ait bir matematiksel model ve uygulama. Erciyes Üniversitesi İktisadi ve İdari Bilimler Fakültesi Dergisi. 2019; (53): 156-138.