Overview

This book 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, searching, etc., a variety of application fields are addressed including course and school timetabling, examination timetabling, employee timetabling, and fleet scheduling.

Full Product Details

Author:   Edmund Burke ,  Wilhelm Erben
Publisher:   Springer-Verlag Berlin and Heidelberg GmbH & Co. KG
Imprint:   Springer-Verlag Berlin and Heidelberg GmbH & Co. K
Edition:   2001 ed.
Volume:   2079
Dimensions:   Width: 15.50cm , Height: 1.90cm , Length: 23.50cm
Weight:   1.160kg
ISBN:  

9783540424215

ISBN 10:   3540424210
Pages:   364
Publication Date:   01 August 2001
Audience:   Professional and scholarly ,  Professional & Vocational
Format:   Paperback
Publisher's Status:   Active
Availability:   In Print  
This item will be ordered in for you from one of our suppliers. Upon receipt, we will promptly dispatch it out to you. For in store availability, please contact us.

Table of Contents

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.

Reviews

Author Information

Tab Content 6

Author Website:  

Countries Available

All regions