Optimization Days 2019

HEC Montréal, May 13-15, 2019


HEC Montréal, 13 — 15 May 2019

Schedule Authors My Schedule

TB2 Vehicle Routing III

May 14, 2019 10:30 AM – 12:10 PM

Location: Banque CIBC

Chaired by Jean-François Cordeau

4 Presentations

  • 10:30 AM - 10:55 AM

    The multi-attribute two-echelon location-routing problem with fleet synchronization at intermediate facilities

    • David Escobar-Vargas, presenter, Université de Montréal - CIRRELT
    • Claudio Contardo, ESG UQÀM / GERAD
    • Teodor Gabriel Crainic, Université du Québec à Montréal

    We study the multi-attribute two-echelon location-routing problem with fleet synchronization at intermediate facilities (MA-2ELRPFS). The problem definition involves both strategic and tactical planning to minimize distribution-related costs in urban logistics. We introduce the problem setting, present and compare two mixed-integer programming formulations and an exact solution framework for the MA-2ELRPFS.
    City logistics, Two-echelon location-routing problem, Time-expanded networks

  • 10:55 AM - 11:20 AM

    The delivery and installation routing problem

    • Ousmane Ali, presenter, Université Laval
    • Jean-François Côté, Université de Montréal
    • Leandro C. Coelho, Université Laval

    We study a vehicle routing problem with time windows in which two heterogeneous fleets are used for delivery and installation of different products. Our setting is flexible enough to allow deliverymen to perform installations, and both fleets need to be synchronized at some customer’s location. A mixed-integer linear programming model and a tailored adaptive large neighborhood search heuristic are developed to solve this new and general distribution and installation problem.
    Keywords: vehicle routing, delivery, installation, synchronization, heterogeneous fleet

  • 11:20 AM - 11:45 AM

    Parameter selection in granular local search for vehicle routing

    • Jean-Bertrand Gauthier, presenter, GERAD - HEC Montréal
    • Michael Schneider, RWTH Aachen University
    • Timo Gschwind, Johannes Gutenberg Universität Mainz
    • Christian Schroeder, RWTH Aachen University

    Despite being quite flexible in adapting to various optimization problems, metaheuristics are subject to a variety of parameters that affect their behavior. Parameter selection has been studied for multiple metaheuristics in various degrees which even sometimes comes down to prescribing specific values. We follow a statistical approach as many of our peers have done before us, but our intent is rather to try to identify recurring patterns in the local search behavior.

    Parameter selection, Granular local search, Vehicle routing

  • 11:45 AM - 12:10 PM

    Multi-product production routing problem under decoupled planning periods

    • Masoud Chitsaz, HEC Montréal
    • Jean-François Cordeau, presenter, HEC Montréal, GERAD, CIRRELT
    • Raf Jans, HEC Montréal

    We investigate an integrated optimization problem including the production and transportation decisions where the production planning and routing period lengths are not the same. We mathematically formulate the problem under different practical scenarios for the production and route planning period lengths and present exact and heuristic solution methods.