EV Charging Scheduling

EV Charging Scheduling es el problema de decisión operativa al que se enfrenta un operador de flota EV o un operador de puntos de carga públicos: decidir, sobre un horizonte de planificación (típicamente 24-48 horas), la hora de inicio y el nivel de potencia (kW) con que cada vehículo de la flota — o cada vehículo en cola en una estación pública — se carga. Restricciones: cada vehículo debe alcanzar un estado de carga (SoC) mínimo en su deadline (inicio de turno por la mañana, fin de una ventana de cita), la demanda total simultánea no debe superar la capacidad del transformador/red (límite de kW pico, frecuentemente con penalización contractual), el SoC debe permanecer dentro de los límites superior e inferior de la batería, y los niveles de potencia están restringidos por el tipo de conector (AC lenta, DC rápida). La función objetivo combina el coste total de electricidad bajo una tarifa time-of-use, la penalización por demanda punta, y — en formulaciones modernas tras Sortomme y colaboradores (2011) — el coste de envejecimiento de batería (el envejecimiento por ciclos se acelera con carga rápida). Métodos de resolución: MILP para flotas medianas (50-200 EVs), relajación lagrangiana o descomposición para flotas grandes, políticas online (reglas heurísticas de prioridad) o MILP de horizonte deslizante para llegadas dinámicas. La revisión de Mukherjee y Gupta (2015) cubre métodos y aplicaciones en detalle.