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.