• JoomlaWorks Simple Image Rotator
  • JoomlaWorks Simple Image Rotator
  • JoomlaWorks Simple Image Rotator
  • JoomlaWorks Simple Image Rotator
  • JoomlaWorks Simple Image Rotator
  • JoomlaWorks Simple Image Rotator
  • JoomlaWorks Simple Image Rotator
  • JoomlaWorks Simple Image Rotator
  • JoomlaWorks Simple Image Rotator
  • JoomlaWorks Simple Image Rotator
 
  Bookmark and Share
 
 
Mémoire de Maîtrise
DOI
https://doi.org/10.11606/D.55.2024.tde-20062024-134753
Document
Auteur
Nom complet
Maria Luíza Teixeira Santos
Adresse Mail
Unité de l'USP
Domain de Connaissance
Date de Soutenance
Editeur
São Carlos, 2024
Directeur
Jury
Toledo, Franklina Maria Bragion de (Président)
Carravilla, Maria Antónia da Silva Lopes de
Furtado, Maria Gabriela Stevanato
Santos, Maristela Oliveira dos
Titre en portugais
Uma abordagem do problema de distribuição em um contexto de e-commerce
Mots-clés en portugais
Logística
MIP-heurísticas
Programação linear inteira
Proximity search
Roteamento de veículos
Resumé en portugais
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.
Titre en anglais
An approach to the distribution problem in an e-commerce context
Mots-clés en anglais
Integer linear programming
Logistic
MIP-heuristics
Proximity search
Vehicle routing
Resumé en anglais
Nowadays, the frenetic growth of e-commerce is a well-known fact, and consequently, many companies have faced complex fulfillment challenges. Although many studies analyze shipping cost and order delivery, only a few works address the multi-echelon present in the logistics distribution of the Latin American company on which this study is based. In this work, we investigate a delivery planning problem of localities based on an e-commerce company. The main objective is to reduce transportation and delivery costs. For such, we formulated and evaluated two mathematical models (direct delivery and vehicle routing) using commercial optimization solvers. Then, a MIP-Heuristic (Proximity Search) method was developed to solve the problem more efficiently. The results show a reduction in transportation costs when routing deliveries, 82% for some instances compared to the direct delivery model. The MIP-Heuristic results showed a reduction of 22% when compared to the solver solution obtained within the one-hour time limit. Hence, the integration of middle-mile and last-mile delivery is expected to provide more efficient solutions on the e-commerce logistic supply chain, by achieving fast last-mile delivery and reducing shipping costs, and therefore contributing to the literature.
 
AVERTISSEMENT - Regarde ce document est soumise à votre acceptation des conditions d'utilisation suivantes:
Ce document est uniquement à des fins privées pour la recherche et l'enseignement. Reproduction à des fins commerciales est interdite. Cette droits couvrent l'ensemble des données sur ce document ainsi que son contenu. Toute utilisation ou de copie de ce document, en totalité ou en partie, doit inclure le nom de l'auteur.
Date de Publication
2024-06-20
 
AVERTISSEMENT: Apprenez ce que sont des œvres dérivées cliquant ici.
Tous droits de la thèse/dissertation appartiennent aux auteurs
CeTI-SC/STI
Bibliothèque Numérique de Thèses et Mémoires de l'USP. Copyright © 2001-2024. Tous droits réservés.