Bus Fleet Electrification Planning Through Logic-Based Benders Decomposition and Restriction Heuristics
Fuente:
arXiv
Gespeichert in:
| Hauptverfasser: | , , |
|---|---|
| Format: | Preprint |
| Veröffentlicht: |
2025
|
| Schlagworte: | |
| Online-Zugang: | |
| Tags: |
Tag hinzufügen
Keine Tags, Fügen Sie den ersten Tag hinzu!
|
| _version_ | 1866914221106659328 |
|---|---|
| author | Legault, Robin Cabral, Filipe Sun, Xu Andy |
| author_facet | Legault, Robin Cabral, Filipe Sun, Xu Andy |
| contents | To meet sustainability goals and regulatory requirements, transit agencies worldwide are planning partial and full transitions to electric bus fleets. This paper presents a comprehensive and computationally efficient multi-period optimization framework integrating the key decisions required to support such electrification initiatives. Our model is formulated as a two-stage integer program with integer subproblems. These two levels optimize, respectively, yearly fleet sizing and charging infrastructure investments, and hourly vehicle scheduling and charging operations. We develop an exact logic-based Benders decomposition algorithm enhanced by several acceleration techniques, including preprocessing, master problem strengthening, and efficient cut separation techniques applied to different relaxations of the operational problem. These accelerations achieve speedups of three orders of magnitude relative to a recently published logic-based Benders decomposition and provide new theoretical and practical insights into Benders cut selection. We also propose a heuristic tailored for long-term, citywide electrification planning. This approach imposes and progressively relaxes additional scheduling constraints derived from auxiliary problems. It delivers high-quality solutions with optimality gaps below 1% for instances an order of magnitude larger than those considered in prior work. We illustrate our model using real data from the Chicago public bus system, providing managerial insights into optimal investment and operational policies. |
| format | Preprint |
| id |
arxiv_https___arxiv_org_abs_2508_05863 |
| institution | arXiv |
| publishDate | 2025 |
| record_format | arxiv |
| spellingShingle | Bus Fleet Electrification Planning Through Logic-Based Benders Decomposition and Restriction Heuristics Legault, Robin Cabral, Filipe Sun, Xu Andy Optimization and Control 90C11 (Primary) 90C90, 90B06 (Secondary) To meet sustainability goals and regulatory requirements, transit agencies worldwide are planning partial and full transitions to electric bus fleets. This paper presents a comprehensive and computationally efficient multi-period optimization framework integrating the key decisions required to support such electrification initiatives. Our model is formulated as a two-stage integer program with integer subproblems. These two levels optimize, respectively, yearly fleet sizing and charging infrastructure investments, and hourly vehicle scheduling and charging operations. We develop an exact logic-based Benders decomposition algorithm enhanced by several acceleration techniques, including preprocessing, master problem strengthening, and efficient cut separation techniques applied to different relaxations of the operational problem. These accelerations achieve speedups of three orders of magnitude relative to a recently published logic-based Benders decomposition and provide new theoretical and practical insights into Benders cut selection. We also propose a heuristic tailored for long-term, citywide electrification planning. This approach imposes and progressively relaxes additional scheduling constraints derived from auxiliary problems. It delivers high-quality solutions with optimality gaps below 1% for instances an order of magnitude larger than those considered in prior work. We illustrate our model using real data from the Chicago public bus system, providing managerial insights into optimal investment and operational policies. |
| title | Bus Fleet Electrification Planning Through Logic-Based Benders Decomposition and Restriction Heuristics |
| topic | Optimization and Control 90C11 (Primary) 90C90, 90B06 (Secondary) |
| url | https://arxiv.org/abs/2508.05863 |