低碳经济下班轮航线配船模型及其算法实现

交通运输系统工程与信息 ›› 2013, Vol. 13 ›› Issue (4): 176-181.

低碳经济下班轮航线配船模型及其算法实现

许欢^*，刘伟，尚雨廷

上海海事大学交通运输学院，上海 200135

收稿日期:2013-01-30 修回日期:2013-04-24 出版日期:2013-08-26 发布日期:2013-09-05
作者简介:许欢(1981-)，女，辽宁锦州人，讲师.
基金资助:
国家自然科学基金项目（71272219）；上海海事大学研究生创新能力培养专项基金资助项目(YC2010030).

Fleet Deployment Model for Liners under Low-carbonEconomy and Its Algorithms Implementation

XU Huan, LIU Wei, SHANG Yu-ting

College of Transport & Communications, Shanghai Maritime University, Shanghai 200135, China

Received:2013-01-30 Revised:2013-04-24 Online:2013-08-26 Published:2013-09-05

摘要/Abstract

摘要：

考虑到航速变化对航线配船决策所产生的非线性影响，推导了船舶航速与船舶往返航次时间、航次成本及航线配船数之间的数学关系式，把船舶航速作为决策变量引入传统的航线配船模型中，并且把船队的二氧化碳排放量作为优化目标之一，建立船队利润最大与碳排放量最小两个目标最优的双目标航线配船模型.针对模型非线性和混合整数解的特点，采用LINGO11.0优化平台，自编程序，应用分支定界算法，进行仿真算例研究.结果表明，该模型可以同时决策航线配船和船舶航速，其优化结果更符合实际情况，同时更有利于运力的有效利用，船舶燃油消耗的节省和碳排放的减少.

关键词: 水路运输, 航线配船, LINGO, 航速, 低碳经济

Abstract:

Considering the nonlinear influence of ship speed on fleet allocation strategy, the paper deduced the mathematical relationship between speed and roundtrip time, voyage cost and the number of fleet allocation. It also introduced speed into the model as a decision variable, took the fleet’s carbon emission as one of the optimized targets to build a biobjective (maximum fleet profit and minimize carbon emission) fleet deployment model. Aiming at the nonlinear and mixed integer characteristics of the model, the paper used the selfcompiled program and a branchandbound algorithm to analyze an example on LINGO11.0 optimization platform. The result shows that the model can develop fleet allocation and speed at the same time. The optimization result can not only further accord with the fact, but also benefit the utilization of the vessel capacity, the save of fuel consumption and the reduce of carbon emission.

Key words: waterway transportation, fleet deployment, LINGO, speed, lowcarbon economy

中图分类号:

许欢，刘伟，尚雨廷. 低碳经济下班轮航线配船模型及其算法实现[J]. 交通运输系统工程与信息, 2013, 13(4): 176-181.

XU Huan, LIU Wei, SHANG Yu-ting. Fleet Deployment Model for Liners under Low-carbonEconomy and Its Algorithms Implementation[J]. Journal of Transportation Systems Engineering and Information Technology, 2013, 13(4): 176-181.

导出引用管理器 EndNote|Ris|BibTeX

链接本文: http://www.tseit.org.cn/CN/abstract/abstract18630.shtml

http://www.tseit.org.cn/CN/Y2013/V13/I4/176

参考文献

[1]Buhaug, J J Corbett, Endresen, et al. Second IMO greenhouse gas study[R]. London: International Maritime Organization, 2009.

[2]Eurardm. Optimization procedures in maritime fleet management[J]. Maritime Policy and Management, 1987(1): 27-48.

[3]Perakis A N, Jaramillo D I. Fleet deployment optimization for liner shipping Part1, Background, problem formulation and solution approaches[J]. Maritime Policy and Management, 1991, 18(3):183-200.

[4]Jaramill D I, erakis A N. Fleet deployment optimization for liner shipping PartII: Implementation and results[J]. Maritime Policy and Management, 1991, 18(4):235-262.

[5]Powell B J, Perakis A N. Fleet deployment optimization for liner shipping: An integer programming model[J]. Maritime Policy and Management,1997,123(4):34-35.

[6]Cho S C, Perakis A N. Optimal liner fleet routing strategies[J]. Maritime Policy and Management, 1996, 23(3):249-259.

[7]谢新连, 李树范, 纪卓尚, 等. 船队规划的线性模型研究与应用[J]. 中国造船, 1989(3):61-68. [XIE X L, LI S F, JI Z S, et al. Application on the linear model of fleet planning[J].Shipbuilding of China, 1989(3):61-68.]

[8]谢新连. 船舶调度与船队规划方法[M]. 北京:人民交通出版社, 2000. [XIE X L. Ship scheduling and fleet planning method[M]. Beijing: People’s Communication Press, 2000.]

[9]杨华龙, 钟铭. 集装箱班轮航线配船优化决策研究[J]. 大连海事大学学报, 1996, 22(3):58-62. [YANG H L, ZHONG M. Studies on optimal decision-making of ship assignment by route in container lines[J]. Journal of Dalian Maritime University, 1996, 22 (3):58-62.]

[10]张海健. 班轮公司航线配船问题研究[D]. 杭州:浙江大学, 2007. [ZHANG H J. Study on the problem of liner fleet deployment[D]. Hangzhou: Zhejiang University, 2007.]

[11]杨秋平, 谢新连, 苏晨. 航线配船与船队规划模型及算法实现[J]. 大连海事大学学报, 2009, 35(1):91-95. [YANG Q P, XIE X L, SU C. Model of ship routing and fleet planning[J]. Journal of Dalian Maritime University, 2009, 35(1):91-95.

[12]苏绍娟, 王丽铮, 王呈方. 不确定性航线配船数学模型建模方法[J]. 船海工程, 2007, 36(4): 100-103. [SU S J，WANG L Z, WANG C F. Mathematical model and method research of ships routing for indeterminate route[J]. Ship&Ocean Engineering, 2007, 36(4):100-103.]

[13]李佳, 徐奇, 殷翔宇, 等. 基于双目标规划和遗传算法的航线配船优化[J]. 大连海事大学学报, 2010(4):27-30. [LI J, XU Q, YIN X Y, et al. Optimization of fleet deployment based on bi objective programming and genetic algorithm[J]. Journal of Dalian Maritime University, 2010(4):27-30.]

[14]赵刚. 国际航运管理[M]. 大连:大连海事大学出版, 2006.[ZHAO G. International shipping management[M]. Dalian: Press of Dalian Maritime University, 2006.]

[15]Hughes C.Ship performance:Technical,safety,environmental and commercial aspects[M]. London: Lloyd’s of London Press, 1996.

[16]王海峰, 白佳玉. 国际海运温室气体排放的量化分析及中国对策研究[J]. 海洋环境科学, 2010(6): 923-926. [WANG H F, BAI J Y. Research on the quantification of GHG from ships and China’s policy response[J]. Marine Enviroment Science, 2010(6): 923-926.]