2016 Optimization Days

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

Schedule Authors My Schedule
Cal add eabad1550a3cf3ed9646c36511a21a854fcb401e3247c61aefa77286b00fe402

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

  • Cal add eabad1550a3cf3ed9646c36511a21a854fcb401e3247c61aefa77286b00fe402
    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.

  • Cal add eabad1550a3cf3ed9646c36511a21a854fcb401e3247c61aefa77286b00fe402
    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.

  • Cal add eabad1550a3cf3ed9646c36511a21a854fcb401e3247c61aefa77286b00fe402
    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.

Back