This chapter examines a practical tactical liner ship route schedule design problem, which involves the interaction between container shipping lines and port operators. When designing the schedule, the availability of each port in a week, i.e., port time window, is incorporated. As a result, the designed schedule can be applied in practice without or with only minimum revisions. We assume that each port on a ship route is visited only once in a round-trip journey. This problem is formulated as a nonlinear non-convex optimization model that aims to minimize the sum of ship cost, bunker cost and inventory cost. In view of the problem structure, an efficient dynamic-programming based solution approach is proposed. First, a lower bound of the number of ships is determined, and then we enumerate all possible numbers of ships. Given the number of ships, we can construct a space-time network that discretizes the time and represents the design of schedule. The optimal schedule in such a space-time network can be obtained by dynamic programming. The algorithm stops when the lower bound is not smaller than the optimal total cost of the best solution obtained. The proposed solution method is tested on a trans-Pacific ship route.


    Zugriff

    Zugriff prüfen

    Verfügbarkeit in meiner Bibliothek prüfen

    Bestellung bei Subito €


    Exportieren, teilen und zitieren



    Titel :

    Ship Route Schedule Based Interactions Between Container Shipping Lines and Port Operators


    Weitere Titelangaben:

    Int.Ser.Operations Res.


    Beteiligte:
    Lee, Chung-Yee (Herausgeber:in) / Meng, Qiang (Herausgeber:in) / Wang, Shuaian (Autor:in) / Alharbi, Abdurahim (Autor:in) / Davy, Pam (Autor:in)


    Erscheinungsdatum :

    14.12.2014


    Format / Umfang :

    35 pages





    Medientyp :

    Aufsatz/Kapitel (Buch)


    Format :

    Elektronische Ressource


    Sprache :

    Englisch




    Container shipping route and schedule design with port time windows and coordinated arrivals

    Charisis, Anastasios / Mitrovic, Nikola / Kaisar, Evangelos | IEEE | 2018


    Liner ship route schedule design with port time windows

    Wang, Shuaian | Online Contents | 2014