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: 01 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. 01 ] 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. 01 ] Available from: https://doi.org/10.1590/2238-1031.jtl.v9n1a8 - Very large-scale neighborhood search for the K-constraint multiple knapsack problem
- Aspectos práticos da aplicação de modelos de roteirização de veículos a problemas reais
- Heurísticas para o problema de roteirização e programação do transporte de deficientes
- Modelagem matemática do problema de coleta de resíduos de biomassa madeira para fins energéticos
- Modelagem matemática do problema de coleta de resíduos de biomassa de madeira para fins energéticos
- Modelagem heurística no problema de distribuição de cargas fracionadas de cimento
- Um modelo integrado de simulação e otimização para a alocação de aeronaves
- Modelo de decisão para o planejamento da movimentação de contêineres vazios
- Location III
- Modelo integrado para seleção de cargas e reposicionamento de contêineres vazios no transporte marítimo
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
