Produção Nacional
Revisado por pares
Scatter search para problemas de roteirização de veículos com frota heterogênea, janelas de tempo e entregas fracionadas
2006; Associação Brasileira de Engenharia de Produção; Volume: 16; Issue: 3 Linguagem: Português
10.1590/s0103-65132006000300008
ISSN1980-5411
AutoresPatrícia Belfiore, Hugo Tsugunobu Yoshida Yoshizaki,
Tópico(s)Assembly Line Balancing Optimization
ResumoEste 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.
Referência(s)