A path based model for a green liner shipping network design problem

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

A path based model for a green liner shipping network design problem

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

Research output: Chapter in Book/Report/Conference proceeding › Article in proceedings › Research › peer-review

458 Downloads (Pure)

Abstract

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

Original language	English
Title of host publication	Proceedings of The International MultiConference of Engineers and Computer Scientists 2011
Volume	2
Publisher	Newswood Ltd.
Publication date	2011
Pages	1379-1384
ISBN (Print)	978-988-19251-2-1
Publication status	Published - 2011
Event	International MultiConference of Engineers and Computer Scientists 2011 - Hong Kong, March 16-18 Duration: 1 Jan 2011 → …

Conference

Conference	International MultiConference of Engineers and Computer Scientists 2011
City	Hong Kong, March 16-18
Period	01/01/2011 → …

Keywords

Path-based
International trade
Decomposition methods
Vehicle Routing Problems.
Computer science
Transportation cost
Sub-problems
Path-based models
Dynamic programming
Design
Network design
Liner shipping
Engineers
Network design problems
Green logistics
Problem size
Constant pressures
Transport solution
Column generation
Mathematical programming

Access to Document

IMECS2011 pp1379-1384[1]Final published version, 1.51 MB

OpenUrl availability

Full text

Cite this

@inproceedings{2171f689b71a47388db05328475d1db1,

title = "A path based model for a green liner shipping network design problem",

abstract = "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 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.",

keywords = "Path-based, International trade, Decomposition methods, Vehicle Routing Problems., Computer science, Transportation cost, Sub-problems, Path-based models, Dynamic programming, Design, Network design, Liner shipping, Engineers, Network design problems, Green logistics, Problem size, Constant pressures, Transport solution, Column generation, Mathematical programming, ",

author = "Jepsen, {Mads Kehlet} and Brouer, {Berit Dangaard} and Plum, {Christian Edinger Munk} and David Pisinger and Sigurd, {Mikkel M.}",

year = "2011",

language = "English",

isbn = "978-988-19251-2-1",

volume = "2",

pages = "1379--1384",

booktitle = "Proceedings of The International MultiConference of Engineers and Computer Scientists 2011",

publisher = "Newswood Ltd.",

note = "International MultiConference of Engineers and Computer Scientists 2011, IMECS 2011 ; Conference date: 01-01-2011",

}

Jepsen, MK, Brouer, BD, Plum, CEM , Pisinger, D & Sigurd, MM 2011, A path based model for a green liner shipping network design problem. in Proceedings of The International MultiConference of Engineers and Computer Scientists 2011. vol. 2, Newswood Ltd., pp. 1379-1384, International MultiConference of Engineers and Computer Scientists 2011, Hong Kong, March 16-18, 01/01/2011.

A path based model for a green liner shipping network design problem. / Jepsen, Mads Kehlet; Brouer, Berit Dangaard; Plum, Christian Edinger Munk et al.

Proceedings of The International MultiConference of Engineers and Computer Scientists 2011. Vol. 2 Newswood Ltd., 2011. p. 1379-1384.

Research output: Chapter in Book/Report/Conference proceeding › Article in proceedings › Research › peer-review

TY - GEN

T1 - A path based model for a green liner shipping network design problem

AU - Jepsen, Mads Kehlet

AU - Brouer, Berit Dangaard

AU - Plum, Christian Edinger Munk

AU - Pisinger, David

AU - Sigurd, Mikkel M.

PY - 2011

Y1 - 2011

N2 - 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 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.

AB - 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 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.

KW - Path-based

KW - International trade

KW - Decomposition methods

KW - Vehicle Routing Problems.

KW - Computer science

KW - Transportation cost

KW - Sub-problems

KW - Path-based models

KW - Dynamic programming

KW - Design

KW - Network design

KW - Liner shipping

KW - Engineers

KW - Network design problems

KW - Green logistics

KW - Problem size

KW - Constant pressures

KW - Transport solution

KW - Column generation

KW - Mathematical programming

M3 - Article in proceedings

SN - 978-988-19251-2-1

VL - 2

SP - 1379

EP - 1384

BT - Proceedings of The International MultiConference of Engineers and Computer Scientists 2011

PB - Newswood Ltd.

T2 - International MultiConference of Engineers and Computer Scientists 2011

Y2 - 1 January 2011

ER -

A path based model for a green liner shipping network design problem

Abstract

Conference

Keywords

Access to Document

OpenUrl availability

Fingerprint

Cite this