Designing a multi-agent approach system for distributed course timetabling

Joe Henry Obit, and Ouelhadj, Djamila and Dario, Landa-Silva and Teong, Khan Vun and Rayner Alfred, (2011) Designing a multi-agent approach system for distributed course timetabling. In: 2011 11th International Conference on Hybrid Intelligent Systems, HIS 2011, 5-8 December 2011, Malacca, Malaysia.

Full text not available from this repository.

Official URL: http://dx.doi.org/10.1109/HIS.2011.6122088

Abstract

This paper proposes tackling the difficult course timetabling problem using a multi-agent approach. The proposed design seeks to deal with the problem using a distributed solution environment in which a mediator agent coordinates various timetabling agents that cooperate to improve a common global solution. Initial timetables provided to the multi-agent system are generated using several hybrid heuristics that combine graph colouring heuristics and local search in different ways. The hybrid heuristics are capable of generating feasible timetables for all instances of the two sets of benchmark problems used here. We discuss how these initialisation hybrid heuristics can be incorporated into the proposed multi-agent approach in order to conduct distributed timetabling. This preliminary work serves as a solid basis towards the design of an effective multi-agent distributed timetabling system.

Item Type:Conference Paper (UNSPECIFIED)
Uncontrolled Keywords:Course timetabling, Distributed timetabling, Heuristic local search, Multi-agent systems
Subjects:?? QA75.5-76.95 ??
Divisions:SCHOOL > Labuan School of Informatics Science
ID Code:4190
Deposited By:IR Admin
Deposited On:17 May 2012 15:53
Last Modified:08 Sep 2014 16:08

Repository Staff Only: item control page


Browse Repository
Collection
   Articles
   Book
   Speeches
   Thesis
   UMS News
Search
Quick Search

   Latest Repository

Link to other Malaysia University Institutional Repository

Malaysia University Institutional Repository