Total views : 107

Examination Timetabling Problem: A Case Study

Affiliations

  • School of Informatics and Applied Mathematics, Universiti Malaysia Terengganu, 21030 Kuala Terengganu, Malaysia

Abstract


Background/Objectives: This paper presents a real-world examination-timetabling problem associated with Universiti Malaysia Terengganu (UMT) in Malaysia. We aim to develop a mathematical model that considers the main requirements to produce the examination timetable at UMT and attempts to optimize the assignment of exam into room and timeslot as preferred by the communities whilst satisfying the requirements mentioned. Methods/Analysis: The main requirements is modelled using Binary Integer Programming method and is validated using a self-develop dataset with two different preferences assignment and the computational results are reported and analyzed directly using the AIMMS Software with CPLEX 12.6.3 solver. Findings: The results shows that the newly developed models have successfully produce an examination timetable that completely solve all basic requirements addresses by the university and through the application of the models, we manage to maximize the preferences of the communities with the assignment of exam into the best preferred slots. Novelty/Improvement: These results will be used as reference for developing a more sophisticated examination-timetable model that will incorporate more demanding and challenging constraints as well as the preferences from community, which will be significantly better than those constructed using the existing manual system especially in terms of solving all requirements which cannot be easily done using the former system in UMT.

Keywords

AIMMS Software, Exact Method, University Examination Timetabling Problem

Full Text:

 |  (PDF views: 93)

References


  • Elmuti D. The perceived impact of outsourcing on organizational performance. American Journal of Business. 2003; 18(2):33–42. Crossref.
  • Hillier FS and Lieberman GJ. Introduction to Operations Research. McGraw Hill, New York; 2001.
  • Dantzig G, Fulkerson R and Johnson S. Solution of a largescale traveling-salesman problem. Journal of the Operations Research Society of America. 1954; 2(4):393–410. Crossref.
  • Mohd Nor N, Hussin M and Selamat H. Energy management for cloud computing: a survey from scheduling perspective of heuristic, game theory and learning strategy. Journal of Computer Science and Computational Mathematics. 2014; 4(3):41–8. Crossref
  • Carter MW and Laporte G. Recent development in practical examination timetabling. Lecture Notes in Computer Science 1153. The Practice and Theory of Automated Timetabling I: Selected Papers from 1st International Conference on the Practice and Theory of Automated Timetabling (PATAT I). Springer-Verlag:Edinburgh, UK. 1996; p.3–21. Crossref.
  • McCollum B. University timetabling: bringing the gap between research and practice. Burke EK and Rudova H (eds.), Proceedings of the 6th International conference on the Practice and Theory of Automated Timetabling. Brno, Czech Republic; 2006. p.15–35.
  • Aizam NAH, Jamaluddin NF and Ahmad S. A survey on the timetabling communities’ demands for an effective examination timetabling in Universiti Malaysia Terengganu. Special Issue: The 10th IMT-GT International Conference on Mathematics, Statistics and its Applications 2014 (ICMSA 2014), Malaysian. Journal of Mathematical Sciences. 2016; 10(S):105–16.
  • Malim RM, Khader AT and Mustafa A. University examination timetabling: a general model. UUM ProsidingSimposium Kebangsaan Sains Matematik ke-XIII. Alor Setar, Kedah. 2005; 2:714–24.
  • Mohmad Kahar MN and Kendall G. Universiti Malaysia Pahang examination timetabling problem: scheduling invigilators. Journal of the Operational Research Society.2014; 65:214–26. Crossref.
  • Al-Yakoob SM, Sherali HD and AL-Jazzaf M. A mixed-integer mathematical modelling approach to exam timetabling, Computational Management Science. 2010; 7(1):19–46.Crossref.
  • Aizam NAH and Sithamparam T. General basic 0-1 integer programming model for timetabling problems. Special Issue: The 10th IMT-GT International Conference on Mathematics, Statistics and its Applications 2014 (ICMSA 2014), Malaysian. Journal of Mathematical Sciences. 2016; 10(S):143–54.
  • Aizam NAH and Uvaraja V. Generic model for timetabling problems by integer linear programming approach.World Academy of Science, Engineering and Technology (WASET). International Journal of Mathematical, Computational, Physical, Electrical and Computer Engineering. 2015; 9(12):668–75.
  • Ayob M, Abdullah S and Ab Malik AM. A practical examination timetabling problem at the Universiti Kebangsaan Malaysia. International Journal of Computer Science and Network Security. 2007; 7(9):198–204.
  • Burke EK and Newall JP. Solving examination timetabling problems through adaption of heuristic ordering. Annals of Operation Research. 2004; 129:107–34. Crossref.
  • Pillay N and Banzhaf W. A study of heuristic combinations for hyper heuristic systems for the uncapacitated examination timetabling problem. European Journal of Operational Research. 2009; 197:482–91. Crossref.
  • Etemadi R and Charkari NM. A novel combinational algorithm for solving the examination timetabling problem.International Conference on Industrial and Intelligent Information (ICIII 2012). 2012; 31:156–62.
  • Paquete L and Stutzle T. Empirical analysis of tabu search for the lexicographic optimisation of the examination timetabling problem. The Proceeding of the 4th International Conference on the Practice and Theory of Automated Timetabling (PATAT IV). Gent, Belgium, 2002; p.413–20.PMid:12423372
  • Kalayci CB and Gungor A. A genetic algorithm based examination timetabling model focusing on student success for the case of the college of engineering at Pamukkale University. Gazi University Journal of Science, Turkey. 2012; 35(1):137–53.

Refbacks

  • There are currently no refbacks.


Creative Commons License
This work is licensed under a Creative Commons Attribution 3.0 License.