Joint relocation and pricing in electric car-sharing systems
Eilertsen, Ulrik; Falck-Pedersen, Olav Mattias; Henriksen, Jone Våge; Fagerholt, Kjetil; Pantuso, Giovanni
Journal article, Peer reviewed
Published version
Date
2023Metadata
Show full item recordCollections
Original version
European Journal of Operational Research. 2023, 170-184. 10.1016/j.ejor.2023.12.001Abstract
In this paper we study the integrated planning problem of determining car-sharing prices between zones of the operating area and routing employees (operators) to relocate cars in preparation for future uncertain demand. We present a novel two-stage integer stochastic programming model for this problem together with a heuristic algorithm, based on Adaptive Large Neighborhood Search (ALNS), to obtain solutions to realistically sized instances. We test the ALNS heuristic on a set of instances generated based on data from a real car-sharing organization and show that it outperforms a commercial solver.