EURO 2024 Copenhagen
Abstract Submission

EURO-Online login

4395. The consistent electric-vehicle routing problem with backhauls and charging management

Invited abstract in session MD-8: EJOR: policy, facts and highlights, stream OR Journals.

Monday, 14:30-16:00
Room: 1020 (building: 202)

Authors (first author is the speaker)

1. Pamela C. Nolz
St. Poelten University of Applied Sciences
2. Nabil Absi
Ecole des Mines de Saint-Etienne - LIMOS
3. Dominique Feillet
Ecole des Mines de Saint Etienne
4. Clovis Seragiotto
Austrian Institute of Technology

Abstract

We consider a consistent vehicle routing problem for the delivery of parcels with electric vehicles. Stemming from a real-world problem, we assume that vehicles can only be charged with electricity between their delivery tours in the morning and their pickup tours in the afternoon. For this purpose, a charging station with a limited amount of charging slots is available at the depot. We aim at generating a set of vehicle routes that are driver- and time-consistent and efficiently use limited charging resources, while optimizing the sum of vehicle fixed cost, vehicle/driver operating time, arrival time consistency and driver consistency. We present a mathematical model to describe the problem in detail. For solving the real-world problem, a template-based Adaptive Large Neighborhood Search is developed, complemented with constraint programming for charging management and quadratic programming for delivery and pickup trip scheduling. Computational experiments for different settings and scenarios, based on data from an Austrian parcel delivery company, are presented and analysed.

Keywords

Status: accepted

Back to the list of papers