Thisvolumecontainsaselectionofpapersfromthe5thInternationalConference on the Practice and Theory of Automated Timetabling (PATAT 2004) held in Pittsburgh, USA, August 18–20, 2004. Indeed, as we write this preface, in the Summer of 2005, we note that we are about one month away from the tenth anniversary of the very ?rst PATAT conference in Edinburgh. Since those very early days, the conference series has gone from strength to strength and this volume represents the latest in a series of ?ve rigorously refereed volumes which showcase a broad spectrum of ground-breaking timetabling research across a very wide range of timetabling problems and applications. Timetabling is an area that unites a number of disparate ?elds and which cuts across a number of diverse academic disciplines. While the most obvious instances of timetabling occur in educational institutions, timetabling also - pears in sports applications, transportation planning, project scheduling, and many other ?elds. Viewing timetabling as a unifying theme enables researchers fromthesevariousareastolearnfromeachotherandtoextendtheirown- searchandpracticeinnewandinnovativeways.Thisvolumecontinuesthetrend of the conference series to extend the de?nition of timetabling beyond its edu- tional roots. In this volume, seven of the 19 papers involve domains other than education. Of course, educationaltimetabling remains at the coreof timetabling research, and the papers in this volume represent the full range of this area including exam timetabling, room scheduling, and class rostering.
Author(s): Jean Oh, Stephen F. Smith (auth.), Edmund Burke, Michael Trick (eds.)
Series: Lecture Notes in Computer Science 3616 : Theoretical Computer Science and General Issues
Edition: 1
Publisher: Springer-Verlag Berlin Heidelberg
Year: 2005
Language: English
Pages: 360
Tags: Algorithm Analysis and Problem Complexity; Numeric Computing; Discrete Mathematics in Computer Science; Artificial Intelligence (incl. Robotics); Computer Appl. in Administrative Data Processing; Operations Research/Decision Theory
Front Matter....Pages -
Front Matter....Pages 1-1
Learning User Preferences in Distributed Calendar Scheduling....Pages 3-16
Semantic Components for Timetabling....Pages 17-33
An Open Interactive Timetabling Tool....Pages 34-50
Distributed Choice Function Hyper-heuristics for Timetabling and Scheduling....Pages 51-67
Front Matter....Pages 69-69
A Hybridised Integer Programming and Local Search Method for Robust Train Driver Schedules Planning....Pages 71-85
Logistics Service Network Design for Time-Critical Delivery....Pages 86-105
Front Matter....Pages 107-107
The University Course Timetabling Problem with a Three-Phase Approach....Pages 109-125
Minimal Perturbation Problem in Course Timetabling....Pages 126-146
Feature Selection in a Fuzzy Student Sectioning Algorithm....Pages 147-160
A Column Generation Scheme for Faculty Timetabling....Pages 161-173
Front Matter....Pages 175-175
Decomposition and Parallelization of Multi-resource Timetabling Problems....Pages 177-189
Interactively Solving School Timetabling Problems Using Extensions of Constraint Programming....Pages 190-207
A Tiling Algorithm for High School Timetabling....Pages 208-225
Front Matter....Pages 227-227
Lower Bounds for the Multi-skill Project Scheduling Problem with Hierarchical Levels of Skills....Pages 229-243
Front Matter....Pages 245-245
A Novel Similarity Measure for Heuristic Selection in Examination Timetabling....Pages 247-269
A Tabu Search Hyper-heuristic Approach to the Examination Timetabling Problem at the MARA University of Technology....Pages 270-293
A Hybrid Multi-objective Evolutionary Algorithm for the Uncapacitated Exam Proximity Problem....Pages 294-312
Examination Timetabling with Fuzzy Constraints....Pages 313-333
Fuzzy Multiple Heuristic Orderings for Examination Timetabling....Pages 334-353
Back Matter....Pages -
