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

Journées de l'optimisation 2011

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

Horaire Auteurs Mon horaire

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

3 mai 2011 15h30 – 17h10

Salle: Banque CIBC

Présidée par Jean-François Cordeau

4 présentations

  • 15h30 - 15h55

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

    • Leandro C. Coelho, prés., 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.

  • 15h55 - 16h20

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

    • Vera Hemmelmayr, prés., 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.

  • 16h20 - 16h45

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

    • Claudio Contardo, prés., 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.

  • 16h45 - 17h10

    Moving Freight Inside Cross Docking Terminals

    • Mohammad Yousef Maknoon, prés., 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.