This paper investigates the simultaneous optimization problem of routing and sailing speed in the context of full-shipload tramp shipping. In this problem, a set of cargoes can be transported from their load to discharge ports by a fleet of heterogeneous ships of different speed ranges and load-dependent fuel consumption. The objective is to determine which orders to serve and to find the optimal route for each ship and the optimal sailing speed on each leg of the route so that the total profit is maximized. The problem originated from a real-life challenge faced by a Danish tramp shipping company in the tanker business. To solve the problem, a three-index mixed integer linear programming formulation as well as a set packing formulation is presented. A novel Branch-and-Price algorithm with efficient data preprocessing and heuristic column generation is proposed. The computational results on the test instances generated from real-life data show that the heuristic provides optimal solutions for small test instances and near-optimal solutions for larger test instances in a short running time. The effects of speed optimization and the sensitivity of the solutions to the fuel price change are analyzed. It is shown that speed optimization can improve the total profit by 16% on average and the fuel price has a significant effect on the average sailing speed and total profit.


    Zugriff

    Download


    Exportieren, teilen und zitieren



    Titel :

    Full-shipload tramp ship routing and scheduling with variable speeds


    Beteiligte:
    Wen, M. (Autor:in) / Røpke, Stefan (Autor:in) / Petersen, Hanne Løhmann (Autor:in) / Larsen, Rune (Autor:in) / Madsen, Oli B.G. (Autor:in)

    Erscheinungsdatum :

    01.01.2016


    Anmerkungen:

    Wen , M , Røpke , S , Petersen , H L , Larsen , R & Madsen , O B G 2016 , ' Full-shipload tramp ship routing and scheduling with variable speeds ' , Computers and Operations Research , vol. 70 , pp. 1-8 . https://doi.org/10.1016/j.cor.2015.10.002



    Medientyp :

    Aufsatz (Zeitschrift)


    Format :

    Elektronische Ressource


    Sprache :

    Englisch



    Klassifikation :

    DDC:    000




    Current state and trends in tramp ship routing and scheduling

    Pache, Hannah / Kastner, Marvin / Jahn, Carlos | DataCite | 2019

    Freier Zugriff

    Tramp ship operation

    Engineering Index Backfile | 1930



    Tramp ship with machinery aft

    Engineering Index Backfile | 1953