Un depósito con 300 vehículos y 40 plazas no puede cargar todos los vehículos simultáneamente; debe rotar los vehículos por las plazas durante la noche, garantizando que todo vehículo crítico para una ruta alcance el estado de carga requerido antes de su hora de salida. Este es el problema canónico que el software de programación de flotas está diseñado para resolver.
La ventana nocturna de las 22h a las 5h se discretiza en veintiocho intervalos de quince minutos en cuarenta plazas, produciendo 1.120 plaza-intervalos para asignar entre 300 vehículos, cada uno requiriendo entre dos y seis intervalos de carga. La función objetivo del solucionador minimiza el número de vehículos que no alcanzarían el estado de carga requerido en la salida, sujeta a la restricción de que ningún intervalo de quince minutos exceda la capacidad de conexión a la red contratada por el depósito.
Cuando la demanda agregada de todos los vehículos que desean cargar simultáneamente supera el techo de conexión a la red del depósito, el solucionador no falla; escalona los horarios de inicio de sesión y aplica carga a potencia parcial a vehículos de menor prioridad, intercambiando velocidad de carga por viabilidad del cronograma. Los vehículos críticos para rutas se fijan primero en intervalos de potencia plena, y el presupuesto de potencia restante se distribuye entre el resto por orden descendente de puntuación de prioridad.