Metastrategy simulated annealing and tabu search algorithms for the vehicle routing problem
Annals of Operations Research - Special issue on Tabu search
Computers and Operations Research
A parallel evolutionary algorithm for the vehicle routing problem with heterogeneous fleet
Future Generation Computer Systems - Special issue: Bio-inspired solutions to parallel processing problems
An asynchronous parallel metaheuristic for the period vehicle routing problem
Future Generation Computer Systems - Special issue on bio-impaired solutions to parallel processing problems
Parallelization of a Two-Phase Metaheuristic for Routing Problems with Time Windows
Journal of Heuristics
PPSN VII Proceedings of the 7th International Conference on Parallel Problem Solving from Nature
Parallel Tabu Search for Real-Time Vehicle Routing and Dispatching
Transportation Science
Parallel tabu search for a pickup and delivery problem under track contention
Parallel Computing - Special issue: Parallel computing in logistics
A Library Hierarchy for Implementing Scalable Parallel Search Algorithms
The Journal of Supercomputing
A cooperative parallel meta-heuristic for the vehicle routing problem with time windows
Computers and Operations Research
Computers and Operations Research
Expert Systems with Applications: An International Journal
An ant colony system (ACS) for vehicle routing problem with simultaneous delivery and pickup
Computers and Operations Research
EvoCOP'08 Proceedings of the 8th European conference on Evolutionary computation in combinatorial optimization
Parallel simulated annealing for the vehicle routing problem with time windows
EUROMICRO-PDP'02 Proceedings of the 10th Euromicro conference on Parallel, distributed and network-based processing
New best solutions to VRPSPD benchmark problems by a perturbation based algorithm
Expert Systems with Applications: An International Journal
Computers and Operations Research
New lower bounds for the vehicle routing problem with simultaneous pickup and delivery
SEA'10 Proceedings of the 9th international conference on Experimental Algorithms
The Pickup and Delivery Problem with Cross-Docking
Computers and Operations Research
An Iterated Local Search heuristic for the Heterogeneous Fleet Vehicle Routing Problem
Journal of Heuristics
Improved bounds for large scale capacitated arc routing problem
Computers and Operations Research
A Genetic Algorithm-based optimization model for supporting green transportation operations
Expert Systems with Applications: An International Journal
Hi-index | 0.01 |
This paper presents a parallel approach for solving the Vehicle Routing Problem with Simultaneous Pickup and Delivery (VRPSPD). The parallel algorithm is embedded with a multi-start heuristic which consists of a variable neighborhood descent procedure, with a random neighborhood ordering (RVND), integrated in an iterated local search (ILS) framework. The experiments were performed in a cluster with a multi-core architecture using up to 256 cores. The results obtained on the benchmark problems, available in the literature, show that the proposed algorithm not only improved several of the known solutions, but also presented a very satisfying scalability.