In order to facilitate the scientific management of large-sized shipping companies, fleet planning under
complicated circumstances has been studied. Based on multiple influencing factors such as the techno-economic
status of ships, the investment capacity of company, the possible purchase of new ships, the buying/selling of
second-hand vessels and the chartering/renting of ships, a mixed-integer programming model for fleet planning
has been established. A large-sized shipping company is utilized to make an empirical study, and Benders decomposition
algorithm is employed to test the applicability of the proposed model. The result shows that the model is
capable for multi-route, multi-ship and large-scaled fleet planning and thus helpful to support the decision making
of large-sized shipping companies.
YANG Qiu-ping1* (杨秋平), ZHANG Hao2 (张 皞), SANG Hui-yun2 (桑惠云), XIE Xin-lian2 (谢新连)
. Mathematical Approach for Fleet Planning Under Complicated Circumstances[J]. Journal of Shanghai Jiaotong University(Science), 2014
, 19(2)
: 241
-250
.
DOI: 10.1007/s12204-014-1495-5
[1] Cho S C, Perakis A N. Optimal liner fleet routing strategies [J]. Maritime Policy and Management, 1996,23(3): 249-259.
[2] Fagerholt K. Optimal fleet design in a ship routing problem [J]. International Transportation in Operational Research, 1999, 6(5): 453-464.
[3] Xie X, Ji Z, Yang Y. Nonlinear programming for fleet planning [J]. International Shipbuilding Progress, 1993,40(421): 93-103.
[4] Xie X, Wang T, Chen D. A dynamic model and algorithm for fleet planning [J]. Maritime Policy and Management,2000, 27(1): 53-63.
[5] Bendall H B, Stent A F. A scheduling model for a high speed containership service: A hub and spoke short-sea application [J]. International Journal of Maritime Economy, 2001, 3(3): 262-277.
[6] Crary M, Nozick L K, Whitaker L R. Sizing the US destroyer fleet [J]. European Journal of Operational Research, 2002, 136(3): 680-695.
[7] Imai A, Rivera F. Strategic fleet size planning for maritime refrigerated containers [J]. Maritime Policy and Management, 2001, 28(4): 361-374.
[8] Ronen D. Ship scheduling: The last decade [J]. European Journal of Operational Research, 1993, 71(3):325-333.
[9] Christiansen M, Fagerholt K, Ronen D. Ship routing and scheduling: Status and perspectives [J].Transportation Science, 2004, 38(1): 1-18.
[10] Yang Qiu-ping, Xie Xin-lian, Zhao Jia-bao. Research status and prospect of ship fleet planning [J]. Journal of Traffic and Transportation Engineering, 2010,10(4): 85-90 (in Chinese).
[11] Yang Qiu-ping, Xie Xin-lian. Fleet planning model based on multi-type of investment [J]. Journal of Shanghai Maritime University, 2010, 31(1): 61-66 (in Chinese).
[12] Huang Huan-hong, Han Ji-ye. Mathematical programming [M]. Beijing: Tsinghua University Press,2006 (in Chinese).
[13] Bing Feng-shan, Liu Zhen-hong. A new decomposition algorithm in mathematic programming (continued) [J]. Hydroelectric Energy, 1998, 16(2): 43-48 (in Chinese).
[14] Kall P, Wallace S W. Stochastic programming [M].New York: John Wiley & Sons Inc, 1994.
[15] Yang Qiu-ping. Study on the mathematical modeling and algorithm for fleet planning [D]. Dalian: Transportation Management College, Dalian Maritime University,2010 (in Chinese).
