-
题名基于列生成算法的集装箱班轮运输网络优化
被引量：6
- 1
-
-
作者
吴琼
郑士源
朱太球
-
机构
上海海事大学交通运输学院
浙江荣盛控股集团人力资源部
-
出处
《上海海事大学学报》
北大核心
2014年第1期29-34,共6页
-
基金
教育部人文社会科学研究青年基金项目(10YJC630412)
上海市重点学科建设项目(S30601)
-
文摘
为使集装箱班轮运输公司在相对较为稳定的航运网络上进行适时调整和优化,以适应航运市场的变化获得最大利润,以CKYH联盟为例,将联盟利润最大作为目标函数,将每段航线和港口货物运量、船队运能、运输需求以及承运人船舶数量作为约束,建立混合整数规划模型.通过对联盟在亚洲-地中海的航运网络进行优化,得出需要挂靠的港口、挂靠港口顺序以及每条航线单次货物运量.对于混合整数规划模型,运用列生成算法对模型进行分解,然后运用CPLEX软件进行编程求解,得到航运网络优化的最终结果.该解法提供了一种航运网络优化的新方法.
-
关键词
航运
集装箱
班轮
网络优化
列生成算法
-
Keywords
shipping
container
liner
network optimization
column generation algorithm
-
分类号
U169.61
[交通运输工程]
U113
[交通运输工程]
-
