PATAT'95 Proceedings

Some Combined Models for Course Scheduling 

D. de Werra (Invited Paper)

1

A Genetic Algorithm solving a Weekly Course-Timetabling Problem 

Wilhelm Erben and Jügen Keppler

21

School Timetabling System: SECTA 

Hideto Ikeda, Fumio Kitagawa and Nakajima

33

Memetic Timetabling in Practice 

R.C. Rankin

45

Spatial Reasoning for Timetabling: The Timetabler System 

F.P. Coenen, B. Beattie, T.J.M. Bench-Capon, M.J.R. Shave and B.M. Diaz

57

Peckish Initialisation Strategies for Evolutionary Timetabling 

Dave Corne and Peter Ross

69

Investigations of a Constraint Logic Programming Approach to University Timetabling 

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

82

Automated Time Table Generation Using Multiple Context Reasoning with Truth Maintenance 

Vevek Ram and Chris Scogings

94

School Timetabling: A knowledge-based approach 

Ahamad Tajudin Khader and John T. Buchanan

99

Interactive Improvement of Examination Schedules 

Dr. Anton W. Colijn and Colin Layfield

112

A Constraint Programming Library Dedicated to Timetabling 

Dr. Alain Dresse

122

A Program for Constructing High School Timetables 

Tim B. Cooper and Jeffrey H. Kingston

132

General Cooling Schedules for a Simulated Annealing Based Timetabling System 

Jonathan Thompson and Kathryn A. Dowsland

144

Timetabling in an Integrated Abductive and Constraint Logic Programming Framework 

A.C. Kakas and A. Michael

167

How to decompose constrained course scheduling problems into easier assignment type subproblems 

Vincent Robert and Alain Hertz

177

Recent Developments in Practical Examination Timetabling 

Michael W. Carter and Gilbert Laporte

185

A Smart Genetic Algorithm for University Timetabling 

David C. Rich

202

Interactive bi-level course faculty assignment 

Jean-Michel Thizy

217

A simulated Annealing with tabu list algorithm for the school timetable problem 

F. Carmusciano and D. De Luca Cardillo

231

Syllabus Plus: A state-of-the-art planning and scheduling system for Universities and Colleges 

Dr. Geoffrey Forster

244

Computer-Aided School And University Timetabling: The New Wave 

Victor a. Bardadym (Invited Paper)

253

The Phase Transition Niche for Evolutionary Algorithms in Timetabling 

Peter Ross, Dave Corne and Hugo Terashima

269

Using Oz for College Time Tabling 

Martin Henz and Jorg Wurtz

283

Conflict Reduction in Examination Schedules 

Dr. Anton W. Colijn and Colin Layfield

297

Timetabling in Dutch Secondary Schools: the Problem and the Strategy to Tackle it 

Jsn A.M. Schreuder and Adrie J. Visscher

307

Local Search Techniques for High School Timetabling 

Andrea Schaerf and Marco Schaerf

313

An Interactive Computer Aided Design System to Build the General Timetables of a University 

Jean Paul Boufflet, Ramzi Benouaghram and Geneviève Bouflet

324

GA-Based Examination Scheduling Experience At Middle East Technical University 

Ayhan Ergül

351

Complete University Modular Timetabling using Constraint Logic Programming 

Gyuri Lajos

364

Three methods used to solve an examination timetable problem 

Jean Paul Boufflet and Stéphane Negre

376

Building University timetables using Constraint Logic Programming 

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

393

Roster Scheduling at an Air Cargo Terminal: A Tabu Search Approach 

H.W. Chan and Julian Sheung

409

Examination Timetabling in British universities - A Survey 

Edmund Burke, Dave Elliman, Peter Ford and Rupert Weare

423

Fine-tuning a Genetic Algorithm for the General Timetable Problem 

H. Luchian, C. Ungureanasu, B. Paechter and M. Petriuc

435

University Timetabling at the Blackboard 

Rory Macdonald

443

Extensions to a Memetic Timetabling System 

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

455

Nationwide scheduling of examinations: lessons from experience 

Michael Pilegaard Hansen, Vagn Lauersen and René Victor Valqui Vidal

468

Scheduling, Timetabling and Rostering - a special relationship? 

Anthony Wren (Invited Paper)

474

A Memetic Algorithm for Univesity Exam Timetabling 

Edmund K. Burke, James P. Newall and Rupert F. Weare

496

Employee Timetabling Constraint Networks and Knowledge-based Rules: A Mixed Approach 

Dr. Amnon Meisels, Ehud Gudes and Gadi Solotorevsky

504

The Complexity of Timetable Construction Problems 

Tim B. Cooper and Jeffrey H. Kingston

511

GET: an interactive timetabling system using CIM concepts 

Christian Bérard and Jacques Grislain

523