<  Back to the Polytechnique Montréal portal

Algorithme de Branch and Price pour la confection d'horaires d'infirmières

Jean-Philippe Doyon

Masters thesis (2004)

[img]
Preview
Published Version
Terms of Use: All rights reserved.
Download (5MB)
Cite this document: Doyon, J.-P. (2004). Algorithme de Branch and Price pour la confection d'horaires d'infirmières (Masters thesis, École Polytechnique de Montréal). Retrieved from https://publications.polymtl.ca/7311/
Show abstract Hide abstract

Abstract

Problématique et méthode utilisée -- Présentation du problème de confection d'horaires d'infirmières -- Revue des méthodes existantes -- Description et modélisation du problème NSP1 -- Méthode retenue -- Description et modélisation du problème NSP2 -- L'algrithme de Branch and price -- Introduction au branch and price -- Présentation du problème (R) -- Méthode de génération de colonnes en 2 phases -- Méthodes de séparation -- Exploration de l'arbre de recherche -- Exhaustivité du branch and price -- Les règles de branchement -- Règle de branchement Ryan-Foster -- Règle de branchement binaire -- Description du concept RFRC -- Le problème auxiliaire -- Résultats de calcul -- Ressources informatiques utilisées -- Présentation des jeux de données.

Uncontrolled Keywords

Horaires de travail -- Simulation par ordinateur; Horaires de travail -- Gestion -- Informatique; Affectation des ressources; Hôpitaux -- Services infirmiers -- Gestion

Open Access document in PolyPublie
Additional Information: Le fichier PDF de ce document a été produit par Bibliothèque et Archives Canada selon les termes du programme Thèses Canada https://canada.on.worldcat.org/oclc/58052633
Department: Département de mathématiques et de génie industriel
Date Deposited: 04 Aug 2021 11:05
Last Modified: 25 Aug 2021 14:57
PolyPublie URL: https://publications.polymtl.ca/7311/

Statistics

Total downloads

Downloads per month in the last year

Origin of downloads

Repository Staff Only