Description
Problèmes d'optimisation dans les services : fabrication d'horaires de quarts de travail, fabrication d'horaires mensuels de membres d'équipage, planification des besoins en personnel, gestion du revenu, localisation de points de services, etc. Séries chronologiques et files d'attente. Programmation en nombres entiers : modèle de partitionnement/recouvrement généralisé, méthode de séparation et évaluation progressive, plans coupants. Génération de colonnes, problème de plus court chemin avec contraintes de ressource. Heuristiques de recherche locale. Coloration de graphes. Méthodes de recherche taboue et de recherche à grands voisinages. Programmation par contraintes. Applications dans les domaines suivants : transport, hospitalier, bancaire, services publics, services d'urgence, centres d'appel.