基于启发式算法的集装箱堆场优化研究.pdf

《基于启发式算法的集装箱堆场优化研究.pdf》由会员上传分享，免费在线阅读，更多相关内容在工程资料-天天文库。

1、^曩‘。●■分类号UDC密级单位代码1015l基于启发式算法的集装箱堆场优化研究张仁星指导教师陈佳职称教授学位授予单位大连海事大学申请学位级别工学硕士学科与专业管理科学与工程论文完成日期2011年5月论文答辩日期2011年6月25Et答辩委员会主席陈冬，-l‘奎●J●^一‘AnOptimizationResearchonContainerYardBasedonHeuristicAlgorithmAthesisSubmittedtoDalianMaritimeUniversityInpartialfulfillmentoftherequirementsforthedegreeofMast

2、erOfEngineeringbyRenxingZhang(ManagementScienceandEngineering)ThesisSupervisor：ProfessorChenJiaMay2011，一～h户大连海事大学学位论文原创性声明和使用授权说明原创性声明本人郑重声明：本论文是在导师的指导下，独立进行研究工作所取得的成果，撰写成硕士学位论文：基王痘筮式篡选笪篡苤笪推扬毯丝硒究：：。除论文中已经注明引用的内容外，对论文的研究做出重要贡献的个人和集体，均已在文中以明确方式标明。本论文中不包含任何未加明确注明的其他个人或集体已经公开发表或未公开发表的成果。本声明的法律责任由本人承

3、担。学位论文作者签名：拯互坠学位论文版权使用授权书本学位论文作者及指导教师完全了解大连海事大学有关保留、使用研究生学位论文的规定，即：大连海事大学有权保留并向国家有关部门或机构送交学位论文的复印件和电子版，允许论文被查阅和借阅。本人授权大连海事大学可以将本学位论文的全部或部分内容编入有关数据库进行检索，也可采用影印、缩印或扫描等复制手段保存和汇编学位论文。同意将本学位论文收录到《中国优秀博硕士学位论文全文数据库》(中国学术期刊(光盘版)电子杂志社)、《中国学位论文全文数据库》(中国科学技术信息研究所)等数据库中，并以电子出版物形式出版发行和提供信息服务。保密的论文在解密后遵守此规定。本

4、学位论文属于：保密口在——年解密后适用本授权书。不保密i(请在以上方框内打“√")敝储躲舻曼导师虢孓日期：2。n年‘月王s日，-、}户中文摘要摘要随着经济全球化的发展，各国各地区之间的联系也变得越来越密切，贸易往来也越来越频繁。在国际贸易中，海运方式占有重要的地位，尤其是集装箱运输。因其具有运输速度快、方便装卸、机械化程度高、作业效率高等特点，能够提高运输效率、降低成本、最大限度地满足客户需求，在现代运输中占有无法比拟和替代的地位和作用。然而集装箱运输吞吐量的持续增长，给港口码头企业生产带来了巨大的压力，为了提高集装箱港口的竞争力，使得港口高效而经济运作，就必须要对港内的所有作业资源进

5、行合理地优化配置，其中包括集装箱堆场作业、场桥及其它作业机械工作资源的合理分配，使岸桥的等待时间减少，进而缩短船舶在港的停靠时间，提高集装箱港口作业能力。本文以集装箱码头堆场为研究对象，针对场桥机械资源的分配调度问题展开研究。首先对集装箱堆场的作业流程进行了详细的调研，并查阅了大量相关的国内外文献资料。在集装箱堆场的模型研究中，大部分都使用启发式调度模型，主要是考虑场桥的作业时间，以场桥完成作业任务所用的时间最少作为目标函数。但是堆场中集装箱的到达具有随机性，因此场桥的作业也是随机性的，虽然能够使场桥的作业时间最短，但是集装箱可能还没有到达，导致场桥的空转，浪费资源。基于以上考虑，本文

6、提出的模型是以场桥的利用率最大作为目标函数，这样使得场桥资源能够得到最大化的利用。通过对比，选择了启发式作为模型基础，然后针对场桥作业的特征，改进了模型，提出了以场桥机械利用率最大化为目标的场桥分配调度模型，并对模型进行求解，得到较优的场桥分配方案。最后本文结合某港口码头堆场实际的场桥分配数据，应用该模型对其进行优化，通过与原有分配方案的比较得出，优化后的分配方案具有更高的场桥利用率。关键词：集装箱堆场；作业调度；遗传算法；场桥^产，^'英文摘要ABSTRACTWiththedevelopmentofeconomicglobalization，thelinksbetweenvariou

7、scountriesandregionsarebecomingincreasinglyclose，andtradeisalsobecomingmoreffequent．Ininternationaltrade，methodofshippingplaysanimportantrole，especiallycontainertransport．Becauseithasfeaturesoffastspeed，beingeasytohandle，hig