Um depósito com 300 veículos e 40 vagas não pode carregar todos os veículos simultaneamente; precisa fazer os veículos circularem pelas vagas durante a noite, garantindo que todo veículo crítico para uma rota alcance o estado de carga necessário até seu horário de partida. Este é o problema canônico que o software de escalonamento de frotas foi criado para resolver.
A janela noturna das 22h às 5h é discretizada em vinte e oito intervalos de quinze minutos em quarenta vagas, resultando em 1.120 vaga-intervalos para alocar entre 300 veículos, cada um exigindo entre dois e seis intervalos de carga. A função objetivo do solucionador minimiza a contagem de veículos que não atingiriam o estado de carga necessário na partida, sujeita à restrição de que nenhum intervalo de quinze minutos exceda a capacidade de conexão à rede contratada pelo depósito.
Quando a demanda agregada de todos os veículos que desejam carregar simultaneamente excede o teto de conexão à rede do depósito, o solucionador não falha; ele escalona os horários de início das sessões e aplica carregamento em potência parcial a veículos de menor prioridade, trocando taxa de carga por viabilidade do cronograma. Veículos críticos para rotas são fixados primeiro em intervalos de potência plena, e o orçamento de potência restante é distribuído entre os demais por ordem decrescente de pontuação de prioridade.