Skip to Main content Skip to Navigation
Conference papers

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.
Document type :
Conference papers
Complete list of metadata

https://hal.archives-ouvertes.fr/hal-00363588
Contributor : Pierre Lemaire Connect in order to contact the contributor
Submitted on : Thursday, September 30, 2010 - 3:47:30 PM
Last modification on : Wednesday, May 4, 2022 - 4:40:02 PM
Long-term archiving on: : Friday, December 31, 2010 - 2:23:09 AM

Files

Identifiers

  • HAL Id : hal-00363588, version 1

Citation

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⟩

Share

Metrics

Record views

160

Files downloads

210