Mathematical Approach for Fleet Planning Under Complicated Circumstances

doi:10.1007/s12204-014-1495-5

上海交通大学学报（英文版） ›› 2014, Vol. 19 ›› Issue (2): 241-250.doi: 10.1007/s12204-014-1495-5

Mathematical Approach for Fleet Planning Under Complicated Circumstances

YANG Qiu-ping1* (杨秋平), ZHANG Hao2 (张皞), SANG Hui-yun2 (桑惠云), XIE Xin-lian2 (谢新连)

(1. China Waterborne Transport Research Institute, Beijing 100088, China; 2. Transportation Management College, Dalian Maritime University, Dalian 116026, Liaoning, China)

出版日期:2014-04-30 发布日期:2014-04-29
通讯作者: YANG Qiu-ping (杨秋平) E-mail: qpyang@126.com

Mathematical Approach for Fleet Planning Under Complicated Circumstances

YANG Qiu-ping1* (杨秋平), ZHANG Hao2 (张皞), SANG Hui-yun2 (桑惠云), XIE Xin-lian2 (谢新连)

(1. China Waterborne Transport Research Institute, Beijing 100088, China; 2. Transportation Management College, Dalian Maritime University, Dalian 116026, Liaoning, China)

Online:2014-04-30 Published:2014-04-29
Contact: YANG Qiu-ping (杨秋平) E-mail: qpyang@126.com

摘要/Abstract

摘要： 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.

关键词: fleet planning, mixed-integer programming, Benders decomposition algorithm

Abstract: 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.

Key words: fleet planning, mixed-integer programming, Benders decomposition algorithm

中图分类号:

U 692

YANG Qiu-ping1* (杨秋平), ZHANG Hao2 (张皞), SANG Hui-yun2 (桑惠云), XIE Xin-lian2 (谢新连. Mathematical Approach for Fleet Planning Under Complicated Circumstances[J]. 上海交通大学学报（英文版）, 2014, 19(2): 241-250.

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.

参考文献

[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).

Mathematical Approach for Fleet Planning Under Complicated Circumstances

Mathematical Approach for Fleet Planning Under Complicated Circumstances

可视化

摘要/Abstract

引用本文

使用本文

参考文献

相关文章 1

编辑推荐

Metrics

本文评价