Solving a University Course Tmetabling Problem by Negotiation in a Multi-agent System
Olfa Belkahla Driss, Houssem Eddine Nouri
Journal of E-Technology, Vol. 4, No. 1, 2013.
DOI: 
Link: http://www.dline.info/jet/fulltext/v4n1/5.pdf
Abstract:
This paper proposes a multi-agent model for solving the university course timetabling problem named M.A.T.P (Multi-Agent model for university Timetabling Problem). Our model is based on cooperative and negotiating agents enabling highly parallel and distributed processing of the problem and incorporating new constraints that have not been taken into account by previous works. The aim of our model is to provide a best solution satisfying hard and soft constraints while reducing temporal complexity. To evaluate the performance of our model, we choose to address a real case (instances of the Higher Business School of Tunis) where we realize a test scenario by analyzing the variation of the number of messages in terms of the assignment priority score and its effect on the execution time.