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

• 作者: 吴琼 朱太球 郑士源
• 来源期刊: 上海海事大学学报
• 关键词: 航运 集装箱 班轮 网络优化 列生成算法
• 年，卷（期）: 2014,（1）
• 页码范围: 29-34
• 页数: 6页
• 分类号: U169.61|U113|O221.4
• 语种: 中文
• DOI: 10.13340/j.jsmu.2014.01.007

摘要

为使集装箱班轮运输公司在相对较为稳定的航运网络上进行适时调整和优化,以适应航运市场的变化获得最大利润,以CKYH联盟为例,将联盟利润最大作为目标函数,将每段航线和港口货物运量、船队运能、运输需求以及承运人船舶数量作为约束,建立混合整数规划模型.通过对联盟在亚洲-地中海的航运网络进行优化,得出需要挂靠的港口、挂靠港口顺序以及每条航线单次货物运量.对于混合整数规划模型,运用列生成算法对模型进行分解,然后运用CPLEX软件进行编程求解,得到航运网络优化的最终结果.该解法提供了一种航运网络优化的新方法.

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	郑士源	上海海事大学交通运输学院	35	306	10.0	16.0
2	吴琼	上海海事大学交通运输学院	4	11	1.0	3.0