Revue: | Producao |
Base de datos: | PERIÓDICA |
Número de sistema: | 000314432 |
ISSN: | 0103-6513 |
Autores: | Belfiore, Patricia Prado1 Yoshizaki, Hugo Tsugunobu Yoshida |
Instituciones: | 1Universidade de Sao Paulo, Escola Politecnica, Sao Paulo. Brasil |
Año: | 2006 |
Periodo: | Sep-Dic |
Volumen: | 16 |
Número: | 3 |
Paginación: | 455-469 |
País: | Brasil |
Idioma: | Portugués |
Tipo de documento: | Artículo |
Enfoque: | Experimental |
Resumen en inglés | 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 vehicles 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 |
Resumen en portugués | 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 |
Disciplinas: | Administración y contaduría |
Palabras clave: | 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 |
Texte intégral: | Texto completo (Ver HTML) |