基于人工蜂群算法的拖轮调度优化

《基于人工蜂群算法的拖轮调度优化》由会员上传分享，免费在线阅读，更多相关内容在学术论文-天天文库。

1、分类号；密级ＵＤＣ１０１５：单位化巧１？乂是洛事乂拿在职人员攻读硕±究生学位论文基于人工蜂群算法的拖轮调度优化罔志超指导教师李伟教授企业导师伊杰高级王程师申请学位类别工程硕±工程领域交通运输工程学位授予单位大连海事大学２０１５年１２月分类号密级ＵＤＣ单位代码１０１５１大连海事大学工程硕±学位论文基于人工蜂群算法的拖轮调度优化（学位论文形式；应用研究）罔志超指导教师李伟职称

2、教授企业导师伊杰职称島工学位授予单位大连海事大学交通运输工程申请学位类别工程硕±学科（专业）论文完成日期２０１５年１０月答辩日期２０１５年ｎ月答辩委员会主席分句ＴｈｅＰｏｒｔＴｕｇｂｏａｔＳｃｈｅｄｕｌｉｎｇＯｐｔｉｍｉｚａｔｉｏｎＢａｓｅｄｏｎＡｒｔｉ打ｃｉａｌＢｅｅＣｏｌｏｎｙＡＴｈｅｓｉｓＳｕｂｍｉｔｔｅｄｔｏＤａｌｉａｎＭａｒｉｔｉｍｅＵｎｉｖｅｒｓｉｔｙＩｎａｒｔｉａｌｆｕｌｆｉｌｌｍｅｎｔｏｆｔｈｅ

3、ｒｅｑｕｉｒｅｍｅｎｔｓｆｏｒｔｈｅｄｅｇｒｅｅｏｆｐＭａｓｔｅｒｏｆＥｎｉｎｅｅｒｉｎｇｇＢｙＹａｎＺｈｉｃｈａｏ（ＴｒａｆｆｉｃａｎｄＴｒａｎｓｐｏｒｔａｔｉｏｎＥｎｇｉｎｅｅｒｉｎ）ｇＴｈｅｓｓ：ｉＳｕｐｅｒｖｉｓｏｒＰｒｏｆｅｓｓｏｒＬｉＷｅｉＳｅｔ：ｅｍｂｅｒ２０１５ｐ大连海事大学学位论文原创性声明和使用授权说明原创性声明本人郑重声明：本论文是在导师的指导下独立进行研究工作所取得的成果，，＂＂撰写成硕±学位论文基于人工蜂群

4、算法的拖轮调巧优化。除论文中已经注明引用的内容外，对论文的研究做出重要贡献的个人和集体，均已在文中Ｗ明确方式标明。本论文中不包含任何未加明确注明的其他个人或集体已经公开发表或未么开发表的成果。本声明的法律责任由本人承担。学位论文作者签名：／发学位论文版权使用授权书本学位论文作者及指导教师完全了解大连海事大学有关保留、使用研究生学位论文的规定，即：大连海事大学有权保留并向国家有关部口或机构送交学位论文的复印件和电子版，允许论文被査阅和借阅。本人授权大连海事大学可Ｗ将本学位

5、论文的全部或部分内容编入有关数据库进行检索，也可采用影印、缩印或扫描等复制手段保存和汇编学位论文。同意将本学位论文收录到《中国优秀博硕±学位论文全文数据库》（中国学术期刊（光盘版）电子杂志社）、《中国学位论文全文数据库》（中国科学技术信息研究所）等数据库中，并Ｗ电子出版物形式出版发行和提供信息服务。保密的论文在解密后遵守此规定。’本学位论文属于：密□在解密后适用本授权书。保年＂＂不保密囚（请在Ｗ上方框内打Ｖ）论文作者签名：导师签名－＾々／雀控１０日期：２０１５年１２月

6、日中文摘要摘要货物吞吐量世界第四、集装箱吞吐量世界第千，天津港是世界等级最髙的人工深水港，快速发展的天津港，对拖轮调度提出了新的挑战。由于拖轮建造、管理、维护成本较高，高昂的开支使港曰不可能依靠不断配备大量拖轮来满足日常生产需求，如何保证现有拖轮在高速増长的吞吐量下能够保障港口高效运营，是。作为拖轮从业人员绕不了开的难题要解开这个难题，就涉及到如何对拖轮资源进行合理调度，合理规划，，提高拖轮工作效率压缩无效作业时间，减少资源消耗，统筹规划，着眼全局，对整个港曰拖轮实行科学

7、调度，加速港口船舶流动率，口吞吐一保证港机制高效运转。另方面，近年来船舶发展趋于大型化、专业化，达对拖轮作业也提出的新的挑战。大型船舶船型大、吃水深、重量大、单位吨数马力小、港内操纵困难，拖轮协助作业己成为必要手段，科学配备拖轮数量，协调时间最短与成本最低之间的问题也是在研巧调度问题时需要重点考虑的。本文首先针对港曰拖轮调度问题的特点，通过研究现有科研成果，对此类问。题进行总结并对研巧中存在的问题进行探索其次，建立符合港日要求的拖轮调度模型。拖轮调度问题模型的建立比较复杂，根据不

8、同的港口环境，限制条件不同，秉持的优化条件不同，所建立模型有所差异，为了保证作业效率，Ｗ及仿真理的数学模型是很重要的一结果的精度，建立合，另方面，出于安全考虑，只有建立的模型足够准满模拟实际情况，得出的调度建议才具有可行性。再次，用人工蜂群算法求解船舶调度问题。人工蜂群算法是较新颖的启发式算法，近年来广一泛应用于调度领域，由于其具有很好的收敛性，非常符合求解拖轮调度这问题，目前对港口拖轮调