Release Time:2019-03-11  Hits:

Indexed by: Conference Paper

Date of Publication: 2010-01-01

Included Journals: CPCI-S

Volume: 4

Page Number: 201-+

Key Words: VRPTW; PSA; GPU; CUDA

Abstract: In order to improve the performance of simulated annealing (SA) algorithm while solving the large scale vehicle routing problem with time window(VRPTW), we propose a parallel SA(PSA) algorithm based on CPU-acceleration, which maps parallel SA algorithm to thread block executing on consumer-level graphics cards. The analytical results demonstrate that the method we proposed increases the population size, speeds up its execution and provides ordinary users with a feasible PSA solution.