ACCUEIL

Consignes aux
auteurs et coordonnateurs
Nos règles d'éthique
Auteurs : soumettez
votre article en ligne

APPEL À
CONTRIBUTION

Le comité de rédaction du JESA lance un appel à proposition de numéros spéciaux.

En savoir plus >>
Autres revues >>

Journal Européen des Systèmes Automatisés

1269-6935
Revues des Systèmes
 

 ARTICLE VOL 38/7-8 - 2004  - pp.759-772  - doi:10.3166/jesa.38.759-772
TITLE
Flexible job-shop scheduling with multi-agent system and tabu search

RÉSUMÉ
Ce papier propose une approche multi-agent basée sur la méthode de recherche tabou pour la résolution du problème job-shop flexible. La caractéristique de ce problème est qu'une ou plusieurs ressources peuvent exécuter une opération de telle sorte que la durée de traitement dépend de la ressource utilisée. Une telle généralisation du problème classique le rend plus difficile à résoudre. L'objectif est de minimiser le makespan ou la durée totale de l'ordonnancement. Le modèle proposé est composé de trois classes d'agents : les agents « job » et les agents « ressource » responsables de la satisfaction des contraintes sous leur responsabilité et l'agent « interface » contenant le noyau de la recherche tabou. Plusieurs expérimentations ont été effectuées sur plusieurs benchmarks et les résultats obtenus sont illustrés dans cet article.


ABSTRACT
This paper proposes a Multi-agent approach based on a tabu search method for solving the flexible Job Shop scheduling problem. The characteristic of the latter problem is that one or several machines can process one operation so that its processing time depends on the machine used. Such a generalization of the classical problem makes it more and more difficult to solve. The objective is to minimize the makespan or the total duration of the schedule. The proposed model is composed of three classes of agents: "Job" agents and "Resource" agents which are responsible for the satisfaction of the constraints under their jurisdiction and an "Interface" agent containing the tabu search core. Different experimentations have been performed on different benchmarks and results have been presented.


AUTEUR(S)
Meriem ENNIGROU, Khaled GHÉDIRA

MOTS-CLÉS
ordonnancement, job-shop, recherche tabou, multi-agents.

KEYWORDS
Scheduling, Job-Shop, Tabu Search, Multi-agents.

LANGUE DE L'ARTICLE
Anglais

 PRIX
• Abonné (hors accès direct) : 7.5 €
• Non abonné : 15.0 €
|
|
--> Tous les articles sont dans un format PDF protégé par tatouage 
   
ACCÉDER A L'ARTICLE COMPLET  (193 Ko)



Mot de passe oublié ?

ABONNEZ-VOUS !

CONTACTS
Comité de
rédaction
Conditions
générales de vente

 English version >> 
Lavoisier