学位论文 > 优秀研究生学位论文题录展示

集装箱堆场分配问题的启发式方法研究

作　者: 王维圳
导　师: 李波
学　校: 天津大学
专　业: 管理科学与工程
关键词: 堆场空间分配关键请求局部搜索调度信息系统
分类号: F224;U691
类　型: 硕士论文
年　份: 2008年
下　载: 270次
引　用: 7次
阅　读: 论文下载

内容摘要

随着经济一体化、全球化趋势的发展和市场经济的不断完善,我国国民经济和对外贸易迅速增加,集装箱运输量取得迅猛的发展,快速的集装箱运输需求使我国现有的不少港口出现了能力不足的现象。集装箱堆场是港口中用于堆存集装箱的专设区域,其作为港口主要的组成部分,在集装箱港口作业物流流程中起着很重要的作用,所以堆场空间分配的优劣将直接影响港口整体的效益。本论文以集装箱港口堆场空间分配为研究内容,对于一系列的空间请求,运用新算法,来最小化其堆场空间占用。主要内容包括:第一部分,首先阐述了我国港口现状以及集装箱堆场的概念、功能和其运作程序。介绍了一些用于解决堆场空间分配问题的算法,如模拟退火、遗传算法、禁忌算法等。第二部分,基于递归算法,使用一种“下落”(DROP)方法来分配堆场空间。该方法对于给定了优先序列的一组集装箱空间存放请求,通过递归思想来分配空间,以达到空间占用的最小化。通过仿真试验,提出解决集装箱堆场空间分配问题的关键是找到空间请求的最优序列的结论。第三部分,针对如何找到最优序列,提出一种关键请求局部邻近搜索方法。该方法先使用一种基于时间排序的方法来产生初始序列,然后通过寻找关键请求进行局部邻近搜索,改进优先序列的质量,最终找到最优序列。并通过仿真试验来验证算法的有效性。第四部分,作为研究的拓展,分析了堆场调度信息系统的相关功能和架构问题,及如何采用OpenGL技术来实现其中显示问题。

集装箱堆场分配问题的启发式方法研究

内容摘要

全文目录

相似论文