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

VPP

Vehicle Positioning Problem

Beschreibung

 

Das Vehicle Positioning-Problem befasst sich mit der Zuweisung der Stellplätze für Fahrzeuge, um Shuntings zu minimieren und um den Kilometerstand von Fahrzeugen zu balancieren. Das ist ein Kernproblem im Betriebshofmanagement. Diese Art von Stackmanagement-Problemen tritt im Bahnverspätungsmanagement, im Verspätungsmanagement von Fluggesellschaften, bei Containerladungen, Hochregallager-Operationen und gleichartigen Anwendungen in Verkehr und Logistik auf.

Die Kombinatorische Optimierung bietet  viele Werkzeuge zur Untersuchung dieses Problems. Wir werden für die Offline-Version dieses Problems ein Verfahren der Ganzzahligen Optimierung benutzen, und für die Online-Version möchten wir eine neue stetige Optimierungsmethode entwickeln, um riskante Situationen zu vermeiden.

  Weitere Informationen finden sich in der ausführlichen Projektbeschreibung.

Ansprechpartner

  Carlos Cardonha

Mitarbeiter

  Ralf Borndörfer
Carlos Cardonha
Martin Grötschel

Finanzierung

  DAAD (DAAD scholarship) CNPq (CNPq scholarship)

Dauer

  04/2007 - 04/2011