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 41/6 - 2007  - pp.651-671  - doi:10.3166/jesa.41.651-671
TITRE
Ordonnancement dans un job-shop flexible sous contraintes de disponibilité des machines

RÉSUMÉ
Dans cet article, nous étudions le problème de JSP sous contraintes de disponibilité des machines. Nous proposons dans un premier temps un algorithme génétique pour la résolution du problème classique sans contrainte de disponibilité. Cette approche est validée par une comparaison avec d'autres types de méthodes développées dans la littérature. Puis elle est adaptée pour tenir compte des contraintes de disponibilité sur les machines. Nous traitons ensuite le cas où les tâches de maintenance sont fexibles, c'est-à-dire qu'une fenêtre de temps est allouée à chaque tâche. Leurs dates de début sont alors des variables de décision à fixer lors de la construction de l'ordonnancement. Différentes heuristiques sont proposées. En effet, nous nous sommes basés sur une approche séquentielle où l'ordonnancement de la production est optimisé par l'approche développée précédemment et nous avons développé trois heuristiques pour l'insertion des tâches de maintenance dont une basée sur une recherche arborescente.

ABSTRACT
In this paper, we focus on the flexible JSP problem under availability constraints. First, We propose a genetic algorithm to solve the classical problem without availability constraints. This approach is validated with a comparison with other methods developed in the literature. Afterwards, we adapt this evolutionary approach, to take into account the availability constraints on machines. Finally, we suppose that maintenance periods are flexible i.e a time window is allocated to each period. Different heuristics are proposed and tested.


AUTEUR(S)
Nozha ZRIBI, Abdelkader EL KAMEL, Pierre BORNE

MOTS-CLÉS
job-shop, flexibilité, disponibilité des machines, algorithme génétique, ordonnancement séquentiel.

KEYWORDS
job-shop, flexibility, availability constraints, Genetic algorithm, sequential scheduling.

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



Mot de passe oublié ?

ABONNEZ-VOUS !

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

 English version >> 
Lavoisier