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/9-10 - 2004  - pp.1041-1064  - doi:10.3166/jesa.38.1041-1064
TITRE
Métaheuristiques pour le problème de Crew Scheduling

RÉSUMÉ
Etant donné un ensemble de tâches fixées dans le temps et un ensemble d'agents, le problème du Crew Scheduling consiste à affecter chaque tâche à un agent, en respectant les contraintes de temps de travail. Nous proposons deux métaheuristiques pour résoudre le problème. La première est une métaheuristique monosolution appelée GLIT tandis que la seconde est un algorithme génétique. Les résultats expérimentaux illustrent l'intérêt de réaliser une hybridation entre les deux approches.


ABSTRACT
Given a set of tasks fixed in time and a set of agents, the Crew Scheduling Problem consists in assigning all the tasks to the agents, subject to working time constraints. We propose two heuristic approaches to solve this problem. The first one is based on a new metaheuristic called GLIT, while the second is a Genetic Algorithm. Computational experiment are reported; they illustrate the effectiveness of using hybridation between GA and GLIT.


AUTEUR(S)
Christophe DUHAMEL, Bruno GARCIA, Alain QUILLIOT

MOTS-CLÉS
optimisation combinatoire, crew scheduling, métaheuristique.

KEYWORDS
Combinatorial Optimization, Crew Scheduling, Metaheuristic.

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



Mot de passe oublié ?

ABONNEZ-VOUS !

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

 English version >> 
Lavoisier