Joint Planning of Fleet Deployment, Speed Optimization, and Cargo Allocation for Liner Shipping

Transportation Science - Tập 49 Số 4 - Trang 922-938 - 2015
Jun Xia1, Kevin X. Li2, Hong Ma3, Zhou Xu1
1Department of Logistics and Maritime Studies, Hong Kong Polytechnic University, Hong Kong#TAB#
2Department of International Logistics, Chung-Ang University, Seoul 156-756, Republic of Korea#TAB#
3School of Management, Zhejiang University, 310058 Hangzhou, China#TAB#

Tóm tắt

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.

Từ khóa


Tài liệu tham khảo

10.1287/trsc.1070.0205

10.1057/mel.2009.5

Bailey S, 2014, Hellenic Shipping News

10.1016/j.trb.2011.02.004

BRS, 2011, Barry Rogliano Salles, 85

10.1287/trsc.1030.0036

10.1016/S0927-0507(06)14004-9

10.1287/trsc.2014.0525

10.1057/jors.2009.77

10.1016/j.trc.2014.12.010

10.1016/j.tre.2009.06.004

10.1016/j.tre.2011.03.002

10.1080/03088839100000028

Jepsen MK, 2011, Proc. IMECS 2011–Internat. Multiconference Engineers Comput. Scientists, 2, 1379

10.1080/03088839.2011.588262

Leiserson CE, 2001, Introduction to Algorithms

10.1080/03088839.2011.597447

10.1016/j.trb.2015.03.001

10.1016/j.ejor.2011.05.057

10.1287/trsc.2013.0461

10.1016/j.ejor.2013.09.041

10.1016/j.trc.2010.05.001

10.1016/j.jtrangeo.2008.05.003

10.1080/03088839100000022

10.1080/03088839700000069

Psaraftis HN, 2012, Proc. ODYSSEUS 2012

10.1016/j.trc.2012.09.012

10.1057/jors.1982.215

10.1016/0377-2217(93)90343-L

10.1057/jors.2009.169

10.1016/j.tre.2011.10.011

10.1016/j.tre.2011.12.003

10.1016/j.cor.2011.07.012

Thông tin
Thông tin xuất bản

Transportation Science

Tập 49 Số 4

922-938

Thông tin tác giả