Skip to main content

Research Repository

See what's under the surface

Designing a multi-agent approach system for distributed course timetabling

Obit, Joe Henry; Landa-Silva, Dario; Ouelhadj, Djamila; Khan Vun, Teong; Alfred, Rayner

Authors

Joe Henry Obit

Djamila Ouelhadj

Teong Khan Vun

Rayner Alfred



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.

Publication Date Dec 1, 2011
Peer Reviewed Peer Reviewed
APA6 Citation Obit, J. H., Landa-Silva, D., Ouelhadj, D., Khan Vun, T., & Alfred, R. (2011). Designing a multi-agent approach system for distributed course timetabling
Keywords course timetabling, heuristics metaheuristics, intelligent multi-agents
Publisher URL http://ieeexplore.ieee.org/xpls/abs_all.jsp?arnumber=6122088
Copyright Statement Copyright information regarding this work can be found at the following address: http://eprints.nottingh.../end_user_agreement.pdf
Additional Information Published in 2011 IEEE International Conference on Hybrid Intelligent Systems (HIS) IEEE, 2011, ISBN: 9781457721519 pp. 103-108, doi: 10.1109/HIS.2011.6122088

Files

dls_hais2009.pdf (152 Kb)
PDF

Copyright Statement
Copyright information regarding this work can be found at the following address: http://eprints.nottingham.ac.uk/end_user_agreement.pdf





You might also like



Downloadable Citations