A new model for automated examination timetabling

被引:0
|
作者
Barry McCollum
Paul McMullan
Andrew J. Parkes
Edmund K. Burke
Rong Qu
机构
[1] Queen’s University Belfast,School of Computer Science
[2] University of Nottingham,School of Computer Science
来源
关键词
Soft Constraint; Hard Constraint; Timetabling Problem; Examination Timetabling; Automate Timetabling;
D O I
暂无
中图分类号
学科分类号
摘要
Automated examination timetabling has been addressed by a wide variety of methodologies and techniques over the last ten years or so. Many of the methods in this broad range of approaches have been evaluated on a collection of benchmark instances provided at the University of Toronto in 1996. Whilst the existence of these datasets has provided an invaluable resource for research into examination timetabling, the instances have significant limitations in terms of their relevance to real-world examination timetabling in modern universities. This paper presents a detailed model which draws upon experiences of implementing examination timetabling systems in universities in Europe, Australasia and America.
引用
收藏
页码:291 / 315
页数:24
相关论文
共 50 条
  • [1] A new model for automated examination timetabling
    McCollum, Barry
    McMullan, Paul
    Parkes, Andrew J.
    Burke, Edmund K.
    Qu, Rong
    ANNALS OF OPERATIONS RESEARCH, 2012, 194 (01) : 291 - 315
  • [2] Automated campuswide examination timetabling at the National University of Singapore
    Lim, A
    Ang, JC
    Ho, WK
    Oon, WC
    INTERFACES, 2002, 32 (06) : 43 - 44
  • [3] A survey of search methodologies and automated system development for examination timetabling
    Qu, R.
    Burke, E. K.
    McCollum, B.
    Merlot, L. T. G.
    Lee, S. Y.
    JOURNAL OF SCHEDULING, 2009, 12 (01) : 55 - 89
  • [4] A survey of search methodologies and automated system development for examination timetabling
    R. Qu
    E. K. Burke
    B. McCollum
    L. T. G. Merlot
    S. Y. Lee
    Journal of Scheduling, 2009, 12 : 55 - 89
  • [5] Preprocessing and an improved MIP model for examination timetabling
    Taha Arbaoui
    Jean-Paul Boufflet
    Aziz Moukrim
    Annals of Operations Research, 2015, 229 : 19 - 40
  • [6] Preprocessing and an improved MIP model for examination timetabling
    Arbaoui, Taha
    Boufflet, Jean-Paul
    Moukrim, Aziz
    ANNALS OF OPERATIONS RESEARCH, 2015, 229 (01) : 19 - 40
  • [7] A New Initialisation Method for Examination Timetabling Heuristics
    Alsuwaylimi, Amjad A.
    Fieldsend, Jonathan E.
    2019 IEEE SYMPOSIUM SERIES ON COMPUTATIONAL INTELLIGENCE (IEEE SSCI 2019), 2019, : 1636 - 1643
  • [8] DESIGN OF AUTOMATED EXAMINATION TIMETABLING SYSTEM BASED ON HYBRID GENETIC ALGORITHM
    OuYang, Yong
    Luo, Hongfang
    3RD INTERNATIONAL CONFERENCE ON INFORMATION TECHNOLOGY AND COMPUTER SCIENCE (ITCS 2011), PROCEEDINGS, 2011, : 402 - 405
  • [9] EXAMINATION TIMETABLING BY COMPUTER
    LAPORTE, G
    DESROCHES, S
    COMPUTERS & OPERATIONS RESEARCH, 1984, 11 (04) : 351 - 360
  • [10] A survey of automated timetabling
    Schaerf, A
    ARTIFICIAL INTELLIGENCE REVIEW, 1999, 13 (02) : 87 - 127