Uma abordagem do problema de distribuição em um contexto de e-commerce

• Ano de defesa: 2024
• Autor(a) principal: Santos, Maria Luíza Teixeira
• Tipo de documento: Dissertação
• Tipo de acesso: Acesso aberto
• Idioma: por
• Instituição de defesa: Biblioteca Digitais de Teses e Dissertações da USP
• Palavras-chave em Português: Integer linear programming; Logistic; Logística; MIP-heurísticas; MIP-heuristics; Programação linear inteira; Proximity search; Roteamento de veículos; Vehicle routing
• Link de acesso: https://www.teses.usp.br/teses/disponiveis/55/55134/tde-20062024-134753/

Atualmente, tornou-se notório o crescimento vertiginoso do comércio eletrônico (e-commerce) e, com isso, as empresas desse setor têm lidado com o surgimento de grandes desafios de planejamento de suas atividades. Apesar de vários estudos analisarem custos de transporte de mercadorias e entrega de pedidos, poucos abordam as múltiplas camadas presentes na distribuição logística da empresa da América Latina que se baseia esse estudo. Neste trabalho, buscou-se estudar o problema de planejamento de entrega de pedidos para um conjunto de localidades inspirado em uma empresa de comércio eletrônico. O objetivo central é a redução dos custos de transporte e de envio dos pedidos. Para isso, dois modelos matemáticos (entrega direta e roteamento) foram desenvolvidos com o intuito de representar o problema, sendo posteriormente avaliados com a utilização de um solver comercial de otimização. Para uma solução mais eficiente do problema, foi desenvolvida uma MIP-Heurística (Proximity Search). Os resultados obtidos mostraram que o roteamento das entregas permite redução de custo, que foi de cerca de 82% para algumas das instâncias avaliadas, em comparação ao modelo de entrega direta. A MIP-Heurística atingiu 22% de redução na solução em comparação com à solução obtida pelo solver limitado em uma hora. Desta forma, é esperado que a integração do middle-mile e last-mile delivery possibilite melhores resultados na cadeia logística do e-commerce, com entregas rápidas e redução de custos no last-mile delivery. Esses ganhos contribuem com avanços na literatura relacionada.