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 40/6 - 2006  - pp.593-627  - doi:10.3166/jesa.40.593-627
TITRE
Un système de voisinage efficace pour le problème du job-shop avec transport

RÉSUMÉ
Ce papier est consacré à l'étude d'une extension du problème du job-shop, dans laquelle le transport des pièces entre les machines est pris en compte. L'objectif est alors d'ordonnancer les pièces sur les machines et de planifier les mouvements des véhicules, afin de minimiser le makespan. L'intégration du transport comme élément de l'optimisation se traduit alors par la résolution conjointe de deux problèmes NP-difficiles. Nous montrons que le choix d'une nouvelle représentation de l'espace des solutions, combiné avec un système de voisinage élaboré avec soins, permet d'établir une démarche de résolution très efficace. Trois métaheuristiques différentes (méthode de recherche locale itérée, recuit simulé et leur hybridation) mettant en oeuvre ce système de voisinage sont ensuite implémentées. Les résultats obtenus sont meilleurs que ceux de la littérature, et ce, indépendamment de la méthode utilisée. De nouvelles bornes supérieures sont obtenues pour 11 des 40 instances qui composent notre jeu d'essai.


ABSTRACT
This paper is devoted to the study of an extension of the job-shop, in which transport of the parts between the machines is taken into account. The objective is then to simultaneously schedule the machines and the vehicles, in order to minimize the makespan. Both problems are known to be NP-hard. To deal with this problem, we propose a new representation of the solutions space, and an efficient neighbouring system. Three different metaheuristics (iterated local search, simulated annealing and their hybridization) have been implemented. The results obtained are better than those in the literature, and this independently from the method used. New upper bounds are proposed for 11 of the 40 instances which compose our benchmark test.


AUTEUR(S)
Laurent DEROUSSI, Michel GOURGAND, Nikolay TCHERNEV

MOTS-CLÉS
problème du job-shop, métaheuristiques, systèmes de voisinage, systèmes flexibles de production, véhicules automatiquement guidés.

KEYWORDS
Job-Shop problem, metaheuristics, neighbouring systems, flexible manufacturing systems, automated guided vehicles.

LANGUE DE L'ARTICLE
Français

 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  (445 Ko)



Mot de passe oublié ?

ABONNEZ-VOUS !

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

 English version >> 
Lavoisier