Chance-constrained battery management strategies for the electric bus scheduling problem
Fuente:
arXiv
Enregistré dans:
| Auteurs principaux: | , , , |
|---|---|
| Format: | Preprint |
| Publié: |
2025
|
| Sujets: | |
| Accès en ligne: | |
| Tags: |
Ajouter un tag
Pas de tags, Soyez le premier à ajouter un tag!
|
| _version_ | 1866916662210461696 |
|---|---|
| author | Ricard, Léa Desaulniers, Guy Lodi, Andrea Rousseau, Louis-Martin |
| author_facet | Ricard, Léa Desaulniers, Guy Lodi, Andrea Rousseau, Louis-Martin |
| contents | The global transition to battery electric buses (EBs) presents an opportunity to reduce air and noise pollution in urban areas. However, the adoption of EBs introduces challenges related to limited driving range, extended charging times, and battery degradation. This study addresses these challenges by proposing a novel chance-constrained model for the electric vehicle scheduling problem (E-VSP) that accounts for stochastic energy consumption and battery degradation. The model ensures compliance with recommended state-of-charge (SoC) ranges while optimizing operational costs. A tailored branch-and-price heuristic with stochastic pricing problems is developed. Computational experiments on realistic instances demonstrate that the stochastic approach can provide win-win solutions compared to deterministic baselines in terms of operational costs and battery wear. By limiting the probability of operating EBs outside the recommended SoC range, the proposed framework supports fleet management practices that align with battery leasing company and manufacturer guidelines for battery health and longevity. |
| format | Preprint |
| id |
arxiv_https___arxiv_org_abs_2503_19853 |
| institution | arXiv |
| publishDate | 2025 |
| record_format | arxiv |
| spellingShingle | Chance-constrained battery management strategies for the electric bus scheduling problem Ricard, Léa Desaulniers, Guy Lodi, Andrea Rousseau, Louis-Martin Optimization and Control The global transition to battery electric buses (EBs) presents an opportunity to reduce air and noise pollution in urban areas. However, the adoption of EBs introduces challenges related to limited driving range, extended charging times, and battery degradation. This study addresses these challenges by proposing a novel chance-constrained model for the electric vehicle scheduling problem (E-VSP) that accounts for stochastic energy consumption and battery degradation. The model ensures compliance with recommended state-of-charge (SoC) ranges while optimizing operational costs. A tailored branch-and-price heuristic with stochastic pricing problems is developed. Computational experiments on realistic instances demonstrate that the stochastic approach can provide win-win solutions compared to deterministic baselines in terms of operational costs and battery wear. By limiting the probability of operating EBs outside the recommended SoC range, the proposed framework supports fleet management practices that align with battery leasing company and manufacturer guidelines for battery health and longevity. |
| title | Chance-constrained battery management strategies for the electric bus scheduling problem |
| topic | Optimization and Control |
| url | https://arxiv.org/abs/2503.19853 |