| Article ID: | iaor20119890 |
| Volume: | 10 |
| Issue: | 2 |
| Start Page Number: | 142 |
| End Page Number: | 157 |
| Publication Date: | Sep 2011 |
| Journal: | International Journal of Logistics Systems and Management |
| Authors: | Ochi Luiz Satoru, Subramanian Anand, Souza Marcone Jamilson Freitas, Mine Marcio Tadayuki, Silva Matheus de Souza Alves |
| Keywords: | heuristics, heuristics: local search, combinatorial optimization |
This work deals with the Vehicle Routing Problem with Simultaneous Pickup and Delivery (VRPSPD). The VRPSPD is a common problem in the area of reverse logistics, which aims to plan the transportation of products to customers, as well as the return of leavings or products used by them for recycling or to special depots. The VRPSPD is NP‐hard, since it can be reduced to the classical Vehicle Routing Problem (VRP) when no client needs the pickup service. To solve it, we propose a hybrid heuristic algorithm, called GENILS, based on Iterated Local Search (ILS), Variable Neighbourhood Descent and GENIUS. The proposed algorithm was tested on three well‐known sets of instances found in literature and it was competitive with the best existing approaches. Among the 72 test‐problems of these sets, the GENILS was capable to improve the result of nine instances and to equal another 49.