基于列生成算法的集装箱班轮运输网络优化  

Container liner shipping network optimization based on column generation algorithm

作　　者：吴琼[1] 郑士源[1] 朱太球 

机构地区：[1]上海海事大学交通运输学院,上海201306 [2]浙江荣盛控股集团人力资源部,杭州311247

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

基　　金：教育部人文社会科学研究青年基金项目(10YJC630412);上海市重点学科建设项目(S30601)

摘　　要：为使集装箱班轮运输公司在相对较为稳定的航运网络上进行适时调整和优化,以适应航运市场的变化获得最大利润,以CKYH联盟为例,将联盟利润最大作为目标函数,将每段航线和港口货物运量、船队运能、运输需求以及承运人船舶数量作为约束,建立混合整数规划模型.通过对联盟在亚洲-地中海的航运网络进行优化,得出需要挂靠的港口、挂靠港口顺序以及每条航线单次货物运量.对于混合整数规划模型,运用列生成算法对模型进行分解,然后运用CPLEX软件进行编程求解,得到航运网络优化的最终结果.该解法提供了一种航运网络优化的新方法.To make a container liner shipping company timely adjust and optimize a relatively stable ship- ping network for adapting to shipping market change and finally getting the maximum profit, a mixed inte- ger programming model is established taking CKYH alliance for example. The objective function is to get the maximum profit with the constraints of volume of goods at each route and port, fleet transport capaci- ty, transport demand, and carriers＇ ship number. Through the optimization of Asia-Mediterranean ship- ping network, the ports of call, the sequence of ports of call, and the volume of goods of each single route can be calculated. The model is decomposed by the column generation algorithm and solved by CPLEX software. The final result of shipping network optimization is obtained. This solution provides a new method to shipping network optimization.

关 键 词：航运 集装箱 班轮 网络优化 列生成算法 

分 类 号：U169.61[交通运输工程] U113