The fleet deployment problem is an important planning problem in liner shipping. It deals with optimally assigning voyages to available vessels in the fleet and determining vessel routes and schedules in a way that minimizes costs or maximizes profit. This paper presents a new model for a fleet deployment problem in liner shipping, and we also propose a multi-start local search heuristic to solve the problem. The heuristic has been embedded in a prototype decision support system (DSS) that has been implemented and tested at Höegh Autoliners, a major global provider of ro-ro (roll-on roll-off) vehicle transportation services. The heuristic was able to produce high-quality solutions within a few minutes to a real planning problem with more than 55 vessels and 150 voyages over a planning horizon of 4–6 months. Tests indicated that the solutions suggested by the DSS gave between 2 and 10% improvements compared with solutions from manual planning. What is almost equally important is that using the DSS can ease the planning process.


    Access

    Check access

    Check availability in my library

    Order at Subito €


    Export, share and cite



    Title :

    Fleet deployment in liner shipping: a case study


    Contributors:

    Published in:

    Publication date :

    2009-10-01


    Size :

    13 pages




    Type of media :

    Article (Journal)


    Type of material :

    Electronic Resource


    Language :

    Unknown



    Fleet deployment in liner shipping: a case study

    Fagerholt, Kjetil | Online Contents | 2009


    Integrating fleet deployment into liner shipping vessel repositioning

    Wetzel, Daniel / Tierney, Kevin | Elsevier | 2020


    Integrating Fleet Deployment into the Liner Shipping Cargo Allocation Problem

    Müller, Daniel / Guericke, Stefan / Tierney, Kevin | British Library Conference Proceedings | 2017


    Network design, fleet deployment and empty repositioning in liner shipping

    Neamatian Monemi, Rahime / Gelareh, Shahin | Elsevier | 2017


    Routing and fleet deployment in liner shipping with spot voyages

    Branchini, Rodrigo Moretti / Armentano, Vinícius Amaral / Morabito, Reinaldo | Elsevier | 2015