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 Avril 2002/6 Avril 2002.

Communication sans actes

Prévisualisation

Version publiée - Anglais
Utilisation soumise à autorisation de l'auteur ou du Cirad.
document_543854.pdf
Télécharger (217kB) | Prévisualisation

Résumé : 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.

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 - Informatique, mathématiques et statistiques
E12 - Travail et emploi

Auteurs et affiliations