Recent research directions in automated timetabling

被引：240

作者：

Burke, EK ^{[1
]}

Petrovic, S ^{[1
]}

机构：

[1] Univ Nottingham, Automated Scheduling Optimisat & Planning Res Grp, Sch Comp Sci & Informat Technol, Nottingham NG8 1BB, England

来源：

EUROPEAN JOURNAL OF OPERATIONAL RESEARCH | 2002年 / 140卷 / 02期

关键词：

combinatorial optimisation; timetabling/scheduling; meta-heuristic approaches; multiple criteria analysis; case-based reasoning; hyper-heuristics;

D O I：

10.1016/S0377-2217(02)00069-3

中图分类号：

C93 [管理学];

学科分类号：

12 ; 1201 ; 1202 ; 120202 ;

摘要：

The aim of this paper is to give a brief introduction to some recent approaches to timetabling problems that have been developed or are under development in the Automated Scheduling, Optimisation and Planning Research Group (ASAP) at the University of Nottingham. We have concentrated upon university timetabling but we believe that some of the methodologies that are described can be used for different timetabling problems such as employee timetabling, timetabling of sports fixtures. etc. The paper suggests a number of approaches and comprises three parts. Firstly. recent heuristic and evolutionary timetabling algorithms are discussed. In particular. two evolutionary algorithm developments are described: a method for decomposing large real-world timetabling problems and a method for heuristic initialisation of the population. Secondly, an approach that considers timetabling problems as multicriteria decision problems is presented. Thirdly, we discuss a case-based reasoning approach that employs previous experience to solve new timetabling problems. Finally. we outline some new research ideas and directions in the field of timetabling. The overall aim of these research directions is to explore approaches that can operate at a higher level of generality than is currently possible. (C) 2002 Elsevier Science B.V. All rights reserved.

引用

页码：266 / 280

页数：15

共 46 条

[11]

BURKE E, 2001, SPRINGER VERLAG LECT, V2080, P90

[12]

BURKE E, 2001, SPRINGER LECT NOTES, V2079

[13]

Burke E. K., 1994, Journal of Research on Computing in Education, V27, P1

[14]

Burke E. K., 1998, INT ICSC S ENG INT S, P574

[15] Initialization Strategies and Diversity in Evolutionary Timetabling [J].

Burke, Edmund K. ;

Newall, James P. ;

Weare, Rupert F. .

EVOLUTIONARY COMPUTATION, 1998, 6 (01) :81-103

[16] Structured cases in case-based reasoning - re-using and adapting cases for time-tabling problems [J].

Burke, EK ;

MacCarthy, B ;

Petrovic, S ;

Qu, R .

KNOWLEDGE-BASED SYSTEMS, 2000, 13 (2-3) :159-165

[17] A multistage evolutionary algorithm for the timetable problem [J].

Burke, EK ;

Newall, JP .

IEEE TRANSACTIONS ON EVOLUTIONARY COMPUTATION, 1999, 3 (01) :63-74

[18]

BURKE EK, 1995, P 6 INT C GEN ALG IC, P605

[19]

BURKE EK, 1996, SPRINGER LECT NOTES, V1153, P76

[20]

Carter M. W., 1996, LECT NOTES COMPUTER, V1153, P3

← 1 2 3 4 5 →