Parallel simulated annealing for the vehicle routing problem with time windows

ZJ Czech, P Czarnas - Proceedings 10th Euromicro workshop …, 2002 - ieeexplore.ieee.org
A parallel simulated annealing algorithm to solve the vehicle routing problem with time
windows is presented. The objective is to find the best possible solutions to some well …

A diversity-controlling adaptive genetic algorithm for the vehicle routing problem with time windows

KQ Zhu - Proceedings. 15th IEEE International Conference on …, 2003 - ieeexplore.ieee.org
This paper presents an adaptive genetic algorithm (GA) to solve the vehicle routing problem
with time windows (VRPTW) to near optimal solutions. The algorithm employs a unique …

An improved particle swarm optimization algorithm for vehicle routing problem with time windows

Q Zhu, L Qian, Y Li, S Zhu - 2006 IEEE International …, 2006 - ieeexplore.ieee.org
Vehicle routing problem with time windows (VRPTW) is of crucial importance in today's
industries, accounting for a significant portion of many distribution and transportation …

A simulated annealing algorithm for the vehicle routing problem with time windows and synchronization constraints

S Afifi, DC Dang, A Moukrim - … Conference, LION 7, Catania, Italy, January …, 2013 - Springer
This paper focuses on solving a variant of the vehicle routing problem (VRP) in which a time
window is associated with each customer service and some services require simultaneous …

[PDF][PDF] A hybrid search based on genetic algorithms and tabu search for vehicle routing

B Ombuki, M Nakamura, O Maeda - 6th IASTED Intl. Conf. On …, 2002 - academia.edu
We present a hybrid search technique based on metaheuristics for approximately solving
the vehicle routing problem with time windows (VRPTW). The approach is two phased; a …

Heuristic solutions for the vehicle routing problem with time windows and synchronized visits

S Afifi, DC Dang, A Moukrim - Optimization Letters, 2016 - Springer
We present a simulated annealing based algorithm for a variant of the vehicle routing
problem (VRP), in which a time window is associated with each client service and some …

Simulated annealing metaheuristics for the vehicle routing problem with time windows

WC Chiang, RA Russell - Annals of Operations Research, 1996 - Springer
This paper develops simulated annealing metaheuristics for the vehicle routing and
scheduling problem with time window constraints. Two different neighborhood structures …

The simulated trading heuristic for solving vehicle routing problems

A Bachem, W Hochstättler, M Malich - Discrete Applied Mathematics, 1996 - Elsevier
We present an improvement heuristic for vehicle routing problems. The heuristic finds
complex customer interchanges to improve an initial solution. Our approach is modular, thus …

[PDF][PDF] A parallel hybrid evolutionary metaheuristic for the vehicle routing problem with time windows

H Gehring, J Homberger - Proceedings of EUROGEN99, 1999 - Citeseer
The vehicle routing problem with time windows (VRPTW) is an extension of the well-known
vehicle routing problem with a central depot. The objective function of the VRPTW …

A parallel implementation of the tabu search heuristic for vehicle routing problems with time window constraints

BL Garcia, JY Potvin, JM Rousseau - Computers & Operations Research, 1994 - Elsevier
This paper describes a parallel Tabu search heuristic for the Vehicle Routing Problem with
Time Windows. The parallel algorithm is synchronous and runs on a Multiple-Instruction …