Modelo para escolha de um método de roteirização

Abstract

O trabalho tem a finalidade de realizar uma revisão teórica sobre o problema de roteirização de veículos e relacionar seus diferentes tipos com os algoritmos de solução usados em pesquisa operacional, a fim de permitir uma escolha adequada do método a ser utilizado. O problema de roteirização de veículos é um dos mais importante e típico problema de otimização combinatória, com amplas aplicações práticas. O problema de roteirização de veículos procura designar os veículos a rota que otimize a função objetivo. A roteirização influi os custos logísticos, principalmente por decidir sobre uma atividade rotineira, em que pequenos custos são continuamente acumulados, reduzindo a eficiência da empresa. Os problemas de roteirização de veículos podem ter diferentes objetivos e restrições e particularidades, resultando em inúmeros problemas particulares. Para resolver o problema de roteirização de veículos, existe uma grande diversidade de metodologias, baseados em pesquisa operacional, técnicas de programação matemática ou algoritmos heurísticos. A literatura sobre os problemas de roteirização tem muitos métodos adaptados para situações específicas, percebe-se que a maioria dos métodos usa uma combinação com algoritmos heurísticos.