Accéder directement au contenu Accéder directement à la navigation
Thèse

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.
Liste complète des métadonnées

Littérature citée [140 références]  Voir  Masquer  Télécharger

https://tel.archives-ouvertes.fr/tel-02613681
Contributeur : Abes Star :  Contact
Soumis le : mercredi 20 mai 2020 - 11:54:17
Dernière modification le : mardi 26 mai 2020 - 08:46:10

Fichier

edgalilee_th_2018_pan.pdf
Version validée par le jury (STAR)

Identifiants

  • 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⟩

Partager

Métriques

Consultations de la notice

16

Téléchargements de fichiers

4