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.
Domaines
Recherche opérationnelle [math.OC]
Fichier principal
article.pdf (93.95 Ko)
Télécharger le fichier
presentation.pdf (704.45 Ko)
Télécharger le fichier
Origine : Fichiers produits par l'(les) auteur(s)
Format : Autre