原文传递
基于差分进化算法的集装箱船全航线配载优化
| 论文题名： | 基于差分进化算法的集装箱船全航线配载优化 |
| 关键词： | 集装箱船;差分进化算法;集装箱运输;配载优化;运营管理 |
| 摘要： | 集装箱运输是海上运输最为重要的一种方式。集装箱配载方案是关系到集装箱船舶装卸效率，进而决定船舶营运成本的关键因素之一。本文进行集装箱船舶全航线的配载优化研究，综合考虑船舶整个航线的挂靠港顺序和各港口的箱源情况，得到倒箱量最少的集装箱配载方案，对集装箱海上运输和集装箱码头的运营管理都有重要的应用价值。主要工作如下: (1)建立了集装箱船舶多港装卸时的集装箱优化配载数学模型。首先，结合集装箱人工配载经验提出了一种装箱算法，该算法可有效减少混装Bay的出现，并提供初始配载方案;然后，用差分进化算法对发生倒箱的混装Bay进行优化，使混装Bay倒箱量最少，进而得到全航线倒箱量最少的配载方案;最后，用实船数据对上述算法进行了验证; (2)在分析EDI报文结构及各报文段含义的基础上，给出了EDI报文的解析方法及步骤，并提出了一种EDI报文生成方案，可根据集装箱配载计划生成EDI报文; (3)利用Microsoft的GDI技术，基于Visual Studio2013开发平台，采用C++语言绘制了集装箱船的Bay位图，实现了集装箱船舶配载方案的可视化。 本文主要研究集装箱船的全航线配载优化问题，建立了多港装卸的数学规划模型。即在已知某集装箱班轮某航线各个挂靠港装卸箱数量的前提下，得到全航线倒箱量最少的集装箱配载方案。并以载箱量为2400TEU的沿海集装箱船“刺桐1”为例进行了实例验证。 |
| 作者： | 李军翼 |
| 专业： | 交通运输工程 |
| 导师： | 孙霄峰;张显库 |
| 授予学位： | 硕士 |
| 授予学位单位： | 大连海事大学 |
| 学位年度： | 2017 |
| 正文语种： | 中文 |
检索历史
应用推荐
