Optimization in liner shipping

Berit Dangaard Brouer, Christian Vad Karsten, David Pisinger*

*Corresponding author for this work

    Research output: Contribution to journalJournal articleResearchpeer-review

    34 Downloads (Pure)

    Abstract

    Seaborne trade is the lynchpin in almost every international supply chain, and about 90% of non-bulk cargo worldwide is transported by container. In this survey we give an overview of data-driven optimization problems in liner shipping. Research in liner shipping is motivated by a need for handling still more complex decision problems, based on big data sets and going across several organizational entities. Moreover, liner shipping optimization problems are pushing the limits of optimization methods, creating a new breeding ground for advanced modelling and solution methods. Starting from liner shipping network design, we consider the problem of container routing and speed optimization. Next, we consider empty container repositioning and stowage planning as well as disruption management. In addition, the problem of bunker purchasing is considered in depth. In each section we give a clear problem description, bring an overview of the existing literature, and go in depth with a specific model that somehow is essential for the problem. We conclude the survey by giving an introduction to the public benchmark instances LINER-LIB. Finally, we discuss future challenges and give directions for further research.
    Original languageEnglish
    JournalAnnals of Operations Research
    Volume271
    Issue number1
    Pages (from-to)205-236
    ISSN0254-5330
    DOIs
    Publication statusPublished - 2018

    Keywords

    • Business and Management
    • Operations Research/Decision Theory
    • Combinatorics
    • Theory of Computation
    • Logistics
    • Liner shipping
    • Large scale optimization
    • Mathematical modelling

    Cite this

    Brouer, Berit Dangaard ; Karsten, Christian Vad ; Pisinger, David. / Optimization in liner shipping. In: Annals of Operations Research. 2018 ; Vol. 271, No. 1. pp. 205-236.
    @article{f5c022c8adad4218a6d262d1d7f35b30,
    title = "Optimization in liner shipping",
    abstract = "Seaborne trade is the lynchpin in almost every international supply chain, and about 90{\%} of non-bulk cargo worldwide is transported by container. In this survey we give an overview of data-driven optimization problems in liner shipping. Research in liner shipping is motivated by a need for handling still more complex decision problems, based on big data sets and going across several organizational entities. Moreover, liner shipping optimization problems are pushing the limits of optimization methods, creating a new breeding ground for advanced modelling and solution methods. Starting from liner shipping network design, we consider the problem of container routing and speed optimization. Next, we consider empty container repositioning and stowage planning as well as disruption management. In addition, the problem of bunker purchasing is considered in depth. In each section we give a clear problem description, bring an overview of the existing literature, and go in depth with a specific model that somehow is essential for the problem. We conclude the survey by giving an introduction to the public benchmark instances LINER-LIB. Finally, we discuss future challenges and give directions for further research.",
    keywords = "Business and Management, Operations Research/Decision Theory, Combinatorics, Theory of Computation, Logistics, Liner shipping, Large scale optimization, Mathematical modelling",
    author = "Brouer, {Berit Dangaard} and Karsten, {Christian Vad} and David Pisinger",
    year = "2018",
    doi = "10.1007/s10479-018-3023-8",
    language = "English",
    volume = "271",
    pages = "205--236",
    journal = "Annals of Operations Research",
    issn = "0254-5330",
    publisher = "Springer New York",
    number = "1",

    }

    Optimization in liner shipping. / Brouer, Berit Dangaard; Karsten, Christian Vad; Pisinger, David.

    In: Annals of Operations Research, Vol. 271, No. 1, 2018, p. 205-236.

    Research output: Contribution to journalJournal articleResearchpeer-review

    TY - JOUR

    T1 - Optimization in liner shipping

    AU - Brouer, Berit Dangaard

    AU - Karsten, Christian Vad

    AU - Pisinger, David

    PY - 2018

    Y1 - 2018

    N2 - Seaborne trade is the lynchpin in almost every international supply chain, and about 90% of non-bulk cargo worldwide is transported by container. In this survey we give an overview of data-driven optimization problems in liner shipping. Research in liner shipping is motivated by a need for handling still more complex decision problems, based on big data sets and going across several organizational entities. Moreover, liner shipping optimization problems are pushing the limits of optimization methods, creating a new breeding ground for advanced modelling and solution methods. Starting from liner shipping network design, we consider the problem of container routing and speed optimization. Next, we consider empty container repositioning and stowage planning as well as disruption management. In addition, the problem of bunker purchasing is considered in depth. In each section we give a clear problem description, bring an overview of the existing literature, and go in depth with a specific model that somehow is essential for the problem. We conclude the survey by giving an introduction to the public benchmark instances LINER-LIB. Finally, we discuss future challenges and give directions for further research.

    AB - Seaborne trade is the lynchpin in almost every international supply chain, and about 90% of non-bulk cargo worldwide is transported by container. In this survey we give an overview of data-driven optimization problems in liner shipping. Research in liner shipping is motivated by a need for handling still more complex decision problems, based on big data sets and going across several organizational entities. Moreover, liner shipping optimization problems are pushing the limits of optimization methods, creating a new breeding ground for advanced modelling and solution methods. Starting from liner shipping network design, we consider the problem of container routing and speed optimization. Next, we consider empty container repositioning and stowage planning as well as disruption management. In addition, the problem of bunker purchasing is considered in depth. In each section we give a clear problem description, bring an overview of the existing literature, and go in depth with a specific model that somehow is essential for the problem. We conclude the survey by giving an introduction to the public benchmark instances LINER-LIB. Finally, we discuss future challenges and give directions for further research.

    KW - Business and Management

    KW - Operations Research/Decision Theory

    KW - Combinatorics

    KW - Theory of Computation

    KW - Logistics

    KW - Liner shipping

    KW - Large scale optimization

    KW - Mathematical modelling

    U2 - 10.1007/s10479-018-3023-8

    DO - 10.1007/s10479-018-3023-8

    M3 - Journal article

    VL - 271

    SP - 205

    EP - 236

    JO - Annals of Operations Research

    JF - Annals of Operations Research

    SN - 0254-5330

    IS - 1

    ER -