文档介绍：毒。.√.≯≮●。、。譬。,,匕。蹋—,濉鲔郏堋@卜■●●●●●‘摹一矗●
●觥鯢:’榴,—
:,¨
导师躲孑【’密口在——年解密后适用本授权书。大连海事大学学位论文原创性声明和使用授权说明不保密酉朐谝陨戏娇蚰诖颉!獭学位论文版权使用授权书原创性声明撰写成博士学位论文塞苤筵鱼达适缍迫焦皇崖置迥廑隧金述丝殛塞:。除论文本人郑重声明:本论文是在导师的指导下,独立进行研究工作所取得的成果,中已经注明引用的内容外,对论文的研究做出重要贡献的个人和集体,均已在文中以明确方式标明。本论文中不包含任何未加明确注明的其他个人或集体已经公开发表或未公丌发表的成果。本声明的法律责任由本人承担。本学位论文作者及指导教师完全了解大连海事大学有关保留、使用研究生学位论文的规定,即:大连海事大学有权保留并向国家有关部门或机构送交学位论文的复印件和电子版,允许论文被查阅和借阅。本人授权大连海事大学可以将本描等复制手段保存和汇编学位论文。同意将本学位论文收录到《中国优秀博硕士学位论文全文数据库》泄跗诳光盘版缱釉又旧、《中国学位论文全文数据库》泄蒲Ъ际跣畔⒀芯克等数据库中,并以电子出版物形式出版发行和提供信息服务。保密的论文在解密后遵守此规定。本学位论文属于:保日期:年月学位论文作者签名:学位论文的全部或部分内容编入有关数据库进行检索,也可采用影印、缩印或扫论文作者签名:~;
,。户■‘■,一
创新点摘要菇朔窍咝怨婊P停饩隽肆次坏鞫扔氚肚欧峙涞牧:嫌呕侍狻模型考虑了在计划周期开始时码头资源被占用的情况,且分配给船舶的岸桥不仅是一个数量值,还指明了具体哪台特定的岸桥分配给哪一艘具体的船舶,弥补了现行研究中只明确岸桥分配数量而造成的不确定性,实现了岸桥与泊位的有效配置,有利于提高泊位的作业效率。诓次患苹戎5那疤嵯拢匀绾谓ǘ嗵ò肚欧峙涓叫指鬯写暗任务的问题建立了非线性数学规划模型。模型不仅描述了多台岸桥在多船多任务间的调度问题,还考虑了岸桥状态的动态变化,以及被动移动岸桥的空间容纳因素、岸桥水平移动时间、岸桥不能跨越交叉等现实约束。基于模型属性和现实约束复杂性设计了有针对性的遗传算法,为解决多船、多任务、多岸桥的动态调度难题提供了高效算法。H范ú煌肚挪煌慕崾饕凳奔洌沟么翱坎词奔浣徊椒鲜导情况,基于计划周期内预计抵港船舶的集装箱装卸任务,将泊位调度、岸桥分配及作业排序纳入集成优化模型,为泊位与岸桥的联合调度问题提供了集成优化方法,缩短了所有船舶的总在港时间。●~一’
;,~
摘要泊位是集装箱码头的稀缺资源,岸桥是集装箱码头最昂贵的设备之一,如何合理地利用泊位与岸桥资源,缩短船舶在港时间,从而提高码头的服务质量,提升其竞争力,是码头生存和发展的根本。针对泊位和岸桥调度问题,本文系统地归纳和评述了大量的相关文献,发现目前对于连续泊位和岸桥分配问题的研究仍不够理想,对于多船动态岸桥调度问题的研究还比较缺乏,而基于任务的连续泊位与岸桥调度联合优化的研究则刚刚起步。因此,连续泊位与岸桥的协调调度问题还需要进一步改进和完善。围绕上述问题,本文主要进行了以下几方面的研究诔浞挚悸强赡艿南质翟际疤嵯拢粤次挥氚肚欧峙湮侍夤菇数学模型,并提出三种求解算法。算例实验的结果表明所建立的模型比较符合问题的特征,设计的遗传算法具有较好的适应性。芯苛硕啻嗳挝竦陌肚诺鞫任侍猓谝桓隹尚械牟次患苹菇多船动态岸桥调度模型,设计了有针对性的遗传算法求解。在算例实验中,进行了三组比较。一是用设计的模型和算法求解单船调度基准问题,并与其结果对比分析:二是多船多任务的岸桥调度与单船独立调度的比较;三是对多台岸桥调度问题的仿真结果比较,从而验证了模型和算法的有效性。攵圆次坏鞫取肚欧峙洹肚诺鞫热矫嬗氩次话肚诺鞫认喙氐墓丶环节,建立了集成优化模型,基于遗传进化的思想,开发了一体化求解算法。利用编译所设计的算法分别求解四组大规模算例实验,并通过与分阶段调度相比较,验证了模型和算法有较好的应用效果。对模型中涉及的相关参数进行了敏感性分析,分析的结果较客观地反映了问题的本质。关键词:泊位调度;岸桥调度;非线性规划;联合优化;遗传算法工作:中文摘要’蕖々÷’薄!簃”’一“
●一,
...甋...。,..瑃瑃甋瑃誓电.●