We solve a central problem in the liner shipping industry called the liner shipping fleet repositioning problem (LSFRP). The LSFRP poses a large financial burden on liner shipping firms. During repositioning, vessels are moved between routes in a liner shipping network. Liner carriers wish to reposition vessels as cheaply as possible without disrupting cargo flows. The LSFRP is characterized by chains of interacting activities with a multicommodity flow over paths defined by the activities chosen. Despite its industrial importance, the LSFRP has received little attention in the literature. We introduce a novel mathematical model and a simulated annealing algorithm for the LSFRP with cargo flows that makes use of a carefully constructed graph; we evaluate these approaches using real-world data from our industrial collaborator. Additionally, we compare the performance of our approach against an actual repositioning scenario, one of many undertaken by our industrial collaborator in 2011. Our simulated annealing algorithm is able to increase the profit from $18.1 to $31.8 million using only a few minutes of CPU time. This shows that our algorithm could be used in a decision support system to solve the LSFRP.


    Access

    Access via TIB

    Check availability in my library

    Order at Subito €


    Export, share and cite



    Title :

    Solving the Liner Shipping Fleet Repositioning Problem with Cargo Flows



    Published in:

    Publication date :

    2014




    Type of media :

    Article (Journal)


    Type of material :

    Print


    Language :

    English



    Classification :

    Local classification TIB:    770/1935/7000
    BKL:    55.80 / 55.80 Verkehrswesen, Transportwesen: Allgemeines



    Solving the Liner Shipping Fleet Repositioning Problem with Cargo Flows

    Tierney, Kevin / Áskelsdóttir, Biörg / Jensen, Rune Møller et al. | British Library Online Contents | 2015


    Solving the liner shipping fleet repositioning problem with cargo flows

    Tierney, Kevin / Áskelsdóttir, Björg / Jensen, Rune Møller et al. | TIBKAT | 2013

    Free access

    Liner Shipping Fleet Repositioning with Cargo

    Tierney, Kevin | Springer Verlag | 2015


    Liner Shipping Fleet Repositioning Without Cargo

    Tierney, Kevin | Springer Verlag | 2015