Learning and Cooperating Multi-Agent Scheduling Repair Using a Provenance-Centred Approach
MetadataShow full item record
The timetabling problem is to find a timetable solution by assigning time and resources to sessions that satisfy a set of constraints. Traditionally, research has focused on optimization towards a final solution but this paper focuses on minimizing disturbance impact due to changing conditions. A Multi-Agent System (MAS) is proposed in which users are represented as autonomous agents negotiating with one another to repair a timetable. From repeated negotiations, agents learn to develop a model of other agent's preferences. The MAS is simulated on a factorial experiment set up and varying the cooperation level, learning model and selection strategy. A provenance-centred approach is adopted to improve the human aspect of timetabling to allow users to derive the steps towards a solution and make changes to influence the solution.
Copyright © 2012 IEEE. Personal use of this material is permitted. Permission from IEEE must be obtained for all other uses, in any current or future media, including reprinting/republishing this material for advertising or promotional purposes, creating new collective works, for resale or redistribution to servers or lists, or reuse of any copyrighted component of this work in other works.
Showing items related by title, author, creator and subject.
Aizam, Nur Aidya Hanum (2013)Timetabling is a table of information showing when certain events are scheduled to take place. Timetabling is in fact very essential in making sure that all events occur in the time and place required. It is critical in ...
Bradley, Matthew John (2010)Bus Rapid Transit (BRT) systems are increasingly used, particularly in the developing world, to provide low-cost, high-capacity urban mobility. An example of this trend is Bogotá’s TransMilenio BRT system, the test site ...
Steele, R.; Dillon, Tharam S.; Pandya, P.; Ventsov, Y. (2005)Current mobile agent systems are based on agent architectures that are partially or fully implementation programming language-specific. Mobile agent implementation in a specific programming language has usage limitations ...