论文题名: | 集装箱码头场桥动态调度研究 |
关键词: | 集装箱码头;任务延迟;场桥调度;启发式算法;优化策略 |
摘要: | 随着经济全球化及世界贸易一体化的形成,集装箱港口的节点作用在国际运输中越来越重要。其中集装箱码头的运作效率及运营效益引起越来越多的社会关注和行业关心。在日常的集装箱码头运营中,集装箱堆场往往又是集装箱码头的重中之重。因此,集装箱码头堆场的大型设备资源和空间资源的管理及调度成为目前研究集装箱港口的热点之一。 本论文以传统的集装箱码头为研究对象,提出一个实时性很高的场桥动态调度优化方法,以达到满足动态业务需求环境下的多场桥实时调度需要。本文的主要研究内容如下:(1).在详细阅读有关集装箱码头堆场资源调度国内外文献的基础上,确定了论文的主要研究内容。其次,在详细分析了码头作业系统、现实集装箱码头运作的需求和约束的基础上,界定了本文研究的具体问题。最后,确定了集装箱码头场桥动态调度的优化目标、实际约束、决策量,形成了集装箱码头场桥调度体系。建立了一个属于整数规划模型的多场桥转场动态调度数学模型,目标是最小化总的任务延迟和场桥转场总时间。(2).分析一些经典的近视优化算法后,设计了一个针对性很高的启发式算法,其中新解的产生策略借鉴了遗传算法的多点交叉法,并在启发式算法框架中嵌入了不可行解的修正策略。(3).基于天津港某集装箱码头的历史实例,对构建的场桥动态转场调度模型和启发式算法的有效性进行了严格的验证,同时与传统的场桥转场调度优化的结果进行比较。 本文的研究成果有助于提高集装箱码头场桥箱区间的调度水平,尤其是为动态任务需求环境下的场桥调度工作提供决策支持,对其他生产领域的大型设备的调度问题具有一定的借鉴价值。 |
作者: | 崔磊 |
专业: | 交通运输工程 |
导师: | 郑红星 |
授予学位: | 硕士 |
授予学位单位: | 大连海事大学 |
学位年度: | 2014 |
正文语种: | 中文 |