多闸室协调调度的船闸优化问题研究

《多闸室协调调度的船闸优化问题研究》由会员上传分享，免费在线阅读，更多相关内容在学术论文-天天文库。

1、分类号：密级．１２１互！ＵＤＣ单位代码：馨大至洛削全日制学术型硕壬研究生学位论文多阐室协调调度的船阐优化问题研究伊梦杰指导教师计明军教授申请学位类别工学硕±辯斗）（专业名称物流工程与管理学位授予单位大连海事大学２０１５年１月分类号密级ＵＤＣ单位代码１０１５１大连海事大学硕±学位论文多闽室协调调度的船闽优化问题研究伊梦杰指导教师计明军职称ｍ学位授予单位大连海事大学申请学位级别工学硕±学科（专业）物流工程与管理论文完成日期２０１４年１０月

2、答辩日期２０１５年１月答辩委员会主席－Ｓｃｈｅｄｕｌｉｎａｎｄｏｐｔｉｍｉｚａｔｉｏｎｆｏｒｍｕｌｔｉｃｈａｍｂｅｒｌｏｃｋｇ乂化ｅｓｉｓＳｕｂｍｉｔｔｅｄ化ＤａｌｉａｎＭａｒｉｔｉｍｅＵｎｉｖｅｒｓｉｔｙＩｎａｒｔｉａｌｆｕｌｆｉｌｌｍｅｎｔｏｆ化ｅｒｅ山ｒｅｍｅｎｔｓ化ｒ化ｅｄｅｒｅｅｏｆｐｑｇＭａｓｔｅｒｏｆＥｎｉｎｅｅｒｉｎｇｇｂｙＹｉＭｅｎｉｅｇｊＬｏｉｓｔｉｃｓＥｎｉｎｅｅｒｉｎａｎｄＭａｎａｅｍｅｎｔ（ｇｇｇｇ）ＴｈｅｓｉｓＳｕｅｒｖｉｓｏｒ：ＰｒｏｆｅｓｓｏｒＭｉｎｕｎＪｉ

3、ｐｇｊ１０／２０１４大连海事大学学位论文原创性声明和使用授权说明原创性声明本人郑重声明：本论文是在导师的指导下独立进行研究工作所取得的成果，，＂＂撰写成博／硕±学位论文《闹室协调优化的船间调度问题研究。除论文中己经注明引用的内容外，对论文的研究做出重要贡献的个人和集体，均己在文中Ｗ明确方式标明。本论文中不包含任何未加明确注明的其他个人或集体已经公开发表或未公开发表的成果。本声明的法律责任由本人承担。衣学位论文倘鄕：伴争学位论文版权使用授权书本学位论文作者及指导教师完全了解大连海事大学有关保留、使用研究生学位论文的规定，即：大连海事大学有权保留并向国

4、家有关部口或机构送交学？位论文的复印件和电子版，允许论文被查阅和借阅。本人授权大连海事大学可Ｗ将本学位论文的全部或部分肉容编入有关数据库进行检索，也可采用影印、缩印或扫描等复制手段保存和汇编学位论文。同意将本学位论文收录到《中国优秀博硕±学位论文全文数据库》（中国学术期刊（光盘版）电子杂志社）、《中国学位论文全文数据库》（中国科学技术信息研究所）等数据库中，并电子出版物形式出版发行和提供信息服务。保密的论文在解密后遵守此规定。本学位论文属于：保密□在年解密后适用本授权书。／＂＂不保密曰＾请在＾上方框内打Ｖ）论文作者签名导师签名：日撕乂ｒ年／月日

5、中文摘要摘要服务于内河航运系统的船闽设施，其高效的船舶过间服务水平有助于提高水路运输网络的效率，提高水运资源的利用率，充分发挥水路运输的规模优势和成本优势。随着货运量和营运船舶数量的不断增加，不同河段航运的日益繁°忙，船间调度过程中常常出现因不能及时过间而待间船舶数量不断増加和船间航道不畅的情况，阻碍了河道畅通，严重影响了水路运输的服务质量和船间运行效率，成为制约水运企业经济效益提高和水路运输在综合运输体系中竞争力提升的瓶颈。高效合理的船闽调度管理作业能提高船舶过闽效率，保障运输的稳定性。船闽调度优化问题与常见的调度优化问题之间有明显区别，如ＶＲＰ

6、问题、船舶航线优化问题等。首先船间作为问题研究对象，不仅受船闽尺寸有限性的制约，还受约于运行限制；其次，船舶作为调度对象，其种类繁多，具有多层属性。本文在详细阐述和分析我国船间调度现状的基础上，基于国内外现有研究成果，目前广泛存在的多间室船间调度优化问题作为研究对象，Ｗ过间船舶被安排在哪个间室中第几间次过阐为决策变量，Ｗ船闽实际运行的要求作为研究约束条件，ｌ船ｌｉ舶待间总时间和所有间室的面积利用率作为船间调度问题的研究目标，建立了多间室协同的船间调度优化模型。在分析船闽调度优化问题自身特性和算法优缺点的基础上，Ｗ双层染色体作为编码形式，运用启发式规则生成初

7、始种群，通过应用选择、交叉和变异操作对初始种群不断进行迭代寻优，最终获得最优解，经解码获得最优船间调度计划。本文Ｗ刘山船间调度作为实例。在详细阁述刘山船阐现行调度规则及存在问题的基础上，随机抽取刘山船闽调度船舶的数据，运用本文所提混合遗传算法进行优化，将优化结果与刘山船间调度计划进行叱较分析，结果证明本文船间调度优化模型的合理性和混合遗传算法的有效性。：船舶过阐关键词；多阐室；智能算法