基于自然约束语言的多目标泊位-岸桥计划干扰恢复研究-物流工程与管理专业论文.docxVIP

研究生优秀毕业论文 大连海事大学学位论文原创性声明和使用授权说明原创性声明 大连海事大学学位论文原创性声明和使用授权说明 原创性声明 本人郑重声明：本论文是在导师的指导下，独立进行研究工作所取得的成果， 撰写成博／硕士学位论文竺蕉继丝蓉遂砬垒醢碰二肇遁邀j王擅遂堑堑垂：：。 除论文中已经注明引用的内容外，对论文的研究做出重要贡献的个人和集体，均 已在文中以明确方式标明。本论文中不包含任何未加明确注明的其他个人或集体 已经公开发表或未公开发表的成果。本声明的法律责任由本人承担。 学位论文作者签名：鲮壬蕉 学位论文版权使用授权书 本学位论文作者及指导教师完全了解大连海事大学有关保留、使用研究生学 位论文的规定，即：大连海事大学有权保留并向国家有关部门或机构送交学位论 文的复印件和电子版，允许论文被查阅和借阅。本人授权大连海事大学可以将本 学位论文的全部或部分内容编入有关数据库进行检索，也可采用影印、缩印或扫 描等复制手段保存和汇编学位论文。同意将本学位论文收录到《中国优秀博硕士 学位论文全文数据库》 (中国学术期刊(光盘版)电子杂志社)、 《中国学位论 文全文数据库》(中国科学技术信息研究所)等数据库中，并以电子出版物形式 出版发行和提供信息服务。保密的论文在解密后遵守此规定。 本学位论文属于： 保密口在——年解密后适用本授权书。 不保密回(请在以上方框内打“√”) 论文作者签名：朝匆钇 导师签名： 日期：-7／01j年f月够日 万方数据 中文摘要摘要 中文摘要 摘要 集装箱码头实际船舶靠泊和装卸过程中经常会出现各种干扰事件，如船舶晚 点到达产生的抢班作业、因恶劣天气导致船舶作业延误、设备故障及生产事故等 等，这些干扰事件的发生会打乱原有泊位及岸桥分配计划，使原计划不能正常执 行，甚至不可行。因此需要对原计划进行调整，尽量减少干扰事件对系统产生负 面影响。对这类问题的研究，不仅有一般理论研究意义，往往更具有实际应用价 值，特别是更符合在支线港、喂给港及内贸集装箱码头的生产情况和泊位调度优 化需求。 本文对集装箱码头靠泊作业中出现的干扰事件进行了来源分析及分类，借鉴 干扰管理的思想，根据不同干扰因素对泊位．岸桥计划干扰程度的不同，制定出相 应的岸桥调整策略与泊位调整策略。在此基础上，利用一阶数理逻辑分别对多目 标岸桥调度干扰恢复与多目标泊位调度干扰恢复进行建模描述，模型综合考虑船 舶客户不满意度指标、船舶靠泊位置较原计划偏离及码头岸桥作业的成本。在求 解上，考虑到该问题是一个典型的NP问题，本文尝试采用以数理逻辑为语法的自 然约束语言(NCL)对该问题进行求解，设计了基于最小松弛度与顺序性的NCL 的求解规则，采用基于字典顺序的求解方法进行求解。通过具体实例，对模型进 行了求解验证，并且与单目标干扰恢复方法的进行了对比分析。结果表明，在规 定的求解时间内，多目标泊位．岸桥干扰恢复方法相比单目标恢复方法具有一定的 优越性，基于NCL的求解规则能够有效及高效地对船舶泊位．岸桥计划进行干扰恢 复，为集装箱码头实际生产运作提供一定的指导。 关键词：集装箱码头；泊位与岸桥计划；干扰恢复；多目标；NCI． 万方数据 英文摘要ABSTRACT 英文摘要 ABSTRACT Container Terminal actual berthing and handling process often appear all sorts of disruptive events，such as rob class assignments，ship delaying work，equipment failures and accidents，etc．The interference events disrupt the original berth and cranes allocation plan，which make the original plan cannot be normal execution，even is not workable．So，it needs to adjust the original plan to minimize negative impact to the system．Research on these issues have general theoretical research significance and practical value，especially more in the berth scheduling optimization requirements of regional ports and feed ports． In this paper，disruption events oc