Fleet deployment, network design and hub location of liner shipping companies

Publication: Research - peer-reviewJournal article – Annual report year: 2011

Standard

Fleet deployment, network design and hub location of liner shipping companies. / Gelareh, Shahin; Pisinger, David.

In: Transportation Research. Part E: Logistics and Transportation Review, Vol. 47, No. 6, 2011, p. 947–964.

Publication: Research - peer-reviewJournal article – Annual report year: 2011

Harvard

APA

CBE

MLA

Vancouver

Author

Gelareh, Shahin; Pisinger, David / Fleet deployment, network design and hub location of liner shipping companies.

In: Transportation Research. Part E: Logistics and Transportation Review, Vol. 47, No. 6, 2011, p. 947–964.

Publication: Research - peer-reviewJournal article – Annual report year: 2011

Bibtex

@article{78b81842959645dbb98bcb41148555c3,
title = "Fleet deployment, network design and hub location of liner shipping companies",
keywords = "liner shipping, Benders decomposition, mixed integer programming, hub-and-spoke network design, fleet deployment, elastic demand",
publisher = "Pergamon",
author = "Shahin Gelareh and David Pisinger",
year = "2011",
doi = "10.1016/j.tre.2011.03.002",
volume = "47",
number = "6",
pages = "947–964",
journal = "Transportation Research. Part E: Logistics and Transportation Review",
issn = "1366-5545",

}

RIS

TY - JOUR

T1 - Fleet deployment, network design and hub location of liner shipping companies

A1 - Gelareh,Shahin

A1 - Pisinger,David

AU - Gelareh,Shahin

AU - Pisinger,David

PB - Pergamon

PY - 2011

Y1 - 2011

N2 - A mixed integer linear programming formulation is proposed for the simultaneous design of network and fleet deployment of a deep-sea liner service provider. The underlying network design problem is based on a 4-index (5-index by considering capacity type) formulation of the hub location problem which are known for their tightness. The demand is elastic in the sense that the service provider can accept any fraction of the origin–destination demand. We then propose a primal decomposition method to solve instances of the problem to optimality. Numerical results confirm superiority of our approach in comparison with a general-purpose mixed integer programming solver.

AB - A mixed integer linear programming formulation is proposed for the simultaneous design of network and fleet deployment of a deep-sea liner service provider. The underlying network design problem is based on a 4-index (5-index by considering capacity type) formulation of the hub location problem which are known for their tightness. The demand is elastic in the sense that the service provider can accept any fraction of the origin–destination demand. We then propose a primal decomposition method to solve instances of the problem to optimality. Numerical results confirm superiority of our approach in comparison with a general-purpose mixed integer programming solver.

KW - liner shipping

KW - Benders decomposition

KW - mixed integer programming

KW - hub-and-spoke network design

KW - fleet deployment

KW - elastic demand

UR - http://www.sciencedirect.com/science?_ob=ArticleURL&_udi=B6VHF-52M3TF1-1&_user=641802&_coverDate=04%2F13%2F2011&_alid=1723521266&_rdoc=1&_fmt=high&_orig=search&_origin=search&_zone=rslt_list_item&_cdi=6065&_sort=r&_st=13&_docanchor=&view=c&_ct=3&_acct=C000034418&_version=1&_urlVersion=0&_userid=641802&md5=c080e6ea937e70b04e61e8dfd2390f18&searchtype=a

U2 - 10.1016/j.tre.2011.03.002

DO - 10.1016/j.tre.2011.03.002

JO - Transportation Research. Part E: Logistics and Transportation Review

JF - Transportation Research. Part E: Logistics and Transportation Review

SN - 1366-5545

IS - 6

VL - 47

SP - 947

EP - 964

ER -