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

摘要

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.