2003 | OriginalPaper | Chapter
Scheduling Agents – Distributed Timetabling Problems
Authors : Amnon Meisels, Eliezer Kaplansky
Published in: Practice and Theory of Automated Timetabling IV
Publisher: Springer Berlin Heidelberg
Included in: Professional Book Archive
Activate our intelligent search to find suitable subject content or patents.
Select sections of text to find matching patents with Artificial Intelligence. powered by
Select sections of text to find additional relevant content using AI-assisted search. powered by
Many real-world Timetabling Problems are composed of organizational parts that need to timetable their staff in an independent way, while adhering to some global constraints. Later, the departmental timetables are combined to yield a coherent, consistent solution. This last phase involves negotiations with the various agents and requests for changes in their own solutions.Most of the real-world distributed timetabling problems that fall into this class have global constraints that involve many of the agents in the system. Models that use networks of binary constraints are inadequate. As a result, this paper proposes a new model that contains only one additional agent: the Central Agent that coordinates the search process of all Scheduling Agents (SAs). Preliminary experiments show that a sophisticated heuristic is needed for the CA to effectively interact with its scheduling agents in order to find an optimal solution. The approach and the results reported in this paper are an initial attempt to investigate possible solution methods for networks of SAs.