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.


    Access

    Download


    Export, share and cite



    Title :

    Full-shipload tramp ship routing and scheduling with variable speeds


    Contributors:

    Publication date :

    2016-01-01


    Remarks:

    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



    Type of media :

    Article (Journal)


    Type of material :

    Electronic Resource


    Language :

    English



    Classification :

    DDC:    000




    Current state and trends in tramp ship routing and scheduling

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

    Free access

    Tramp ship operation

    Engineering Index Backfile | 1930



    Tramp ship with machinery aft

    Engineering Index Backfile | 1953