-
摘要: 为了推动船队发展战略优化领域的研究, 分析了船队规划的主要任务和基本目标, 归纳了该领域的研究进展, 对船队规划采用的线性规划、整数规划、动态规划、仿真技术及其他研究方法进行了理论总结和评述, 指出了这一领域未来的研究重点与方向。研究结果表明: 目前大宗工业物资运输的船队规划研究比较成熟, 研究对象将转为集装箱班轮运输和不定期船运输问题; 新优化模型和算法的开发依然是今后研究的重点; 不确定条件下的船队规划问题是未来的研究方向; 船队规划决策支持系统的应用是航运业发展的必然趋势。Abstract: In order to promote the studies in the area of optimizing fleet development strategy, the core task and basic goal of fleet planning were analyzed, and the research progress was concluded.The research methods applied to fleet planning problems were reviewed and divided into linear programming, integer programming, dynamic programming, simulation technology and other methods.The research emphases and directions of fleet planning in the future were indicated.Analysis result shows that the previous researches on fleet planning for mass industrial material shipping have gotten a lot of achievements, the object of future research should focus on container liner shipping and tramp shipping, and the future research focus should be the development of new optimization models and algorithms.The problems of fleet planning under uncertain condition will be the direction of future research, and the application of decision support system for fleet planning must be a development trend for shipping industry in the future.
-
Key words:
- fleet planning /
- fleet size /
- fleet structure /
- review
-
[1] FAGERHOLT K. Designing optimal routes in a liner shipping problem[J]. Maritime Policy and Management, 2004, 31(4): 259-268. doi: 10.1080/0308883042000259819 [2] CHRISTIANSEN M, FAGERHOLT K, RONEN D. Ship routing and scheduling: status and perspectives[J]. Transportation Science, 2004, 38(1): 1-18. doi: 10.1287/trsc.1030.0036 [3] AGARWAL R, ERGUN O. Ship scheduling and network design for cargo routingin liner shipping[J]. Transportation Science, 2008, 42(2): 175-196. doi: 10.1287/trsc.1070.0205 [4] 谢新连. 船队规划的动态模型与算法[J]. 中国造船, 1992, 33(3): 102-110. https://www.cnki.com.cn/Article/CJFDTOTAL-ZGZC199203010.htmXIE Xin-lian. A dynamic model and algorithm for fleet planning[J]. Shipbuilding of China, 1992, 33(3): 102-110. (in Chinese) https://www.cnki.com.cn/Article/CJFDTOTAL-ZGZC199203010.htm [5] DANTZIG G B, FULKERSON D R. Minimizing the number of tankers to meet a fixed schedule[J]. Naval Research Logistics Quarterly, 1954, 1(3): 217-222. doi: 10.1002/nav.3800010309 [6] EVERETT J L, HAX A C, LEWINSON V A, et al. Optimization of a fleet of large tankers and bulkers: a liner programming approach[J]. Marine Technology, 1972, 9(4): 430-438. [7] WIJSMULLER M A, BEUMEE J G B. Investment and replacement analysis in shipping[J]. International Shipbuilding Progress, 1979, 26(294): 32-43. doi: 10.3233/ISP-1979-2629402 [8] CHO S C, PERAKIS A N. Optimal liner fleet routeing strategies[J]. Maritime Policy and Management, 1996, 23(3): 249-259. doi: 10.1080/03088839600000087 [9] 谢新连, 李树范, 纪卓尚, 等. 船队规划的线性模型研究与应用[J]. 中国造船, 1989, 30(3): 59-66. https://www.cnki.com.cn/Article/CJFDTOTAL-ZGZC198903005.htmXIE Xin-lian, LI Shu-fan, JI Zhuo-shang, et al. Study and application on the linear model of fleet planning[J]. Shipbuilding of China, 1989, 30(3): 59-66. (in Chinese) https://www.cnki.com.cn/Article/CJFDTOTAL-ZGZC198903005.htm [10] 杨秋平, 谢新连, 苏晨. 航线配船与船队规划模型及算法实现[J]. 中国航海, 2009, 32(1): 91-95. doi: 10.3969/j.issn.1000-4653.2009.01.021YANG Qiu-ping, XIE Xin-lian, SU Chen. Model of ship routing and fleet planning andits algorithm[J]. Navigation of China, 2009, 32(1): 91-95. (in Chinese) doi: 10.3969/j.issn.1000-4653.2009.01.021 [11] LI Ya-jun, CHEN Chao, ZHAO Xiao-ming, et al. A dynamic process research for fleet planning based on the periodic fluctuation of shipping market[C]//ASCE. International Conference on Transportation Engineering 2007. Reston: ASCE, 2007: 1046-1051. [12] LANE D E, HEAVER T D, UYENO D. Planning and scheduling for efficiency in liner shipping[J]. Maritime Policy and Management, 1987, 14(2): 109-125. doi: 10.1080/03088838700000014 [13] FAGERHOLT K. Optimal fleet design in a ship routing problem[J]. International Transportation in Operational Research, 1999, 6(5): 453-464. doi: 10.1111/j.1475-3995.1999.tb00167.x [14] FAGERHOLT K, LI NDSTAD H. Optimal policies for maintaining a supply service in the Norwegian Sea[J]. OMEGA, 2000, 28(3): 269-275. doi: 10.1016/S0305-0483(99)00054-7 [15] MEHREZ A, HUNG M S, AHN B H. An industrial oceancargo shipping problem[J]. Decision Science, 1995, 26(3): 395-423. doi: 10.1111/j.1540-5915.1995.tb01434.x [16] BENDALL H B, STENT A F. Ascheduling 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. doi: 10.1057/palgrave.ijme.9100018 [17] CRARY M, NOZICK L K, WHITAKER L R. Sizing the US destroyer fleet[J]. European Journal of Operational Research, 2002, 136(3): 680-695. doi: 10.1016/S0377-2217(01)00031-5 [18] 黄琬瑜. 定期货柜航商最佳船队部署与规模组合[D]. 高雄: 国立高雄第一科技大学, 2006.HUANG Wan-yu. An optimization model of fleet deployment and composition for container liner shipping[D]. Kaohsiung: National Kaohsiung First University of Science and Technology, 2006. (in Chinese) [19] 李青璟. 定期航商多期程船队规划之最优化研究[D]. 基隆: 国立台湾海洋大学, 2006.LEE C C. Optimized multi-period ship fleet planning for a liner company[D]. Keelung: National Tai wan Ocean University, 2006. (in Chinese) [20] ZENG Qing-cheng, YANG Zhong-zhen. Model integrating fleet design and ship routing problems for coal shipping[J]. Lecture Notesin Computer Science, 2007, 4489: 1000-1003. [21] NICHOLSON T A J, PULLEN R D. Dynamic programming applied to ship fleet management[J]. Operational Research Quarterly, 1971, 22(3): 211-220. doi: 10.1057/jors.1971.55 [22] MUROTSU Y, TAGUCHI K. Optimization of ship fleet-size[J]. Bulletin of the University of Osaka Prefecture, Series A: Engineering and Natural Science, 1974, 23(2): 177-192. [23] XIE Xin-lian, WANG Teng-fei, CHEN Dai-song. A dynamic model and algorithm for fleet planning[J]. Maritime Policy and Management, 2000, 27(1): 53-63. doi: 10.1080/030888300286680 [24] 党文涛, 胡现月. 油轮船队规划的动态规划模型研究[J]. 交通科技与技术, 2006, 8(2): 117-119. https://www.cnki.com.cn/Article/CJFDTOTAL-KJJJ200602056.htmDANG Wen-tao, HU Xian-yue. A model study of dynamic planning based on the oil tanker fleet planning[J]. Technology and Economy in Areas of Communications, 2006, 8(2): 117-119. (in Chinese) https://www.cnki.com.cn/Article/CJFDTOTAL-KJJJ200602056.htm [25] 苏绍娟, 王呈方, 王丽铮. 船队规划数学模型及一种新的规划方法的研究[J]. 交通科技, 2007(4): 128-130. https://www.cnki.com.cn/Article/CJFDTOTAL-SKQB200704047.htmSU Shao-juan, WANG Cheng-fang, WANG Li-zheng. Adiscrete particle swarm optimization algorithm with dimension mutation operator for multi-stagefleet planning[J]. Transportation Science and Technology, 2007(4): 128-130. (in Chinese) https://www.cnki.com.cn/Article/CJFDTOTAL-SKQB200704047.htm [26] 苏绍娟. 不确定动态船队规划的数学模型研究[J]. 中国航海, 2008, 31(2): 158-161. https://www.cnki.com.cn/Article/CJFDTOTAL-ZGHH200802015.htmSU Shao-juan. Mathematical model study on uncertain multistage fleet planning[J]. Navigation of China, 2008, 31(2): 158-161. (in Chinese) https://www.cnki.com.cn/Article/CJFDTOTAL-ZGHH200802015.htm [27] RICHETTA O, LARSON R C. Modeling the increased complexity of New York City's refuse marine transport system[J]. Transportation Science, 1997, 31(3): 272-293. [28] IMAI A, RIVERA F. Strategic fleet size planning for maritime refrigerated containers[J]. Maritime Policy and Management, 2001, 28(4): 361-374. doi: 10.1080/03088830010020629 [29] 赵悦, 毛筱菲. 适合多种营运环境的长江流域LPG船队运行组织规划[J]. 武汉造船, 2001, 30(1): 10-13. https://www.cnki.com.cn/Article/CJFDTOTAL-WHZC200101003.htmZHAO Yue, MAO Xiao-fei. Operation programming of LPG fleet in Changjiang River catered for the multifarious transportation environment[J]. Wuhan Shipbuilding, 2001, 30(1): 10-13. (in Chinese) https://www.cnki.com.cn/Article/CJFDTOTAL-WHZC200101003.htm [30] XIE Xin-lian, JI Zhuo-shang, YANG Yu. Nonlinear programming for fleet planning[J]. International Shipbuilding Progress, 1993, 40(421): 93-103. [31] PESENTI R. Hierarchical resource planning for shipping companies[J]. European Journal of Operational Research, 1995, 86(1): 91-102. [32] JIN Di, KITE-POWELL H L. Optimal fleet utilization and replacement[J]. Transportation Research Part E: Logistics and Transportation Review, 2000, 36(1): 3-20. [33] 杨秋平, 谢新连. 多种类型投资的船队规划模型[J]. 上海海事大学学报, 2010, 31(1): 61-66. https://www.cnki.com.cn/Article/CJFDTOTAL-SHHY201001017.htmYANG 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) https://www.cnki.com.cn/Article/CJFDTOTAL-SHHY201001017.htm [34] 杨秋平, 谢新连, 苏晨. 需求不确定下船队规划决策的鲁棒优化模型[J]. 华南理工大学学报: 自然科学版, 2010, 38(3): 82-88. https://www.cnki.com.cn/Article/CJFDTOTAL-HNLG201003015.htmYANG Qiu-ping, XIE Xin-lian, SU Chen. Robust optimization model of fleet planning decision under demand uncertainty[J]. Journal of South China University of Technology: Natural Science Edition, 2010, 38(3): 82-88. (in Chinese) https://www.cnki.com.cn/Article/CJFDTOTAL-HNLG201003015.htm
点击查看大图
计量
- 文章访问数: 976
- HTML全文浏览量: 162
- PDF下载量: 689
- 被引次数: 0