期刊
EUROPEAN JOURNAL OF OPERATIONAL RESEARCH
卷 153, 期 1, 页码 80-91出版社
ELSEVIER SCIENCE BV
DOI: 10.1016/S0377-2217(03)00100-0
关键词
tabu search; examination scheduling; longer-term memory
Several methods have been developed over the past four decades for producing examination timetables in educational institutions. This has turned out to be a difficult problem for which even elementary instances have a NP-hard complexity. This paper describes a tabu search based algorithm called OTTABU that creates examination timetables that have an heuristically minimized penalty function or discomfort level. This algorithm incorporates two tabu lists, a tabu relaxation policy and several other novel features. The algorithm has been executed with 12 publicly available sets of data and the results obtained are compared with similar results from five other published algorithms that use the same penalty function. It has been found that OTTABU compares favourably with these other algorithms when presented with the same data. (C) 2003 Elsevier B.V. All rights reserved.
作者
我是这篇论文的作者
点击您的名字以认领此论文并将其添加到您的个人资料中。
推荐
暂无数据