A hybrid discrete particle swarm optimization for vehicle routing problem with simultaneous pickup and delivery |
| |
Authors: | Fatma Pinar Goksal Ismail Karaoglan Fulya Altiparmak |
| |
Affiliation: | 1. Department of Industrial Engineering, Baskent University, Ankara, Turkey;2. Department of Industrial Engineering, Selcuk University, Konya, Turkey;3. Department of Industrial Engineering, Gazi University, Ankara, Turkey |
| |
Abstract: | 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. |
| |
Keywords: | Vehicle routing problem Simultaneous pickup and delivery Particle swarm optimization Variable neighborhood descent algorithm |
本文献已被 ScienceDirect 等数据库收录! |
|