Skip to main content
SpringerLink
Log in

Das Problem der Diensteinteilung von Lokomotiven

  • Abhandlungen
  • Published:
Unternehmensforschung Aims and scope Submit manuscript

Zusammenfassung

Das Problem der Diensteinteilung von Lokomotiven wird mit Hilfe der Graphentheorie dargestellt. Es wird gezeigt, daß jedem Fahrplan ein Graph G zugeordnet werden kann, und daß die Symmetrie eines Fahrplans die notwendige und hinreichende Bedingung für seine periodische Realisierbarkeit ist. Ein Verfahren zur Bestimmung der optimalen Diensteinteilung wird angegeben. Mehrfach periodische Fahrpläne werden in Betracht gezogen.

Summary

The problem of engine-scheduling is presented in terms of graph-theory. It is shown that each time-table can be represented by a graph G, and that the symmetry of a time-table is the necessary and sufficient condition for its periodical realizability. A method for the determination of an optimal engine-schedule is presented. Time-tables with multiple periods are taken into consideration.

This is a preview of subscription content, log in via an institution to check access.

Access this article

Log in via an institution

Price excludes VAT (USA)
Tax calculation will be finalised during checkout.

Instant access to the full article PDF.

Institutional subscriptions

Literaturverzeichnis

  1. Ghouila-Houri, A.: Recherche du flot maximum dans certains réseaux lorsqu'on impose une condition de bouclage. Proceedings of the Second International Conference on Operational Research, Aix-en-Provence 1960, English University Press Ltd. 1961, p. 156.

  2. Quennet, J.: Construction des Roulements d'Engins de Traction, wie [1], p. 703.

  3. Moreno, J.: Investigación operativa de los turnos del servicio de circulación. Ferrocarriles y Tranvias, Vol. 28, III, 1961, p. 319.

    Google Scholar 

  4. Berge, C.: Théorie des Graphes et ses Applications, Dunod, Paris 1958.

    Google Scholar 

Download references

Author information

Authors and Affiliations

  1. Institut Battelle, Centre de Recherche de Genève, 7 Route de Drize, 1227, Carouge-Genève

    B. Zwahlen

  2. Genf

    B. Zwahlen

Authors
  1. H. Hoernke
    View author publications

    You can also search for this author in PubMed Google Scholar

  2. B. Zwahlen
    View author publications

    You can also search for this author in PubMed Google Scholar

Additional information

Vorgel. v.:H. P. Künzi.

Rights and permissions

Reprints and permissions

About this article

Cite this article

Hoernke, H., Zwahlen, B. Das Problem der Diensteinteilung von Lokomotiven. Unternehmensforschung Operations Research 10, 92–100 (1966). https://doi.org/10.1007/BF01951378

Download citation

  • Received:

  • Issue Date:

  • DOI: https://doi.org/10.1007/BF01951378

Search

Navigation