HEC Montréal, Canada, May 2 - 4, 2011

2011 Optimization Days

HEC Montréal, Canada, 2 — 4 May 2011

Schedule Authors My Schedule

TC3 Tournées de véhicules V / Vehicle Routing V

May 3, 2011 03:30 PM – 05:10 PM

Location: Banque CIBC

Chaired by Jean-François Cordeau

4 Presentations

  • 03:30 PM - 03:55 PM

    An Adaptive Large Neighborhood Search for the Inventory-Routing Problem with Transshipments

    • Leandro C. Coelho, presenter, Université Laval
    • Jean-François Cordeau, HEC Montréal, GERAD, CIRRELT
    • Gilbert Laporte, HEC Montréal

    We introduce the Inventory Routing Problem with Transshipments (IRPT), a special feature to the IRP so as to further reduce its cost. We propose an ALNS to handle the routing decisions and optimize the remaining problem using a network flow algorithm.

  • 03:55 PM - 04:20 PM

    Solution Methods for Two-Echelon Vehicle Routing Problems Arising in City Logistics

    • Vera Hemmelmayr, presenter, CIRRELT
    • Jean-François Cordeau, HEC Montréal, GERAD, CIRRELT
    • Teodor Gabriel Crainic, Université du Québec à Montréal

    We study the two-echelon vehicle routing problem (2E-VRP) that arises in two-level transportation systems, in particular in the context of city logistics. We developed a new solution method for the 2E-VRP based on Adaptive Large Neighborhood Search (ALNS) and present computational results that show the excellent performance of the method.

  • 04:20 PM - 04:45 PM

    A MIP Tabu-Search Heuristic for the Capacitated Location-Routing Problem Based on Set-Partitioning Models with Additional Cuts

    • Claudio Contardo, presenter, GERAD - ESG UQÀM
    • Jean-François Cordeau, HEC Montréal, GERAD, CIRRELT
    • Bernard Gendron, Université de Montréal, CIRRELT

    We present a tabu search heuristic based on the resolution of MIP models with additional cuts for the CLRP. We extend the so-called reallocation model by introducing new cuts that strengthen the lower bounds. We present preliminary computational results.

  • 04:45 PM - 05:10 PM

    Moving Freight Inside Cross Docking Terminals

    • Mohammad Yousef Maknoon, presenter, Polytechnique Montréal
    • Pierre Baptiste, Polytechnique Montréal
    • Francois Soumis, GERAD et Polytechnique

    Cross docking is a transshipment platform used as a consolidation point in logistic networks. Moving freight inside these terminals depends highly on manpower, which makes it costly. In this presentation, we introduce a model for freight transportation inside these terminals and discuss the factors that could affect them.