Negotiation among scheduling agents for distributed timetabling Academic Article uri icon


  • Multi-Agent System (MAS) technology has become a new paradigm for modeling, designing, and implementing software solutions. Agents are sophisticated computer programs that act autonomously on behalf of their users, across distributed environments. A Multi-Agent System is a loosely coupled network of software agents that interact to solve a global problem that is beyond the individual capacities or knowledge of each agent. Many real world Timetabling Problems (TTPs) are composed of organizational parts that need to timetable their activities in an independent way, while adhering to some global constraints. The timetables of all the parts must be combined to yield a coherent, consistent solution. To achieve this goal negotiations among multiple agents and requests for changes in their local solutions are needed. A well-defined example of a real-life distributed TTP (DisTTP) is the …

publication date

  • January 1, 2004