The Pickup and Delivery Problem with time windows, split loads and transshipment - A branch-and-cut solution method
David Wolfinger  1, *@  , Juan José Salazar-González  2@  , Karl Doerner  1@  
1 : University of Vienna  -  Website
Vienna -  Austria
2 : Departamento de Matemáticas, Estadística e Investigación Operativa, Universidad de La Laguna  (DMEIO, ULL)
Departamento de Matemáticas, Estadística e Investigación Operativa, Apartado de correos 456, Universidad de La Laguna, 38200 La Laguna, Spain -  Spain
* : Corresponding author

We address a generalized version of the well-known pickup and delivery problem with time windows. In this version the constraint that each customer is visited by exactly one vehicle is relaxed. Furthermore, transshipment of load from one vehicle to another is allowed at specific locations. However, it induces costs. The fleet of vehicles is heterogeneous and multiple depots may be present.

The objective is to find a set of feasible vehicle routes that serves all customers, such that the sum of travel costs and transshipment costs is minimized.

We present a solution method based on Benders decomposition.


Online user: 1 RSS Feed