Vehicle routing with pick-up and delivery: tour-partitioning heuristics
Computers and Industrial Engineering
A Taxonomy of Hybrid Metaheuristics
Journal of Heuristics
Fuzzy Discrete Particle Swarm Optimization for Solving Traveling Salesman Problem
CIT '04 Proceedings of the The Fourth International Conference on Computer and Information Technology
A discrete version of particle swarm optimization for flowshop scheduling problems
Computers and Operations Research
A discrete particle swarm optimization algorithm for the no-wait flowshop scheduling problem
Computers and Operations Research
A heuristic method for the vehicle routing problem with mixed deliveries and pickups
Journal of Scheduling
A particle swarm optimization for the vehicle routing problem with simultaneous pickup and delivery
Computers and Operations Research
Expert Systems with Applications: An International Journal
Computers and Industrial Engineering
An ant colony system (ACS) for vehicle routing problem with simultaneous delivery and pickup
Computers and Operations Research
Two memetic algorithms for heterogeneous fleet vehicle routing problems
Engineering Applications of Artificial Intelligence
A hybrid evolution strategy for the open vehicle routing problem
Computers and Operations Research
A hybrid genetic - Particle Swarm Optimization Algorithm for the vehicle routing problem
Expert Systems with Applications: An International Journal
Computers and Operations Research
Expert Systems with Applications: An International Journal
Expert Systems with Applications: An International Journal
Microprocessors & Microsystems
An Effective PSO-Based Memetic Algorithm for Flow Shop Scheduling
IEEE Transactions on Systems, Man, and Cybernetics, Part B: Cybernetics
A hybrid meta-heuristic algorithm for optimization of crew scheduling
Applied Soft Computing
EvoCOP'13 Proceedings of the 13th European conference on Evolutionary Computation in Combinatorial Optimization
International Journal of Applied Logistics
Hi-index | 0.00 |
Vehicle routing problem (VRP) is an important and well-known combinatorial optimization problem encountered in many transport logistics and distribution systems. The VRP has several variants depending on tasks performed and on some restrictions, such as time windows, multiple vehicles, backhauls, simultaneous delivery and pick-up, etc. In this paper, we consider vehicle routing problem with simultaneous pickup and delivery (VRPSPD). The VRPSPD deals with optimally integrating goods distribution and collection when there are no precedence restrictions on the order in which the operations must be performed. Since the VRPSPD is an NP-hard problem, we present a heuristic solution approach based on particle swarm optimization (PSO) in which a local search is performed by variable neighborhood descent algorithm (VND). Moreover, it implements an annealing-like strategy to preserve the swarm diversity. The effectiveness of the proposed PSO is investigated by an experiment conducted on benchmark problem instances available in the literature. The computational results indicate that the proposed algorithm competes with the heuristic approaches in the literature and improves several best known solutions.