Network Design Models for Container Shipping

Line Blander Reinhardt, Brian Kallehauge, Anders Nørrelund Nielsen, Allan Olsen

    Research output: Book/ReportReportResearch

    Abstract

    This paper presents a study of the network design problem in container shipping. The paper combines the network design and fleet assignment problem into a mixed integer linear programming model minimizing the overall cost. The major contributions of this paper is that the time of a vessel route is included in the calculation of the capacity and that a inhomogeneous fleet is modeled. The model also includes the cost of transshipment which is one of the major cost for the shipping companies. The concept of pseudo simple routes is introduced to expand the set of feasible routes. The linearization of the presented non-linear model is covered in detail. Computational experiments are performed to show the correctness of the model.
    Original languageEnglish
    Place of PublicationLyngby
    PublisherTechnical University of Denmark, Centre for Traffic and Transport
    Number of pages9
    ISBN (Print)978-87-91137-22-5
    Publication statusPublished - 2007

    Keywords

    • Network design
    • Container shipping
    • Mixed integer linear programming

    Cite this

    Reinhardt, L. B., Kallehauge, B., Nielsen, A. N., & Olsen, A. (2007). Network Design Models for Container Shipping. Lyngby: Technical University of Denmark, Centre for Traffic and Transport.
    Reinhardt, Line Blander ; Kallehauge, Brian ; Nielsen, Anders Nørrelund ; Olsen, Allan. / Network Design Models for Container Shipping. Lyngby : Technical University of Denmark, Centre for Traffic and Transport, 2007. 9 p.
    @book{48c511765e2a4247bdcad78f56cbcc05,
    title = "Network Design Models for Container Shipping",
    abstract = "This paper presents a study of the network design problem in container shipping. The paper combines the network design and fleet assignment problem into a mixed integer linear programming model minimizing the overall cost. The major contributions of this paper is that the time of a vessel route is included in the calculation of the capacity and that a inhomogeneous fleet is modeled. The model also includes the cost of transshipment which is one of the major cost for the shipping companies. The concept of pseudo simple routes is introduced to expand the set of feasible routes. The linearization of the presented non-linear model is covered in detail. Computational experiments are performed to show the correctness of the model.",
    keywords = "Network design, Container shipping, Mixed integer linear programming",
    author = "Reinhardt, {Line Blander} and Brian Kallehauge and Nielsen, {Anders N{\o}rrelund} and Allan Olsen",
    year = "2007",
    language = "English",
    isbn = "978-87-91137-22-5",
    publisher = "Technical University of Denmark, Centre for Traffic and Transport",

    }

    Reinhardt, LB, Kallehauge, B, Nielsen, AN & Olsen, A 2007, Network Design Models for Container Shipping. Technical University of Denmark, Centre for Traffic and Transport, Lyngby.

    Network Design Models for Container Shipping. / Reinhardt, Line Blander; Kallehauge, Brian; Nielsen, Anders Nørrelund; Olsen, Allan.

    Lyngby : Technical University of Denmark, Centre for Traffic and Transport, 2007. 9 p.

    Research output: Book/ReportReportResearch

    TY - RPRT

    T1 - Network Design Models for Container Shipping

    AU - Reinhardt, Line Blander

    AU - Kallehauge, Brian

    AU - Nielsen, Anders Nørrelund

    AU - Olsen, Allan

    PY - 2007

    Y1 - 2007

    N2 - This paper presents a study of the network design problem in container shipping. The paper combines the network design and fleet assignment problem into a mixed integer linear programming model minimizing the overall cost. The major contributions of this paper is that the time of a vessel route is included in the calculation of the capacity and that a inhomogeneous fleet is modeled. The model also includes the cost of transshipment which is one of the major cost for the shipping companies. The concept of pseudo simple routes is introduced to expand the set of feasible routes. The linearization of the presented non-linear model is covered in detail. Computational experiments are performed to show the correctness of the model.

    AB - This paper presents a study of the network design problem in container shipping. The paper combines the network design and fleet assignment problem into a mixed integer linear programming model minimizing the overall cost. The major contributions of this paper is that the time of a vessel route is included in the calculation of the capacity and that a inhomogeneous fleet is modeled. The model also includes the cost of transshipment which is one of the major cost for the shipping companies. The concept of pseudo simple routes is introduced to expand the set of feasible routes. The linearization of the presented non-linear model is covered in detail. Computational experiments are performed to show the correctness of the model.

    KW - Network design

    KW - Container shipping

    KW - Mixed integer linear programming

    M3 - Report

    SN - 978-87-91137-22-5

    BT - Network Design Models for Container Shipping

    PB - Technical University of Denmark, Centre for Traffic and Transport

    CY - Lyngby

    ER -

    Reinhardt LB, Kallehauge B, Nielsen AN, Olsen A. Network Design Models for Container Shipping. Lyngby: Technical University of Denmark, Centre for Traffic and Transport, 2007. 9 p.