The liner shipping berth scheduling problem with transit times

Line Blander Reinhardt, Christian E.M. Plum, David Pisinger, Mikkel M. Sigurd, Guillaume T.P. Vial

    Research output: Contribution to journalJournal articleResearchpeer-review

    521 Downloads (Pure)


    In this paper speed optimization of an existing liner shipping network is solved by adjusting the port berth times. The objective is to minimize fuel consumption while retaining the customer transit times including the transhipment times. To avoid too many changes to the time table, changes of port berth times are only accepted if they lead to savings above a threshold value. Since the fuel consumption of a vessel is a non-linear convex function of the speed, it is approximated by a piecewise linear function. The developed model is solved using exact methods in less than two minutes for large instances. Computational experiments on real-size liner shipping networks are presented showing that fuels savings in the magnitude 2–10% can be obtained. The work has been carried out in collaboration with Maersk Line and the tests instances are confirmed to be representative of real-life networks.
    Original languageEnglish
    JournalTransportation Research. Part E: Logistics and Transportation Review
    Pages (from-to)116–128
    Publication statusPublished - 2016


    • Speed optimization
    • Linear approximation
    • Cubic function
    • Liner shipping
    • Transit times


    Dive into the research topics of 'The liner shipping berth scheduling problem with transit times'. Together they form a unique fingerprint.

    Cite this