集装箱码头场桥动态调度研究

发布时间：2018-02-23 18:34

本文关键词： 集装箱码头任务延迟场桥调度优化启发式算法　出处：《大连海事大学》2014年硕士论文　论文类型：学位论文

【摘要】：随着经济全球化及世界贸易一体化的形成,集装箱港口的节点作用在国际运输中越来越重要。其中集装箱码头的运作效率及运营效益引起越来越多的社会关注和行业关心。在日常的集装箱码头运营中,集装箱堆场往往又是集装箱码头的重中之重。因此,集装箱码头堆场的大型设备资源和空间资源的管理及调度成为目前研究集装箱港口的热点之一。本论文以传统的集装箱码头为研究对象,提出一个实时性很高的场桥动态调度优化方法,以达到满足动态业务需求环境下的多场桥实时调度需要。本文的主要研究内容如下：(1).在详细阅读有关集装箱码头堆场资源调度国内外文献的基础上,确定了论文的主要研究内容。其次,在详细分析了码头作业系统、现实集装箱码头运作的需求和约束的基础上,界定了本文研究的具体问题。最后,确定了集装箱码头场桥动态调度的优化目标、实际约束、决策量,形成了集装箱码头场桥调度体系。建立了一个属于整数规划模型的多场桥转场动态调度数学模型,目标是最小化总的任务延迟和场桥转场总时间。(2).分析一些经典的近视优化算法后,设计了一个针对性很高的启发式算法,其中新解的产生策略借鉴了遗传算法的多点交叉法,并在启发式算法框架中嵌入了不可行解的修正策略。(3).基于天津港某集装箱码头的历史实例,对构建的场桥动态转场调度模型和启发式算法的有效性进行了严格的验证,同时与传统的场桥转场调度优化的结果进行比较。本文的研究成果有助于提高集装箱码头场桥箱区间的调度水平,尤其是为动态任务需求环境下的场桥调度工作提供决策支持,对其他生产领域的大型设备的调度问题具有一定的借鉴价值。
[Abstract]:With the formation of economic globalization and the integration of world trade, The node function of container port is becoming more and more important in international transportation. Among them, the efficiency and efficiency of container terminal operation have aroused more and more social concern and industry concern. Container yard is often the most important part of container terminal. Therefore, the management and scheduling of large equipment and space resources of container terminal has become one of the hotspots in the research of container port. This paper takes the traditional container terminal as the research object, and proposes a real-time dynamic scheduling optimization method for the field bridge. In order to meet the real-time scheduling needs of multi-field bridges in the dynamic business environment, the main contents of this paper are as follows: 1. On the basis of detailed reading of domestic and foreign literatures on container terminal yard resource scheduling, Secondly, on the basis of the detailed analysis of the terminal operation system, the requirements and constraints of the actual container terminal operation, the specific problems studied in this paper are defined. The optimization goal, actual constraints and decision quantity of dynamic dispatching of container terminal yard bridge are determined, and the system of container terminal yard bridge scheduling is formed. A mathematical model of multi-field bridge transition field dynamic scheduling is established, which belongs to integer programming model. The goal is to minimize the total task delay and the total transition time of the field bridge. After analyzing some classical myopia optimization algorithms, a highly targeted heuristic algorithm is designed, in which the new solution generation strategy draws lessons from the genetic algorithm (GA) multi-point crossover method. Based on the historical example of a container terminal in Tianjin Port, the validity of the proposed dynamic turn-field scheduling model and heuristic algorithm is strictly verified. At the same time, the results are compared with the traditional optimization results of field bridge transfer field scheduling. The research results of this paper are helpful to improve the dispatching level of the container terminal yard box section, especially to provide decision support for the field bridge scheduling work under the dynamic task demand environment. It has certain reference value to the scheduling problem of large equipment in other production fields.
【学位授予单位】：大连海事大学
【学位级别】：硕士
【学位授予年份】：2014
【分类号】：U691.3

【参考文献】