Podemos conceituar a roteirização como sendo: a definição de um itinerário ou roteiro utilizando algoritmos matemáticos e métodos heurísticos que tem por objetivo a redução do tempo, da distância percorrida e dos custos operacionais logísticos. Em termos práticos, a roteirização visa otimizar a programação das entregas baseada na quantidade e capacidade dos veículos, na quantidade de pedidos e nos locais de entrega de forma que o custo por entrega seja reduzido ao máximo. Vejamos abaixo alguns dos benefícios reais que a implantação da lógica de roteirização pode trazer:
– Redução do tempo na programação e realização das entregas- Redução da distância global percorrida no itinerário;
– Melhor dimensionamento da frota para a carga atual;
– Racionalização de uso da mão-de-obra(redução de horas extras e controle da jornada de trabalho dos motoristas – Lei do motorista);
– Economia de combustível e demais custos variáveis(pneu, óleo, etc);
– Controle amplo do processo inteiro de carga e descarga.
Além desses benefícios diretos, é preciso levar em conta os inúmeros benefícios indiretos tais como: retenção de clientes, aumento de faturamento e do nível de serviço, profissionalização do setor logístico e etc. Portanto, a roteirização é um ponto-chave na redução de custos do setor logístico e no fim do mês pode trazer um grande benefício financeiro e organizacional.
Fonte: http://www.pathfind.com.br/blog-pathfind/11-roteirizacao/104-o-que-e-roteirizacao.html
a) Correta. Comportamento coletivo das formigas, a partir dele, foi desenvolvido um campo de estudo de algoritmos que se utilizam de alguns desse princípios na resolução de problemas de otimização discreta. https://www.maxwell.vrac.puc-rio.br/9822/9822_3.PDF
b) O Problema do Caixeiro Viajante é um problema que tenta determinar a menor rota para percorrer uma série de cidades, retornando à cidade de origem. Wikipédia
c) Sempre que existirem pontos múltiplos de fontes em condições de servir a pontos múltiplos de destinos, haverá também o problema de combinar os destinos com as fontes e de encontrar as melhores rotas entre eles. https://books.google.com.br/books
d) Boas sequências de rotas são formadas quando elas não se cruzam. https://books.google.com.br/books
e) Procedimentos cognitivos são mais difíceis, é necessário recorrer a muitos procedimentos matemáticos, tais procedimentos tendem a fornecer respostas aproximadas. https://www.aedb.br/seget/arquivos/artigos15/35722526.pdf