基于船舶配载图的集装箱装船顺序优化模型与算法研究

发布时间：2018-04-25 11:21

本文选题：集装箱 + 配载图　；参考：《大连海事大学》2012年硕士论文

【摘要】：随着经济的发展,现代化的集装箱运输方式已经遍及全世界。各国都把集装箱运输的发展水平作为衡量该国现代化运输进程的重要指标。集装箱堆场作为集装箱运输中非常重要的一部分,在海运事业的发展中发挥着越来越重要的作用,但是在出口集装箱堆场中,存在着大量的翻倒箱作业,这种作业不仅增加了堆场作业的操作量,而且还会对集装箱堆场的作业效率产生极大的影响。因此各个码头堆场都把重点放在了如何减少堆场倒箱率,从而提高堆场的竞争优势。本文结合集装箱码头实际作业状况深入分析了堆场集装箱产生倒箱的主要原因以及控制方法。文中在给定集装箱装船配载图的情况下,基于已知的堆场堆存状态,建立了以最小倒箱量为目标的提箱装船顺序模型,并分别在最矮栈、邻近栈和优化栈倒箱原则下,设计了启发式算法对集装箱提箱装船顺序进行优化,最后用算例验证了算法的可行性和有效性。本文研究结果表明：基于已知的集装箱船舶配载图,启发式算法能够在分别遵循最矮栈、邻近栈以及优化栈倒箱原则下,求得优化的装船顺序,使得集装箱倒箱量最小,而通过比较分析发现,按优化栈倒箱原则可以获得比另外两个倒箱原则更优化的装船顺序,同时按最矮栈倒箱原则往往比按邻近栈倒箱原则下得到的结果更优。本文的研究成果能够为集装箱码头装船作业提供决策依据,从而在提高码头堆场利用率和降低码头生产成本的前提下实现快速、高效装船。
[Abstract]:With the development of economy, modern container transportation has spread all over the world. Every country regards the development level of container transportation as an important index to measure the modernization of transportation in our country. As a very important part of container transportation, container yard plays a more and more important role in the development of shipping industry, but in export container yard, there are a large number of overturned container operations. This kind of operation not only increases the operation quantity of yard, but also has a great influence on the efficiency of container yard. Therefore, the emphasis of each dock yard is on how to reduce the loading rate of the yard so as to improve the competitive advantage of the yard. Combined with the actual operation of container terminal, this paper analyzes the main reasons and control methods of container pouring in yard. In this paper, a container loading sequence model is established based on the known stacking state of the storage yard under the condition of given container loading and stowage diagram, and under the principle of the lowest stack, the nearest stack and the optimized stack, respectively, the order model of container loading is established with the minimum inverted container quantity as the target. A heuristic algorithm is designed to optimize the loading sequence of container. Finally, an example is given to verify the feasibility and effectiveness of the algorithm. The results show that based on the known stowage diagram of container ships, the heuristic algorithm can obtain the optimal loading sequence under the principle of the shortest stack, the nearest stack and the optimized stack pour box, so as to minimize the container loading volume. By comparison and analysis, it is found that the loading order is more optimized than the other two principles according to the optimized stack inversion principle, and the results obtained by the shortest stack inversion principle are often better than those obtained under the adjacent stack inversion principle. The research results of this paper can provide the decision basis for container terminal loading operation, thus realize fast and efficient loading under the premise of improving the utilization ratio of terminal yard and reducing the production cost of terminal.
【学位授予单位】：大连海事大学
【学位级别】：硕士
【学位授予年份】：2012
【分类号】：U695.22

【相似文献】