Preferences help
enabled [disable] Abstract
Number of results
2017 | 132 | 3 | 1207-1210
Article title

A New Mathematical Model for Multisession Exams-Building Assignment

Title variants
Languages of publication
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.
Physical description
  • [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
  • [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
Document Type
Publication order reference
YADDA identifier
JavaScript is turned off in your web browser. Turn it on to take full advantage of this site, then refresh the page.