O otimizador da programação de veículos e itinerários (VSR) considera o itinerário e a sequência na qual os recursos chegam a determinadas unidades gerenciais (bem como a programação de tarefas sendo executadas em paralelo). Ele avalia potenciais modificações no roteiro e o efeito que essas modificações podem ter na programação, ajudando a evitar a possibilidade de remessas atrasadas e custos subsequentes.
O objetivo do otimizador é atribuir unidades de frete a veículos/recursos e determinar o itinerário e a sequência de unidades de frete por veículo/recurso, de modo que todas as restrições sejam cumpridas e os custos totais sejam minimizados. O otimizador alcança esse objetivo por meio da busca local evolutiva, uma meta-heurística de base populacional que empresta princípios de seleção de algoritmos evolutivos e depende fortemente da otimização local.

A transformação apresentada na figura é obviamente uma redução da distância percorrida.
Custos e restrições
O custo total, que o otimizador foi concebido para minimizar, é um total ponderado dos seguintes itens:
- Multa de fornecimento não efetuado/execução (por unidade de frete (UF))
- Penalidade por antecipação e atraso (por UF)
- Custo fixo (por veículo ou roteiro)
- Custos dependentes da viagem (por veículo), por exemplo, distância e duração.
- Custos dependentes da carga (por veículo e roteiro)
- Custos de sustentabilidade, como emissões de CO2




