Practice and Theory of Automated Timetabling

1. Front Matter

   PDF

2. Recent developments in practical examination timetabling

   • Michael W. Carter, Gilbert Laporte

   Pages 1-21

3. Computer-aided school and university timetabling: The new wave

   • Victor A. Bardadym

   Pages 22-45

4. Scheduling, timetabling and rostering — A special relationship?

   • Anthony Wren

   Pages 46-75

5. Examination timetabling in British Universities: A survey

   • Edmund Burke, Dave Elliman, Peter Ford, Rupert Weare

   Pages 76-90

6. Employee timetabling, constraint networks and knowledge-based rules: A mixed approach

   • Amnon Meisels, Ehud Gudes, Gadi Solotorevsky

   Pages 91-105

7. Automated time table generation using multiple context reasonig with truth maintenance

   • Vevek Ram, Chris Scogings

   Pages 106-111

8. Investigations of a constraint logic programming approach to university timetabling

   • Czarina Cheng, Le Kang, Norrus Leung, George M. White

   Pages 112-129

9. Building University timetables using constraint logic programming

   • Christelle Guéret, Narendra Jussien, Patrice Boizumault, Christian Prins

   Pages 130-145

10. Complete University modular timetabling using constraint logic programming

    • Gyuri Lajos

    Pages 146-161

11. Using Oz for college timetabling

    • Martin Henz, Jörg Würtz

    Pages 162-177

12. A smart genetic algorithm for university timetabling

    • David C. Rich

    Pages 179-197

13. A genetic algorithm solving a weekly course-timetabling problem

    • Wilhelm Erben, Jürgen Keppler

    Pages 198-211

14. GA-based examination scheduling experience at Middle East Technical University

    • Ayhan Ergül

    Pages 212-226

15. Peckish initialisation strategies for evolutionary timetabling

    • David Corne, Peter Ross

    Pages 227-240

16. A memetic algorithm for university exam timetabling

    • E. K. Burke, J. P. Newall, R. F. Weare

    Pages 241-250

17. Extensions to a memetic timetabling system

    • Ben Paechter, Andrew Cumming, Michael G. Norman, Henri Luchian

    Pages 251-265

18. Automatic timetabling in practice

    • R. C. Rankin

    Pages 266-279

19. The complexity of timetable construction problems

    • Tim B. Cooper, Jeffrey H. Kingston

    Pages 281-295

20. Some combinatorial models for course scheduling

    • D. de Werra

    Pages 296-308

This book contains a selection of strictly refereed papers presented at the First International Conference on the Practice and Theory of Automated Timetabling, held in Edinburgh, UK, August/September 1995.
This is the first book entirely devoted to automated timetabling and meets the clear need for a wide-ranging survey of the state of the art in the area. The book contains four survey papers by leading experts together with 19 revised full papers presenting new results; the papers are organized in topical sections on reasoning about constraints, genetic algorithms, complexity issues, and tabu search and simulated annealing.

• Automat
• Automated Timetabling
• Automatische Terminplanung
• Constraiint Satisfatction
• Constraint-Erfüllung
• Decision Support
• Entscheidungsunterstützung
• Genetic Algoriothms
• Genetische Algorithmen
• Search Algorithms
• algorithm
• algorithms
• complexity
• genetic algorithms
• algorithm analysis and problem complexity

Policies and ethics