基于差分进化算法的集装箱船全航线配载优化

发布时间：2018-07-13 17:35

【摘要】：集装箱运输是海上运输最为重要的一种方式。集装箱配载方案是关系到集装箱船舶装卸效率,进而决定船舶营运成本的关键因素之一。本文进行集装箱船舶全航线的配载优化研究,综合考虑船舶整个航线的挂靠港顺序和各港口的箱源情况,得到倒箱量最少的集装箱配载方案,对集装箱海上运输和集装箱码头的运营管理都有重要的应用价值。主要工作如下:(1)建立了集装箱船舶多港装卸时的集装箱优化配载数学模型。首先,结合集装箱人工配载经验提出了一种装箱算法,该算法可有效减少混装Bay的出现,并提供初始配载方案;然后,用差分进化算法对发生倒箱的混装Bay进行优化,使混装Bay倒箱量最少,进而得到全航线倒箱量最少的配载方案;最后,用实船数据对上述算法进行了验证;(2)在分析EDI报文结构及各报文段含义的基础上,给出了 EDI报文的解析方法及步骤,并提出了一种EDI报文生成方案,可根据集装箱配载计划生成EDI报文;(3)利用Microsoft的GDI技术,基于Visual Studio 2013开发平台,采用C++语言绘制了集装箱船的Bay位图,实现了集装箱船舶配载方案的可视化。本文主要研究集装箱船的全航线配载优化问题,建立了多港装卸的数学规划模型。即在已知某集装箱班轮某航线各个挂靠港装卸箱数量的前提下,得到全航线倒箱量最少的集装箱配载方案。并以载箱量为2400TEU的沿海集装箱船"刺桐1"为例进行了实例验证。
[Abstract]:Container transport is the most important way to transport by sea. Container stowage scheme is one of the key factors that affect the loading and unloading efficiency of container ships and then determine the ship operating cost. In this paper, the optimal loading of container ship is studied. Considering the sequence of ports and the source of container in each port, a container loading scheme with the least volume is obtained. It has important application value to container sea transportation and container terminal operation and management. The main work is as follows: (1) the mathematical model of container optimal loading and unloading is established. First of all, a packing algorithm based on artificial loading experience is proposed, which can effectively reduce the occurrence of mixed Bay and provide the initial loading scheme. Finally, the algorithm is verified with ship data. (2) on the basis of analyzing the structure of EDI message and the meaning of each message segment, The analysis method and steps of EDI message are given, and a scheme of generating EDI message is put forward, which can generate EDI message according to container stowage plan. (3) using Microsoft's GDI technology, based on Visual Studio 2013 development platform, The Bay bitmap of container ship is drawn with C language, and the visualization of container ship stowage scheme is realized. In this paper, the optimization problem of container ship's whole route loading and unloading is studied, and the mathematical programming model of multi-port loading and unloading is established. That is to say, on the premise of knowing the number of loading and unloading containers in each port of a certain container liner, the container stowage scheme with the least volume of the inverted container on the whole route is obtained. A case study of the coastal container ship "Taulownia 1" with a carrying capacity of 2400TEU has been carried out.
【学位授予单位】：大连海事大学
【学位级别】：硕士
【学位授予年份】：2017
【分类号】：U695.22

【参考文献】