| Autor: |
Souza, Marcone Jamilson Freitas, Mine, Marcio Tadayuki, Silva, Matheus de Souza Alves, Ochi, Luiz Satoru, Subramanian, Anand |
| Zdroj: |
International Journal of Logistics Systems and Management; January 2011, Vol. 10 Issue: 2 p142-157, 16p |
| Abstrakt: |
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. |
| Databáze: |
Supplemental Index |
| Externí odkaz: |
|
