Highlights ► Derive the optimal sailing speed function in view of sea contingency. ► Convexity of the expected bunker cost with regard to the inter-arrival time. ► An exact and efficient cutting-plane based solution algorithm.

    Abstract This paper deals with a tactical-level liner ship route schedule design problem which aims to determine the arrival time of a ship at each portcall on a ship route and the sailing speed function on each voyage leg by taking into account time uncertainties at sea and at port. It first derives the optimality condition for the sailing speed function with sea contingency and subsequently demonstrates the convexity of the bunker consumption function. A mixed-integer non-linear stochastic programming model is developed for the proposed liner ship route schedule design problem by minimizing the ship cost and expected bunker cost while maintaining a required transit time service level. In view of the special structure of the model, an exact cutting-plane based solution algorithm is proposed. Numerical experiments on real data provided by a global liner shipping company demonstrate that the proposed algorithm can efficiently solve real-case problems.


    Zugriff

    Zugriff prüfen

    Verfügbarkeit in meiner Bibliothek prüfen

    Bestellung bei Subito €


    Exportieren, teilen und zitieren



    Titel :

    Liner ship route schedule design with sea contingency time and port time uncertainty


    Beteiligte:
    Wang, Shuaian (Autor:in) / Meng, Qiang (Autor:in)

    Erschienen in:

    Erscheinungsdatum :

    2012-01-06


    Format / Umfang :

    19 pages




    Medientyp :

    Aufsatz (Zeitschrift)


    Format :

    Elektronische Ressource


    Sprache :

    Englisch





    Liner ship route schedule design with port time windows

    Wang, Shuaian / Alharbi, Abdurahim / Davy, Pam | Elsevier | 2014


    Liner ship route schedule design with port time windows

    Wang, Shuaian | Online Contents | 2014


    Liner ship scheduling with time-dependent port charges

    Zheng, Jianfeng / Hou, Xuejing / Qi, Jingwen et al. | Taylor & Francis Verlag | 2022


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

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