Groupe d’études et de recherche en analyse des décisions

Solving winter maintenance routing problems

Olivier Quirion-Blais Polytechnique Montréal, Canada

In this talk, I'm going to introduce some operational problems encountered in the field of winter maintenance. I will go into more details about the snowplow routing problems. The objectives and the constraints will be presented in details along with a case study. Then, I will describe the Adaptive Large Neighborhood Search (ALNS) that we have used to solve the problem. I will go into more details about some improvements that we have done over the algorithm to better handle the problem. Finally, since this work is more oriented toward real case studies and data, I will describe how we get the data using a GIS and the preparation required for the algorithm. I will also briefly present how we can present the results to the users.


Inscription obligatoire au plus tard le 30 mars.

Pizza et boissons gazeuses fournies
Réservé aux étudiants

Maximum : 25 participants

SeminaireEtudiantConjoint_2017-03-31.pdf (120 Ko)