Resolution of a Vehicle Routing Problem with Simultaneous Pickup and Delivery

This document deals with a variant of the famous NP-hard () vehicle routing problem called the Vehicle Routing Problem with Simultaneous Pickup and Delivery VRPSPD. In VRPSPD, the customer makes simultaneous demand of pickup and delivery. The delivery is made from a single depot, while the collection is done throughout the trip. Vehicles providing the service have limited capacities. In each route, the charge of a vehicle must not exceed its capacity at any time. The authors will present the work that has led to the development of a technique for solving VRPSPD. This technique is based on a cooperative approach reaping the benefits of three metaheuristics to reach a solution to the problem of advantageous quality.