Last mile delivery with lockers, formulations and heuristics

• Autor(a) principal: Oliveira, Willian Jorge Pereira
• Data de Publicação: 2022
• Tipo de documento: Dissertação
• Idioma: eng
• Título da fonte: LOCUS Repositório Institucional da UFV
• Texto Completo: https://locus.ufv.br//handle/123456789/30484; https://doi.org/10.47328/ufvbbt.2022.551
• topic: Programação (Computadores); Logística; Entrega de mercadorias; Mercadorias - Armazenamento; Comércio eletrônico; Programação heurística; Lockers; Ciência da Computação

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.