Engenharia de Produção

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