Examination Timetables and Tabu Search with Longer-Term Memory

The examination scheduling problem has been examined and a four-phase system using a tabu search algorithm, OTTABU, has been implemented. This system uses both recency-based short-term memory and move (or frequency)-based longer-term memory to improve the quality of the solutions found. The system was tested using real data obtained from the University of Ottawa registrar's office and real examination schedules were produced. It was found that the use of longer-term memory produced better schedules that those produced without such memory

• Type: Conference
• Year: 2000
• Where: PATAT
• Authors: George M. White, Bill S. Xie
• Keywords: Education, Frequency)-based Longer-term Memory, Longer-term Memory, PATAT 2000, Recency-based Short-term Memory