Couplage planification/ordonnancement : une approche par décomposition et génération de coupes. - Archive ouverte HAL Accéder directement au contenu
Communication Dans Un Congrès Année : 2008

Couplage planification/ordonnancement : une approche par décomposition et génération de coupes.

Résumé

Cette étude porte sur un problème couplant les deux phases décisionnelles, dans un processus de production, que sont la planification d'agents et l'ordonnancement de production. D'un côté, nous devons gérer au moindre coût les emplois du temps d'un ensemble d'opérateurs (planification d'agents) et de l'autre, nous nous attelons à fournir un plan de production réalisable, compte tenu des ressources disponibles déduites de la phase de planification, et qui vise à satisfaire une certaine demande fournie en entrée (ordonnancement de production). Contrairement à la plupart des articles de la littérature, nous proposons ici des techniques de résolution résolvant simultanément ces deux problèmes. Deux approches exactes ont été étudiées : l'une d'elles est fondée sur une décomposition de Benders et l'autre est basée sur un processus spécifique de génération de coupes. L'intérêt de ces méthodes est discuté ici au travers de résultats expérimentaux.
Fichier principal
Vignette du fichier
article.pdf (229.52 Ko) Télécharger le fichier
presentation.pdf (625.44 Ko) Télécharger le fichier
Origine : Fichiers produits par l'(les) auteur(s)
Format : Autre

Dates et versions

hal-00363588 , version 1 (30-09-2010)

Identifiants

  • HAL Id : hal-00363588 , version 1

Citer

Olivier Guyon, Pierre Lemaire, Eric Pinson, David Rivreau. Couplage planification/ordonnancement : une approche par décomposition et génération de coupes.. MOSIM'08, Mar 2008, Paris, France. pp.1376-1385. ⟨hal-00363588⟩
180 Consultations
223 Téléchargements

Partager

Gmail Facebook X LinkedIn More