Uma meta-heurística de busca decomposta em vizinhança variável para o problema bidimensional de agrupamento de entregas em veículos de uma frota heterogênea (2015)
- Authors:
- Autor USP: CUNHA, CLAUDIO BARBIERI DA - EP
- Unidade: EP
- DOI: 10.1590/2238-1031.jtl.v9n1a8
- Subjects: OPERAÇÕES DE TRANSPORTES; PLANEJAMENTO DE TRANSPORTES; TRANSPORTE DE CARGA; HEURÍSTICA; LOGÍSTICA
- Agências de fomento:
- Language: Português
- Abstract: Este artigo trata do problema de distribuição física que envolve o agrupamento e alocação de entregas a uma frota de veículos visando minimizar o frete total. Este problema surge em diferentes situações práticas em que os pontos a serem atendidos estão suficientemente próximos entre si de tal modo que as distâncias percorridas entre paradas consecutivas podem ser consideradas irrelevantes para o custo total de entregas da frota e, portanto, podem ser desconsideradas para o cálculo dos fretes pagos a terceiros que realizam esse serviço. Este trabalho propõe um método de resolução para um problema de binpacking generalizado com restrições adicionais encontrado em situações práticas de logística e transporte de cargas. Neste trabalho é proposta uma meta-heurística de Busca Decomposta em Vizinhança Variável (VNDS) para a resolução desse problema. Experimentos computacionais com instâncias de problemas benchmarking da literatura evidenciam que essa meta-heurística produz bons resultados (obteve a solução ótima ou próxima do limite inferior em todas as instâncias testadas) em tempos de processamento bastante reduzidos (até 5,10% mais rápido do que o VNS).
- Imprenta:
- Publisher place: Manaus, AM
- Date published: 2015
- Source:
- Título: Journal of Transport Literature
- ISSN: 2238-1031
- Volume/Número/Paginação/Ano: v. 9, n. 1, p. 40-44, jan. 2015
- Este periódico é de acesso aberto
- Este artigo é de acesso aberto
- URL de acesso aberto
- Cor do Acesso Aberto: gold
- Licença: cc-by
-
ABNT
REIS, Jorge von Atzingen dos e CUNHA, Cláudio Barbieri da. Uma meta-heurística de busca decomposta em vizinhança variável para o problema bidimensional de agrupamento de entregas em veículos de uma frota heterogênea. Journal of Transport Literature, v. 9, n. ja 2015, p. 40-44, 2015Tradução . . Disponível em: https://doi.org/10.1590/2238-1031.jtl.v9n1a8. Acesso em: 02 jan. 2026. -
APA
Reis, J. von A. dos, & Cunha, C. B. da. (2015). Uma meta-heurística de busca decomposta em vizinhança variável para o problema bidimensional de agrupamento de entregas em veículos de uma frota heterogênea. Journal of Transport Literature, 9( ja 2015), 40-44. doi:10.1590/2238-1031.jtl.v9n1a8 -
NLM
Reis J von A dos, Cunha CB da. Uma meta-heurística de busca decomposta em vizinhança variável para o problema bidimensional de agrupamento de entregas em veículos de uma frota heterogênea [Internet]. Journal of Transport Literature. 2015 ; 9( ja 2015): 40-44.[citado 2026 jan. 02 ] Available from: https://doi.org/10.1590/2238-1031.jtl.v9n1a8 -
Vancouver
Reis J von A dos, Cunha CB da. Uma meta-heurística de busca decomposta em vizinhança variável para o problema bidimensional de agrupamento de entregas em veículos de uma frota heterogênea [Internet]. Journal of Transport Literature. 2015 ; 9( ja 2015): 40-44.[citado 2026 jan. 02 ] Available from: https://doi.org/10.1590/2238-1031.jtl.v9n1a8 - Algoritmos para roteamento e programação de veículos no contexto da distribuição física
- O problema de localização de terminais no transporte de carga parcelada
- Uma heurística eficiente para a determinação de agrupamentos ("clusters") com restrição de capacidade em ambiente de planilha eletrônica
- Configuração de redes do tipo hub-and-spoke para o transporte rodoviário de carga parcelada no Brasil utilizando algoritmos genéticos
- O problema de estoque-roteirização com demanda determinística
- Otimização da distribuição de materiais na Força Aérea Brasileira
- Uma heurística baseada em busca em vizinhança variável para o problema de agrupamento de entregas em veículos de uma frota heterogênea
- Routing II
- Otimização no planejamento de rotas de abastecimento de materiais a linhas de produção
- Solução para os gargalos
Informações sobre o DOI: 10.1590/2238-1031.jtl.v9n1a8 (Fonte: oaDOI API)
Download do texto completo
| Tipo | Nome | Link | |
|---|---|---|---|
 |
Cunha-2015-meta_heuristic... |
How to cite
A citação é gerada automaticamente e pode não estar totalmente de acordo com as normas
