차량 300대와 스톨 40개를 보유한 차고지는 모든 차량을 동시에 충전할 수 없습니다. 밤새 차량을 스톨에서 순환시키면서 경로상 중요한 모든 차량이 출발 시간까지 필요한 충전 상태에 도달하도록 보장해야 합니다. 이것이 바로 차량대 스케줄링 소프트웨어가 해결하도록 설계된 전형적인 문제입니다.
오후 10시부터 오전 5시까지의 야간 윈도우는 40개 스톨에 걸쳐 28개의 15분 슬롯으로 이산화되어, 각각 2~6개의 충전 슬롯을 필요로 하는 300대의 차량에 할당할 1,120개의 스톨-슬롯을 생성합니다. 솔버의 목적 함수는 어떤 15분 슬롯도 차고지의 계약 전력망 연결 용량을 초과하지 않는다는 제약 조건 하에서, 출발 시 필요한 충전 상태를 달성하지 못하는 차량 수를 최소화합니다.
동시에 충전하려는 모든 차량의 총 수요가 차고지의 전력망 연결 상한을 초과하더라도 솔버는 실패하지 않습니다. 세션 시작 시간을 분산시키고 우선순위가 낮은 차량에는 부분 출력 충전을 적용하여 충전 속도를 일정 실행 가능성과 맞바꿉니다. 경로상 중요한 차량은 먼저 완전 출력 슬롯에 고정되고, 나머지 전력 예산은 우선순위 점수가 높은 순서대로 나머지 차량에 분배됩니다.