Electric Vehicle Charging Network Design under Congestion
Fuente:
arXiv
Saved in:
| Main Authors: | , , |
|---|---|
| Format: | Preprint |
| Published: |
2024
|
| Subjects: | |
| Online Access: | |
| Tags: |
Add Tag
No Tags, Be the first to tag this record!
|
| _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 |