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

Shahin Gelareh; David Pisinger

doi:10.1016/j.tre.2011.03.002

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

Research output: Contribution to journal › Journal article › Research › peer-review

Abstract

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.

Original language	English
Journal	Transportation Research. Part E: Logistics and Transportation Review
Volume	47
Issue number	6
Pages (from-to)	947–964
ISSN	1366-5545
DOIs	https://doi.org/10.1016/j.tre.2011.03.002
Publication status	Published - 2011

Keywords

liner shipping
Benders decomposition
mixed integer programming
hub-and-spoke network design
fleet deployment
elastic demand

Access to Document

10.1016/j.tre.2011.03.002

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

OpenUrl availability

Full text

Cite this

@article{78b81842959645dbb98bcb41148555c3,

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

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

keywords = "liner shipping, Benders decomposition, mixed integer programming, hub-and-spoke network design, fleet deployment, elastic demand",

author = "Shahin Gelareh and David Pisinger",

year = "2011",

doi = "10.1016/j.tre.2011.03.002",

language = "English",

volume = "47",

pages = "947–964",

journal = "Transportation Research. Part E: Logistics and Transportation Review",

issn = "1366-5545",

publisher = "Pergamon Press",

number = "6",

}

TY - JOUR

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

AU - Gelareh, Shahin

AU - Pisinger, David

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

U2 - 10.1016/j.tre.2011.03.002

DO - 10.1016/j.tre.2011.03.002

M3 - Journal article

SN - 1366-5545

VL - 47

SP - 947

EP - 964

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

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

IS - 6

ER -

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

Abstract

Keywords

Access to Document

OpenUrl availability

Fingerprint

Cite this