运力供需失衡时集装箱班轮航线配船优化  

Fleet deployment optimization for container liners under supply-demand imbalance of transport capacity

作　　者：靳志宏[1] 李娜[1] 韩骏[1,2] 邱波[1,3] 

机构地区：[1]大连海事大学交通运输管理学院,辽宁大连116026 [2]中国海运(香港)控股有限公司,香港999077 [3]中远散货运输有限公司,北京100024

出　　处：《上海海事大学学报》2014年第1期23-28,共6页Journal of Shanghai Maritime University

基　　金：国家自然科学基金(71172108);教育部博士点基金(20122125110009;20132125120009);中央高校基本科研业务费专项资金(3132013320;3132013076);辽宁省博士启动基金(20131007);大连市科技计划(2012A17GX125)

摘　　要：在可预见的未来一段时期内,航运市场运力供需失衡会呈现常态化,集装箱运力供给会长期大于运力需求,是否减速航行和闲置运力成为航运企业的关键决策.基于这一行业发展背景,以航速和运营船舶数量为决策变量,构建运力过剩时集装箱班轮航线运力配置数学优化模型.结合问题的特性开发禁忌搜索算法,对模型进行求解.基于实际航线的大规模数值算例进行试验.试验结果显示模型及算法有效,表明该模型和算法对运力供需失衡时运力配置决策具有借鉴意义.In the foreseeable near future, the supply-demand imbalance of transport capacity in the ship- ping market will be an ordinary state. The container transport capacity supply will be larger than the de- mand for a long time. Whether or not to sail at a low speed and keep ships idle has become key decision for shipping companies. Upon the development background, the sailing speed and the number of ships in operation are regarded as decision variables, and a mathematical optimization model is set up on fleet de- ployment for container liners under surplus capacity. Considering the properties of the issue, a tabu search algorithm is developed to solve the model. Large scale numerical experiments are made based on real routes, and show the effectiveness of the proposed model and algorithm, which indicates it is of sig- nificance to fleet deployment decision under the supply-demand imbalance of transport capacity.

关 键 词：集装箱 班轮 运输 航线配船 航速 混合整数规划 禁忌搜索算法 

分 类 号：U695.22[交通运输工程—港口、海岸及近海工程] U692.33[交通运输工程—船舶与海洋工程]