Brouer, Berit Dangaard

Desaulniers, Guy

Jepsen, Mads Kehlet

Pisinger, David

Plum, Christian Edinger Munk

Sigurd, Mikkel M.

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 theirfuel 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

Online Research Database In Technology

A Path Based Model for a Green Liner Shipping Network Design

http://orbit.dtu.dk/ws/files/51789742/A_Path_Based_Model.pdf

A Path Based Model for a Green Liner Shipping Network Design

Abstract

Similar works

Full text

Available Versions

Online Research Database In Technology