Title :
Solving bicriterion optimization problems by parallel simulated annealing
Author :
Z.J. Czech;B. Wieczorek
Author_Institution :
Silesia Univ. of Technol., Gliwice, Poland
fDate :
6/28/1905 12:00:00 AM
Abstract :
A parallel simulated annealing algorithm for solving the vehicle routing problem with time windows (VRPTW) is considered. The VRPTW is a complex bicriterion optimization problem in which both the number of vehicles and the total distance traveled by vehicles should be minimized. The aim is to establish how the number of the cooling stages executed by parallel simulated annealing processes influence the quality of solutions to the problem.
Keywords :
"Simulated annealing","Vehicles","Routing","Cooling","Ant colony optimization","Heuristic algorithms","Genetic algorithms","Genetic programming","Asynchronous communication","IEEE services"
Conference_Titel :
Parallel, Distributed, and Network-Based Processing, 2006. PDP 2006. 14th Euromicro International Conference on
Print_ISBN :
0-7695-2513-X
DOI :
10.1109/PDP.2006.66
