USO DA FERRAMENTA OR-TOOLS NA GERAÇÃO ROTAS OTIMIZADAS EM AGÊNCIA DOS CORREIOS UTILIZANDO ALGORITMO PARA O PROBLEMA DO CAIXEIRO VIAJANTE

A ECT (Empresa Brasileira de Correios e Telégrafos) é a maior operadora logicística do Brasil e principal fornecedora do serviço de entregas dos produtos adquiridos no comércio eletrônico, responsável por 36% do total de entregas deste mercado em 2021. Os Correios entregam em média 14,1 milhões de objetos diariamente. Usam o Traffic Management System para elaborar rotas otimizadas na maioria das unidades operacionais, contudo ainda existem unidades onde a implantação não foi realizada. Nestes casos fica a cargo da experiência dos carteiros elaborar tais rotas. Este trabalho aborda as entregas dos Correios em Russas-CE como um Problema do Caixeiro Viajante e utiliza o Google OR-Tools para roteirização das entregas diárias. Por fim, mostramos sua viabilidade na elaboração de rotas otimizadas em comparação com os métodos atualmente utilizados, minimizando custos e reduzindo atrasos na entrega de objetos postais. Concluímos que é possível aumentar a eficiência operacional para ganho de competitividade.