Optimization Days 2019

HEC Montréal, May 13-15, 2019


HEC Montréal, 13 — 15 May 2019

Schedule Authors My Schedule

TB6 Green Vehicle Routing

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

Location: Marie-Husny

Chaired by Gilbert Laporte

4 Presentations

  • 10:30 AM - 10:55 AM

    Benchmark instances for green vehicle routing problems

    • Paula Carroll, presenter, University College Dublin, Ireland

    Transport accounts for approximately 25% of global CO2 emissions. We propose VRP instances that include geospatial data, e.g. road elevation, to support the test and development of Green Vehicle Routing Algorithms for Alternative Fuel Vehicles, particularly Electric Vehicles. Our work enables transport actions to mitigate the effects of climate change.

    Keywords: Green Vehicle Routing Problems; Benchmark Instances;

  • 10:55 AM - 11:20 AM

    An exact solution method to the pollution routing problem

    • Magnus Stålhane, presenter, Norwegian University of Science and Technology
    • Troels Martin Range, NTNU

    The pollution routing problem extends the well-known vehicle routing problem, by minimizing speed- and load-dependent fuel costs on the vehicle routes, rather than the distance travelled. To solve this problem, we present a novel branch-price-and-cut algorithm. Computational results show that our method can solve benchmark instances of up to 50 customers to optimality within one hour.

  • 11:20 AM - 11:45 AM

    ANNULÉ/CANCELLED Multi-facility green Weber problem

    • Arsham Atashi Khoei, presenter,
    • Haldun Sural, Professor
    • Mustafa Kemal Tural, Assistant Professor

    We formulate the multi-facility green Weber problem (MF-GWP) by mixed integer second order cone programming. For large instances, heuristics are proposed with relaxed formulations of MF-GWP and modifications of the approaches for the multi-facility Weber problem. The computational experiments compare the proposed approaches in terms of solution quality and time.
    Keywords: Sustainability, Continuous Location, Transportation

  • 11:45 AM - 12:10 PM

    The electric fleet transition problem

    • Samuel Pelletier, presenter, HEC Montréal
    • Ola Jabali, Politecnico di Milano
    • Jorge Mendoza, HEC Montréal
    • Gilbert Laporte, HEC Montréal

    Several organizations need to transition to electric fleets in the next decades. Such transitions are often established by temporal targets, which dictate how many electric vehicles should be in the fleet by a given time period. We therefore present a fleet replacement problem which allows organizations to determine vehicle replacement plans that will respect such targets in a cost-effective way, and we draw managerial insights through numerical experiments.

    Keywords: fleet replacement ; electric vehicles ; city logistics