文档介绍：天津大学
硕士学位论文
集装箱堆场分配问题的启发式方法研究
姓名:王维圳
申请学位级别:硕士
专业:管理科学与工程
指导教师:李波
20080501
中文摘要关键词:堆场空间分配;;关键请求;局部搜索;调度信息系统很重要的作用,所以堆场空间分配的优劣将直接影响港口整体的效益。随着经济一体化、全球化趋势的发展和市场经济的不断完善,我国国民经济和对外贸易迅速增加,集装箱运输量取得迅猛的发展,快速的集装箱运输需求使我国现有的不少港口出现了能力不足的现象。集装箱堆场是港口中用于堆存集装箱的专设区域,其作为港口主要的组成部分,在集装箱港口作业物流流程中起着本论文以集装箱港口堆场空间分配为研究内容,对于一系列的空间请求,运用新算法,来最小化其堆场空间占用。主要内容包括:第一部分,首先阐述了我国港口现状以及集装箱堆场的概念、功能和其运作程序。介绍了一些用于解决堆场空间分配问题的算法,如模拟退火、遗传算法、禁忌算法等。第二部分,基于递归算法,使用一种“下落”方法来分配堆场空间。该方法对于给定了优先序列的一组集装箱空间存放请求,通过递归思想来分配空间,以达到空间占用的最小化。通过仿真试验,提出解决集装箱堆场空间分配问题的关键是找到空间请求的最优序列的结论。第三部分,针对如何找到最优序列,提出一种关键请求局部邻近搜索方法。该方法先使用一种基于时间排序的方法来产生初始序列,然后通过寻找关键请求进行局部邻近搜索,改进优先序列的质量,最终找到最优序列。并通过仿真试验来验证算法的有效性。第四部分,作为研究的拓展,分析了堆场调度信息系统的相关功能和架构问题,及如何采用技术来实现其中显示问题。
篩.,甌琾瓵,,,,疭..,琯.,琣,甌瑃.,琲,..琣,·;籐;,瑃
靴做储獬:驯签字醐:咖解讪多日互礁州导师签名:套敝学位论文版权使用授权书穸独创性声明或撰写过的研究成果,也不包含为获得丕鲞盘堂或其他教育机构的学位或证本学位论文作者完全了解苤壅叁堂特授权鑫盗盘茎可以将学位论文的全部或部分内容编入有关数据库进行检签日期:乙∥口∥年多月∥签字日期:蝐,艿年本人声明所呈交的学位论文是本人在导师指导下进行的研究工作和取得的研究成果,除了文中特别加以标注和致谢之处外,论文中不包含其他人已经发表书而使用过的材料。与我一同工作的同志对本研究所做的任何贡献均已在论文中有关保留、使用学位论文的规定。索,并采用影印、缩印或扫描等复制手段保存、汇编以供查阅和借阅。同意学校向国家有关部门或机构送交论文的复印件和磁盘。作了明确的说明并表示了谢意。C艿难宦畚脑诮饷芎笫视帽臼谌ㄋ得学位论文作者签名:日
、陆、空各种运输工具之间的联运,而且解决了复杂而零星的小包件货物的以及货物的装卸、堆存和转运使用,因此陆域必须有适当的高程、岸线长度和纵集装箱运输是社会生产大发展的产物。它是一种先进的运输方式,不仅促进运输问题,同时也吸引了大量的整车适箱货物。近年来,集装箱运输量取得了迅猛的发展,快速增加的集装箱运输需求使我国现有的不少集装箱港口出现了能力不足的现象。这就不仅要求港口要不断增大容量来适应快速增加的货源需求,而且要求港口管理者按照现代物流的要求,合理配置港口内部的物流资源,优化物流资源的流通渠道,完善物流信息系统,以不断提高港口内部物流网络运作效率,降低作业成本。而在港口中,集装箱堆场空间资源的优化利用正是达成此目的的关键。由于科学技术不断进步和经济不断发展,以运输、装卸、包装、仓储的合理化和系统化、加工配送一体化及信息管理网络化为主要内容的现代物流,不仅成为了企业竞争的主要因素,还成为一个国家综合国力的重要标志。现代物流的发展要求货物能够在不同运输方式、各货运站之间实现无缝连接,以最小的费用、最短的时间,准确、安全地实现时间和空间的转移。港口作为物流系统中的重要节点,具有运输、工业和商业等多种功能,是一个国家和地区的重要经济资源。一般由水域和陆域两大部分组成。水域是提供船舶进出港,以及在港内运转、锚泊和装卸作业使用,因此要求它有足够的水深和面积,水面基本平静,流速和缓,以便于船舶的安全操作。陆域提供旅客上下船深,以便在这里安置装卸设备、仓库、堆场、铁路、公路以及各种必要的生产、生活设施。劭谒颉K蚴歉劭谧钪饕5淖槌刹糠郑劭诘乃蛑饕0ǜ鄢亍锚地和航道。港池一般指码头附近的水域,需要有足够的深度和宽广的水域,供船舶靠离操作。对于开敝海岸港口,为了阻挡海浪或泥沙的影响,保持港内水面平静与水深,必须修筑防波堤。锚地是提供船舶抛锚候潮、避风、办理进出口手天津大学硕士学位论文.
.泄跋涓劭诘姆⒄中国泄厥治窗ㄖ泄愀厶乇鹦姓椭泄ū的集装箱货运始于续、接受船舶检查或过驳装卸等停泊的水域。劭诼接颉7彩窃诟劭诜段У穆降孛婊吵莆B接颍接蛴梢韵录父