原文传递
基于环绕模式的近洋集装箱班轮航线优化研究
| 论文题名： | 基于环绕模式的近洋集装箱班轮航线优化研究 |
| 关键词： | 集装箱班轮;航线优化;班期设计;遗传算法;环绕模式 |
| 摘要： | 经济全球化的日益深入直接带动了国际贸易的蓬勃发展和航运业的空前繁荣。作为连接世界各国贸易的桥梁的海运业，在传统的件杂货班轮运输逐步退出世界舞台的时候，集装箱海上运输以其高效率、低成本、装载量大和损毁少的特点迅速占领航运市场，发展势头如火如荼。但近年来集装箱运输市场上运力供大于求，集装箱运力严重过剩，动荡的经济局势和残酷的市场竞争使得船公司不得不从自身下手，依据运营区域内货流需求和港口条件，通过合理配置航线上的船舶、选取合适的挂靠港等方法来科学合理地优化设计班轮航线，在不增加船公司运营成本的基础上提高运输服务的质量。 为解决近洋区域内集装箱班轮的航线优化问题，本文基于环绕式的“中心—分支”港班轮运输模式，结合近洋环境下班轮干/支线运输特点，在满足区域内集装箱货运需求的前提下，以班轮公司收益最大化为目标，构建了班轮挂靠干线枢纽港的航线优化模型，并应用改进的遗传算法对模型进行求解。首先，对现有航线进行优化:应用遗传算法，通过一定的参数约束，对现有航线进行优化，确定较优方案。其次，根据一定规则（如转运系数取0.95），从上一步所得航线中将港口收益比最小的那个选作喂给港，并为其选则枢纽港，而后对此时的航线进行重新设计。最后，循环第二步，直到得到最大收益为止。这样一方面确定了枢纽港口集合和喂给港口集合，同时也为喂给港找到了适合其的枢纽港，另外通过遗传算法对每步中的航线进行了优化，得到了船舶挂靠枢纽港的顺序。本文通过一个算例对所建模型进行了验证，将现有航线与通过本文方法进行优化后的航线进行了对比，在收益值上进行了定量比较，在班期、资金周转次数等方面进行了定性比较，证明了本文的研究价值，为集装箱班轮运输经营人提供建议。 |
| 作者： | 刘英 |
| 专业： | 物流工程 |
| 导师： | 杨华龙;周咏 |
| 授予学位： | 硕士 |
| 授予学位单位： | 大连海事大学 |
| 学位年度： | 2014 |
| 正文语种： | 中文 |
检索历史
应用推荐
