Abstract The structure of chains in the optimal chain decomposition of a periodic schedule S is investigated. A finite oriented graph termed the Linis Graph (LG) is defined which serves as the key for this investigation. The edges of the LG are trip-types of S and the vertices of the LG represent terminals. It is proved that there is an Euler cycle for a connected LG satisfying natural precedence relations between arrival and departure times. Expansion of this cycle in a real time gives a “master-chain” of trips which, being repeated periodically, gives an infinite periodic chain. Time-shifted periodic replication of this chain allows obtaining a group of twin-type periodic chains forming an optimal fleet over S. It is proved that if the LG has m connected components then there is an optimal fleet consisting of m groups of similar periodic chains. It is shown that if the graph of terminals is connected and the LG is disconnected then it is possible to obtain a twin-type fleet over S by adding to S “dummy” trip-types. A general approach to constructing a twin-type fleet of minimal size for this case is described. The relation of the theory developed to the so-called center problem is discussed.


    Zugriff

    Zugriff prüfen

    Verfügbarkeit in meiner Bibliothek prüfen

    Bestellung bei Subito €


    Exportieren, teilen und zitieren



    Titel :

    Homogeneous optimal fleet


    Beteiligte:
    Gertsbakh, I. (Autor:in) / Gurevich, Yuri (Autor:in)

    Erschienen in:

    Erscheinungsdatum :

    15.12.1981


    Format / Umfang :

    12 pages




    Medientyp :

    Aufsatz (Zeitschrift)


    Format :

    Elektronische Ressource


    Sprache :

    Englisch



    Optimal fleet utilization and replacement

    Jin, Di | Online Contents | 2000


    Optimal liner fleet routeing strategies

    Cho, Seong-Cheol / Perakis, A. N. | Taylor & Francis Verlag | 1996


    Optimal liner fleet routeing strategies

    Cho, S.-C. | Online Contents | 1996


    Optimal Liner Fleet Routing Strategies

    Cho, S.-C. / World Conference on Transport Research Society | British Library Conference Proceedings | 1996


    Optimal liner fleet routeing strategies

    Cho, S.-C. / Perakis, A. N. / World Conference on Transport Research; SIG 2; Maritime Transport | British Library Conference Proceedings | 1996