André Langevin
B.Sc. (UQAM), M.Sc.A., Ph.D (Poly)
Adjunct Professor
Department of Mathematical and Industrial Engineering
Department of Mathematical and Industrial Engineering
Research interests and affiliations
Research interests
- Optimisation mathématique.
- Systèmes de distribution.
- Logistique.
- Recherche opérationnelle.
Affiliation(s)
Expertise type(s) (NSERC subjects)
- 1601 Operations research and management science
- 1603 Logistics
Publications
Recent publications
Journal article
Journal article
Report
Journal article
Zhang, X., Chen, L., Gendreau, M. & Langevin, A. (2022). A branch-and-cut algorithm for the vehicle routing problem with two-dimensional loading constraints. European Journal of Operational Research, 11 pages. Retrieved from https://doi.org/10.1016/j.ejor.2021.12.050
Zhang, X., Chen, L., Gendreau, M. & Langevin, A. (2022). Learning-Based Branch-and-Price Algorithms for the Vehicle Routing Problem with Time Windows and Two-Dimensional Loading Constraints. INFORMS Journal on Computing. Retrieved from https://doi.org/10.1287/ijoc.2021.1110
Zhang, X., Chen, L., Gendreau, M. & Langevin, A. (2021). A branch-and-price-and-cut algorithm for the vehicle routing problem with two-dimensional loading constrains (Report No CIRRELT-2021-27). Centre interuniversitaire de recherche sur les réseaux d'entreprise, la logistique et le transport (CIRRELT). Retrieved from https://www.cirrelt.ca/documentstravail/cirrelt-2021-27.pdf
Chen, L., Chen, Y. & Langevin, A. (2021). An inverse optimization approach for a capacitated vehicle routing problem. European Journal of Operational Research, 295(3), 1087-1098. Retrieved from https://doi.org/10.1016/j.ejor.2021.03.031
See all publications (196)
Teaching
PRISME. Recherche opérationnelle. Logistique. Mathématiques.
Supervision at Polytechnique
COMPLETED
-
Ph.D. Thesis (14)
- Zhang, X. (2021). Exact Algorithms for Vehicle Routing Problems with Two-Dimensional Loading Constraints (Ph.D. Thesis, Polytechnique Montréal). Retrieved from https://publications.polymtl.ca/6639/
- Ahabchane, C. (2020). Problèmes de tournées en viabilité hivernale utilisant la prévision des volumes d'épandage (Ph.D. Thesis, Polytechnique Montréal). Retrieved from https://publications.polymtl.ca/5207/
- Quirion-Blais, O. (2017). Optimisation de tournées de véhicules en viabilité hivernale (Ph.D. Thesis, École Polytechnique de Montréal). Retrieved from https://publications.polymtl.ca/2568/
- Monroy Licht, I.M. (2015). Arc Routing Problems for Road Network Maintenance (Ph.D. Thesis, École Polytechnique de Montréal). Retrieved from https://publications.polymtl.ca/1856/
- Riquelme Rodriguez , J.P. (2014). Le problème périodique de tournées sur les arcs avec contraintes de capacité et de gestion de stocks (Ph.D. Thesis, École Polytechnique de Montréal). Retrieved from https://publications.polymtl.ca/1435
- Lehoux, N. (2008). Modélisation et étyude d'approches collaboratives dans les réseaux de création de valeur de l'industrie des papiers fins (Ph.D. Thesis, École Polytechnique de Montréal).
- Amaya Guio, C.A. (2006). Modélisation mathématique et informationnelle des problèmes de tournées de véhicules dans le marquage des réseaux routiers (Ph.D. Thesis, École Polytechnique de Montréal).
- Perrier, N. (2006). Planification des opérations d'entretien hivernal des réseaux routiers (Ph.D. Thesis, École Polytechnique de Montréal).
- Corréa, A.I. (2005). Approches hybrides pour des problèmes intégrés d'ordonnancement et de routage de véhicules sans conflits (Ph.D. Thesis, École Polytechnique de Montréal).
- El Khayat, G. (2003). Ordonnancement intégré de la production et de la manutention (Ph.D. Thesis, École Polytechnique de Montréal).
- Marcoux, N. (1999). Implantation et manutention : indicateurs de performance et relations type-forme (Ph.D. Thesis, École Polytechnique de Montréal).
- Delmaire, H. (1996). Design d'implantation d'usine : décomposition par une approche génétique (Ph.D. Thesis, École Polytechnique de Montréal).
- Mbaraga, P. (1996). Problèmes de tournées de véhicules sur des réseaux en arbre (Ph.D. Thesis, École Polytechnique de Montréal).
- Montulet, P. (1996). Rangement et manutention dans les entrepôts : optimisation des charges moyenne et maximale (Ph.D. Thesis, École Polytechnique de Montréal).
-
Master's Thesis (16)
- Chen, B. (2017). Arc routing problems with time duration constraints and uncertainty (Master's Thesis, École Polytechnique de Montréal). Retrieved from https://publications.polymtl.ca/2531/
- Moreso, E. (2017). Optimisation de la localisation et la configuration d'infrastructures de recharge pour une flotte de taxis électriques (Master's Thesis, École Polytechnique de Montréal). Retrieved from https://publications.polymtl.ca/2708/
- Ahabchane, C. (2015). Développement d'indicateurs de performance sur les opérations d'épandage de fondants et d'abrasifs sur réseau routier à partir de données de télémétrie (Master's Thesis, École Polytechnique de Montréal). Retrieved from https://publications.polymtl.ca/2039/
- Chebli, K. (2011). Optimisation des mouvements des conteneurs dans un terminal maritime (Master's Thesis, École Polytechnique de Montréal). Retrieved from https://publications.polymtl.ca/737
- Le Guen, A. (2010). Réingénierie des processus décisionnels en situation d'urgence d'une société de transport collectif (Master's Thesis, École Polytechnique de Montréal). Retrieved from https://publications.polymtl.ca/360
- Berrada Rkhami, M. (2007). Génération de plans de palettisation stables et compacts (Master's Thesis, École Polytechnique de Montréal).
- Forma, I. (2006). Tarification du transport de marchandises (Master's Thesis, École Polytechnique de Montréal).
- Lemarbre, S. (2006). Modélisation de "belles" tournées opérationnelles (Master's Thesis, École Polytechnique de Montréal).
- N'Guessan, S.R. (2006). Modélisation de problèmes de tournées de véhicules complexes avec une librairie spécialisée (Master's Thesis, École Polytechnique de Montréal).
- Boyer, I. (2004). Gestion des pièces de rechange (Master's Thesis, École Polytechnique de Montréal).
- Marzolf, F. (2003). Modélisation informationnelle et mathématique des opérations de surveillance du réseau routier (Master's Thesis, École Polytechnique de Montréal).
- Bachmann, R. (2000). Analyse du plan de transport pour l'approvisionnement dans le commerce au détail (Master's Thesis, École Polytechnique de Montréal).
- Live, N. (1997). Modélisation des technologies de traitement et d'élimination dans un système de gestion intégrée des déchets (Master's Thesis, École Polytechnique de Montréal).
- Soucy, M. (1997). Modélisation des sources génératrices et des types de collectes liés à un système de gestion intégrée des déchets (Master's Thesis, École Polytechnique de Montréal).
- Ndayishimiye, A. (1996). Modèles d'optimisation de réseaux de distribution physique (Master's Thesis, École Polytechnique de Montréal).
- Labelle, A. (1995). Optimisation du déneigement en milieu urbain (Master's Thesis, École Polytechnique de Montréal).
Press review about André Langevin

April 30, 2019,
MATv,
Montréal sous la neige - déneiger la métropole
André Langevin, professeur associé au Département de mathématiques et de génie industriel de Polytechnique Montréal parle de recherches pour aider à trouver de meilleures solutions de déneigement.

February 4, 2019,
MATv,
Montréal sous la neige - déneiger la métropole
Entrevue d'André Langevin, professeur associé au Département de mathématiques et de génie industriel de Polytechnique Montréal (12:40 et 22:20).