集装箱堆场智能优化研究.pdfVIP

Intelligent Optimization of Container Yard A Thesis Submitted to Chongqing University in Partial Fulfillment of the Requirement for the Degree of Master of Science By Li Baoshun Supervised by Prof. Yi Zhengjun Major: Applied Mathematics College of Mathematics and Statistics of Chongqing University, Chongqing, China November 2010 摘 要 集装箱提箱效率是影响港口堆场工作效率，服务质量的主要因素，而提箱时 的倒箱落箱位的选择直接影响着堆场发箱速度，甚至严重影响着装船系统的整体 流畅性。 本文对一般性的集装箱取箱中的倒箱问题和出口集装箱的倒箱问题进行了深 入研究，对于一般性的倒箱问题本文建立了一个博弈模型，把客户和码头看成博 弈过程中的局中人，客户取走集装箱的时间作为局中人的策略，这些策略通过电 子交换信息传递到码头，码头得到客户局中人的策略，从而得到码头集装箱被取 走的优先级，通过建立码头局中人的效用函数，在未来时段倒箱次数最少和计算 时间较少转换成寻求效用函数的最大，并通过启发式算法实现，提出了一种博弈 启发式优化算法。实验结果表明该种算法的优化效果与目前国内外的文献的同类 优化算法相比较均有明显的改善。 对于出口箱的倒箱问题本文以最小化倒箱总次数，尽量均衡每次发箱对应的 倒箱次数、最大程度地保证装船系统的流畅性为约束条件，在深入分析倒箱操作 实质以及提箱装船时堆存贝内倒箱问题的优化模型的基础上，实现了两种算法， 首先利用预期倒箱数数的概念建立了一个出口箱控制优化算法，其次在corridor method （简称C-M ）的基础上提出了一种基于改进的C-M 的启发式优化算法，并通 过实验对相关算法进行了比较，实验表明所提出的算法均在尽可能的均衡单次提 箱倒箱次数的同时很大程度的优化了总倒箱数。 关键词：集装箱码头，堆场，博弈模型，C-M 模型，倒箱 I ABSTRACT Container yard suitcase is a major factor to the port efficiency and the service quality. And the choice of the down container location will affects the speed of container sending, and even affects the overall fluency loading system seriously. In this paper, we had an in-depth study to the general problem of the container relocation and the export container. To the general problem of the containers relocation the paper presented a Game model for the relocation containers in the yard. We saw the customers and the terminal as the insider of the