Sciweavers

IPPS
1998
IEEE

A Parallel Evolutionary Algorithm for the Vehicle Routing Problem with Heterogeneous Fleet

14 years 3 months ago
A Parallel Evolutionary Algorithm for the Vehicle Routing Problem with Heterogeneous Fleet
Abstract. Nowadays genetic algorithms stand as a trend to solve NPcomplete and NP-hard problems. In this paper, we present a new hybrid metaheuristic which uses Parallel Genetic Algorithms and Scatter Search coupled with a decomposition-into-petals procedure for solving a class of Vehicle Routing and Scheduling Problems. The parallel genetic algorithm presented is based on the island model and was run on a cluster of workstations. Its performance is evaluated for a heterogeneous eet problem, which is considered a problem much harder to solve than the homogeneous vehicle routing problem.
Luiz Satoru Ochi, Dalessandro Soares Vianna, L&uac
Added 05 Aug 2010
Updated 05 Aug 2010
Type Conference
Year 1998
Where IPPS
Authors Luiz Satoru Ochi, Dalessandro Soares Vianna, Lúcia Maria de A. Drummond, André O. Victor
Comments (0)