Programmes de génie aux études supérieures

Maîtrise modulaire (OU DESS) en GÉNIE INDUSTRIEL
Option Logistique

Responsables

Monsieur Jean-Marc Frayret (514) 340-4711, poste 4930, courriel : jean-marc.frayret@polymtl.ca et madame Diane Riopel (514) 340-4711, poste 4982, courriel : diane.riopel@polymtl.ca, professeurs au département de mathématiques et de génie industriel.

But du programme

Cette maîtrise professionnelle s'adresse aux ingénieurs qui œuvrent comme concepteurs de systèmes logistiques et aux conseillers en logistique. Le programme vise à dispenser une formation de niveau avancé en manutention, entreposage et distribution physique des biens et services. Cette maîtrise couvre les aspects technologiques, économiques et organisationnels de la conception et de la gestion de ces activités. L'approche analytique est privilégiée : la formation est basée sur les méthodes et techniques du génie industriel et de la recherche opérationnelle, orientée spécifiquement vers la résolution de problèmes de logistique.

Grade

Le programme de maîtrise professionnelle en génie industriel, option logistique conduit à l'obtention du grade de Maîtrise en ingénierie (M.Ing.).

Dispositions particulières

Le programme de maîtrise (ou DESS) modulaire permet à l'étudiant de recevoir soit :

  • une Attestation spécifique de l'École Polytechnique, lorsqu'il a terminé le module obligatoire (A) ou le module de spécialisation (B) (l’étudiant doit en faire la demande par écrit au Registrariat);
  • s’il est inscrit au DESS, un Diplôme d'études supérieures spécialisées (DESS), s'il complète le module obligatoire et le module de spécialisation (A)+(B);
  • un diplôme de Maîtrise s'il complète les trois modules prévus au programme (A)+(B)+(C).

Note 1:   Un étudiant inscrit dans un programme de maîtrise modulaire et qui a complété les modules A et B ne recevra pas de diplôme de DESS. Toutefois, si cet étudiant décide de ne plus poursuivre ses études de maîtrise, il pourra demander un changement de programme et ainsi obtenir le DESS.

Note 2:   Un étudiant ayant obtenu le DESS modulaire (au cours des 3années précédant sa nouvelle admission) pourra s’inscrire dans le programme de maîtrise modulaire de la même option et obtenir, suite à la complétion du moduleC, le diplôme de maîtrise modulaire (ce diplôme comportera alors la mention d’obtention du DESS modulaire décerné antérieurement).

Note 3:   La mention de l’option apparaîtra sur le relevé de notes ainsi que sur le diplôme de maîtrise ou de DESS.

Conditions d'admission

  • Être détenteur d'un baccalauréat en ingénierie ou d'un diplôme jugé équivalent par l'École Polytechnique;

ou

  • être détenteur d'un baccalauréat de 1er cycle dans un domaine pertinent au programme;

et

  • avoir réussi un cours de recherche opérationnelle (MTH2401 ou l'équivalent);

et

  • avoir obtenu une moyenne cumulative d'au moins 2,75/4,00 pour une admission à la maitrise (ou d’au moins 2,50/4,00 pour une admission au DESS) dans ses études de 1er cycle, ou l'équivalent agréé par l'École.

Structure du programme

Le programme modulaire comporte 45 crédits, se répartissant comme suit :

 

   Crédits 
   Min.   Max. 
(A) Module "Modélisation des systèmes logistiques" 15 15
(B) Module "Conception et pilotage des systèmes logistiques" 15 15
(C) Module "Projet en logistique" 15 15

 

Programme

(A) Module "Modélisation des systèmes logistiques"

NoteSigleTitreCrédits
  IND6209 Implantation et manutention 3
  IND6224A Distribution physique de biens 3
  MTH8414 Outils de recherche opérationnelle en génie 3

Plus deux cours au choix dans la banque des cours optionnels.

(B) Module "Conception et pilotage des systèmes logistiques"

L'étudiant doit suivre cinq cours de ce module dont au moins deux parmi les cinq cours suivants :

NoteSigleTitreCrédits
  IND6205A Planification de la production et des stocks 3
  IND6213 Systèmes intégrés de gestion d'entreprise 3
  IND6214 Syst. de transp. intelligents en logistique 3
  IND8211 Ingénierie des systèmes d'information 3
  MTH6405 Théorie des graphes et des réseaux 3

Banque de cours optionnels (Il est également possible de choisir d'autres cours avec l'approbation du directeur d'études.)

 

NoteSigleTitreCrédits
  IND6102A Comptab. de gestion et mesures de la performa 3
  IND6202A Simulation des systèmes à événements discrets 3
  IND6208A Conception des systèmes juste-à-temps 3
  IND6212 Exploration de données industrielles 3
  IND6215 Production et logistique distribuées 3
  IND6216 Fiabilité des actifs en exploitation 3
  IND6217A Diagnostics et pronostics maintenance syst. 3
  IND8443 Outils et systèmes de gestion manufacturière 3
  MTH6403 Programmation mathématique I 3
  MTH6406 Modélisation en recherche opérationnelle 3
  MTH6412B Implémentation d'algo. de rech. opérationnel. 3
  MTH8303 Processus stochastiques 3
  MTH8415 Fondements de recherche opérationnelle 3
  MTH8442 Ordonnancement de la production 3
  MTH6417 Optimisation des ressources en santé 3

Il est également possible de choisir d'autres cours avec l'approbation du directeur d'études.

(C) Module "Projet en logistique"

NoteSigleTitreCrédits
  IND6901 Projet de maîtrise en ingénierie I 6
  IND6902 Projet de maîtrise en ingénierie II 9
  IND6914 Projet de maîtrise IV 15
(2) IND6966S Stage en milieu de travail à temps partiel 12
  IND6972S Stage en milieu de travail 12

Si nécessaire, l'étudiant doit compléter ce module avec un nombre de cours de spécialisation; avec l'approbation de son directeur d'études.

 

Description des cours

BA = baccalauréat       ES = études supérieures       CE = certificat

ES  IND6102A  Comptab. de gestion et mesures de la performa  [détails] 

Nombre de crédits : 3  (3 - 0 - 6)
Département : Mathématiques et génie ind.
Préalable(s) : SSH5201 ou IND3702 ou l'équivalent
Corequis :

Contribution de la comptabilité de gestion à l'atteinte des objectifs de l'organisation. Préparation et suivi des différents budgets d'une entreprise. Analyse des coûts et établissement du coût de revient d'un produit ou d'un service et pour une activité. Déploiement de tableaux de bord aux fins de pilotage. Concepts microéconomiques associés à la production de biens.

Manuel(s) :
Notes :
Responsable(s) : Catherine Beaudry

ES  IND6202A  Simulation des systèmes à événements discrets  [détails] 

Nombre de crédits : 3  (3 - 0 - 6)
Département : Mathématiques et génie ind.
Préalable(s) :
Corequis :

Concepts et techniques de modélisation en simulation des systèmes à événements discrets. Mécanisme du simulateur : état, file d'événements, contrôle du temps et structure de données. Conduite d'un projet de simulation : identification des objectifs, du contexte, des variables de décisions, des critères d'évaluation. Génération de nombres aléatoires. Acquisition des données et identification des lois. Phénomènes non indépendants, markoviens. Validation des résultats, plans d'expérience simples. Contexte de l'évaluation (multicritère, multi contextes, multi acteurs). Logiciel de simulation, langage de simulation et application dans différents domaines.

Manuel(s) :
Notes :
Responsable(s) : Soumaya Yacout
Site Web : http://moodle.polymtl.ca/course/view.php?name=IND6202A

ES  IND6205A  Planification de la production et des stocks   [détails] 

Nombre de crédits : 3  (3 - 0 - 6)
Département : Mathématiques et génie ind.
Préalable(s) :
Corequis :

Systèmes de planification de la production et des stocks. Prévision de la demande. Planification de la production. Gammes de fabrication. Plan directeur de production (PDP ou master production schedule, MPS). Planification des besoins en matières (PBM ou material requirement planning, MRP). Gestion des stocks. Planification en capacité infinie. Théorie des contraintes. Planification à capacité finie. Organisation cellulaire de la production. Gestion stratégique des ressources. Sélection des logiciels intégrés pour la production.

Manuel(s) :
Notes :
Responsable(s) : Pierre Baptiste
Site Web : http://moodle.polymtl.ca/course/view.php?name=IND6205A

ES  IND6208A  Conception des systèmes juste-à-temps   [détails] 

Nombre de crédits : 3  (3 - 0 - 6)
Département : Mathématiques et génie ind.
Préalable(s) :
Corequis :

Historique des systèmes Juste-à-temps (JAT). Conception des systèmes de production JAT : l'approche par cellules et l'utilisation de la technologie de groupe, le balancement des chaînes et aménagement des chaînes d'assemblage en incluant les chaînes à modèles variés. Le système Kanban, la réduction des mises en courses, les méthodes d'amélioration continue. Le pilotage des systèmes JAT : préparation du plan directeur, l'implication sur les données techniques, l'ordonnancement des produits à variantes sur les lignes. Le JAT sur la chaîne logistique : les nouveaux acteurs de la chaîne logistique, les nouvelles relations donneurs d'ordres fournisseurs, les flux synchrones, le flux tendu entre partenaires, les stocks de consignation, la gestion partagée des approvisionnements. Le pilotage JAT des chaînes logistique, l'édition de données informatisées, les pratiques de collaboration en planification et en prévision.

Manuel(s) :
Notes :
Responsable(s) : Bruno Agard
Site Web : http://moodle.polymtl.ca/course/view.php?name=IND6208A

ES  IND6209  Implantation et manutention   [détails] 

Nombre de crédits : 3  (3 - 0 - 6)
Département : Mathématiques et génie ind.
Préalable(s) :
Corequis :

Implantation : revue des différentes méthodes de conception, évaluation, suivi, conception intégrée avec la manutention. Manutention : gestion, évaluation des besoins, équipements, sélection d'équipements, rédaction de cahiers des charges, palettisation.

Manuel(s) :
Notes :
Responsable(s) : Diane Riopel
Site Web : http://moodle.polymtl.ca/course/view.php?name=IND6209

ES  IND6212  Exploration de données industrielles   [détails] 

Nombre de crédits : 3  (3 - 0 - 6)
Département : Mathématiques et génie ind.
Préalable(s) :
Corequis :

Exploration de données (data mining). Définition et étude des différentes étapes du processus général d'extraction d'information pour la résolution de problèmes industriels. Segmentation d'un ensemble de produits, détermination de cellules de production. Recherche de règles d'associations. Détermination de modèles d'arbres de décision et de classification. Détermination de modèles d'estimation et de classification. Correction de bases de données industrielle. Exploration de données historiques. Traitement automatique des données. Aide à la conception de produits, de processus et de systèmes logistiques. Standardisation. Analyse des pratiques de conception. Amélioration des processus de production. Amélioration de la qualité. Détections et analyses d'erreurs.

Manuel(s) :
Notes :
Responsable(s) : Bruno Agard
Site Web : http://moodle.polymtl.ca/course/view.php?name=IND6212

ES  IND6213  Systèmes intégrés de gestion d'entreprise   [détails] 

Nombre de crédits : 3  (3 - 0 - 6)
Département : Mathématiques et génie ind.
Préalable(s) :
Corequis :

Définition, conception, architecture et fonctionnalités des systèmes de gestion d'entreprise (ERP) : progiciel de gestion intégrée, système de gestion de chaîne d'approvisionnement, système de gestion de la relation client et système d'exécution manufacturière. Intégration de processus d'affaire. Sélection de systèmes. Stratégies de déploiement. Gestion de projet. Analyse de processus. Données maîtresses. Paramétrisation. Rapports et indicateurs de performance. Formation. Implantation. Amélioration continue.

Manuel(s) :
Notes :
Responsable(s) : Robert Pellerin
Site Web : http://moodle.polymtl.ca/course/view.php?name=IND6213

ES  IND6214  Syst. de transp. intelligents en logistique   [détails] 

Nombre de crédits : 3  (2 - 1 - 6)
Département : Mathématiques et génie ind.
Préalable(s) :
Corequis :

Systèmes de transport intelligents (STI) : définitions et domaines. Systèmes d'information géographique en transport : définition, topologie, principaux logiciels et normes. Utilisation des données de référence spatiale, cartes, projections. Traitement de données de recensements et des inventaires spatiaux. Analyse spatiale des chaînes logistiques. Utilisation des algorithmes de recherche opérationnelle de confection de tournées au sein des systèmes d'information géographique d'entreprise. Dispositifs embarqués pour le suivi de flottes de véhicules (GPS). Dispositifs embarqués pour la maintenance des véhicules. Systèmes routiers de contrôle des véhicules lourds. Intégration des données opérationnelles STI dans les systèmes informationnels des entreprises. Identification par radiofréquences (RFID) et capteurs intelligents pour le suivi des produits.

Manuel(s) :
Notes :
Responsable(s) : Martin Trépanier
Site Web : https://pilotemoodle.polymtl.ca/course/view.php?name=IND6214

ES  IND6215  Production et logistique distribuées   [détails] 

Nombre de crédits : 3  (3 - 0 - 6)
Département : Mathématiques et génie ind.
Préalable(s) :
Corequis :

Conception des systèmes distribués de pilotage dans les réseaux manufacturiers multiusines ou multisites. Coordination des opérations en milieu distribué, paradigmes d'organisation distribuée des opérations. Techniques distribuées de pilotage des opérations et de la logistique. Architectures de contrôle distribuées, prise de décision en milieu distribué. Applications des techniques à base d'agents pour pilotage des opérations et de la logistique. Techniques distribuées de simulation des opérations et de la logistique.

Manuel(s) :
Notes :
Responsable(s) : Jean-Marc Frayret
Site Web : http://moodle.polymtl.ca/course/view.php?name=IND6215

ES  IND6216  Fiabilité des actifs en exploitation   [détails] 

Nombre de crédits : 3  (3 - 0 - 6)
Département : Mathématiques et génie ind.
Préalable(s) : MTH2302 ou l'équivalent
Corequis :

Vieillissement des actifs, fiabilité et durée de vie. Modèle de contrainte-résistance. Modèle d'analyse des modes de défaillance, de leurs effets et de leur criticité. Modèles probabilistes de vieillissement. Modèles d'estimations statistiques. Modèles de tests de tendances et d'hypothèses. Processus stochastiques de comptage et de dégradation. Fiabilité et stratégies de maintenance.

Manuel(s) :
Notes :
Responsable(s) : Mohamed-Salah Ouali

ES  IND6217A  Diagnostics et pronostics maintenance syst.   [détails] 

Nombre de crédits : 3  (3 - 0 - 6)
Département : Mathématiques et génie ind.
Préalable(s) : MTH2302 ou l'équivalent
Corequis :

Gestion des états d'un système. Maintenance préventive et théorie de renouvellement. Analyse de Weibull. Maintenance conditionnelle. Exploitation des données pour le diagnostic de défauts du système. Pronostic des défauts et estimation de la vie résiduelle. Prise de décision concernant les actions de maintien, de remplacement de réparation d'un système et la période optimale d'inspection. Traitement des données massives de l'état du système. Détermination de l'état du système à l'aide des techniques de l'apprentissage automatique. Détermination du coût d'un système sur son cycle de vie. Indices de performance d'un système.

Manuel(s) :
Notes :
Responsable(s) : Soumaya Yacout
Site Web : http://moodle.polymtl.ca/course/view.php?name=IND6217A

ES  IND6224A  Distribution physique de biens   [détails] 

Nombre de crédits : 3  (3 - 0 - 6)
Département : Mathématiques et génie ind.
Préalable(s) :
Corequis :

Logistique et décisions logistiques. Conception d'un système de distribution : réception, expédition, transport et sélection d'équipements. Conception des entrepôts : planification des espaces, gestion des casiers et sélection d'équipements. Préparation des commandes. Sécurité dans les installations physiques. Pilotage des entrepôts. Logistique inverse.

Manuel(s) :
Notes :
Responsable(s) : Diane Riopel

ES  IND6901  Projet de maîtrise en ingénierie I   [détails] 

Nombre de crédits : 6  (0 - 0 - 0)
Département : Mathématiques et génie ind.
Préalable(s) :
Corequis :

Projet de maîtrise en ingénierie accompli sous la direction d'un directeur de projet et comprenant une étude de niveau supérieur sur un problème de génie ainsi que la rédaction d'un rapport de projet. Le travail comprend au moins 18 heures par semaine consacrées au projet pendant un trimestre ou l'équivalent.

Manuel(s) :
Notes : l'étudiant doit s'inscrire à cette activité une seule fois au cours de sa maîtrise au trimestre où il prévoit déposer son rapport de projet.
Responsable(s) : Jean-Marc Robert

ES  IND6902  Projet de maîtrise en ingénierie II   [détails] 

Nombre de crédits : 9  (0 - 0 - 0)
Département : Mathématiques et génie ind.
Préalable(s) :
Corequis :

Projet de maîtrise en ingénierie accompli sous la direction d'un directeur de projet et comprenant une étude de niveau supérieur sur un problème de génie ainsi que la rédaction d'un rapport de projet. Le travail comprend au moins 27 heures par semaine consacrées au projet pendant un trimestre ou l'équivalent.

Manuel(s) :
Notes : l'étudiant doit s'inscrire à cette activité une seule fois au cours de sa maîtrise au trimestre où il prévoit déposer son rapport de projet.
Responsable(s) : Jean-Marc Robert

ES  IND6914  Projet de maîtrise IV   [détails] 

Nombre de crédits : 15  (0 - 0 - 0)
Département : Mathématiques et génie ind.
Préalable(s) :
Corequis :

Projet de maîtrise accompli sous la direction d'un directeur de projet et comprenant une étude de niveau supérieur sur un problème de génie ainsi que la rédaction d'un rapport de projet. Le travail comprend au moins 45 heures par semaine consacrées au projet pendant un trimestre ou l'équivalent.

Manuel(s) :
Notes : l'étudiant doit s'inscrire à cette activité une seule fois au cours de sa maîtrise au trimestre où il prévoit déposer son rapport de projet.
Responsable(s) : Jean-Marc Robert

ES  IND6966S  Stage en milieu de travail à temps partiel   [détails] 

Nombre de crédits : 12  (0 - 0 - 36)
Département : Mathématiques et génie ind.
Préalable(s) :
Corequis :

Stage d'une durée maximale de 30 semaines (540 heures)* effectué à temps partiel sur deux trimestres consécutifs permettant à l'étudiant de réaliser ou de participer à un ou des projets de recherche, de développement, de conception, d'application, d'implantation ou d'évaluation dans un milieu de travail. Il s'adresse exclusivement aux candidats inscrits à un programme de maîtrise professionnelle (ou à un programme de DESS qui offre la possibilité de réaliser un stage). Il se fait sous la supervision conjointe d'un professeur de l'École et d'un professionnel du milieu de travail. L'étudiant doit remettre un rapport à la fin du stage (à la fin de son deuxième trimestre de stage à temps partiel). * Minimum de 450 heures de travail.

Manuel(s) :
Notes : Note : La note IP (incomplet poursuite) sera attribuée à la fin du premier trimestre. Le stage peut débuter au trimestre d'été, d'automne ou d'hiver.
Responsable(s) : À venir

ES  IND6972S  Stage en milieu de travail   [détails] 

Nombre de crédits : 12  (0 - 0 - 36)
Département : Mathématiques et génie ind.
Préalable(s) :
Corequis :

Stage d'une durée maximale d'un trimestre (15 semaines, 540 heures*) effectué à temps plein permettant à l'étudiant de réaliser ou de participer à un ou des projets de recherche, de développement, de conception, d'application, d'implantation ou d'évaluation dans un milieu de travail. Il s'adresse exclusivement aux candidats inscrits à un programme de maîtrise professionnelle (ou à un programme de DESS qui offre la possibilité de réaliser un stage). Il se fait sous la supervision conjointe d'un professeur de Polytechnique Montréal et d'un professionnel du milieu de travail. L'étudiant doit remettre un rapport à la fin du stage. * Minimum de 450 heures de travail.

Manuel(s) :
Notes :
Responsable(s) : Jean-Marc Robert

ES  IND8211  Ingénierie des systèmes d'information   [détails] 

Nombre de crédits : 3  (2 - 1 - 6)
Département : Mathématiques et génie ind.
Préalable(s) : 70 crédits au baccalauréat
Corequis :

Analyse, conception et réalisation des systèmes d'information d'entreprise. Typologie des systèmes d'information, architecture des entreprises. Ingénierie des processus d'affaires : diagramme d'activité. Modèle conceptuel : cas d'utilisation, diagramme de classes. Relation entre la structure informationnelle et le traitement de l'information. Ingénierie d'une application web de système d'information : architecture et technologies. Base de données relationnelle. Passage du modèle conceptuel au modèle logique. Progiciels de gestion intégrés dans les entreprises de production de biens et de services : sélection, implantation, utilisation.

Manuel(s) :
Notes : Ce cours n'est pas accessible aux étudiants suivant ou ayant suivi une formation de 1er cycle en génie industriel.
Responsable(s) : Martin Trépanier
Site Web : http://moodle.polymtl.ca/course/view.php?name=IND8211

ES  IND8443  Outils et systèmes de gestion manufacturière   [détails] 

Nombre de crédits : 3  (3 - 1.5 - 4.5)
Département : Mathématiques et génie ind.
Préalable(s) : IND3903 et 70 crédits
Corequis :

Principaux outils technologiques utilisés dans un contexte de production à valeur ajoutée. Outils d'identification sans contact, codes barres, radio-identification (RFID), systèmes de capture de données et leurs standards. Systèmes d'exécution manufacturière (MES), progiciels de gestion intégrée (ERP), tableaux de bord et portails de production et leur utilisation en production et en logistique. Architectures, techniques de connectivité et standards d'intégration (S95). Intégration de processus. Données maîtresses. Processus d'implantation.

Manuel(s) :
Notes :
Responsable(s) : À venir

ES  MTH6403  Programmation mathématique I   [détails] 

Nombre de crédits : 3  (3 - 0 - 6)
Département : Mathématiques et génie ind.
Préalable(s) :
Corequis :

Programmation linéaire : modélisation, méthode du simplexe, complexité, dualité, analyse de sensibilité, interprétation économique. Aspects pratiques de la programmation linéaire : langages de modélisation algébrique, stratégies de sélection de la variable entrante, logiciel CPLEX. Programmation non linéaire sans contrainte : conditions d'optimalité, convexité, méthodes du gradient, de Newton et quasi-newtoniennes. Programmation non linéaire avec contraintes : condition d'optimalité de Kuhn-Tucker, dualité lagrangienne, méthodes des directions réalisables, du gradient réduit, du gradient projeté, du lagrangien, du lagrangien augmenté, de barrière et de pénalité. Applications en génie chimique, génie mécanique et génie industriel.

Manuel(s) :
Notes :
Responsable(s) : Charles Audet
Site Web : http://moodle.polymtl.ca/course/view.php?name=MTH6403

ES  MTH6405  Théorie des graphes et des réseaux   [détails] 

Nombre de crédits : 3  (3 - 0 - 6)
Département : Mathématiques et génie ind.
Préalable(s) :
Corequis :

Définitions et concepts de base : degré, chaîne, chemin, cycle, circuit, arbre. Problèmes de connexité et de cheminement : arbre et arborescence optimaux, cycle eulérien, plus court chemin. Flot dans les réseaux : algorithmes de flot maximum et de flot compatible à coût minimum, problème d'affectation. Algorithmique dans les graphes : problèmes de la coloration minimale, du stable et de la clique maximum, du couplage maximum. Classes de graphes : graphes bipartis, graphes planaires, d'intervalle, de comparabilité. Modélisation et résolution de problèmes de transport, d'horaires et d'ordonnancement à l'aide des graphes et des réseaux.

Manuel(s) :
Notes :
Responsable(s) : Alain Hertz

ES  MTH6406  Modélisation en recherche opérationnelle   [détails] 

Nombre de crédits : 3  (3 - 0 - 6)
Département : Mathématiques et génie ind.
Préalable(s) :
Corequis :

Modélisation de situations pratiques en vue de leur traitement par des méthodes de la recherche opérationnelle : flots dans un réseau, programmation linéaire, non linéaire ou en nombres entiers, contrôle, décomposition de Dantzig-Wolfe et de Benders, génération de colonnes, etc. Études de cas : confection de tournées et d'horaires de véhicules ou de leurs équipages (avions, trains, autobus scolaires et urbains), planification et gestion en temps réel de la production dans des ateliers traditionnels ou robotisés (mine à ciel ouvert, aciérie, fonderie d'aluminium, montage de circuits électroniques). Design de réseaux de transport aérien, d'autobus scolaires et urbains. Horaires d'étudiants, de personnel travaillant sur des quarts.

Manuel(s) :
Notes :
Responsable(s) : François Soumis
Site Web : http://moodle.polymtl.ca/course/view.php?name=MTH6406

ES  MTH6412B  Implémentation d'algo. de rech. opérationnel.  [détails] 

Nombre de crédits : 3  (3 - 1.5 - 4.5)
Département : Mathématiques et génie ind.
Préalable(s) :
Corequis :

Notions d'algorithme, de programme et de modèle mathématique. Notation asymptotique et règles d'analyse de programmes. Rappel des structures de données de base et des techniques d'accès. Conception, analyse et implémentation d'algorithmes pour des problèmes types de recherche opérationnelle : plus court chemin, tri, arbre de recouvrement, ordre topologique, flot maximum, ordonnancement, sac de campeur, commis voyageur. Problème NP-complet. Conception et analyse d'algorithmes pour les techniques de base de résolution de problèmes de recherche opérationnelle: énumération implicite, techniques gloutonnes, programmation dynamique, algorithmes aléatoires.

Manuel(s) :
Notes :
Responsable(s) : Dominique Orban

ES  MTH6417  Optimisation des ressources en santé   [détails] 

Nombre de crédits : 3  (3 - 1.5 - 4.5)
Département : Mathématiques et génie ind.
Préalable(s) :
Corequis :

Organisation des secteurs en santé communautaire et en milieu hospitalier. Problèmes d'optimisation des ressources humaines : planification et établissement des horaires, de la charge et des équipes de travail. Problèmes d'optimisation des ressources matérielles : gestion des lits, des blocs opératoires et des unités de soins. Modélisation mathématique et méthodes de résolution : programmation linéaire en nombres entiers et recherche locale.

Manuel(s) :
Notes :
Responsable(s) : Nadia Lahrichi

ES  MTH8303  Processus stochastiques   [détails] 

Nombre de crédits : 3  (3 - 0 - 6)
Département : Mathématiques et génie ind.
Préalable(s) : 70 crédits pour les étudiants au baccalauraét
Corequis :

Rappels de probabilités. Propriétés des processus stochastiques. Processus gaussiens. Chaînes de Markov à temps discret et à temps continu. Processus de naissance et de mort. Mouvement brownien. Processus de diffusion. Processus de Poisson. Processus de Poisson non homogènes et autres généralisations. Processus de renouvellement. Files d'attente avec un seul et avec plusieurs serveurs.

Manuel(s) :
Notes :
Responsable(s) : Mario Lefebvre

ES  MTH8414  Outils de recherche opérationnelle en génie   [détails] 

Nombre de crédits : 3  (3 - 1.5 - 4.5)
Département : Mathématiques et génie ind.
Préalable(s) : 70 crédits pour les étudiants au baccalauréat
Corequis :

Résolution de problèmes en ingénierie à l'aide des techniques de la recherche opérationnelle : programmation linéaire et non linéaire, programmation linéaire en nombres entiers, flots dans les réseaux, méthodes heuristiques et métaheuristiques, génération de colonnes, programmation par contraintes. Langages de modélisation. Logiciels d'optimisation mathématique. Applications en ingénierie et logistique.

Manuel(s) :
Notes :
Responsable(s) : Louis-Martin Rousseau

ES  MTH8415  Fondements de recherche opérationnelle   [détails] 

Nombre de crédits : 3  (3 - 0 - 6)
Département : Mathématiques et génie ind.
Préalable(s) : Préalables 70 crédits MTH1007 ou équivalent
Corequis :

Présentation des résultats fondamentaux, des principaux modèles et des techniques de résolution en recherche opérationnelle, avec applications aux sciences de l'ingénieur. Programmation linéaire et application aux jeux matriciels; optimisation non linéaire sous contraintes et application en ingénierie; programmation en nombres entiers et application au problème de sac-à-dos; cheminements optimaux dans les graphes et applications à l'ordonnancement et à la gestion de stock; flots dans les réseaux et problèmes de transport.

Manuel(s) :
Notes : Les étudiants ayant suivi MTH2402 ou MIN3510 ne peuvent pas s'inscrire à ce cours.
Responsable(s) : Alain Hertz

ES  MTH8442  Ordonnancement de la production   [détails] 

Nombre de crédits : 3  (3 - 0 - 6)
Département : Mathématiques et génie ind.
Préalable(s) : 70 crédits pour les étudiants au baccalauréat
Corequis :

Problèmes de planification de la production et modèles de programmation linéaire. Description des problèmes d'ordonnancement de la production en ateliers classiques. Classification des problèmes : à une machine, machines parallèles, ateliers à cheminement unique et à cheminement multiple. Cas particuliers pouvant se résoudre par des algorithmes optimaux simples. Méthodes générales pour résoudre les cas plus complexes de façon optimale : programmation mathématique, séparation et évaluation progressive, énumération implicite. Méthodes approximatives : méta-heuristiques, programmation par contraintes, affectations selon des règles de décision. Problème de gestion de projets avec ou sans contraintes de ressources. Applications industrielles.

Manuel(s) :
Notes :
Responsable(s) : François Soumis

Pour des informations supplémentaires

École Polytechnique de Montréal
Registrariat
C.P. 6079, succursale Centre-ville
Montréal (Québec) CANADA, H3C 3A7
Téléphone : 514 340-4724
Télécopieur : 514 340-5836
Courriel : registraire@polymtl.ca
Pavillon : Principal
Local : A-201

Le contenu de cette page est sous la responsabilité du Registrariat.

 

© École Polytechnique de Montréal
Bottin | Plan du site | Recherche | Conditions