Journées de l'optimisation 2016

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

Horaire Auteurs Mon horaire
Cal add eabad1550a3cf3ed9646c36511a21a854fcb401e3247c61aefa77286b00fe402

TA7 Transportation Optimization in Practice

3 mai 2016 10h30 – 12h10

Salle: TAL Gestion globale d'actifs inc.

Présidée par Louis-Martin Rousseau

3 présentations

  • Cal add eabad1550a3cf3ed9646c36511a21a854fcb401e3247c61aefa77286b00fe402
    10h30 - 10h55

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

    • Philippe Grangier, prés., 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
    10h55 - 11h20

    Multimodal matching algorithm for ridesharing

    • Mathieu Gagnon, prés., 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
    11h20 - 11h45

    Parcel delivery with time windows

    • Alexis Bretin, prés., 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.