Diferentes formulações de programação linear inteira para a roteirização no transporte de funcionários.

• Autor(a) principal: SATI, Tarek Nasser.
• Data de Publicação: 2020
• Outros Autores: SCARPIN, Cassius Tadeu., PÉCORA JÚNIOR, José Eduardo., LOPES, Roza Maria Zoellner.
• Tipo de documento: Artigo de conferência
• Idioma: por
• Título da fonte: Biblioteca Digital de Teses e Dissertações da UFCG
• Texto Completo: http://dspace.sti.ufcg.edu.br:8080/jspui/handle/riufcg/32441
• topic: Programação linear inteira; Transporte escolar - roteirização; Roteirização no transporte escolar - problemas; Problema do caixeiro viajante; Roteirização de veículos; Pesquisa operacional; Estudo de caso; Integer linear programming; School transport - itinerary; Routing in school transport - problems; Traveling salesman problem; Vehicle routing; Operational Research; Case study; Engenharia de Produção.

Diversas empresas oferecem opção de transporte para seus funcionários. Por ser uma tarefa realizada diariamente, otimizar este processo pode resultar em uma considerável diminuição de custos para a empresa. Neste artigo é comparada a roteirização do transporte de funcionários, em uma empresa na cidade de Curitiba, por meio de diferentes modelos exatos de Programação Linear Inteira mista (PLIM). São realizadas três diferentes propostas de resolução para o caso, utilizando metodologias baseadas na formulação dos seguintes problemas: Travelling Salesman Problem (TSP) ou Problema do Caixeiro Viajante; Vehicle Routing Problem (VRP) ou Problema de Roteirização de Veículos; e P-median Problem (PMP) ou Problema das P-medianas. Os resultados mostraram grande diferença no tempo computacional quando se divide o problema em duas fases, porém relativamente pequena diferença na distância percorrida. Todos os testes computacionais foram processados no software Gurobi, utilizando o Software Excel e o suplemento Open Solver como interface para entrada de dados.