2016 Optimization Days

HEC Montréal, Québec, Canada, 2 — 4 May 2016

Schedule Authors My Schedule

TA7 Transportation Optimization in Practice

May 3, 2016 10:30 AM – 12:10 PM

Location: TAL Gestion globale d'actifs inc.

Chaired by Louis-Martin Rousseau

3 Presentations

  • 10:30 AM - 10:55 AM

    A dynamic programming based approach for a 3D tires loading problem

    • Philippe Grangier, presenter, JDA Software
    • Marc Brisson, JDA Software
    • Louis-Martin Rousseau, Polytechnique Montréal
    • John Ye, JDA Software

    Tire manufacturers are currently spending a lot of time and effort on manually planning the load of delivery trucks. We will present a new approach based on dynamic programming that improves this process while capturing the 3D load constraints of very large tires.

  • 10:55 AM - 11:20 AM

    Multimodal matching algorithm for ridesharing

    • Mathieu Gagnon, presenter, Polytechnique Montréal
    • Louis-Martin Rousseau, Polytechnique Montréal

    Ridesharing enables people to share costs and reduce pollution. The present algorithm matches drivers and riders in order to maximize convenience for users in terms of detour and preferences. It aims to combine both ridesharing and public transportation and to offer fast solutions thanks to an effective data structure.

  • 11:20 AM - 11:45 AM

    Parcel delivery with time windows

    • Alexis Bretin, presenter, Polytechnique Montréal
    • Louis-Martin Rousseau, Polytechnique Montréal
    • Guy Desaulniers, GERAD - Polytechnique Montréal

    The presentation is about two mathematical approaches to solve TSPTW in postal environment. The first one is based on a time buckets implementation, whereas the second one involves constraint programming. The particularity of our problem also comes from the data, because many of the service points may not have any time window.