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: SISTEMAS DE APOIO À DECISÃO; COMÉRCIO ELETRÔNICO; DISTRIBUIÇÃO DE MERCADORIAS; HEURÍSTICA; ROTEIRIZAÇÃO
- 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
- Status:
- Artigo possui acesso gratuito no site do editor (Bronze Open Access)
- Versão do Documento:
- Versão publicada (Published version)
- Acessar versão aberta:
-
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: 01 abr. 2026. -
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 2026 abr. 01 ] 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 2026 abr. 01 ] Available from: https://doi.org/10.14488/enegep2023_tn_wpg_399_1955_46427 - Modelo de previsão de demanda para suprimentos de ajuda humanitária no estado de São Paulo
- Estrutura para localização de depósitos de suprimentos de ajuda humanitária
- 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)
- Energy consumption estimation in last-mile electric vehicle routing with multi-factor modeling
- Revendo a gestao de modelos matematicos de pesquisa operacional com metodos de estruturacao de problemas
- Supply chain management and logistics in emerging markets
- Updates in supply chain management and logistics in Latin America and the Caribbean
- Current stage of collaboration in the Brazilian CGP supply chain and transaction costs analysis: a preliminary proposal of model
- Logística empresarial: transportes, administração de materiais e distribuição física
- Facilitated logistics analysis: a decision support tool for locating logistics facilities with optimisation and multi-criteria value analysis
Informações sobre a disponibilidade de versões do artigo em acesso aberto coletadas automaticamente via oaDOI API (Unpaywall).
Por se tratar de integração com serviço externo, podem existir diferentes versões do trabalho (como preprints ou postprints), que podem diferir da versão publicada.
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
