Paper Info
Title
Joint Planning of Fleet Deployment, Speed Optimization, and Cargo Allocation for Liner Shipping
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.
Year
DOI
Venue
2015
10.1287/trsc.2015.0625
Transportation Science
Keywords
Field
DocType
liner shipping,joint planning,speed-load dependent fuel cost,integer programming,column generation
Column generation,Mathematical optimization,Software deployment,Nonlinear system,Integer programming,Linear programming,Fuel efficiency,Fleet management,Mathematics,Operations management,Profit (economics)
Journal
Volume
Issue
ISSN
49
4
0041-1655
Citations 
PageRank 
References 
4
0.42
9
Authors
4
Name
Order
Citations
PageRank
Jun Xia140.42
Kevin X. Li240.42
Hong Ma3120.95
Zhou Xu420814.97