Last mile delivery with lockers, formulations and heuristics

• Ano de defesa: 2022
• Autor(a) principal: Oliveira, Willian Jorge Pereira
• Orientador(a): Santos, André Gustavo dos
• Tipo de documento: Dissertação
• Tipo de acesso: Acesso aberto
• Idioma: eng
• Instituição de defesa: Universidade Federal de Viçosa
• Programa de Pós-Graduação: Ciência da Computação
• Área do conhecimento CNPq: Ciência da Computação
• Link de acesso: https://locus.ufv.br//handle/123456789/30484; https://doi.org/10.47328/ufvbbt.2022.551

A demanda por entrega de mercadorias para pessoas físicas tem aumentado devido a vários fatores como a urbanização, o crescimento do e-commerce e a popularização da internet e, diante disso, existe uma busca constante por novas alternativas. Neste cenário, dentre outras soluções, surgiram os lockers, que são armários equipados com uma interface de auto coleta, posicionados estrategicamente para atender os clientes assincronamente. Neste trabalho, abordamos diferentes formulações do problema de entrega de última milha com lockers, considerando o tamanho das encomendas e dos compartimentos e a característica probabilistica do problema devido a incerteza quanto aos usuários aceitarem utilizar o locker. Em todas as formulações, o objetivo é decidir a localização dos lockers e as rotas dos veículos de forma a minimizar o custo da entrega de última milha. Para isto, propomos heurísticas e modelos matemáticos para lidar com os diferentes problemas, criamos instâncias baseadas em dados reais, e efetuamos diversos testes computacionais. Avaliamos diferentes cenários e vimos o quanto o uso de lockers pode gerar economias. No problema probabilístico, conseguimos simular diferentes cenários, onde todos usuários aceitam ou rejeitam a utilização dos lockers. Dessa forma, pudemos mensurar a economia que a utilização pode gerar e, assim, tomar decisões acerca do investimento a ser feito na construção e fomento do uso de lockers. Palavras-chave: Otimização Combinatória. Roteamento de Veículos. Localização de Facilidades. Problemas de Localização-Roteamento. Entrega de Última Milha. Lockers.