Salvato in:
Dettagli Bibliografici
Autori principali: Deza, Antoine, Huang, Kai, Suárez, Carlos Aníbal
Natura: Preprint
Pubblicazione: 2024
Soggetti:
Accesso online:https://arxiv.org/abs/2412.19689
Tags: Aggiungi Tag
Nessun Tag, puoi essere il primo ad aggiungerne!!
_version_ 1866910768458366976
author Deza, Antoine
Huang, Kai
Suárez, Carlos Aníbal
author_facet Deza, Antoine
Huang, Kai
Suárez, Carlos Aníbal
contents This paper presents an extension of a recently introduced multistage stochastic integer model designed for optimizing the deployment of charging stations under uncertainty. A key contribution of this work is incorporating additional constraints accounting for congestion management at charging stations. The solution approach combines a greedy heuristic with a branch-and-price algorithm, enabling the efficient handling of medium instances. In the branch-and-price algorithm, when the solution to the restricted master problem is not integer, a greedy heuristic and a local search procedure are conducted to obtain feasible solutions. Computational experiments illustrate the effectiveness of the proposed framework.
format Preprint
id arxiv_https___arxiv_org_abs_2412_19689
institution arXiv
publishDate 2024
record_format arxiv
spellingShingle Electric Vehicle Charging Network Design under Congestion
Deza, Antoine
Huang, Kai
Suárez, Carlos Aníbal
Optimization and Control
This paper presents an extension of a recently introduced multistage stochastic integer model designed for optimizing the deployment of charging stations under uncertainty. A key contribution of this work is incorporating additional constraints accounting for congestion management at charging stations. The solution approach combines a greedy heuristic with a branch-and-price algorithm, enabling the efficient handling of medium instances. In the branch-and-price algorithm, when the solution to the restricted master problem is not integer, a greedy heuristic and a local search procedure are conducted to obtain feasible solutions. Computational experiments illustrate the effectiveness of the proposed framework.
title Electric Vehicle Charging Network Design under Congestion
topic Optimization and Control
url https://arxiv.org/abs/2412.19689