Affiliations: [a] Electronic and Software Systems Engineering, Faculty of Engineering, University of Regina, Regina, SK, S4S 0A2, Canada | [b] TRLabs Regina, University of Regina, Regina, SK, S4S 0A2, Canada | [c] Department of Information and Computer Sciences University of Hawai'i at Manoa, Honolulu, HI 96822, USA | Department of Computer and Information Sciences, Florida A & M University, Tallahassee, FL 32307, USA
Correspondence:
[*]
Corresponding author: Raman Paranjape, Electronic Systems Engineering, Faculty of Engineering, University of Regina, Regina, SK, S4S 0A2, Canada. Tel.: +1 306 585 5290; +1 306 791 6137; Fax: +1 306 585 4855 or +1 306 791 6140; E-mail: [email protected]
Abstract: A mobile multi-agent system is proposed to create solutions for the university course timetabling problem. It is composed of four kinds of agents: (mobile) Course Agents, and (stationary) Signboard, Publisher and Interface Agents. The key strength of this new approach is to use a fundamental attribute of Agents that of autonomy. This autonomy is manifested in this work in the Course Agent. Each Course Agent in the system is responsible for negotiating with other Course Agents to find satisfactory class resource for the course they represent. This negotiation occurs initially indirectly through a Signboard Agent. A set of rules is used to structure Agent-to-Agent negotiation to find mutually acceptable class resources. The scheduling problem is executed in a natural parallel structure using one Signboard Agent to represent a weekday. The experimental results show that this new approach has merit and can lead to acceptable and flexible solutions to the course timetabling problem.
Keywords: Multi-agent system, course timetabling, system model
