基于NCL的集装箱码头集卡路径优化问题研究.pdf

二,一
.,:,
,甠、
导师签名:红壅耋巡鲻塞螽笠盘国整叠±凼啃谴嘴骸不保密∥朐谝陨戏娇蚰诖颉啊桃%毅大连海事大学学位论文原创性声明和使用授权说明保密口在——年解密后适用本授权书。日期:’口·月原创性声明学位论文版权使用授权书、本人郑重声明:本论文是在导师的指导下,独立进行研究工作所取得的成除论文中已经注明引用的内容外,对论文的研究做出重要贡献的个人和集体,均已在文中以明确方式标明。本论文中不包含任何未加明确注明的其他个人或集体已经公开发表或未公开发表的成果。本声明的法律责任由本人承担。本学位论文作者及指导教师完全了解大连海事大学有关保留、使用研究生学位论文的规定,即:大连海事大学有权保留并向国家有关部门或机构送交学位论文的复印件和电子版,允许论文被查阅和借阅。本人授权大连海事大学可以将本学位论文的全部或部分内容编入有关数据库进行检索,也可采用影印、缩印或扫描等复制手段保存和汇编学位论文。同意将本学位论文收录到《中国优秀博硕士学位论文全文数据库》泄跗诳光盘版缱釉又旧、《中国学位论文全文数据库》泄蒲Ъ际跣畔⒀芯克等数据库中,并以电子出版物形式出版发行和提供信息服务。保密的论文在解密后遵守此规定。本学位论文属于:论文作者签名:果,撰写成博/硕士学位论文学位论文作者签名:●
∥●
摘要’随着经济全球化的不断推进,集装箱码头间的竞争变得愈演愈烈,这种竞争不仅包括我国港口之间的竞争也包括我国港口与外国港口之间的竞争,所以我国的港口都面临着很大的竞争压力。集装箱码头要想在激烈的竞争中生存下来,除了依靠码头自身所处的地理条件及所拥有的腹地外,就必须提高自身的经济和运营效益,努力提高港口的管理水平,提高自身资源利用率,降低码头运营成本,增加码头企业收益的同时不断增强码头竞争力。集装箱码头应尽可能缩短靠泊船舶装卸作业时间,提高服务质量及效率,协调整个码头作业系统,而码头水平运输系统是其中非常重要的一个环节,所以对集装箱码头集卡路径优化问题越来越受到专家学者的重视。,尽管很多学者已经对集卡路径由于问题做了大量的研究及探索,但由于问题本身的复杂性,所以如何有效处理各种约束条件和复杂的相互关系,如何使场桥、集卡和岸桥各个环节之间的协同作业等问题一直没有得到较好的解决,所以研究新的方法和思路,并据此来解决该类问题具有非常重要的意义。针对目前研究中的问题,本文从两个方面开展研究,一方面是集卡调度模型的建立,本文研究的集卡路径优化问题着眼于“作业面J降募ǖ鞫任题,同时考虑集卡、场桥与岸桥联动协调,从而使得集装箱装卸与运输的完工时间最短,提高码头作业效率;另一方面是由于集卡路径优化问题存在复杂的约束条件,并且其复杂相关,而本文采用的基于数理逻辑的自然约束语言淠芎芮逦既返拿枋鲈际跫捌渲涞墓叵怠本文首先深入研究集装箱码头集装箱装卸和运输作业流程的基础,分析当前集装箱码头现行的集卡调度模式,即基于“作业线”的集卡调度模式和基于“作业面”的集卡调度模式,并对这两种作业模式的优劣进行了比较,在此基础建立集卡路径优化问题的数学模型,将数学模型转变为P停恼伦詈给出一个算例来对所搭建的P徒醒橹ぃ治霾捎没贜集卡调度模型解决集卡路径优化问题的优劣。关键词:集装箱码头:集卡调度;路径优化;P中文摘要●、
.甌籲,琣瑃英文摘要瑃聃甌甀琲,.甇,籄~’,。甋瑆‘”、●
一●★