集装箱堆场智能算法研究-应用数学专业论文.docxVIP

重庆大学硕士学位论文中文摘要 重庆大学硕士学位论文 中文摘要 I I 摘 要 随着世界经济一体化和全球化的飞速发展，以及船舶的大型化和高速化，我 国经济迅猛发展，集装箱运输发展迅速，对集装箱港口的现有装卸能力提出了挑 战。码头的集装箱吞吐量迅速增长，集装箱码头的作业效率已不能满足整个运输 系统的需求，对码头的管理提出了更高的要求。在兴建码头、泊位、投资设备和 扩大堆场面积的同时，另一有效途径就是整合港口的现有机械和堆场资源，优化 管理。另外，鉴于码头一旦建成，堆场面积在一定时间内一般不会发生变化，所 以大力提高集装箱堆场的利用效率、管理水平等，是码头工作的主要问题。 集装箱码头作业系统由泊位子系统、堆场子系统、集疏运子系统等多个子系 统组成，不少码头管理者往往比较重视泊位子系统的管理，却忽视堆场子系统的 管理。事实上，堆场子系统的资源利用效率直接影响整个作业系统的作业效率。 因此，有必要对集装箱堆场系统的堆存优化进行研究，使堆场子系统的工作效率 得以提高。 本论文主要进行的是集装箱码头堆场智能算法的研究，从装卸流程的整体出 发，对集装箱的堆存和倒箱方式两方面进行优化管理，进而提高码头的作业效率 和服务水平。 首先，从集装箱堆场常见的倒箱原因进行分析，利用搜索技术理论通过实例 提出了减少倒箱率的措施，主要对集装箱堆场系统的优化进行了研究。 其次，对堆存的装卸资源进行了优化，由于集装箱的堆存状态与理想发箱顺 序很难保持一致, 倒箱操作是不可避免的.为降低堆场的倒箱率,提高作业效率，在 获得集装箱的取箱顺序前提下,将每取一个集装箱所产生的可能状态视为一个状态 结点,所需的倒箱次数加一个基数作为状态结点间的连接权,把倒箱优化问题转化 为最短路径求解问题.脉冲耦合神经网络(Pulse-Coupled Neural Network, PCNN)具 有独特的自动波并行传播的特性,适用于求解大规模实时问题,能一次求出源点到 其它所有目标点的最短路径,从而获得最优的倒箱方案.其所需要的计算量仅正比 于最短路径的长度,与路径图的复杂程度及路径图中的通路总数无关. 最后，得出结论在现有的堆场资源条件下，可通过优化管理有效地提高集装 箱堆场的作业效率，提高码头资源利用效率，缩短船舶在港等待时间，对船港双 方实现双赢。 关键词：集装箱码头，堆场，倒箱率，脉冲耦合神经网络，最短路径 重庆大学硕士学位论文英文摘要 重庆大学硕士学位论文 英文摘要 II II ABSTRACT Along with the development of the world economic integration and globalization, the containers ship tends to be large-scale and high-speed, Chinese economy and container transportation are developing rapid, which is a challenge to the capacity of the container port. The efficiency of container terminal operation cannot meet the requirement of the transport system. So it demands the terminal management level higher. While the construction of a terminal, berth, investment in equipment and expanding the area of the yard, the other effective way is the integration of existing machinery and yard resources, optimizing the management in the yard. In addition, once the terminal has been completed, the area will not change in a certain period. So the most important task of the terminal is to improve the level of container terminal management, operational efficiency, service quality and so on. Berth container terminal operating system consists of subsyste