Simultaneous Optimization of Container Ship Sailing Speed and Container Routing with Transit Time Restrictions

Christian Vad Karsten*, Stefan Røpke, David Pisinger

*Corresponding author for this work

    Research output: Contribution to journalJournal articleResearchpeer-review

    Abstract

    We introduce a decision support tool for liner shipping companies to optimally determine the sailing speed and needed fleet for a global network. We incorporate cargo routing decisions with tight transit time restrictions on each container such that we get a realistic picture of the utilization of the network. Furthermore, we show that it is possible to extend the model to include optimal time scheduling decisions such that the time associated with transshipments is also reflected accurately. To solve the speed optimization problem, we propose an exact algorithm based on Benders decomposition and column generation that exploits the separability of the problem. Computational results show that the method is applicable to liner shipping networks of realistic size and that it is important to incorporate cargo routing decisions when optimizing speed.
    Original languageEnglish
    JournalTransportation Science
    Volume52
    Issue number4
    Pages (from-to)739-1034
    ISSN0041-1655
    DOIs
    Publication statusPublished - 2018

    Keywords

    • Large-scale optimization
    • Network optimization
    • Container shipping

    Cite this

    @article{dd2a79cc5a9a4388a1921d1390dba564,
    title = "Simultaneous Optimization of Container Ship Sailing Speed and Container Routing with Transit Time Restrictions",
    abstract = "We introduce a decision support tool for liner shipping companies to optimally determine the sailing speed and needed fleet for a global network. We incorporate cargo routing decisions with tight transit time restrictions on each container such that we get a realistic picture of the utilization of the network. Furthermore, we show that it is possible to extend the model to include optimal time scheduling decisions such that the time associated with transshipments is also reflected accurately. To solve the speed optimization problem, we propose an exact algorithm based on Benders decomposition and column generation that exploits the separability of the problem. Computational results show that the method is applicable to liner shipping networks of realistic size and that it is important to incorporate cargo routing decisions when optimizing speed.",
    keywords = "Large-scale optimization, Network optimization, Container shipping",
    author = "Karsten, {Christian Vad} and Stefan R{\o}pke and David Pisinger",
    year = "2018",
    doi = "10.1287/trsc.2018.0818",
    language = "English",
    volume = "52",
    pages = "739--1034",
    journal = "Transportation Science",
    issn = "0041-1655",
    publisher = "Institute for Operations Research and the Management Sciences (I N F O R M S)",
    number = "4",

    }

    Simultaneous Optimization of Container Ship Sailing Speed and Container Routing with Transit Time Restrictions. / Karsten, Christian Vad; Røpke, Stefan; Pisinger, David.

    In: Transportation Science, Vol. 52, No. 4, 2018, p. 739-1034.

    Research output: Contribution to journalJournal articleResearchpeer-review

    TY - JOUR

    T1 - Simultaneous Optimization of Container Ship Sailing Speed and Container Routing with Transit Time Restrictions

    AU - Karsten, Christian Vad

    AU - Røpke, Stefan

    AU - Pisinger, David

    PY - 2018

    Y1 - 2018

    N2 - We introduce a decision support tool for liner shipping companies to optimally determine the sailing speed and needed fleet for a global network. We incorporate cargo routing decisions with tight transit time restrictions on each container such that we get a realistic picture of the utilization of the network. Furthermore, we show that it is possible to extend the model to include optimal time scheduling decisions such that the time associated with transshipments is also reflected accurately. To solve the speed optimization problem, we propose an exact algorithm based on Benders decomposition and column generation that exploits the separability of the problem. Computational results show that the method is applicable to liner shipping networks of realistic size and that it is important to incorporate cargo routing decisions when optimizing speed.

    AB - We introduce a decision support tool for liner shipping companies to optimally determine the sailing speed and needed fleet for a global network. We incorporate cargo routing decisions with tight transit time restrictions on each container such that we get a realistic picture of the utilization of the network. Furthermore, we show that it is possible to extend the model to include optimal time scheduling decisions such that the time associated with transshipments is also reflected accurately. To solve the speed optimization problem, we propose an exact algorithm based on Benders decomposition and column generation that exploits the separability of the problem. Computational results show that the method is applicable to liner shipping networks of realistic size and that it is important to incorporate cargo routing decisions when optimizing speed.

    KW - Large-scale optimization

    KW - Network optimization

    KW - Container shipping

    U2 - 10.1287/trsc.2018.0818

    DO - 10.1287/trsc.2018.0818

    M3 - Journal article

    VL - 52

    SP - 739

    EP - 1034

    JO - Transportation Science

    JF - Transportation Science

    SN - 0041-1655

    IS - 4

    ER -