DocumentCode
2071303
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
fYear
2001
fDate
7-9 Nov 2001
Firstpage
359
Lastpage
366
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;
fLanguage
English
Publisher
ieee
Conference_Titel
Tools with Artificial Intelligence, Proceedings of the 13th International Conference on
Conference_Location
Dallas, TX
Print_ISBN
0-7695-1417-0
Type
conf
DOI
10.1109/ICTAI.2001.974484
Filename
974484
Link To Document