Electric bus rostering and charging scheduling

Abstract

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.

El problema de Electric Bus Rostering and Charging Scheduling (EBRCS) consiste en asignar una flota de buses eléctricos a bloques de vehículos (secuencias predeterminadas de viajes) y programar las operaciones de carga durante la noche en el depósito. El objetivo es minimizar el costo de electricidad, el cual varía de acuerdo con la hora del día, y a la máxima potencia demandada. El EBRCS considera una función no lineal a trozos de recarga, una carga no preferente, cargas parciales, un número limitado de cargadores, capacidad de potencia de la red, y potencia de carga variable para modelar una operación realista de una compañía de transporte público. Para atacar el problema, proponemos un modelo de programación lineal entera-mixta. Generalizamos el modelo a horizontes de planeación cíclico y no cíclico. Finalmente, obtenemos managerial insights para las compañías de transporte público mediante experimentos computacionales extensivos sobre instancias del mundo real.