A New Mathematical Model for Multisession Exams-Building Assignment

• Authors: Z. Ergul , Z. Kamisli Ozturk
• Languages of publication: EN

Abstracts

EN

The educational timetabling problem has been extensively investigated in timetabling literature. However, the problem of assigning exams to examination buildings has not been studied intensively by researchers. We were inspired by Open and Distance Education System exams of Anadolu University. Anadolu University Open and Distance Education System, which is used by approximately two millions of students and has more than two millions of graduates, is a well-known institution in Turkey. In this study, we propose a multi-objective mathematical model for multisession exam-building assignment problem. Objective functions of this model are to minimize the distance between consecutive session buildings for a given student, to maximize the number of occupants of buildings in every session and to minimize the variety of booklets for building in every session. Mathematical model has been found inadequate because students-examination building assignment in the Anadolu University Open Education system is a large size real life problem. Starting from this point of view, an order-based multi-objective heuristic algorithm is developed to solve this problem. The solutions obtained by the proposed algorithm are compared with the solution obtained by the mathematical modelling and the current state of the existing system.

Keywords

EN

Educational timetabling; Examination-building assignment; Multi objective nonlinear optimization; Mixed Integer Programming

• Publisher: Institute of Physics, Polish Academy of Sciences
• Journal: Acta Physica Polonica A
• Year: 2017
• Volume: 132
• Issue: 3
• Pages: 1207-1210

Dates

published

2017-09

Contributors

author

Z. Ergul

• Anadolu University, Industrial Engineering Department, Eskisehir, Turkey

author

Z. Kamisli Ozturk

• Anadolu University, Industrial Engineering Department, Eskisehir, Turkey

References

• [1] Z. Kamisli Ozturk, G. Ozturk, M. Sagir, Int. J. Inform. Technol. Decision Making 9, 223 (2010)
• [2] M.W. Carter, G. Laporte, S.Y. Leen, J. Operat. Res. Soc. 47, 373 (1996)
• [3] M.W. Carter, J. Operations Res. 34, 193 (1986), doi: 10.1287/opre.34.2.193
• [4] A. Dammak, A. Elloum, H. Kamoun, Adv. Engin. Software 37, 659 (2006), doi: 10.1016/j.advengsoft.2006.02.001
• [5] P. Stefanov, A. Savic, G. Dobric, Acta Phys. Pol. A 128, B-138 (2015), doi: 10.12693/APhysPolA.128.B-138
• [6] F.H. Khan, U. Qamar, S. Bashir, Cognitive Computat. 8, 614 (2016), doi: 10.1007/s12559-016-9386-8
• [7] Q. Tang, Y. Shen, C. Hu, J. Zeng, W. Gong, Cognitive Computat. 5, 48 (2013), doi: 10.1007/s12559-012-9144-5
• [8] M.N.M Kahar, G. Kendall, Europ. J. Operat. Res. 207, 557 (2010), doi: 10.1016/j.ejor.2010.04.011
• [9] S.C Sarin, Y. Wang, A. Varadarajan, A.J. Sched, J. Schedul. 13, 131 (2010)
• [10] M. Ayob, A. Malik, Int. J. Comput. Sci. Network Secur. 11, 187 (2011)
• [11] H. Vermuyten, S. Lemmens, I. Marques, J. Belien, Europ. J. Operat. Res. 251, 651 (2016)
• [12] Anadolu University, September 20, 2016, from http://www.anadolu.edu.tr/en/open-education/examinations-2/examinations
• [13] F. Chen, L. Wang, B. Jiang, C. Wen, Cognitive Computat. 7, 464 (2015), doi: 10.1007/s12559-014-9314-8
• [14] J. Swan, J. Woodward, E. Özcan, G. Kendall, E. Burke, Conginitive Computat. 6, 66 (2014), doi: 10.1007/s12559-013-9201-8
• [15] J.C Ortiz-Bayliss, H. Terashima-Marín, S.E. Conant-Pablos, Conginitive Computat. 8, 429 (2016), doi: 10.1007/s12559-015-9368-2

Identifiers

DOI

10.12693/APhysPolA.132.1207