Transshipment and Time Windows in Vehicle Routing

Authors:
Christopher Mues;Stefan Pickl
Affiliations:
Volkswagen AG, Germany;Universitat der Bundeswehr Munchen, Germany
Venue:
ISPAN '05 Proceedings of the 8th International Symposium on Parallel Architectures,Algorithms and Networks
Year:
2005

Citing 0
Cited 2

Synchronization in Vehicle Routing---A Survey of VRPs with Multiple Synchronization Constraints

Transportation Science
An Adaptive Large Neighborhood Search for the Pickup and Delivery Problem with Transfers

Transportation Science

Quantified Score

Hi-index	0.00

Visualization

Abstract

Transshipment Problems and Vehicle Routing Problems with Time Windows (VRPTW) are common network flow problems and well studied. Combinations of both are known as intermodal transportation problems. This concept describes some real world transportation problems more precisely and can lead to better solutions. But they are examined rarely as mathematical optimization problems. In this paper two approaches will be developed for this kind of merged problems. The source for our considerations is the Pickup and Delivery Problem with time windows as a generalization of the VRPTW. This will be extended by transshipment. Thereby loads can be transported by different vehicles on their path from origin to destination. A column generation technique is proposed for solving this problem.