The Community for Technology Leaders
Parallel Computing in Electrical Engineering, 2004. International Conference on (2006)
Bialystok, Poland
Sept. 13, 2006 to Sept. 17, 2006
ISBN: 0-7695-2554-7
pp: 349-356
Zbigniew J. Czech , Silesia University of Technology, Poland
ABSTRACT
A parallel algorithm of simulated annealing to solve the vehicle routing problem with time windows (VRPTW) is considered. The VRPTW is an NP-hard bicriterion optimization problem in which both the number of vehicles and the total distance traveled by vehicles are minimized. The objective is to establish to what extent the computation time required to solve the VRPTWcan be decreased by a number of co-operating parallel processes with no loss of quality of solutions. The quality of a solution is meant as its proximity to the optimum (or best known) solution. Furthermore, some factors are proposed which allow to rank the VRPTW benchmarking tests according to their difficulties.
INDEX TERMS
Parallel simulated annealing, bicriterion optimization, vehicle routing problem with time windows
CITATION
Zbigniew J. Czech, "Speeding Up Sequential Simulated Annealing by Parallelization", Parallel Computing in Electrical Engineering, 2004. International Conference on, vol. 00, no. , pp. 349-356, 2006, doi:10.1109/PARELEC.2006.74
91 ms
(Ver 3.3 (11022016))