Version PDF

Afficher les cours préalables

Afficher les qualités de l'ingénieur

École de technologie supérieure

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).

Infractions de nature académique
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