Imagem de fundo

Problemas de roteirização de veículos dizem respeito à...

Problemas de roteirização de veículos dizem respeito à vinculação de um grupo de clientes que devem ser visitados a um conjunto de veículos e respectivos motoristas, envolvendo também a programação e o sequenciamento das visitas. No método que se baseia no conceito de ganho, parte-se da pior situação possível: o veículo sai do CD com a mercadoria destinada a um único cliente e, após a entrega, o veículo retorna ao CD. Em seguida insere-se um outro cliente nessa rota.


Este método é conhecido sob a designação de


A

II - OPT


B

III - OPT


C

Varredura


D

Inserção do ponto mais distante


E

Clark & Wright