@inproceedings{165ebaa33ff847728bbe606e277a3c1c,
title = "A parallel memetic algorithm for the vehicle routing problem with time windows",
abstract = "A parallel memetic algorithm for the NP-hard vehicle routing problem with time windows (VRPTW) is proposed. The algorithm consists of components which are executed as parallel processes. A process runs either a heuristic algorithm or a hybrid of a genetic algorithm and some local refinement procedures. In order to improve the results, processes co-operate periodically using a novel randomized scheme. During each phase of co-operation processes exploit their best solutions found so far. The purpose of the work is to devise the parallel memetic algorithm which determines the VRPTW solutions of the highest possible quality. The experiments on Gehring and Homberger's (GH) benchmarking tests show that the algorithm achieves very good results. By making use of it the best-known solutions to 171 out of 300 GH tests were improved.",
keywords = "Genetic and local search algorithms, Parallel memetic algorithm, Parallel processes cooperation schemes, Vehicle routing problem with time windows",
author = "Miroslaw Blocho and Czech, \{Zbigniew J.\}",
year = "2013",
doi = "10.1109/3PGCIC.2013.28",
language = "English",
isbn = "9780769550947",
series = "Proceedings - 2013 8th International Conference on P2P, Parallel, Grid, Cloud and Internet Computing, 3PGCIC 2013",
publisher = "IEEE Computer Society",
pages = "144--151",
booktitle = "Proceedings - 2013 8th International Conference on P2P, Parallel, Grid, Cloud and Internet Computing, 3PGCIC 2013",
address = "United States",
note = "2013 8th International Conference on P2P, Parallel, Grid, Cloud and Internet Computing, 3PGCIC 2013 ; Conference date: 28-10-2013 Through 30-10-2013",
}