A Path Based Model for a Green Liner Shipping Network Design

Berit Dangaard Brouer, Mads Kehlet Jepsen, Christian Edinger Munk Plum, Guy Desaulniers, David Pisinger, Mikkel M. Sigurd

    Research output: Book/ReportReportResearch

    562 Downloads (Pure)


    Liner shipping networks are the backbone of international trade providing low transportation cost, which is a major driver of globalization. These networks are under constant pressure to deliver capacity, cost eectiveness and environmentally conscious transport solutions. This article proposes a new path based MIP model for the Liner shipping Network Design Problem minimizing the cost of vessels and their
    fuel consumption facilitating a green network. The proposed model reduces problem size using a novel aggregation of demands. A decomposition method enabling delayed column generation is presented. The subproblems have similar structure to Vehicle Routing Problems, which can be solved using dynamic programming. An algorithm has been implemented for this model, unfortunately with discouraging results due to the structure of the subproblem and the lack of proper dominance criteria in the labeling algorithm.
    Original languageEnglish
    PublisherDTU Management Engineering
    Number of pages22
    Publication statusPublished - 2012
    SeriesDTU Management Engineering Report

    Bibliographical note

    This work was supported in part by The Danish Strategical Research Council under the ENERPLAN project and Maersk Line


    Dive into the research topics of 'A Path Based Model for a Green Liner Shipping Network Design'. Together they form a unique fingerprint.

    Cite this