Heurística de busca local para uso em sistemas de suporte a decisão: aplicação no problema de roteirização de veículos capacitados em duas camadas (2023)
- Authors:
- USP affiliated authors: YOSHIZAKI, HUGO TSUGUNOBU YOSHIDA - EP ; DUARTE, ALEXANDRE - EP ; CRUZ, JOSÉ PEDRO GOMES DA - EP
- Unidade: EP
- DOI: 10.14488/enegep2023_tn_wpg_399_1955_46427
- Subjects: COMÉRCIO ELETRÔNICO; DISTRIBUIÇÃO DE MERCADORIAS; HEURÍSTICA
- Language: Português
- Abstract: O crescimento do e-commerce tem desafiado a eficiência das entregas, especialmente em áreas urbanas, devido ao aumento do volume de encomendas pequenas e a demanda por entregas rápidas e personalizadas. Além disso, problemas de logística urbana, como tráfego intenso e congestionamento, estacionamento limitado e infraestrutura de transporte inadequada, dificultam as entregas. Para lidar com esses desafios, o problema de roteirização de veículos capacitados em duas camadas (2E-CVRP) foi proposto. Nesse problema, a rede de distribuição é dividida em dois níveis, utilizando diferentes tipos de veículos (cargueiros e urbanos) para coleta e entrega. Os pacotes são consolidados em um centro de distribuição e transferidos para satélites localizados nas zonas urbanas para a entrega final aos clientes. No entanto, resolver o 2E-CVRP de forma eficiente é computacionalmente complexo. Portanto, este trabalho propõe o desenvolvimento de uma heurística baseada em busca local para resolver o problema, visando auxiliar sistemas de suporte à decisão no treinamento de gerentes de logística de e-commerce. A heurística é avaliada usando benchmarks com instâncias da literatura e os resultados mostram que lcança um gap médio de 7,4% e tempo médio de 9,26 segundos, atingindo as metas do trabalho de gap 10% e tempo máximo 30 segundos. No entanto, há variação nos resultados, indicando a necessidade de melhorias para problemas maiores, onde os gaps podem ultrapassar 20% e o tempo pode chegar a 34 segundos.
- Imprenta:
- Publisher: ABEPRO
- Publisher place: Rio de Janeiro
- Date published: 2023
- Source:
- Conference titles: Encontro Nacional de Engenharia de Produção - ENEGEP
- Este periódico é de assinatura
- Este artigo é de acesso aberto
- URL de acesso aberto
- Cor do Acesso Aberto: bronze
-
ABNT
DUARTE, Alexandre e CRUZ, José Pedro Gomes da e YOSHIZAKI, Hugo. Heurística de busca local para uso em sistemas de suporte a decisão: aplicação no problema de roteirização de veículos capacitados em duas camadas. 2023, Anais.. Rio de Janeiro: ABEPRO, 2023. Disponível em: https://doi.org/10.14488/enegep2023_tn_wpg_399_1955_46427. Acesso em: 03 maio 2024. -
APA
Duarte, A., Cruz, J. P. G. da, & Yoshizaki, H. (2023). Heurística de busca local para uso em sistemas de suporte a decisão: aplicação no problema de roteirização de veículos capacitados em duas camadas. In ENEGEP 2023 - A contribuição da engenharia de produção para desenvolvimento sustentável das organizações: cadeias circulares, sustentabilidade e tecnologias. Rio de Janeiro: ABEPRO. doi:10.14488/enegep2023_tn_wpg_399_1955_46427 -
NLM
Duarte A, Cruz JPG da, Yoshizaki H. Heurística de busca local para uso em sistemas de suporte a decisão: aplicação no problema de roteirização de veículos capacitados em duas camadas [Internet]. ENEGEP 2023 - A contribuição da engenharia de produção para desenvolvimento sustentável das organizações: cadeias circulares, sustentabilidade e tecnologias. 2023 ;[citado 2024 maio 03 ] Available from: https://doi.org/10.14488/enegep2023_tn_wpg_399_1955_46427 -
Vancouver
Duarte A, Cruz JPG da, Yoshizaki H. Heurística de busca local para uso em sistemas de suporte a decisão: aplicação no problema de roteirização de veículos capacitados em duas camadas [Internet]. ENEGEP 2023 - A contribuição da engenharia de produção para desenvolvimento sustentável das organizações: cadeias circulares, sustentabilidade e tecnologias. 2023 ;[citado 2024 maio 03 ] Available from: https://doi.org/10.14488/enegep2023_tn_wpg_399_1955_46427 - Sistema de apoio à decisão para projeto de rede logística de e-commerc: aplicação do problema de roteirização de veículos capacitados em duas camadas (2E-CVRP)
- Aplicação de um modelo de pedidos coordenados para gestão de estoque de produtos importados
- Projeto da malha logística de uma indústria de varejo nas regiões norte/nordeste
- Análise de desempenho operacional de sistemas logísticos e de transporte: aplicações de modelos de redes de filas
- Assigning lanes to dedicated fleet in a white goods distribution network
- Updates in supply chain management and logistics in Latin America and the Caribbean
- A influência dos custos logísticos na tomada de decisão para a nacionalização de segmentos de parceiros internacionais na indústria aeronáutica utilizando um modelo de dinâmica de sistemas
- Análise da viabilidade de integração entre rotas de longo curso e de cabotagem utilizando modelo matemático
- Heurística para a solução de problemas de transporte colaborativo de grande porte
- Utilização de metodologia do enfoque sistêmico na localização de um terminal intermodal de soja
Informações sobre o DOI: 10.14488/enegep2023_tn_wpg_399_1955_46427 (Fonte: oaDOI API)
Download do texto completo
Tipo | Nome | Link | |
---|---|---|---|
Heurística de busca loca... | Direct link |
How to cite
A citação é gerada automaticamente e pode não estar totalmente de acordo com as normas