Efficient solution approaches for locating electric vehicle fast charging stations under driving range uncertainty - Archive ouverte HAL Accéder directement au contenu
Article Dans Une Revue Computers and Operations Research Année : 2019

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

Résumé

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
Origine : Fichiers produits par l'(les) auteur(s)
Loading...

Dates et versions

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

Identifiants

Citer

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⟩
78 Consultations
161 Téléchargements

Altmetric

Partager

Gmail Facebook X LinkedIn More