Joint Planning of Fleet Deployment, Speed Optimization, and Cargo Allocation for Liner Shipping
Jun Xia (),
Kevin X. Li (),
Hong Ma () and
Zhou Xu ()
Additional contact information
Jun Xia: Department of Logistics and Maritime Studies, Hong Kong Polytechnic University, Hong Kong
Kevin X. Li: Department of International Logistics, Chung-Ang University, Seoul 156-756, Republic of Korea
Hong Ma: School of Management, Zhejiang University, 310058 Hangzhou, China
Zhou Xu: Department of Logistics and Maritime Studies, Hong Kong Polytechnic University, Hong Kong
Transportation Science, 2015, vol. 49, issue 4, 922-938
Abstract:
In this paper, we study a comprehensive model that addresses fleet deployment, speed optimization, and cargo allocation jointly, so as to maximize total profits at the strategic level. Our model considers a general fuel consumption function that depends on speed and load. To overcome intractability caused by nonlinear terms, we further separate fuel cost into two terms associated with ship speed and load to obtain a mixed integer linear programming formulation for approximation. Based on column generation techniques, we develop an iterative search algorithm that adaptively reorganizes the approximated formulation. We conduct extensive experiments using generated data sets from actual liner shipping services in different regions of the world to show the effectiveness of our approach as well as the significant impact of speed-load factors on fuel consumptions. Managerial insights are obtained by testing the model under different scenarios, which may greatly assist decision makers in the liner shipping industry.
Keywords: liner shipping; joint planning; speed-load dependent fuel cost; integer programming; column generation (search for similar items in EconPapers)
Date: 2015
References: View references in EconPapers View complete reference list from CitEc
Citations: View citations in EconPapers (34)
Downloads: (external link)
http://dx.doi.org/10.1287/trsc.2015.0625 (application/pdf)
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:inm:ortrsc:v:49:y:2015:i:4:p:922-938
Access Statistics for this article
More articles in Transportation Science from INFORMS Contact information at EDIRC.
Bibliographic data for series maintained by Chris Asher ().