Mazeret/Telafi sınavı çizelgeleme problemi için bir hedef programlama modeli

Erdoğan Akbulut, Hatice; Saraç, Tugba; Ozcelik, Feristah

Mazeret/Telafi sınavı çizelgeleme problemi için bir hedef programlama modeli

Tuğba SARAÇ, (Eskişehir Osmangazi Üniversitesi, Mühendislik Mimarlık Fakültesi, Endüstri Mühendisliği Bölümü, Eskişehir, Türkiye)

Feriştah ÖZÇELİK, (Eskişehir Osmangazi Üniversitesi, Mühendislik Mimarlık Fakültesi, Endüstri Mühendisliği Bölümü, Eskişehir, Türkiye)

Hatice ERDOĞAN (Antalya Bilim Üniversitesi, Mühendislik Fakültesi, Endüstri Mühendisliği Bölümü, Antalya, Türkiye)

Pamukkale Üniversitesi Mühendislik Bilimleri Dergisi

0 0

Yıl: 2020 Cilt: 26 Sayı: 1 Sayfa Aralığı: 203 - 210 Metin Dili: Türkçe İndeks Tarihi: 29-12-2020

Mazeret/Telafi sınavı çizelgeleme problemi için bir hedef programlama modeli

Öz:

Üniversitelerde ve diğer eğitim kurumlarında, sınav çakışması, sağlıkproblemleri vb. nedenlerle planlanan sınav dönemlerinde sınavagiremeyen öğrencilere mazeret/telafi sınavları yapılmaktadır. Özelliklebu sınavlara girecek öğrenci sayısının çok olduğu durumlarda, sınavçizelgesinin hazırlanması oldukça zor ve zaman alıcı olabilmektedir.Literatürde genellikle sınav çizelgeleme problemleri, oturum sayısı,sınavlar ve sınavlara katılacak öğrenciler belirli iken sınavlarıngözetmen, derslik gibi kaynak kısıtlarını da dikkate alarak oturumlaraatanması şeklinde ele alınmaktadır. Bu çalışmada ise oturum sayısı bellideğildir ve sınavların kısa bir zaman diliminde tamamlanmasıgerektiğinden toplam oturum sayısının mümkün olduğunca az olmasıistenmektedir. Ayrıca oturumların sınav sayısı açısından mümkünolduğunca dengeli olması ve bir öğrenci bir günde birden fazla sınavagirecekse mümkünse sınavlarının art arda olmaması hedeflenmektedir.Ele alınan problem için bir hedef programlama modeli önerilmiştir.Geliştirilen model, bir üniversitenin Endüstri Mühendisliği Bölümündenalınan gerçek veriler kullanılarak test edilmiştir.

Anahtar Kelime:

A goal programming model for the make-up/compensation examination problem

Öz:

In the universities and other educational institutions, makeup/compensation examinations are made for students who cannot take the exam at the scheduled exam periods due to examinations, health problems and so on. Especially when there are a lot of students going into these examinations, preparing the exam schedule can be very difficult and time consuming. In the literature, generally exam scheduling problems are considered as when the number of sessions, examinations and students attending to the examinations are certain, examinations are assigned to the sessions by considering resource constraints such as supervisor, classroom. In this study, number of sessions is not known and desired to be minimized because the examinations must be completed within a short period. It is also aimed that the sessions are balanced as much as possible in terms of number of examinations and if a student will attend more than one examination in one day, the examinations will not be consecutive. A goal programming model is proposed for the considered problem. The developed model has been tested using real data from the Industrial Engineering Department of a University.

Anahtar Kelime:

Belge Türü: Makale Makale Türü: Araştırma Makalesi Erişim Türü: Erişime Açık

[1] Qu R, Burke EK, McCollum B, Merlot LTG, Lee SY. “A Survey of search methodologies and automated system development for examination timetabling”. Journal of Scheduling, 12(1), 55-89, 2009.
[2] Burke EK, McCollum B, Meisels A, Petrovic S, Qu R. “A graph-based hyper-heuristic for educational timetabling problems”. European Journal of Operational Research, 176(1), 177-192, 2007.
[3] Lotfi V, Cerveny R. “A final-exam-scheduling package”. Journal of the Operational Research Society, 42(3), 205-216, 1991.
[4] Güngör İ. “Tamsayılı doğrusal programlama yaklaşımı ile sınav planlaması”. Süleyman Demirel Üniversitesi İktisadi ve İdari Bilimler Fakültesi Dergisi, 3(3), 105-112, 1998.
[5] Dimopoulou M, Miliotis P. “Implementation of a University Course and examination timetabling system”. European Journal of Operational Research, 130(1), 202-213, 2001.
[6] Azami ZN. “Hybrid heuristics for examination timetabling problem”. Applied Mathematics and Computation, 163(2), 705-733, 2005.
[7] White GM, Xie BS, Zonjic S. “Using tabu search with longerterm memory and relaxation to create examination timetables”. European Journal of Operational Research, 153(1), 80-91, 2004.
[8] Mirhassani SA. “Improving paper spread in examination timetables using integer programming”. Applied Mathematics and Computation, 179(2), 702-706, 2006.
[9] Dammak A, Elloumi A, Kamoun H. “Classroom assignment for exam timetabling”. Advances in Engineering Software, 37(10), 659-666, 2006.
[10] Pillay N, Banzhaf W. “An informed genetic algorithm for the examination timetabling problem”. Applied Soft Computing, 10(2), 457-467, 2010.
[11] Sağır M, Öztürk ZK. “Exam scheduling: mathematical modeling and parameter estimation with the analytic network process approach”. Mathematical and Computer Modelling, 52(5-6), 930-941, 2010.
[12] Turabieh H, Abdullah S. “An Integrated Hybrid Approach to The Examination Timetabling Problem”. Omega, 39(6), 598-607, 2011.
[13] Çavdur F, Değirmen S, Küçük MK. “Sınav çizelgeleme problemlerinde homojen sinav dağiliminin oluşturulmasi için kümeleme ve hedef programlama temelli bir yaklaşim”. Uludağ Üniversitesi Mühendislik Fakültesi Dergisi, 23(1), 167-188, 2018.
[14] Kahar MNM, Abu Bakar S, Shing LC, Mandal AK. “Solving kolej poly-tech mara examination timetabling problem”. Advanced Science Letters, 24(10), 7577-7581, 2018.
[15] Lei Y, Shi J, Yan Z. “A memetic algorithm based on MOEA/D for the examination timetabling problem”. Soft Computing, 22(5), 1511-1523, 2018.
[16] Keskin ME, Doyen A, Akyer H, Guler MG. “Examination timetabling problem with scarce resources: A case study”. European Journal of Industrial Engineering, 12(6), 855-874, 2018.

APA	Saraç T, Ozcelik F, Erdoğan Akbulut H (2020). Mazeret/Telafi sınavı çizelgeleme problemi için bir hedef programlama modeli. , 203 - 210.
Chicago	Saraç Tugba,Ozcelik Feristah,Erdoğan Akbulut Hatice Mazeret/Telafi sınavı çizelgeleme problemi için bir hedef programlama modeli. (2020): 203 - 210.
MLA	Saraç Tugba,Ozcelik Feristah,Erdoğan Akbulut Hatice Mazeret/Telafi sınavı çizelgeleme problemi için bir hedef programlama modeli. , 2020, ss.203 - 210.
AMA	Saraç T,Ozcelik F,Erdoğan Akbulut H Mazeret/Telafi sınavı çizelgeleme problemi için bir hedef programlama modeli. . 2020; 203 - 210.
Vancouver	Saraç T,Ozcelik F,Erdoğan Akbulut H Mazeret/Telafi sınavı çizelgeleme problemi için bir hedef programlama modeli. . 2020; 203 - 210.
IEEE	Saraç T,Ozcelik F,Erdoğan Akbulut H "Mazeret/Telafi sınavı çizelgeleme problemi için bir hedef programlama modeli." , ss.203 - 210, 2020.
ISNAD	Saraç, Tugba vd. "Mazeret/Telafi sınavı çizelgeleme problemi için bir hedef programlama modeli". (2020), 203-210.

APA	Saraç T, Ozcelik F, Erdoğan Akbulut H (2020). Mazeret/Telafi sınavı çizelgeleme problemi için bir hedef programlama modeli. Pamukkale Üniversitesi Mühendislik Bilimleri Dergisi, 26(1), 203 - 210.
Chicago	Saraç Tugba,Ozcelik Feristah,Erdoğan Akbulut Hatice Mazeret/Telafi sınavı çizelgeleme problemi için bir hedef programlama modeli. Pamukkale Üniversitesi Mühendislik Bilimleri Dergisi 26, no.1 (2020): 203 - 210.
MLA	Saraç Tugba,Ozcelik Feristah,Erdoğan Akbulut Hatice Mazeret/Telafi sınavı çizelgeleme problemi için bir hedef programlama modeli. Pamukkale Üniversitesi Mühendislik Bilimleri Dergisi, vol.26, no.1, 2020, ss.203 - 210.
AMA	Saraç T,Ozcelik F,Erdoğan Akbulut H Mazeret/Telafi sınavı çizelgeleme problemi için bir hedef programlama modeli. Pamukkale Üniversitesi Mühendislik Bilimleri Dergisi. 2020; 26(1): 203 - 210.
Vancouver	Saraç T,Ozcelik F,Erdoğan Akbulut H Mazeret/Telafi sınavı çizelgeleme problemi için bir hedef programlama modeli. Pamukkale Üniversitesi Mühendislik Bilimleri Dergisi. 2020; 26(1): 203 - 210.
IEEE	Saraç T,Ozcelik F,Erdoğan Akbulut H "Mazeret/Telafi sınavı çizelgeleme problemi için bir hedef programlama modeli." Pamukkale Üniversitesi Mühendislik Bilimleri Dergisi, 26, ss.203 - 210, 2020.
ISNAD	Saraç, Tugba vd. "Mazeret/Telafi sınavı çizelgeleme problemi için bir hedef programlama modeli". Pamukkale Üniversitesi Mühendislik Bilimleri Dergisi 26/1 (2020), 203-210.