Real-life examination timetabling

被引:11
|
作者
Mueller, Tomas [1 ]
机构
[1] Purdue Univ, Space Management & Acad Scheduling, 501 Northwestern Ave, W Lafayette, IN 47907 USA
关键词
Soft Constraint; Hard Constraint; Hill Climbing; Production Configuration; Examination Period;
D O I
10.1007/s10951-014-0391-z
中图分类号
T [工业技术];
学科分类号
08 ;
摘要
An examination timetabling problem at a large American university is presented. Although there are some important differences, the solution approach is based on the ITC 2007 winning solver which is integrated in the open source university timetabling system UniTime. In this work, nine real world benchmark data sets are made publicly available and the results on four of them are presented in this paper. A new approach to further decreasing the number of student conflicts by allowing some exams to be split into multiple examination periods is also studied.
引用
收藏
页码:257 / 270
页数:14
相关论文
共 50 条
  • [1] Real-life examination timetabling
    Tomáš Müller
    Journal of Scheduling, 2016, 19 : 257 - 270
  • [2] A two-phase solution approach for a real-life examination timetabling problem
    Sancar Edis, Rahime
    Bunyamin Edis, Emrah
    PAMUKKALE UNIVERSITY JOURNAL OF ENGINEERING SCIENCES-PAMUKKALE UNIVERSITESI MUHENDISLIK BILIMLERI DERGISI, 2019, 25 (01): : 71 - 81
  • [3] Real-life curriculum-based timetabling with elective courses and course sections
    Mueller, Tomas
    Rudova, Hana
    ANNALS OF OPERATIONS RESEARCH, 2016, 239 (01) : 153 - 170
  • [4] Real-life curriculum-based timetabling with elective courses and course sections
    Tomáš Müller
    Hana Rudová
    Annals of Operations Research, 2016, 239 : 153 - 170
  • [5] Applying CP(FD), CLP(FD) and CFLP(FD) to a Real-Life Employee Timetabling Problem
    Castineiras, Ignacio
    Saenz-Perez, Fernando
    2013 INTERNATIONAL CONFERENCE ON COMPUTATIONAL SCIENCE, 2013, 18 : 531 - 540
  • [6] Does a clinical study reflect real-life and real-life costs
    Juhl, HH
    Hvenegaard, A
    Schmidt, VM
    Habicht, A
    VALUE IN HEALTH, 2005, 8 (03) : 373 - 374
  • [7] REAL-LIFE FAILURE
    PODELL, HI
    NATURE, 1992, 355 (6362) : 683 - 683
  • [8] The real-life Lorax?
    Brainard, Jeffrey
    SCIENCE, 2018, 361 (6400) : 315 - 315
  • [9] Real-life matrix
    不详
    CHEMICAL & ENGINEERING NEWS, 2005, 83 (19) : 48 - 48
  • [10] A REAL-LIFE TERMINATOR
    OCONNOR, L
    MECHANICAL ENGINEERING, 1994, 116 (02) : 24 - 26