Artigo de periodico

Uma nova heurística baseada na meta-heurística VNS para o problema de agrupamento de entregas em veículos de uma frota heterogênea (2011)

• Autores:
  • Reis, Jorge von Atzingen dos
  • Cunha, Cláudio Barbieri da
• Autores USP: CUNHA, CLAUDIO BARBIERI DA - EP ; REIS, JORGE VON ATZINGEN DOS - EP
• Unidade: EP
• DOI: 10.14295/transportes.v19i3.213
• Assuntos: LOGÍSTICA; HEURÍSTICA; VEÍCULOS; FRETE
• Agências de fomento:
  • Conselho Nacional de Desenvolvimento Científico e Tecnológico (CNPq)
• Idioma: Português
• Resumo: Este artigo trata do problema de distribuição física que envolve o agrupamento e a 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 irrele-vantes para o custo total de entregas da frota e, portanto, podem ser desconsideradas para o cálculo dos fretes pagos a terceiros que rea-lizam esse serviço. O problema pode ser modelado como um problema de bin-packing unidimensional com bins de tamanho variável (do inglês Variable Sized Bin-Packing Problem, VSBPP), uma generalização do tradicional problema de bin-packing no qual bins (veículos) de diferentes capacidades e custos estão disponíveis para a alocação de um conjunto de objetos (cargas) de modo que o custo total dos bins (veículos) utilizados seja mínimo. Neste trabalho é proposta uma nova heurística baseada na Busca em Vizinhança Variável (do inglês Variable Neighborhood Search ou VNS) para a resolução desse problema. Experimentos computacionais com instâncias derivadas de problemas benchmarking da literatura evidenciam que essa nova heurística produz resultados melhores em tempos de processamento bastante reduzidos.
• Imprenta:
  • Local: Rio de Janeiro
  • Data de publicação: 2011
• Fonte:
  • Título do periódico: Transportes
  • ISSN: 2237-1346
  • Volume/Número/Paginação/Ano: v. 19, n. 3, p. 75–84, 2011

Informações sobre o DOI: 10.14295/transportes.v19i3.213 (Fonte: oaDOI API)
• Este periódico é de acesso aberto
• Este artigo é de acesso aberto
• URL de acesso aberto
• Cor do Acesso Aberto: gold
• Licença: cc-by

---

Como citar

A citação é gerada automaticamente e pode não estar totalmente de acordo com as normas

• ABNT

  REIS, Jorge von Atzingen dos e CUNHA, Cláudio Barbieri da. Uma nova heurística baseada na meta-heurística VNS para o problema de agrupamento de entregas em veículos de uma frota heterogênea. Transportes, v. 19, n. 3, p. 75–84, 2011Tradução . . Disponível em: https://doi.org/10.14295/transportes.v19i3.213. Acesso em: 19 abr. 2024.

• APA

  Reis, J. von A. dos, & Cunha, C. B. da. (2011). Uma nova heurística baseada na meta-heurística VNS para o problema de agrupamento de entregas em veículos de uma frota heterogênea. Transportes, 19( 3), 75–84. doi:10.14295/transportes.v19i3.213

• NLM

  Reis J von A dos, Cunha CB da. Uma nova heurística baseada na meta-heurística VNS para o problema de agrupamento de entregas em veículos de uma frota heterogênea [Internet]. Transportes. 2011 ; 19( 3): 75–84.[citado 2024 abr. 19 ] Available from: https://doi.org/10.14295/transportes.v19i3.213

• Vancouver

  Reis J von A dos, Cunha CB da. Uma nova heurística baseada na meta-heurística VNS para o problema de agrupamento de entregas em veículos de uma frota heterogênea [Internet]. Transportes. 2011 ; 19( 3): 75–84.[citado 2024 abr. 19 ] Available from: https://doi.org/10.14295/transportes.v19i3.213

Últimas obras dos mesmos autores vinculados com a USP cadastradas na BDPI:

• Meta-heurísticas baseadas em busca em vizinhança variável aplicadas a problemas de operação de transportes
• Heurísticas baseadas em busca em vizinhança variável para o problema de programação integrada de veículos e tripulações no transporte coletivo urbano por ônibus
• Aspectos práticos da aplicação de modelos de roteirização de veículos a problemas reais
• Very large-scale neighborhood search for the K-constraint multiple knapsack problem
• 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
• 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 de madeira para fins energéticos
• Modelagem matemática do problema de coleta de resíduos de biomassa madeira para fins energéticos
• Potencialidade de aplicação de sistemas de apoio à decisão (SAD) baseados em planilhas eletrônicas em logística e transporte: fase II
• Modelo de decisão para o planejamento da movimentação de contêineres vazios