文档介绍：.—
作者躲盛吼一年且鼍日导师虢酶吼丝闷柙原创性声明学位论文版权使用授权书容,可以采用复印、缩印或其它手段保存学位论文。同时授权中国科本人声明,所呈交的学位论文是本人在导师指导下进行的研究工作及取得的研究成果。尽我所知,除了论文中特别加以标注和致谢的地方外,论文中不包含其他人已经发表或撰写过的研究成果,也不包含为获得中南大学或其他单位的学位或证书而使用过的材料。与我共同工作的同志对本研究所作的贡献均已在论文中作了明确的说明。本人了解中南大学有关保留、使用学位论文的规定,即:学校有权保留学位论文并根据国家或湖南省有关部门规定送交学位论文,允许学位论文被查阅和借阅;学校可以公布学位论文的全部或部分内学技术信息研究所将本学位论文收录到《中国学位论文全文数据库》,并通过网络向社会公众提供信息服务。作者签名
摘要题进行初步描述;分析模型蚎存在解不唯一的不足,建立模型鸠搜索算法、码取箱作业算法;并引入随机全序、闭包等概念对码取箱随着集装箱运量迅速增长,集装箱堆场使用越来越紧张。为了能够缓解车站、港口、物流中心出现的堆场使用瓶颈现象,提高集装箱堆场作业效率迫在眉睫。集装箱堆场堆放模式大致有两种。其一是按照箱型、收发货人及去向等属性分区堆放;其二是仅按照箱型分开,不同收发货人及去向等均杂乱堆放在一起。第一种方式管理简单,操作效率高无倒箱,适用于场地宽敞、收发货人及去向较为简单的大宗货物箱,这在铁路车站较为常见。第二种方式管理复杂,操作效率不及第一种,经常需要倒箱视糜诔〉亟粽拧⑹辗⒒跞思叭ハ蚋丛拥牧闵⒒跷锵洌洗多车站、港口及物流中心实际情况,值得深入研究。本文针对第二种堆放模式进行研究,考虑堆场箱到来和离开都是随机的实际情况下,研究如何进行合理的箱位分配,才能尽量避免或减少倒箱作业,从而提高堆场作业效率。首先,本文介绍了堆场基本概念及数学理论基础,并对箱位分配问题及相关问题简要概述,为后文研究工作奠定了基础。其次,在充分的理论准备下,本文分别从码箱和取箱角度建立模型蚎对问和栽心P透慕蝗缓蟠佣殉≌褰嵌热ň址治觯⒘烁苋面描述问题的模型猀。为求解模型,本文设计了集装箱所属箱区算法改进,可缓解堆场可能出现的老牌箱问题;另外,本文设计了堆场碎片整理算法,可辅助堆场尽快恢复良性有序的状态,保证堆场后续作业顺畅进行。最后,基于本文所建模型及算法,针对几种典型的码垛状态进行详细的算例分析;同时文中通过运用算法对某堆场碎片进行整理,给出详细具体的算法执行步骤和结果。算例分析结果均体现了模型及算法的核心思想:相同分类属性的集装箱尽量码垛在一起;不同分类属性的箱不得不相互叠压时,应使叠压的异类箱尽量少,同时也说明了算法的可行性和有效性。关键词集装箱堆场,箱位分配,叠压度,碎片整理,码取箱
.·——,幽瑃仕,.琽..甌:鎓瓸:;,瑃..
.,,.’.,.瓸瓹,..,;,琇—,,
目录论文研究背景及意义⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯一国内外研究现状⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯。.≈悄芑喙匮芯俊第二章集装箱堆场箱位分配问题及相关理论基础⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯集装箱堆场箱位分配相关问题⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯.占浞峙湮侍狻箱位复用型集装箱堆场箱位分配问题⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯.÷胂湓颉第一章绪论⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯.⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯。.⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯...⋯⋯⋯⋯⋯集装箱堆场基础⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯.』∠】⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯...⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯本章小结⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯.第三章箱位复用型集装箱堆场箱位分配优化模型⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯...侍夥治觥模型准备⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯.
堆场箱位分配模型建立⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯第四章箱位复用型集装箱堆场箱位分配算法设计⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯搜索集装箱所属箱区算法⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯.跋浯娲⑹úú街杓傲鞒掏肌第五章算例分析⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯.嘞渎肴∽饕邓憷治觥本章小结⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯攻读学位期间主要的