Practice and Theory of Automated Timetabling III: Third International Conference, Patat 2000 Konstanz, Germany, August 16-18, 2000 Selected Papers

ISBN-13: 9783540424215 / Angielski / Miękka / 2001 / 364 str.

E. Burke; W. Erben; Wilhelm Erben

Opis

This volume constitutes the thoroughly refereed post-proceedings of the Third International Conference on Practice and Theory of Automated Timetabling, PATAT 2000, held in Konstanz, Germany, in August 2000. The 22 revised full papers were carefully selected after two rounds of reviewing and revision. Besides foundational and methodological issues from combinatorics, optimization, evolutionary computing, genetic algorithms, planning, constraints, and searching, a variety of application fields are addressed including course and school timetabling, examination timetabling, employee timetabling, and fleet scheduling.

Spis treści

Course and School Timetabling.- A Multiobjective Genetic Algorithm for the Class/Teacher Timetabling Problem.- Some Complexity Aspects of Secondary School Timetabling Problems.- A Generic Object-Oriented Constraint-Based Model for University Course Timetabling.- A Co-Evolving Timeslot/Room Assignment Genetic Algorithm Technique for University Timetabling.- A Comprehensive Course Timetabling and Student Scheduling System at the University of Waterloo.- Examination Timetabling.- Examination Timetables and Tabu Search with Longer-Term Memory.- Tabu Search Techniques for Examination Timetabling.- A Multicriteria Approach to Examination Timetabling.- A Grouping Genetic Algorithm for Graph Colouring and Exam Timetabling.- Employee Timetabling.- Cyclical Staff Scheduling Using Constraint Logic Programming.- A Hyperheuristic Approach to Scheduling a Sales Summit.- Solving Rostering Tasks as Constraint Optimization.- Assigning Resources to Constrained Activities.- Other Timetabling and Related Problems.- Fleet Scheduling Optimization: A Simulated Annealing Approach.- A Schedule-Then-Break Approach to Sports Timetabling.- Three Methods to Automate the Space Allocation Process in UK Universities.- Practical Considerations and General Issues.- Resource-Constrained Project Scheduling and Timetabling.- Graph Colouring by Maximal Evidence Edge Adding.- Modelling Timetabling Problems with STTL.- A Language for Specifying Complete Timetabling Problems.- A Software Architecture for Timetable Construction.- Other Timetabling Presentations.- Other Timetabling Presentations.