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

Shahin Gelareh and David Pisinger

Transportation Research Part E: Logistics and Transportation Review, 2011, vol. 47, issue 6, 947-964

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: Hub-and-spoke network design; Liner shipping; Fleet deployment; Elastic demand; Mixed integer programming; Benders decomposition (search for similar items in EconPapers)
Date: 2011
References: View references in EconPapers View complete reference list from CitEc
Citations: View citations in EconPapers (45)

Downloads: (external link)
http://www.sciencedirect.com/science/article/pii/S1366554511000391
Full text for ScienceDirect subscribers only

Related works:
This item may be available elsewhere in EconPapers: Search for items with the same title.

Export reference: BibTeX RIS (EndNote, ProCite, RefMan) HTML/Text

Persistent link: https://EconPapers.repec.org/RePEc:eee:transe:v:47:y:2011:i:6:p:947-964

Ordering information: This journal article can be ordered from
http://www.elsevier.com/wps/find/journaldescription.cws_home/600244/bibliographic
http://www.elsevier. ... 600244/bibliographic

DOI: 10.1016/j.tre.2011.03.002

Access Statistics for this article

Transportation Research Part E: Logistics and Transportation Review is currently edited by W. Talley

More articles in Transportation Research Part E: Logistics and Transportation Review from Elsevier
Bibliographic data for series maintained by Catherine Liu ().