Détails et horaire du cours MTH4410

Détails

Titre :	Méthodes d'optimisation pour les services
Nombre de crédits :	3
Cycle :	Baccalauréat
Triplet (h/semaine) :	3 - 1.5 - 4.5
Offert par :	Mathématiques et génie ind.
Responsable(s) :	Rousseau, Louis-Martin
Préalable(s) :	MTH2402
Corequis :
Site Web :	http://moodle.polymtl.ca/course/view.php?name=MTH4410
Documentation :
Note(s) :
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.

Plan triennal

2013 - 2014			2014 - 2015			2015 - 2016
Automne	Hiver	Été	Automne	Hiver	Été	Automne	Hiver	Été
-	Jour	-	-	Jour	-	-	Jour	-