Producing and Improving Time Tables by Means of Constraint and Multi-agent Systems

Kay Anke, Rainer Staudte, and Werner Dilger

This paper presents a method for solving a specific class of timetabling problems. The solution introduced here proceeds in two phases: the construction of a time table that generally is not optimal, and a subsequent improvement of the time table. The first phase was successful solved using constraint programming (finite domain), the second one was realized as a multi-agent system. Resuits of the proposed optimization process have been verified by data from a college time table. The language Oz served as programming language and the system DFKI-Oz as convenient implementation tool.

This page is copyrighted by AAAI. All rights reserved. Your use of this site constitutes acceptance of all of AAAI's terms and conditions and privacy policy.