Optimization Days 2019

HEC Montréal, May 13-15, 2019


HEC Montréal, 13 — 15 May 2019

Schedule Authors My Schedule

TD2 Vehicle Routing IV

May 14, 2019 03:30 PM – 05:10 PM

Location: Banque CIBC

Chaired by Fabien Lehuédé

4 Presentations

  • 03:30 PM - 03:55 PM

    Dynamically routing UAVs in the aftermath of a severe tornado

    • Sean Grogan, presenter, Polytechnique Montreal
    • Robert Pellerin, École Polytechnique de Montréal
    • Michel Gamache, Polytechnique Montréal

    This presentation shows a case for using UAVs to assess damage after a tornado. Previous work uses a fixed search area and dispatches UAVs to assess potential tornado damage. This presentation will form the problem to a DVRP so UAVs can re-deploy to uncover the extent of the damage.

    Keywords: Dynamic Routing, Disaster Response, Unmanned Aerial Vehicles

  • 03:55 PM - 04:20 PM

    A mixed integer formulation for the locomotive routing problem with maintenance constraints.

    • Pedro Miranda, presenter, HEC Montreal
    • Jean-François Cordeau, HEC Montréal, GERAD, CIRRELT
    • Emma Frejinger, DIRO and CIRRELT

    In this talk we address the Locomotive Routing Problem (LRP), a large-scale optimization problem faced by railroad companies that aims to determine the optimal sequence of trains each locomotive is assigned to, while considering locomotives maintenance requirements over the planning horizon. A mixed integer formulation and computational results are presented.

    Keywords: Locomotive Routing Problem; Rail Transportation; Large-scale Optimization

  • 04:20 PM - 04:45 PM

    The heterogeneous multi-crew scheduling and routing problem in road restoration

    • Alfredo Daniel Moreno Arteaga, presenter, Federal University of Sao Carlos
    • Douglas Alem, University of Edinburgh Business School
    • Michel Gendreau, Polytechnique Montréal
    • Pedro Munari, Federal University of Sao Carlos (UFSCar)

    The heterogeneous multi-crew scheduling and routing problem consists of finding the schedule and route of crews that perform the restoration of damaged nodes in a network affected by disasters. Formulations and valid inequalities are proposed for the problem. The formulations are able to obtain good-quality solutions to realistically sized instances.
    Keywords: road restoration; mathematical formulations; valid inequalities.

  • 04:45 PM - 05:10 PM

    Optimization of a collaborative distribution network in the retail industry

    • Yun He, IMT Atlantique, LS2N, Nantes, France
    • Mike Hewitt, Loyola University Chicago
    • Fabien Lehuédé, presenter, IMT Atlantique, LS2N
    • Juliette Medina, CRC Services
    • Olivier Péton, IMT Atlantique, LS2N

    We consider a collaborative distribution application arising in the retail industry. An operational distribution problem is solved to determine how to transport orders from shippers to stores through a network of logistics hubs. This defines a complex integrated load plan design and vehicle routing problem. To solve it, a two steps approach integrates an extension of the Dynamic Discretization Discovery algorithm.