Optimierung von Bahnpostwagenumläufen

  • H. Maaser
Conference paper
Part of the Proceedings in Operations Research 8 book series (ORP, volume 1978)

Zusammenfassung

  • Allgemeines Zuordnungsproblem (assignment problem)

    Zielfunktion: \( \sum\limits_i {\sum\limits_j {{a_{ij}}} } {x_{ij}} \to Minimum \)

    Restriktionen:\( \sum\limits_i {{x_{ij}}} = \sum\limits_j {{x_{ij}}} = 1f\ddot urallei,j \) mit xij =0 oder 1

  • Anschlußproblem

    Zuordnungsproblem, bei dem i und j Reisen sind und aij nur dann definiert ist, falls neographisch und zeitlich ein Anschluß möglich ist

  • Umlaufproblem

    Anschlußproblem, bei dessen Lösung jeder Kurzzyklus als Umlauf interpretiert wird

Literatur

  1. UEBE, Götz Optimale Fahrpläne, Lecture Notes in OR and Math. Science, Band 20, Springer-Verlag 1970. - Keine Langfassung vorhanden; eine ausführlichere Beschreibung befindet sich für eine Veröffentlichung in Bearbeitung.Google Scholar

Copyright information

© Springer-Verlag Berlin Heidelberg 1979

Authors and Affiliations

  • H. Maaser
    • 1
  1. 1.DarmstadtDeutschland

Personalised recommendations