Electric bus rostering and charging scheduling
The Electric Bus Rostering and Charging Scheduling (EBRCS) problem consists in assigning a fleet of electric buses to vehicle blocks (i.e. predefined sequences of trips) and scheduling their overnight charging operations at the depot. The objective is to minimize the cost of electricity, which varie...
| Autor: | |
|---|---|
| Tipo de recurso: | tesis de maestría |
| Estado: | Versión aceptada para publicación |
| Fecha de publicación: | 2022 |
| País: | Colombia |
| Institución: | Universidad de los Andes |
| Repositorio: | Séneca: repositorio Uniandes |
| Idioma: | inglés |
| OAI Identifier: | oai:repositorio.uniandes.edu.co:1992/58443 |
| Acceso en línea: | http://hdl.handle.net/1992/58443 |
| Access Level: | acceso abierto |
| Palabra clave: | Electric bus rostering Charging scheduling Power grid characteristics Cyclic and non-cyclic planning horizon Mixed-integer linear programming Buses eléctricos Programación lineal Ingeniería |
| Sumario: | The Electric Bus Rostering and Charging Scheduling (EBRCS) problem consists in assigning a fleet of electric buses to vehicle blocks (i.e. predefined sequences of trips) and scheduling their overnight charging operations at the depot. The objective is to minimize the cost of electricity, which varies according to the time of the day, and the maximum power demand. The EBRCS considers a piecewise-linear recharging function, non-preemptive charging, partial charges, capacitated charging stations, grid power capacity, and varying charging power to model a realistic public transit company operation. To tackle the problem, we propose a discrete-time mixed-integer linear programming model. We generalize the model to cyclical and non-cyclical planning horizons. Finally, we derive managerial insights for public transit companies through extensive computational experiments over real-world instances. |
|---|