Practice And Theory Of Automated Timetabling V: 5th International Conference, Patat 2004, Pittsburgh, Pa, Usa, August 18-20, 2004, Revised Selected Papers (lecture Notes In Computer Science)

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. 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 - 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

This book constitutes the thoroughly refereed post-proceedings of the 5th International Conference on Practice and Theory of Automated Timetabling, PATAT 2004, held in Pittsburgh, PA, USA in August 2004.

The 19 revised full papers presented were carefully selected during two rounds of reviewing and improvement. The papers are organized in topical sections on general issues, transport timetabling, university course timetabling, school timetabling, project scheduling, and examination timetabling.