O roteamento de veículos consiste no estabelecimento de um conjunto de rotas a serem percorridas por uma frota de veículos, visando fazer entrega/coleta de produtos demandados por um conjunto de clientes. Esses clientes, estão espalhados geograficamente numa região e o objetivo é definir as rotas visando otimizar algum critério estabelecido, por exemplo: minimizar distância percorrida, número de rotas, emissão de CO2, etc., atendendo, ao mesmo tempo, um conjunto de restrições como: duração máxima das rotas, horário de visitas aos clientes, capacidade dos veículos, etc.
Os problemas de roteamento de veículos estão entre os problemas mais investigados na literatura de pesquisa operacional, principalmente devido a sua importância prática no apoio à tomada de decisões em operações logísticas.
Uma solução obtida através de métodos empíricos pode estar muito longe da solução ótima para um desses problemas e, na prática, essa diferença pode corresponder a milhares de unidades monetárias e, consequentemente, se faz necessário aplicar métodos que possam gerar boas soluções e possuam aplicabilidade prática.
Aldair
Nenhum comentário:
Postar um comentário