考虑运输时限和航速优化的班轮航线网络设计

摘要：

为了保持市场竞争能力,班轮公司需要保证集装箱在各个港口间的运输时间达到市场平均水平.本研究将航速设为变量,对具有运输时限的班轮航线网络设计问题进行求解,以得到既满足运输时限要求又能最大化总利润的航线网络设计与配船方案.为了有效求解实际问题,首先采用港口聚类算法筛选出候选挂靠港,然后确定港口的标号顺序,最后采用基于列生成思想的启发式算法对问题的非线性混合整数规划模型进行分解和迭代求解.采用不同规模的标准算例,验证了模型和算法的有效性.结果表明,与采用事先给定的设计航速相比,将航速设为变量,对每条航线的平均航速进行优化,能增强航线网络设计的灵活性并提升航线网络的盈利能力.

关键词：水路运输、航线设计、列生成、航速优化、运输时限

所属期刊栏目：19

分类号：U692.3(水路运输技术管理)

资助基金：国家自然科学基金/National Natural Science Foundation of China 71202108, 71572022, 71871036

在线出版日期：2019-11-08（万方平台首次上网日期，不代表论文的发表时间）

页数：共6页

页码：219-224