Депо с 300 автомобилями и 40 зарядными местами не может заряжать все автомобили одновременно; оно должно прогонять автомобили через зарядные места в течение ночи, гарантируя при этом, что каждый критически важный для маршрута автомобиль достигнет требуемого заряда к моменту выезда. Это каноническая задача, для решения которой создано программное обеспечение планирования автопарка.
Ночное окно с 22:00 до 5:00 дискретизируется на двадцать восемь пятнадцатиминутных интервалов по сорока зарядным местам, что дает 1120 мест-интервалов для распределения между 300 автомобилями, каждому из которых требуется от двух до шести интервалов зарядки. Целевая функция решателя минимизирует количество автомобилей, которые не достигнут требуемого заряда к выезду, при ограничении, что ни один пятнадцатиминутный интервал не превышает контрактную мощность подключения депо к сети.
Когда совокупный спрос всех автомобилей, желающих заряжаться одновременно, превышает лимит подключения депо к сети, решатель не терпит неудачу; он разносит время начала сессий и применяет частичную мощность зарядки для менее приоритетных автомобилей, обменивая скорость зарядки на выполнимость графика. Критически важные для маршрутов автомобили сначала закрепляются за интервалами полной мощности, а оставшийся бюджет мощности распределяется между остальными по убыванию оценки приоритета.