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 37/7-8 - 2003  - pp.929-954  - doi:10.3166/jesa.37.929-954
TITRE
Job shop cyclique à contraintes linéaires : modélisation et résolution par un algorithme génétique

RÉSUMÉ
Cet article aborde le problème du job shop cyclique à contraintes linéaire qui possède deux caractéristiques essentielles : la première est qu'il est constitué de tâches génériques comportant une infinité d'occurrences au cours du temps ; la seconde caractéristique est relative aux contraintes de précédence entre les tâches, qui sont de type linéaire. L'approche générale de résolution repose sur le couplage entre un algorithme génétique et un ordonnanceur. L'ordonnanceur, basé sur un modèle de réseau de Petri, construit une solution pas à pas en respectant les contraintes de précédence du problème. L'algorithme génétique est, quant à lui, dédié à la résolution des conflits de ressources. Une validation de cette approche est effectuée à partir d'un ensemble de données de test proposées pour ce problème.


ABSTRACT
This paper concerns the problem of cyclic job shop scheduling problem with linear constraints. The main characteristic of this problem is that the tasks of each job are generic, that is, they have an infinite number of occurrences ; moreover, these tasks are constrained by linear precedence constraints. The general approach to solving this scheduling problem, is based on the coupling of a genetic algorithm and a scheduler. The scheduler uses a Petri net to construct a feasible solution step by step, respecting the linear constraints between the tasks. The genetic algorithm aims at proposing heuristics for solving the resource conflicts that occur during the simulation process achieved by the scheduler. Finally, a benchmark and some preliminary results of this approach are presented.


AUTEUR(S)
Rémy DUPAS, Gilles GONCALVES

MOTS-CLÉS
ordonnancement, job shop cyclique, algorithme génétique, réseau de Petri.

KEYWORDS
Scheduling, Cyclic Job Shop, Genetic Algorithm, Petri Net.

CITATIONS
jesa.revuesonline.com/revues/6/citation/2518.html

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



Mot de passe oublié ?

ABONNEZ-VOUS !

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

 English version >> 
Lavoisier