Entrega de encomendas de uma agência dos Correios por métodos heurísticos de roteirização

Abstract

Atualmente, o consumidor brasileiro está cada vez mais preocupado em fazer compras com comodidade, com preços mais baixos e mais rapidamente. Através desse cenário, o ecommerce vem ganhando força. As transações do e-commerce são todas feitas por meios eletrônicos. Ao mesmo tempo que o consumidor brasileiro está preocupado com a sua comodidade, eles estão cada vez mais exigentes e dão muita importância para fatores como prazo e custos de entregas. Com isso, é importante alinhar as práticas do e-commerce com os fatores logísticos para que o nível de serviço entregue ao cliente seja cada vez melhor. O foco do presente trabalho é a entrega de encomendas por uma Agência dos Correios aos clientes. Para otimizar o processo de entrega, utilizou-se dois métodos de roteirização: a heurística do vizinho mais próximo e a inserção do ponto mais distante. Os dois métodos escolhidos são para roteirizações sem restrições, visto que restrições como capacidade do veículo e tempo de entrega já foram atendidas. Após um estudo dos custos logísticos relacionados, o trabalho identificou a possibilidade de redução de custos, visto que as distâncias percorridas pela roteirização ideal são menores que no cenário atual.