Sciweavers

Share
IPPS
1999
IEEE

A Parallel Hybrid Evolutionary Metaheuristic for the Period Vehicle Routing Problem

9 years 3 months ago
A Parallel Hybrid Evolutionary Metaheuristic for the Period Vehicle Routing Problem
Abstract. This paper presents a Parallel Hybrid Evolutionary Metaheuristic for the Period Vehicle Routing Problem PVRP. The PRVP generalizes the classical Vehicle Routing Problem by extending the planning period from a single day to M days. The algorithm proposed is based on concepts used in Parallel Genetic Algorithms and Local Search Heuristics. The algorithm employs the island model in which the migration frequency must not be very high. The results of computational experiments carried out on problems taken from the literature indicate that the proposed approach outperforms existing heuristics in most cases.
Dalessandro Soares Vianna, Luiz Satoru Ochi, L&uac
Added 03 Aug 2010
Updated 03 Aug 2010
Type Conference
Year 1999
Where IPPS
Authors Dalessandro Soares Vianna, Luiz Satoru Ochi, Lúcia Maria de A. Drummond
Comments (0)
books