Scheduling of undergraduate thesis examination: a case study in Industrial Engineering Department of Universitas Sebelas Maret
محورهای موضوعی : Mathematical OptimizationCucuk Nur Rosyidi 1 , Endah Budiningsih 2 , Wakhid Ahmad Jauhari 3
1 - Department of Industrial Engineering, Universitas Sebelas Maret, Jalan Ir. Sutami 36 A, Surakarta, 57126, Indonesia
2 - Department of Industrial Engineering, Universitas Sebelas Maret, Jalan Ir. Sutami 36 A, Surakarta, 57126, Indonesia
3 - Department of Industrial Engineering, Universitas Sebelas Maret, Jalan Ir. Sutami 36 A, Surakarta, 57126, Indonesia
کلید واژه: Scheduling, Integer programming, Timetabling, Invigilator assignment,
چکیده مقاله :
Undergraduate thesis examination in Industrial Engineering Department of Universitas Sebelas Maret conducted through two stages, namely intermediate and final examination. Currently, the scheduling process of such examinations is done by the undergraduate thesis coordinator manually without certain systematic method or approach. In this paper, we develop an optimization model for the examinations scheduling considering several factors, namely the number of lecturers that must attend the examinations, the availability of rooms for examinations, the availability of each lecturer, and the assignment distributions. The model uses integer programming approach. Two performance criteria are used in the model, namely the difference between the number of each lecturer’s assignment with the average number of lecturer assignments and the number of penalties from the assignment of lecturers on certain time slot. The developed model is able to solve the scheduling problem more efficiently than manual scheduling done by thesis coordinator. The optimal solutions from the optimization model show a total difference in the assignment of lecturer with an average of 29.6 and a penalty of 0.
Boizumault P, Delon Y, Peridy L (1996) Constraint logic programming for examination timetabling. J Logic Program 26:217–233
Carter MW, Laporte G (1996) Recent developments in practical examination timetabling. Lecture notes in computer science, vol 1153, Springer, Edinburgh, pp 3–21
Daskalaki S, Birbas T Dan, Housos E (2004) An integer programming formulation for a case study in university timetabling. Eur J Oper Res 153:117–135
Fiarni C, Gunawan AS, Ricky, Maharani H, Kurniawan H (2015) Automated scheduling system for thesis and project presentation using forward chaining method with dynamic allocation resources. Proc
Comput Sci 72:209–216
Hanum F, Romliyah MA, Bakhtiar T (2015) Exam invigilator assignment problem: a goal programming approach. Appl Math Sci 9(58):2871–2880
Hossain SI, Akhand MAH, Shuvo MIR, Siddique N, Adeli H (2019) Optimization of university course scheduling problem using particle swarm optimization with selective search. Expert Syst Appl 127:9–24
Kahar MNM, Kendall G (2010) The examination timetabling problem at Universiti Malaysia Pahang: comparison of a constructive heuristic with an existing software solution. Eur J Oper Res 207:557–565
Kahar MNM, Kendall G (2014) Universiti Malaysia Pahang examination timetabling problem: scheduling invigilators. J Oper Res Soc 65:214–226
Komijan AR, Koupaei MN (2012) A new binary model for university examination timetabling: a case study. J Ind Eng Int 8:1–7
Komijan AR, Koupaei MN (2015) A mathematical model for university course scheduling: a case study. Int J Tech Res Appl Spec Issue 19:20–25
Laporte G, Desroches S (1984) Examination timetabling by computer. Comput Oper Res 11:351–360
Leite N, Melicio F, Rosa AC (2019) A fast simulated annealing algorithm for the examination timetabling problem. Expert Syst Appl 122:137–151
Marler RT, Arora JS (2004) Survey of multi-objective optimization methods for engineering. Struct Multidisc Optim 26:369–395
McCollum B, McMullan PJ, Parkes AJ, Burke EK, Abdullah S (2009) An extended great deluge approach to the examination timetabling problem. In: Proceedings of the 4th multidisciplinary international conference on scheduling: theory and applications (MISTA 2009). Dublin, Ireland, pp 424–434
MirHassani SA (2006) A computational approach to enhancing course timetabling with integer programming. Appl Math Comput 175:814–822
Qu R, Burke EK, McCollum B, Merlot LTG, Lee SY (2009) A survey of search methodologies and automated system development for examination timetabling. J Sched 12(1):55–89
Reis LP, Oliveira EA (1999) Constraint logic programming approach to examination scheduling. In: Artifcial intelligence and cognitive science conference AICS’99, Cork, Ireland, September
Sagir M, Ozturk ZK (2010) Exam scheduling: mathematical modelling and parameter estimation with analytic network process approach. Math Comput Model 52:930–941
Woumans G, Boeck LD, Belien J, Creemers S (2016) A column generation approach for solving the examination-timetabling problem. Eur J Oper Res 253:178–194
Yue Y, Han J, Wang S, Liu X (2017) Integrated train timetabling and rolling stock scheduling model based on time-dependent demand for urban rail transit. Comput Aided Civil Infrastruct Eng 32(10):856–873
