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.


    Access

    Check access

    Check availability in my library

    Order at Subito €


    Export, share and cite



    Title :

    Homogeneous optimal fleet


    Contributors:

    Published in:

    Publication date :

    1981-12-15


    Size :

    12 pages




    Type of media :

    Article (Journal)


    Type of material :

    Electronic Resource


    Language :

    English



    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


    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