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



Document title: Scatter search para problemas de roteirização de veículos com frota heterogênea, janelas de tempo e entregas fracionadas
Journal: Producao
Database: PERIÓDICA
System number: 000314432
ISSN: 0103-6513
Authors: 1
Institutions: 1Universidade de Sao Paulo, Escola Politecnica, Sao Paulo. Brasil
Year:
Season: Sep-Dic
Volumen: 16
Number: 3
Pages: 455-469
Country: Brasil
Language: Portugués
Document type: Artículo
Approach: Experimental
English abstract This work studies the implementation of heuristics and scatter search (SS) metaheuristic in a real heterogeneous fleet vehicle routing problem with time windows and split deliveries (HFVRPTWSD) in Brazil. In the vehicle routing problem with time windows and split deliveries (VRPSD) each client can be supplied by more than one vehicle. The problem is based in a single depot, the demand of each client can be greater than the vehicle’s capacity and beyond the time windows constraints, and there are also vehicle capacity and accessibility constraints (some customers cannot be served by some vehicles). The models were applied in one of the biggest retail market in Brazil that has 519 stores distributed in 12 Brazilian states. Results showed improvements over current solutions in a real case, reducing up to 8% the total cost of the operation
Portuguese abstract 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
Disciplines: Administración y contaduría
Keyword: Dirección y control,
Enrutamiento de vehículos,
Flota vehicular,
Ventanas de tiempo,
Entregas fracionadas
Keyword: Management and accounting,
Management,
Vehicle routing,
Fleet,
Time windows,
Delivery
Full text: Texto completo (Ver HTML)