Using multi-agent system for dynamic job shop scheduling

Yoo Min-Jung, Müller Jean Pierre. 2002. Using multi-agent system for dynamic job shop scheduling. In : 4th International Conference On Enterprise Information Systems : Universidad de Castilla-La Mancha, Ciudad Real, Spain, 3-6 April 2002. UCLM. s.l. : s.n., 8 p. International Conference on Enterprise Information Systems. 4, Ciudad Real, Espagne, 3 April 2002/6 April 2002.

Paper without proceedings
Published version - Anglais
Use under authorization by the author or CIRAD.

Télécharger (217kB) | Preview

Abstract : Today's industries need more flexible scheduling systems able to produce new valid schedule in response to the modifications concerning orders, production processes and deliveries of materials. This paper introduces a multi-agent system applied to a job shop dynamic scheduling problem in which new production orders or deliveries arrive continuously and affect the already scheduled plan. We have solved the problem by: i) coupling reactive and pro-active agent behavior; and ii) implementing a stochastic method - simulated annealing - into agent's behavior. The job shop scheduling system is implemented using various types of agents whose interactions make the global state of the system move from a solution to another by continuously adapting to the changes from the environment. In this perspective, the interactions between the agents representing the client job orders, the production centers and the material stocks result in the assignment of operations and the plan for stock movements. Our experimental results show that, by modifying the classical agent-based message scheme, the integration of stochastic approach and multi-agent based technology could improve dynamic scheduling problems for a small to medium size problem space. (Résumé d'auteur)

Mots-clés Agrovoc : Modèle mathématique, Modèle de simulation, Analyse de système, Organisation du travail, Planification

Mots-clés complémentaires : Système multiagents

Classification Agris : U10 - Mathematical and statistical methods
E12 - Labour and employment

Auteurs et affiliations

Autres liens de la publication

Source : Cirad - Agritrop (

View Item (staff only) View Item (staff only)

[ Page générée et mise en cache le 2019-10-06 ]