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é : L'objet de cette étude est l'ordonnancement d'un ensemble J de n jobs (tâches) indépendants au moyen d'un ensemble O de ressources (opérateurs) sur un horizon temporel H. Chaque job est caractérisé par une durée pj, un domaine d'exécution Dj = [rj , dj], et requiert pour son exécution un opérateur quelconque de O. Chaque opérateur possède un ensemble de roulements qui peuvent lui être affectés. Un roulement est composé d'une suite ordonnée de Profils Horaires Hebdomadaires (PHH), définissant un canevas d'horaires de présence ou d'absence à l'échelle d'une semaine. Typiquement, un PHH peut représenter les horaires d'une semaine de travail de nuit, du matin ou du soir, qui peuvent être combinés en un roulement de trois-huit. Différentes règles portant sur les horaires s'appliquent selon les opérateurs, de nature législative, contractuelle ou autres (congés posés. . .). Ces règles définissent en outre le coût associé aux différents horaires affectables aux opérateurs, par le biais de différents salaires horaires. L'objectif du problème est de déterminer un ordonnancement de l'ensemble des n jobs, en affectant à chaque opérateur une suite de roulements et en fixant la durée d'application (planning de présence-absence), de telle sorte que les besoins en effectif soient satisfaits, et ce, au moindre coût.
Document type :
Conference papers
Complete list of metadata

https://hal.archives-ouvertes.fr/hal-00481496
Contributor : Olivier Guyon Connect in order to contact the contributor
Submitted on : Thursday, September 30, 2010 - 4:20:45 PM
Last modification on : Wednesday, October 20, 2021 - 3:19:05 AM
Long-term archiving on: : Friday, December 31, 2010 - 2:32:09 AM

Files

Identifiers

  • HAL Id : hal-00481496, version 1

Citation

Nadjib Brahimi, Olivier Guyon, Eric Pinson, David Rivreau. Couplage planification-ordonnancement : une approche par décomposition et génération de coupes. FRANCORO V / 8ème congrès de la société française de recherche opérationnelle et d'aide à la décision (ROADeF), Feb 2007, Grenoble, France. ⟨hal-00481496⟩

Share

Metrics

Record views

230

Files downloads

123