Joint relocation and pricing in electric car-sharing systems
Research output: Contribution to journal › Journal article › Research › peer-review
Standard
Joint relocation and pricing in electric car-sharing systems. / Eilertsen, Ulrik; Falck-pedersen, Olav M.; Henriksen, Jone V.; Fagerholt, Kjetil; Pantuso, Giovanni.
In: European Journal of Operational Research, Vol. 315, No. 2, 2024, p. 553-566.Research output: Contribution to journal › Journal article › Research › peer-review
Harvard
APA
Vancouver
Author
Bibtex
}
RIS
TY - JOUR
T1 - Joint relocation and pricing in electric car-sharing systems
AU - Eilertsen, Ulrik
AU - Falck-pedersen, Olav M.
AU - Henriksen, Jone V.
AU - Fagerholt, Kjetil
AU - Pantuso, Giovanni
PY - 2024
Y1 - 2024
N2 - 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. © 2023 The Authors
AB - 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. © 2023 The Authors
U2 - 10.1016/j.ejor.2023.12.001
DO - 10.1016/j.ejor.2023.12.001
M3 - Journal article
VL - 315
SP - 553
EP - 566
JO - European Journal of Operational Research
JF - European Journal of Operational Research
SN - 0377-2217
IS - 2
ER -
ID: 380360394