Logo ÉTS
Session
Cours
Responsable(s) Mustapha Ouhimmou

Se connecter
 

Sauvegarde réussie
Echec de sauvegarde
Avertissement
École de technologie supérieure
Département de génie des systèmes
Responsable(s) de cours : Mustapha Ouhimmou


PLAN DE COURS

Hiver 2020
SYS863 : Sujets spéciaux I : génie de la production automatisée (3 crédits)
Modélisation et optimisation des systèmes de distribution et de transport



Préalables
Aucun préalable requis




Descriptif du cours
Sujets d'intérêt majeur dans le domaine du génie de la production automatisée et familiarisation avec les derniers développements technologiques dans un ou plusieurs domaines de pointe.



Objectifs du cours

Ce cours vise à familiariser l’étudiant avec les différents méthodes et des outils de modélisation et d’optimisation des systèmes de distribution et de transport dans une chaîne logistique.

À la fin du cours, l’étudiant devrait être capable de:

  • Expliquer et analyser la structure des réseaux de transport et leurs caractéristiques;
  • Améliorer et, au besoin, concevoir des réseaux de transport;
  • Évaluer et analyser des systèmes de transport et de planification des tournées de véhicules;
  • Évaluer et analyser des systèmes d’entreposage et de gestion des flux/stock;
  • Modéliser les différents réseaux étudiés compte tenu des contraintes afin d’optimiser le service.



Stratégies pédagogiques

39 heures de cours magistral. Des études de cas seront présentées en classe pour permettre aux étudiants de bien comprendre les problèmes reliés aux différentes stratégies de transport utilisées dans la chaîne logistique. La lecture des notes de cours est essentielle pour compléter et assimiler la matière de ce cours.




Utilisation d’appareils électroniques

Ne s'applique pas.




Horaire
Groupe Jour Heure Activité
01 Lundi 18:00 - 21:30 Activité de cours



Coordonnées de l’enseignant
Groupe Nom Activité Courriel Local Disponibilité
01 Armin Jabbarzadeh Activité de cours Armin.Jabbarzadeh@etsmtl.ca A-3587



Cours

Course

Date

Contenu traité dans le cours

L1

2020-01-06

Introduction et présentation du plan de cours

Optimisation de tournées de véhicules (1/3) - Problème de transport classique

L2

2020-01-13

Optimisation de tournées de véhicules (2/3) - Problème de voyageur de commerce

L3

2020-01-20

Optimisation de tournées de véhicules (3/3) - Variantes de problèmes de tournées de véhicules

L4

2020-01-27

Architecture du réseau de distribution (1/2) - Modèle mathématique

L5

2020-02-03

Architecture du réseau de distribution (2/2) - Approche de solution

L6

2020-02-10

Optimisation des systèmes de distribution avec transbordement

L7

2020-02-17

Examen intra (1 feuille recto verso) - Cours 1 à 6 inclusivement

L8

2020-03-02

Planification tactique de transport

L9

2020-03-09

Conception et planification des systèmes de transport et de distribution écologiques

L10

2020-03-16

Gestion des stocks (1/2) - Article avec demande déterministe

L11

2020-03-23

Gestion des stocks (2/2) - Article avec demande dynamique

L12

2020-03-30

Révision/ Présentation

L13

2020-04-06

Examen final (1 feuille recto verso) - Cours L8 à L12 inclusivement




Laboratoires et travaux pratiques

N/A.




Évaluation

Activité

Description

%

Devoir

Seul ou en équipe

40

Intra

Les examens sont d’une durée de trois heures

avec documentation (1 feuille manuscrite)

L’examen intra couvre le contenue des cours L1 à L6 inclusivement

35

Final

Les examens sont d’une durée de trois heures

avec documentation (1 feuille manuscrite)

L’examen final couvre le contenue des cours L8 à L12

Inclusivement

25




Dates des examens intra
Groupe(s) Date
1 17 février 2020



Politique de retard des travaux
Tout travail (devoir pratique, rapport de laboratoire, rapport de projet, etc.) remis en retard sans motif valable, c’est-à-dire autre que ceux mentionnés dans le Règlement des études (1er cycle, article 7.2.7 b / cycles supérieurs, article 6.5.4 b) se verra attribuer la note zéro, à moins que d’autres dispositions ne soient communiquées par écrit par l’enseignant dans les consignes de chaque travail à remettre ou dans le plan de cours pour l’ensemble des travaux.



Absence à un examen
Dans les cinq (5) jours ouvrables suivant la tenue de son examen, l’étudiant devra justifier son absence d’un examen durant le trimestre auprès de la coordonnatrice – Affaires départementales qui en référera au directeur de département. Pour un examen final, l’étudiant devra justifier son absence auprès du Bureau du registraire. Toute absence non justifiée par un motif majeur (maladie certifiée par un billet de médecin, décès d’un parent immédiat ou autre) à un examen entraînera l’attribution de la note (0).



Plagiat et fraude
Les clauses du « Règlement sur les infractions de nature académique de l’ÉTS » s’appliquent dans ce cours ainsi que dans tous les cours du département. Les étudiants doivent consulter le Règlement sur les infractions de nature académique (https://www.etsmtl.ca/docs/ETS/Gouvernance/Secretariat-general/Cadre-reglementaire/Documents/Infractions-nature-academique ) pour identifier les actes considérés comme étant des infractions de nature académique ainsi que prendre connaissance des sanctions prévues à cet effet.  À l’ÉTS, le respect de la propriété intellectuelle est une valeur essentielle et les étudiants sont invités à consulter la page Citer, pas plagier ! (https://www.etsmtl.ca/Etudiants-actuels/Baccalaureat/Citer-pas-plagier).



Documentation obligatoire

Les diapositives de cours disponibles sur le site web Moodle du cours.




Ouvrages de références
  • Bartholdi, J. III et S. Hackman, Warehouse and Distribution Science, Release 0.95, The Supply Chain and Logistics Institute, Georgia Institute of Technology, 2011.
  • Boctor F. F. et Renaud J., The column-circular, subsets-selection problem : Complexity and solutions. Computers and Operations Research, 27, 4, 383-398, 2000.
  • Bodin, L., B. Golden, A. Assad et M. Ball, Routing and Scheduling of Vehicles and Crews - The State of the Art, Computers and Operations Research, 10, 1983, 64-211.
  • Daskin Mark, Network and discrete location: models, algorithms, and applications. John Wiley & Sons, 2011.
  • Fahimnia, B., A. Jabbarzadeh et J. Sarkis, Greening versus resilience: A supply chain design perspective, Transportation Research Part E: Logistics and Transportation Review, 119, 2018, 129-148.
  • Gendreau Michel, Hertz Alain et Laporte Gilbert, An approximation algorithm for the traveling salesman problem with backhauls. Document de travail CRT-95-01, Centre de Recherche sur les Transports.
  • Helsgaum Keld, An effective implementation of the Lin-Kernighan traveling salesman heuristic. European Journal of Operational Research, 126, 2000, 106-130.
  • Jabbarzadeh, A., N. Azad et M. Verma, An optimization approach to planning rail hazmat shipments in the presence of random disruptions, OMEGA - The International Journal of Management Science, 2019.
  • Jabbarzadeh, A., B. Fahimnia et  S. Seuring, Dynamic supply chain network design for the supply of blood in disasters: a robust model with real world application, Transportation Research Part E: Logistics and Transportation Review, 70, 2014, 225-244.
  • Jabbarzadeh, A., B. Fahimnia, J. Sheu, et  H.S. Moghadam, Designing a supply chain resilient to major disruptions and supply/demand interruptions, Transportation Research Part B: Methodological, 94, 2016, 121-149.
  • Lawler, E., J. Lenstra, A. Rinnooy Kan et D. Shmoys (eds), The Traveling Salesman Problem, Wiley, 1985.
  • Laporte, G., The Traveling Salesman Problem: An Overview of Exact and Approximate Algorithms, European Journal of Operational Research, 59, 1992a, 231-247.
  • Laporte, G., The Vehicle Routing Problem: An Overview of Exact and Approximate Algorithms, European Journal of Operational Research, 59, 1992b, 345-358.
  • Lin Shen, Computer solutions of the traveling salesman problem. The Bell System Technical Journal, 1965, 2245-2269.
  • Lin S. et Kernighan B. W., An effective heuristic algorithm for the traveling salesman problem, Operations Research, 20, 1973, 498-516.
  • Nobert, Y., R. Ouellet et R. Parent(2005). Méthodes de planification en transports, Les Presses de l’Université de Montréal, ISBN : 2-7606-1975-3.
  • Renaud J. et Boctor F. F., A sweep based algorithm for the fleet size and mix vehicle routing problem. À paraître dans European Journal of Operational Research.
  • Renaud J., Boctor F. F. et Laporte G., Perturbation heuristics for the pickup and delivery traveling salesman problem. À paraître dans Computers and Operations Research.
  • Renaud J., Boctor F. F. et Ouenniche J., A routing heuristic for the pickup and delivery traveling salesman problem. Computers and Operations Research, 27, 9, 905-916, 2000.
  • Renaud J., et Boctor F. F., An efficient composite heuristic for the symmetric generalized traveling salesman problem. European Journal of Operational Research, 108, 3, 571-584, 1998.
  • Renaud J., Boctor F. F. et Laporte G., An improved petal heuristic for the vehicle routeing problem. Journal of the Operational Research Society, 47, 329-336, 1996.
  • Renaud J., Laporte G. et Boctor F. F., A tabu search heuristic for the multi-depot vehicle routing problem. Computers and Operations Research, 23, 3, 229-235, 1996.
  • Renaud J., Boctor F. F. et Laporte G., A fast composite heuristic for the symmetric traveling salesman problem. INFORMS Journal on Computing, 8, 2, 134-143, 1996.
  • Rosenkrantz Daniel J., Stearns Richard E. et Lewis II Philip M., An analysis of several heuristics for the traveling salesman problem. SIAM Journal on Computing, 6, 3, 1977, 563-581
  • Silver. E. et R. Peterson, Decision Systems for Inventory Management and Production Planning, 2nd ed., Wiley, 1987.
  • Silver E., Pyke D. et Peterson R., Inventory management and production planning and scheduling. Wiley, 1998.
  • Solomon M. M., Algorithms for the vehicle routing and scheduling problems with time windows constraints. Operations Research, 35, 2, 1987, 254-265.
  • Syslo, M. M., Deo N. et Kowalik J. S., Discrete optimization algorithms with pascal programs. PrenticeHall, 1983.
  • Toth Paolo et Vigo Danielle, An exact algorithm for the vehicle routing problem with backhaul, Transportation Science, vol 31, no 4, 1997, 372-385.
  • Taqa Allah D., Renaud J. et Boctor F. F., Le problème d’approvisionnement des stations d’essence - The gas stations supply problem. Journal Européen des Systèmes Automatisés, 34, 1, 11-33, 2000.
  • Toth Paolo et Vigo Danielle, A heuristic algorithm for the symmetric and asymetric vehicle routing problems with backhaul, European Journal of Operational Research, 113, 1999, 528-543.
  • Tompkins, J.A., J.A. White, Y.A. Bozer et J.M.A. Tanchoco, Facilities Planning, 3e éd., 2003, 760 p., ISBN: 978-0-471-41389-9.
  • Wood, D.F. et J.C. Johnson (1996). Contemporary Transportation, 5e éd., Prentice Hall.



Adresse internet du site de cours et autres liens utiles

http://ena.etsmtl.ca