基于战略港口的班轮网络优化二阶段模型研究.pdfVIP

大连海事大学专业学位硕士学位论文

摘要

在供给侧结构性改革的背景下，本文以中国两大航运企业中远、中海重组合并成立

中国远洋海运集团（COSCO）为案例，从航运公司班轮运输业务的角度出发，研究了

基于战略港口的班轮运输网络设计优化的问题。本文主要针对合并重组后的航运公司如

何在不打破原有建立的班轮网络前提下，重新评估基于不同类型战略港口的班轮网络，

并在第二阶段运营期内采用合理的应对策略进一步优化班轮网络展开研究。

论文首先系统的归纳和分析了关于港口、船舶、航线、集运需求、集装箱、航次、

船期表的班轮网络优化问题研究，得出航线是可衔接三个层面决策内容的关键要素，操

作运营层面上集运需求分配、集装箱调配对提升班轮网络运营的高效性非常重要。为此，

在本文中运用将不同层次的决策相结合的思想，提出了基于战略港口的班轮网络优化二

阶段模型，首先，在第一阶段从战略、战术层面对基于两类战略港口的班轮网络重新评

估确定了主要航线和次要航线；在第二阶段根据给定的航线集通过集运分配对集装箱的

运输路线进行优化，并提出了一个新的决策过程：基于“航线融合”的集运需求量选择

和集运路径切换，采用“路径－流量”形式的决策变量。二阶段模型均是线性混合整数

规划问题，第一阶段模型通过CPLEX软件编译实现求解，对第二阶段模型设计遗传算

法进行求解。之后，基于COSCO在班轮运输业务的数值实验验证了该算法的有效性和

可行性，并为班轮公司可实施的应对策略提供了重要依据。最后，根据实验结果为班轮

公司进行班轮网络优化时依据不同的市场变化情景提供了参考价值。通过实验结果表

1

明：（）合并后的班轮公司应增加设计班轮运输网络中的航段数，并通过调整战略港

口的选择可降低成本。（2）当实际集运市场不满足时，航运公司应该拒绝更多的货物，

即需求的数量和运费率都较低。（3）需求拒绝和集运路径切换等班轮运输网络优化措

施可以有效地帮助船舶公司减少市场低迷的负面影响。（4）班轮公司应提高以枢纽港

口，特别是以新兴枢纽港口为始发港和目的港的需求接受率。

本文研究有以下几点创新性成果：（1）提出了班轮网络优化三个层面决策内容之

2

间可契合的主要策略“航线融合”。（）为了克服建模的困难，规划期内采用“弧－

流量”的决策变量可利于重新评估基于两类战略港口的班轮网络，而运营期内采用“路

径－流量”的决策变量可利于确定基于“航线融合”的解决方案。（3）为求解第二阶

段集运网络优化模型问题，设计了符合“路径－流量”的编码方式和维持种群多样性的

交叉算子、变异算子。

关键词：战略港口；班轮网络；航线融合；集运需求分配；遗传算法

3

基于战略港口的班轮网络优化二阶段模型研究

Two-PhaseOptimizationModelsforLinerShippingNetwork

BasedonHubPortsCooperation

Abstract

Fromtheperspectiveofsupply-sidereforminChina,Takingthereorganizationand

mergerofCOSCOandCNOOC,twomajorshippingenterprisesinChina,asthecase

background,thethesisstudiestheoptimizationofthelinershippingnetwork(LSN)design

basedonstrategicportsfromtheperspectiveoflinertransportationbusinessofshipping

companiesandcombinedwithsup