A parallel evolutionary algorithm for the vehicle routing problem with heterogeneous fleet |
| |
Authors: | Luiz S. Ochi, Dalessandro S. Vianna, Lú cia M. A. Drummond,Andr O. Victor |
| |
Affiliation: | PGCC-UFF, Niterói, RJ, Brazil |
| |
Abstract: | Nowadays genetic algorithms stand as a trend to solve NP-complete 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 its performance is evaluated for a heterogeneous fleet problem, which is considered a problem much harder to solve than the homogeneous vehicle routing problem. |
| |
Keywords: | Parallel algorithms Metaheuristics Vehicle routing problem |
本文献已被 ScienceDirect 等数据库收录! |
|