Scientific article
English

Vehicle routing with transportable resources: using carpooling and walking for on-site services

Published inEuropean Journal of Operational Research, vol. 279, no. 3, p. 996-1010
Publication date2019
Abstract

In the classical Vehicle Routing Problem (VRP), it is assumed that each worker moves using an individually assigned vehicle. Removing this core hypothesis opens the door for a brand new set of solutions, where workers are seen as transportable resources that can also move without the help of a vehicle. In this con- text, motivated by a major European energy provider, we consider a situation where workers can either walk or drive to reach a job and where carpooling is enabled. In order to quantify the potential benefits offered by this new framework, a dedicated Variable Neighborhood Search is proposed to efficiently tackle the underlying synchronization and precedence constraints that arise in this extension of the VRP. Con- sidering a set of instances in an urban context, extensive computational experiments show that, despite conservative scenarios favoring car mobility, significant savings are achieved when compared to the solu- tions currently obtained by the involved company. This innovative formulation allows managers to reduce the size of the vehicle fleet while keeping the number of workers stable and, surprisingly, decreasing the overall driving distance simultaneously.

Keywords
  • Routing
  • On-site services
  • Synchronization
  • Carpooling
  • Variable Neighborhood Search
Citation (ISO format)
COINDREAU, Marc-Antoine, GALLAY, Olivier, ZUFFEREY, Nicolas. Vehicle routing with transportable resources: using carpooling and walking for on-site services. In: European Journal of Operational Research, 2019, vol. 279, n° 3, p. 996–1010. doi: 10.1016/j.ejor.2019.06.039
Main files (1)
Article (Published version)
accessLevelRestricted
Identifiers
Journal ISSN0377-2217
272views
0downloads

Technical informations

Creation05/08/2019 17:15:00
First validation05/08/2019 17:15:00
Update time15/03/2023 18:07:26
Status update15/03/2023 18:07:26
Last indexation31/10/2024 16:26:54
All rights reserved by Archive ouverte UNIGE and the University of GenevaunigeBlack