论文题名: | 集装箱堆场多桥路径优化研究 |
关键词: | 集装箱堆场;路径优化;进化规划;多场桥移动策略 |
摘要: | 集装箱堆场作为集装箱港口一个重要的平台,集装箱运输和集装箱港口的不断发展使港口堆场作业承受的压力日益增大。在堆场现有规模和资源配置下,提高堆场装卸资源的工作效率、缩短装卸时间是提高堆场工作效率的主要方法。因此,本文将对堆场装卸机械(场桥)的作业路径进行优化研究,通过对多台场桥的路径进行优化来提高场桥的工作效率,进而提高堆场工作效率,同时也能对港口其他子系统的操作产生积极的影响,提高港口的运营效率和港口竞争力,以期能为港口内部物流网络运作效率的提升提供一定参考价值。 本文以集装箱堆场装卸资源(场桥)为研究内容,综合运用了运筹学、优化技术以及计算机仿真学科的理论与方法,对场桥路径的优化问题进行了研究和探讨。首先,从理论上分析了影响场桥工作效率的主要因素,将场桥的路径优化问题归为机械作业顺序问题,并研究了多场桥路径优化问题。本文研究的多台场桥的路径优化问题主要侧重于各场桥间的协调调度,在多阶段决策理论的基础上,在装箱任务的每个阶段(子任务)中平衡多个场桥的工作时间。其次,在理论研究基础上,建立了以完成装箱任务时场桥最大移动时间最短的目标函数,以满足岸桥装箱要求等需求为约束条件的多台场桥的路径优化模型,设计了多场桥移动策略。最后,根据本论文研究内容的特点设计了进化规划算法,并使用算例对模型和算法进行验证,研究结果表明了所建数学模型的合理性,以及所设计算法的有效性,并且能够有效的提高场桥工作效率,减少场桥工作时间。 |
作者: | 王岩 |
专业: | 物流工程 |
导师: | 计明军 |
授予学位: | 硕士 |
授予学位单位: | 大连海事大学 |
学位年度: | 2012 |
正文语种: | 中文 |