International Association of Engineers
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 effectiveness and environmentally conscious transport solutions. This paper 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 sub problems have similar structure to Vehicle Routing Problems, which can be solved using dynamic programming.