Scatter search para problemas de roteirização de veículos com frota heterogênea, janelas de tempo e entregas fracionadas

AUTOR(ES)

Belfiore, Patrícia Prado, Yoshizaki, Hugo Tsugunobu Yoshida

FONTE

Production

DATA DE PUBLICAÇÃO

2006-12

RESUMO

Este trabalho estuda a implementação da metaheurística scatter search (SS) em um problema real de roteirização de veículos com frota heterogênea, janelas de tempo e entregas fracionadas. No problema de roteirização de veículos com entregas fracionadas, cada cliente pode ser abastecido por mais de um veículo. O problema é baseado em um único centro de distribuição, a demanda de cada cliente pode ser maior que a capacidade dos veículos e, além das restrições de janelas de tempo, há também as restrições de capacidade dos veículos e acessibilidade (alguns clientes não podem ser atendidos por alguns veículos). Os modelos foram aplicados em um dos maiores grupos varejistas brasileiros, que abastece 519 clientes distribuídos em 12 estados brasileiros. Os resultados mostraram melhorias no caso real da empresa, reduzindo em até 8% o custo total da operação.

ASSUNTO(S)

problema de roteirização de veículos frota heterogênea janelas de tempo entregas fracionadas

Documentos Relacionados

• Scatter search for Heterogeneous Fleet vehicle routing problem with Time Windows and Split Deliveries.
• Algoritmos genéticos e computação paralela para problemas de roteirização de veículos com janelas de tempo e entregas fracionadas
• Novos algoritmos para problemas dinâmicos de roteirização de veículos com janela de tempo
• 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
• Integração dos problemas de carregamento e roteamento de veículos com janela de tempo e frota heterogênea.