Skip to Main content Skip to Navigation
Theses

Exact and Heuristic Methods for Multi-Activity Tour Scheduling Problems

Résumé : La planification du personnel constitue une vaste classe de problèmes d'optimisation rencontrées dans différentes organisations. L'une des premières classifications proposées divise ces problèmes en days-off scheduling, shift scheduling et tour scheduling. Le premier concerne la détermination des jours de travail et de repos, le deuxième définit les horaires de travail, et le troisième intègre les deux. Cette thèse découle de la volonté de la société Horizontal Software de résoudre l'un des problèmes difficiles rencontrés dans la restauration. Le problème relève de la catégorie du tour scheduling dans un contexte multi-activités, où l'objectif est la définition des jours et des horaires de travail, ainsi que la spécification des activités dans chaque période. Ce problème présente un degré élevé de flexibilité et d'hétérogénéité. La première est causée par l'introduction d'une longue pause (coupure), tandis que la deuxième est due aux compétences, aux disponibilités, aux contrats et aux pré-affectations des employés. Le problème est résolu par une méthode du type Branch-and-Price, dont l'élément clé est la génération de colonnes. Une heuristique dual ascent a été proposée pour accélérer sa convergence, et une méthode basée sur la programmation dynamique et par contraintes a été proposée pour générer des plannings individuels. Afin de traiter les instances de grande taille, différentes heuristiques ont été développées, basées sur la génération de colonnes, la recherche à voisinage large et tabou. Des tests expérimentaux sur des instances de la littérature et réelle ont été effectués afin d'évaluer les performances des méthodes proposées.
Document type :
Theses
Complete list of metadatas

Cited literature [140 references]  Display  Hide  Download

https://tel.archives-ouvertes.fr/tel-02613681
Contributor : Abes Star :  Contact
Submitted on : Wednesday, May 20, 2020 - 11:54:17 AM
Last modification on : Tuesday, May 26, 2020 - 8:46:10 AM

File

edgalilee_th_2018_pan.pdf
Version validated by the jury (STAR)

Identifiers

  • HAL Id : tel-02613681, version 1

Collections

Citation

Stefania Pan. Exact and Heuristic Methods for Multi-Activity Tour Scheduling Problems. Computers and Society [cs.CY]. Université Sorbonne Paris Cité, 2018. English. ⟨NNT : 2018USPCD080⟩. ⟨tel-02613681⟩

Share

Metrics

Record views

30

Files downloads

17