Journal Articles Computers and Operations Research Year : 2019

Efficient solution approaches for locating electric vehicle fast charging stations under driving range uncertainty

Abstract

We seek to determine the best locations for electric vehicle fast charging stations under driving range uncertainty. Two stochastic programming based models have been recently proposed to handle the resulting stochastic flow refueling location problem: a first one maximizing the expected flow coverage of the network, a second one based on joint chance constraints. However, significant computational difficulties were encountered while solving large-size instances. We thus propose two efficient solution approaches for this problem. The first one is based on a new location-allocation type model for this problem and results in a MILP formulation, while the second one is a tabu search heuristic. Our numerical experiments show that when using the proposed MILP formulation, the computation time needed to provide guaranteed optimal solutions is significantly reduced as compared to the one needed when using the previously published MILP formulation. Moreover, our results also show that the tabu search method consistently provides good quality solutions within short computation times.
Fichier principal
Vignette du fichier
KchaouGicquel_2019.pdf (330.33 Ko) Télécharger le fichier
Origin Files produced by the author(s)
Loading...

Dates and versions

hal-02421667 , version 1 (23-01-2020)

Identifiers

Cite

Mouna Kchaou-Boujelben, Céline Gicquel. Efficient solution approaches for locating electric vehicle fast charging stations under driving range uncertainty. Computers and Operations Research, 2019, 109, pp.288-299. ⟨10.1016/j.cor.2019.05.012⟩. ⟨hal-02421667⟩
99 View
211 Download

Altmetric

Share

More