Highlights A nonlinear integer programming model on cruise service planning is proposed.Constraints on the availability of berths at each port are considered.Two linearization methods are developed for the model.Some properties are proved by using the dynamic programming and heuristics.The proposed model demonstrates robustness and can obtain near-optimal plans.

    Abstract This paper addresses a decision problem on planning cruise services for a cruise ship so as to maximize the total profit during a planning horizon. The service is a sequence of ports (harbor cities) that the cruise ship visits. In this decision problem, the constraint about the availability of berths at each port is taken into account. In reality, if a cruise service is executed by the ship repeatedly for several times, the profit earned by the cruise service in each time decreases gradually. This effect of decreasing marginal profit is also considered in this study. We propose a nonlinear integer programming model to cater to the concavity of the function for the profit of operating a cruise service repeatedly. To solve the nonlinear model, two linearization methods are developed, one of which takes advantage of the concavity for a tailored linearization. Some properties of the problem are also investigated and proved by using the dynamic programming (DP) and two commonly used heuristics. In particular, we prove that if there is only one candidate cruise service, a greedy algorithm can derive the optimal solution. Numerical experiments are conducted to validate the effectiveness of the proposed models and the efficiency of the proposed linearization methods. In case some parameters needed by the model are estimated inexactly, the proposed decision model demonstrates its robustness and can still obtain a near-optimal plan, which is verified by experiments based on extensive real cases.


    Zugriff

    Zugriff prüfen

    Verfügbarkeit in meiner Bibliothek prüfen

    Bestellung bei Subito €


    Exportieren, teilen und zitieren



    Titel :

    Cruise service planning considering berth availability and decreasing marginal profit


    Beteiligte:
    Wang, Kai (Autor:in) / Wang, Shuaian (Autor:in) / Zhen, Lu (Autor:in) / Qu, Xiaobo (Autor:in)


    Erscheinungsdatum :

    2016-10-16


    Format / Umfang :

    18 pages




    Medientyp :

    Aufsatz (Zeitschrift)


    Format :

    Elektronische Ressource


    Sprache :

    Englisch





    Lyttelton Cruise Berth

    Cowderoy, James / Minahan, Scott / Hancock, Nick | TIBKAT | 2023


    Port Canaveral Cruise Terminal No. 10 Berth Improvements

    Ledford, Gary / Lucci, Guillaume / Rice, Sandra | ASCE | 2004


    Container Terminal Berth Planning

    Theofanis, S. / Boile, M. / Golias, M. M. | Transportation Research Record | 2009


    Design and Construction of Cruise Berth for Colon 2000, Panama

    Kumar, V.K. / Ospina, C.E. / American Society of Civil Engineers | British Library Conference Proceedings | 2010