ZIB-Logo
KONRAD-ZUSE-ZENTRUM
FÜR INFORMATIONSTECHNIK
BERLIN

VPP

Vehicle Positioning Problem

Description

 

The vehicle positioning problem deals with the assignment of parking positions to buses, trams or trains in order to minimize the number of shunting moves and to balance vehicle mileage. This is one of the central problems in depot management. Stack management problems of this type also arise in railway and airline delay management, container stowage, high rack warehouse operation and similar applications in transport and logistics.

Combinatorial optimization provides several tools for the investigation of this problem. We propose to study the offline version of the problem using an integer programming approach, and for the online version we want to develop a novel "continuous optimization" method that aims at preventing the appearance of high-risk situations.

  Further information is available in the detailed project description.

Contact

  Carlos Cardonha

Members

  Ralf Borndörfer
Carlos Cardonha
Martin Grötschel

Funding

  DAAD (DAAD scholarship) CNPq (CNPq scholarship)

Duration

  04/2007 - 04/2011