[pt] Nos últimos anos o comércio eletrônico tem se difundido na sociedade e a logística de entrega dos produtos é um dos pilares para que este mercado mantenha o nível de serviço alto e continue sendo vantajoso para o consumidor decidir por realizar a compra pela internet. O presente trabalho se destina a estudar sobre o problema de roteamento de veículos de entrega last-mile para e-commerce e aplicar a metaheurística Iterated Local Search (ILS) visando otimizar o roteamento do trecho last-mile de encomendas realizadas em uma empresa de comércio eletrônico brasileira. Com o objetivo de encontrar rotas de menor custo para as entregas a serem realizadas, este trabalho propõe uma extensão para o Vehcile Routing Problem With Occasional Drivers (VRPOD),considerando frota heterogênea e motoristas ocasionais realizando o transporte de mais de uma entrega. Para a aplicação do método foram utilizados dados fornecidos por uma empresa de e-commerce que foram devidamente anonimizados de forma a não ser possível identificar a empresa e nem os clientes, respeitando os princípios éticos. Foram utilizadas 121 instâncias, sendo a menor com um vértice e a maior com 344. Os resultados do modelo proposto são apresentados em dois cenários, primeiramente considerando que o roteamento é realizado sem a utilização de motoristas ocasionais. O segundo cenário considera a disponibilização de motoristas ocasionais para serem utilizados em algumas rotas. Ambos os cenários foram comparados com as rotas geradas pelo roteador existente hoje na companhia e os resultados preliminares indicam que o sem a utilização de motoristas ocasionais o ILS proposto obtém melhores soluções em 53.72 por cento das instâncias e quando os motoristas ocasionais são incorporados a rota ocorre melhoria em 76.03 por cento das instâncias utilizadas. A utilização de motoristas ocasionais também proporciona uma redução de 10.30 por cento no custo médio de roteamento. / [en] In recent years, e-commerce has become widespread in society, and the
logistics of product delivery is a crucial pillar for this market to maintain
a high level of service and remain advantageous for consumers choosing to
make purchases online. The present work aims to study the problem of last-mile vehicle routing for e-commerce deliveries and apply an Iterated Local
Search (ILS) metaheuristic to optimize the routing of parcels in a Brazilian e-commerce company. With the objective of finding routes with the lowest cost
for the deliveries, this study proposes an extension to the Vehicle Routing
Problem with Occasional Drivers (VRPOD), considering a heterogeneous
fleet and occasional drivers handling multiple deliveries. For the methodology
application, data provided by an e-commerce company are used, and they
are properly anonymized to prevent the identification of the company and
its clients, respecting ethical principles. A total of 121 instances are used,
ranging from the smallest with one vertex to the largest with 344. The results of
the proposed model are presented in two scenarios: firstly, considering routing
without the use of occasional drivers, and secondly, considering the availability
of occasional drivers for some routes. Both scenarios are compared with the
routes generated by the current router used in the company, and preliminary
results indicate that without the use of occasional drivers, the proposed ILS
obtains better solutions in 53.72 percent of the instances, and when occasional drivers
are incorporated into the route, improvements occur in 76.03 percent of the instances.
The utilization of occasional drivers also provides a 10.30 percent reduction in the
average routing cost.
| Identifer | oai:union.ndltd.org:puc-rio.br/oai:MAXWELL.puc-rio.br:64085 |
| Date | 25 September 2023 |
| Creators | MATHEUS OLIVEIRA MEIRIM |
| Contributors | RAFAEL MARTINELLI PINTO, RAFAEL MARTINELLI PINTO, RAFAEL MARTINELLI PINTO, RAFAEL MARTINELLI PINTO |
| Publisher | MAXWELL |
| Source Sets | PUC Rio |
| Language | English |
| Detected Language | Portuguese |
| Type | TEXTO |
Page generated in 0.002 seconds