Otimização de rotas de entrega de uma empresa de serviço postal de Londrina

• Autor(a) principal: Diniz, Jeferson Waldstain de Souza
• Data de Publicação: 2022
• Outros Autores: Almeida, Marina Fank de
• Tipo de documento: Trabalho de conclusão de curso
• Idioma: por
• Título da fonte: Repositório Institucional da UTFPR (da Universidade Tecnológica Federal do Paraná (RIUT))
• Texto Completo: http://repositorio.utfpr.edu.br/jspui/handle/1/29248
• topic: CNPQ::ENGENHARIAS::ENGENHARIA DE PRODUCAO; Rotas comerciais; Serviço postal; Caixeiros-viajantes; Entrega de mercadorias; Eficiência organizacional; Trade routes; Postal service; Traveling sales personnel; Delivery of goods; Organizational effectiveness

A Empresa de Serviço Postal que foi analisada realiza entregas diariamente em múltiplos endereços e a ordenação dos pontos atendidos por cada rota é feita de forma manual e intuitiva previamente pelos entregadores, o que muitas vezes causa atrasos, ociosidade, diminuição da produtividade e talvez um aumento de custos para a empresa. Por isso, o objetivo do presente trabalho é apresentar um estudo de estratégias de solução para a otimização das rotas utilizando a biblioteca OR-TOOLS, considerando os endereços das entregas buscando melhorar o trajeto percorrido pelos entregadores. A metodologia consistiu na elaboração de um conjunto de dados, a partir de uma matriz de distâncias por latitude e longitude e aplicação de três estratégias de solução: considerando o problema como um Problema do Caixeiro Viajante; outra resolvendo um problema de VRP considerando todos os pontos de entrega dos roteiros estudados; e a outra resolvendo o problema de VRP considerando todos os pontos de entrega dos roteiros e utilizando o método de agrupamento k-Means. Os resultados obtidos apresentaram reduções das distâncias percorridas em relação a distância real percorrida anteriormente de aproximadamente 27,12% para o primeiro roteiro com 113 pontos de atendimento e aproximadamente 28,44% para o segundo roteiro analisado com 85 pontos de atendimento, com base na primeira estratégia. Já através da segunda estratégia reduziu-se cerca de 21,38% e 26,79%, respectivamente, para o primeiro e segundo roteiro. Por fim, a Estratégia 3, a redução foi de aproximadamente 25,01% para o primeiro roteiro e 30,21% para o segundo; mostrando que as estratégias de roteirização aqui utilizados otimizaram as distâncias totais percorridas nas entregas, sendo um forte indício de melhora do serviço prestado, apesar dos tempos médios computacionais para execução dos códigos ainda mostrarem-se altos, cerca de 2,01 minutos para a Estratégia 1, 34,76 minutos para a Estratégia 2 e 4,78 minutos para a Estratégia 3.