Title :
Maximizing paper spread in examination timetabling using a vehicle routing method
Author :
Ho, Wee-Kit ; Lim, Andrew ; Oon, Wee-Chong
Author_Institution :
Sch. of Comput., Nat. Univ. of Singapore, Singapore
Abstract :
One of the desirable attributes of real-life examination timetabling solutions is the maximization of paper spread, which is a measure of the amount of study time that each student has between examinations. We make use of the push-forward insertion heuristic (PFIH), a technique commonly employed in the vehicle routing problem, to find timetable solutions that maximize paper spread. This is done by including PFIH as part of a hybrid exam-timetablmg framework known as the Combined Method
Keywords :
constraint theory; education; educational administrative data processing; scheduling; Combined Method; PFIH; constraint satisfaction optimization problems; examination timetabling; paper spread maximization; push-forward insertion heuristic; vehicle routing method; Constraint optimization; Routing; Time measurement; Vehicle driving; Weight measurement;
Conference_Titel :
Tools with Artificial Intelligence, Proceedings of the 13th International Conference on
Conference_Location :
Dallas, TX
Print_ISBN :
0-7695-1417-0
DOI :
10.1109/ICTAI.2001.974484
