OATAO - Open Archive Toulouse Archive Ouverte Open Access Week

Reactive scheduling using a multi-agent model: the SCEP framework

Archimède, Bernard and Coudert, Thierry Reactive scheduling using a multi-agent model: the SCEP framework. (2001) Engineering Applications of Artificial Intelligence, 14 (5). 667-683. ISSN 0952-1976

(Document in English)

PDF (Author's version ) - Requires a PDF viewer such as GSview, Xpdf or Adobe Acrobat Reader

Official URL: http://www.sciencedirect.com/science/article/pii/S0952197601000252


Multi-agent systems have been successfully applied to the scheduling problem for some time. However, their use often leads to poorly unsatisfactory disappointing results. A new multi-agent model, called supervisor, customers, environment, producers (SCEP), is suggested in this paper. This model, developed for all types of planning activities, introduces a dialogue between two communities of agents leading to a high level of co-operation. Its two main interests are the following: first it provides a more efficient control of the consequences generated by the local decisions than usual systems to each agent, then the adopted architecture and behaviour permit an easy co-operation between the different SCEP models, which can represent different production functions such as manufacturing, supply management, maintenance or different workshops. As a consequence, the SCEP model can be adapted to a great variety of scheduling/planning problems. This model is applied to the basic scheduling problem of flexible manufacturing systems, andit permits a natural co-habitation between infinite capacity scheduling processes, performedby the manufacturing orders, and finite capacity scheduling processes, performed by the machines. It also provides a framework in order to react to the disturbances occurring at different levels of the workshop.

Item Type:Article
Additional Information:Thanks to Elsevier editor. The definitive version is available at : http://www.sciencedirect.com
HAL Id:hal-00760362
Audience (journal):International peer-reviewed journal
Uncontrolled Keywords:
Institution:Université de Toulouse > Institut National Polytechnique de Toulouse - Toulouse INP (FRANCE)
Laboratory name:
Deposited On:21 Nov 2012 10:19

Repository Staff Only: item control page