CVRP | MDVRP | PVRP | SDVRP | SVRP | VRPB | VRPPD | VRPSF | VRPTW

VRP with Pick-Up and Delivering

The Vehicle Routing Problem with Pick-up and Delivering (VRPPD) is a VRP in which the possibility that customers return some commodities is contemplated. So in VRPPD it's needed to take into account that the goods that customers return to the deliver vehicle must fit into it. This restriction make the planning problem more difficult and can lead to bad utilization of the vehicles capacities, increased travel distances or a need for more vehicles.

Hence, it is usually to consider restricted situations where all delivery demands start from the depot and all pick-up demands shall be brought back to the depot, so there are no interchanges of goods between the customers. Another alternative is relaxing the restriction that all customers have to be visited exactly once. Another usual simplification is to consider that every vehicle must deliver all the commodities before picking up any goods.


CVRP | MDVRP | PVRP | SDVRP | SVRP | VRPB | VRPPD | VRPSF | VRPTW