The design of Multi-Agent System for the solution of school timetabling problem

This paper presents the analysis and design of a system based on multi- agent systems (MAS) by negotiation with JADE framework (Java Agent DEvelopment) to solve the school timetabling problem. In the design, the system considers three types of agents; A coordinator agent responsible for instantiate, create and manage the group agents, where the number of teacher and group agents depends on each case study. The group agents perform the negotiation in order to solve the conflicts between all the teacher agents. The system takes the time, space, activities and other type of constraints by FET (Free Timetabling Software) format in an XML and to prove the algorithm were considered for the analysis and experimentation the case studies Belize, Brazil, Spain and UK.