O estudo das variantes do Problema de Roteamento de Veículos

Descrição

A Pesquisa Operacional é um ramo interdisciplinar que faz uso de técnicas de modelagem matemática, estatística e algoritmos com a finalidade de auxiliar na tomada de decisão. Dentro deste ramo encontram-se os Problemas de Roteamento de Veículos (PRV) que, de modo geral, tem o objetivo de minimizar os custos totais de transporte para servir um determinado conjunto de clientes por intermédio de uma frota capacitada de veículos. Inicialmente, pretende-se estudar modelos de Programação Linear Inteira Mista capazes de representar o problema clássico e suas principais variações. Estes modelos matemáticos serão analisados, validados e implementados computacionalmente pelo(s) estudante(s) para instâncias de pequeno porte. Em seguida, procura-se resolver o problema por métodos aproximados, com o objetivo de encontrar soluções de boa qualidade em um tempo computacional baixo para instâncias de grande porte. Neste projeto, adota-se um solver de uma planilha de livre acesso, em especial a metaheurística Large Neighborhood Search (LNS) fornecido por Erdogan (2017), como método de solução. A partir desta planilha pretende-se estudar e simular diversas variantes do PRV com o objetivo de discutir as melhores estratégias de solução de acordo com cada problema tratado. Como resultado, espera-se que o(s) estudante(s) envolvido(s) no projeto comprove(m) a eficiência do método aplicado quando comparado às soluções via modelos matemáticos, assim como deseja-se que o projeto incentive o(s) estudante(s) a aplicar este e outros métodos relacionados à Pesquisa Operacional tanto em pesquisas futuras quanto em seus ambientes de trabalho, visando uma integração os conhecimentos da comunidade acadêmica e as necessidades práticas da sociedade.