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
AUTOR(ES)
Reis, Jorge Von Atzingen dos, Cunha, Claudio Barbieri da
FONTE
J. Transp. Lit.
DATA DE PUBLICAÇÃO
2015-01
RESUMO
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).
ASSUNTO(S)
busca decomposta em vizinhança variável problema bidimensional de agrupamento e alocação de entregas meta-heurística
Documentos Relacionados
- Uma meta-heurística híbrida com busca por agrupamentos aplicada a problemas de otimização combinatória
- Desenvolvimento de um modelo para o School Timetabling Problem baseado na Meta-Heurística Simulated Annealing
- Scatter search para problemas de roteirização de veículos com frota heterogênea, janelas de tempo e entregas fracionadas
- N244m Modelagem biométrica e planejamento florestal otimizado utilizando a meta-heurística enxame de partículas
- Problema de roteamento de veículos assimétrico com frota heterogênea limitada: um estudo de caso em uma indústria de bebidas