基于虚拟链路的集装箱堆场翻箱落位优选模型与算法研究

来源 :大连理工大学 | 被引量 : 0次 | 上传用户:hrbqian
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
影响集装箱码头运作效率和成本的两个关键因素是先进的集装箱码头作业工艺系统和合理的码头运作优化管理模式。持续增加的集装箱吞吐量需求对码头的装卸和堆存能力要求越来越高。采用先进的码头装卸设备和作业工艺与合理的码头运作优化管理模式有助于提高码头吞吐能力和运作效率,节约运作成本。本文针对集装箱码头运作工艺系统与堆场运作优化问题进行研究,对比分析了集装箱码头先进运作工艺,提出了基于虚拟链路的集装箱码头翻箱落位优化模型,并在此基础上开发了一种迭代搜索算法。具体内容如下:集装箱码头先进作业工艺分析与对比研究。首先针对自动化集装箱码头,分析了基于AGV/ALV的码头作业系统和立体轨道式码头作业系统以及它们的平面布局,并利用模拟仿真分析了其作业效率和设备利用率等性能参数;分析了高架桥式码头装卸工艺概念系统;并从作业效率和成本等方面对几种自动化码头工艺进行了对比分析。研究成果可为集装箱码头作业工艺设计和优选提供参考。基于虚拟链路的集装箱码头翻箱落位优化模型构建。首先分析了集装箱码头堆场翻箱成因与翻箱落位优化的关键因素,包括移箱翻箱、提箱翻箱和装船翻箱三个方面;然后在对集装箱码头翻箱落位路径分析的基础上,提出了虚拟链路的翻箱落位路径表示方法;最后,将翻箱路径优选问题分解为两个子问题,分别针对两个子问题构建了以龙门吊翻箱量最小和龙门吊作业时间最小的翻箱路径优选模型。翻箱路径优选的迭代搜索算法研究。考虑基于虚拟链路的集装箱码头翻箱落位优化分解模型特点,设计了三阶段迭代搜索求解算法:第一阶段是产生初始可行移箱序列;第二阶段在初始序列的基础上加入虚拟移箱路径组成一个松弛冲突的虚拟链路,利用迭代搜索算法优化总移箱量;第三阶段加入了移箱运行时间变量,利用迭代搜索算法优化龙门吊的总工作时间。实验表明,在求解一般规模问题时,本文算法性能较文献[8]的启发式算法、较文献[9]的OH算法和文献[10]的IH算法性能都有不同程度的改进,当贝规模为7×5时,较启发式算法改进11.6%,较X2算法改进46.4%,较X3算法改进21.2%,并且能够满足实时性要求,所以能够提高集装箱码头翻箱落位的优化效果,但本文算法在不适合求解贝规模过小(4×3)或过大(13×6)时的情形。另外,在本文模型基础上开发的迭代搜索算法在求解较大规模的问题时,虽然迭代次数较大,但每次迭代的搜索空间小,并且能够在适合范围内得到满意解,可以满足实际规模的求解需求。
其他文献
量词的使用是汉语一个重要的类型特征,也是语言学界关注的热点之一。本文以2005年人民文学出版社出版的《鲁迅全集》一至八卷(鲁迅的杂文集、散文集、小说集)作为研究材料,对
现在招标市场在逐步的走向成熟,随之也就增加了市场的竞争力,本文对机电招标公司的主要竞争力进行了详细分析,并提出了提高竞争力的对策和建议,这对于在市场竞争较为激励的情
亲社会行为是一种积极的社会行为,以自愿帮助他人获得利益为基本表现。是社会鼓励和倡导的高尚品行。在当今多元化发展的社会中,进一步探讨亲社会行为的发展及影响因素,对于
在现代科学技术快速发展的今天,外来文化不断地充斥着中国这片土地。民间美术作为中国本土的民间艺术形式,其生存的空间在不断缩小。我们曾经引以为傲的老祖宗留下的民间艺术
花生球蛋白,伴花生球蛋白Ⅰ和伴花生球蛋白Ⅱ是花生蛋白中的主要组分,它们约占总蛋白含量的75%左右。本文采用SDS-PAGE分析了170份花生品种的蛋白亚基含量,明确来自不同品种花生
在油田工作中,油田特种车辆是必不可少的工具,对油田企业有极其重要的作用。油田特种车辆能否安全有效地运行,关系到油田工作能否顺利开展以及油田工作的效率,甚至关系到油田
日本作家夏目漱石被誉为日本的“国民作家”。他的作品从独特的视野关注日本明治时期的文化和社会状况,夏目漱石经历了整个的明治时期,而这个时期正是日本社会进行文明开化的
通过对白鹤滩水电物资调度与流向管理系统的影响因素分析,提出了基于微信平台的水电工程物资调度与流向管理概念;进而提出了大宗物资实时、在线精细调度方法,包括:(1)精益方
印度作为一个发展中国家大国,自独立以来经过印度历届政府的不断努力,使印度在当今世界政治和经济舞台上的作用力不可小觑。尤其是印度的经济发展,平均每年以7%-8%的增长速度
目的:探讨中药敷脐结合耳穴贴压预防心力衰竭患者便秘的效果。方法:选择在我院心内科住院的心力衰竭患者120例,脱落11例,实际入组患者109例,按照随机表法将其分为对照组(n=55