不定期船舶航线优化问题研究

《不定期船舶航线优化问题研究》由会员上传分享，免费在线阅读，更多相关内容在学术论文-天天文库。

1、分类号密级；ＵＤＣ位代码单：參大是烙事＾全日制学术型硕±研究生学位论文不定期船舶航线优化问题研究王文思指导教师杨忠振教授申请学位类别工学硕±斟斗（专业）名称物流工程与管理学位授予单位大逢海事大学２０１５年１月分类号密级ＵＤＣ单位代码１０１５１大连海事大学硕±学位论文不定期船舶航线优化间题研究王文思指导教师杨忠振职称教摄学位授予单位大连海事大学申请学位类别工学硕±学科（专业）物流工程与管理论文完成日期２

2、０１４年１２月答辩日期２刖５年１月答辩委贵会主席ＴｈｅＲｅｓｅａｒｃｈｏｆＴｈｅＴｒａｍＳｈｉＲｏｕｔｉｎａｎｄＳｃｈｅｄｕｌｉｎｐｐｇｇｐｒｏｂｌｅｍＡ化ｅｓｉｓＳｕｂｍｉｔｔｅｄ化ＤａｌｉａｎＭａｒｉｔｉｍｅＵｎｉｖｅｒｓｉｔｙＩｎａｒｔｉａｌｆｕｌｆｉｌｌｍｅｎｔｏｆｔｈｅｒｅｑｕｉｒｅｍｅｎｔｓｆｏｒ化ｅｄｅｇｒｅｅｏｆｐＭａｓｔｅｒｏｆＥｎｇｉｎｅｅｒｉｎｇｂｙＷａｎＷｅｎｓｉｇＬｏｉｓ杜ｃｓＥｎｉｎｅｅｒｉｎａｎｄＭａｎａｅｍｅｎｔ）（ｇｇ

3、ｇｇＤｉｓｓｅｒｔａｔｉｏｎ／ＴｈｅｓｉｓＳｕｅｒｖｉｓｏｒ：ＰｒｏｆｅｓｓｏｒＹａｎＺｈｏｎｚｈｅｎｐｇｇＪａｎｕａｒｙ２０１５连海事大学学位论文原创性声明和使用授权说明原创性声明：本人郑重声明本论文是在导师的指导下，，独立进行研究工作所取得的成果＂＂撰写成博／硕±学位论义不定期船舶航线优化问题研究。除论文中已经注明引用的内容外，对论文的研巧做出重要贡献的个人和集体，均已在文中Ｗ明确方式标明。本论文中不包含任何未加明确注明的其他个人或集体己经公开发表或未公开发表的成果。本声明的法律责任由本人承担。学位论文

4、作者签名：学位论文版权使用授权书本学位论文作者及指导教师完全了解大连海事大学有关保留、使用研究生学位论文的规定，目Ｐ：大连海事大学有权保留并向国家有关部口或机构送交学位论文的复印件和电子版，允许论文被査阅和借巧。本人授权大连海事大学可Ｗ将本学位论文的全部或部分内容编入有关数据库进行检索，也可采用影印、缩印或扫描等复制手段保存和汇编学位论文。同意将本学位论文收录到《中国优秀博硕±学位论文全文数据库》（中国学术期刊（光盘版）电子杂志社）、《中国学位论文全文数据库》（中国科学技术信息研究所）等数据库中，并１＾电子出版物形式出版发

5、行和提供信息服务。保密的论文在解密后遵守此规定。本学位论文属于：保密□在＿年解密后适用本授权书。＾＂＂不保密＾＾请在＾上方框内打＞／）１／论文作者签名：韦丈嚷导师签名：、餐如日期：２０１５年１月４日中文摘要摘要不定期船运输是国际间运输粮食、铁矿石、煤炭等大宗干散货物的主要方式，与班轮相比具有显著的区别，它不具有固定的航行线路、船期表及挂靠港，运输的灵活性较高，受决策者的影响较大。不定期船航线规划受Ｈ大因素的影响，第一，干，运费率季节性波动，散货物的运输需求具有很强的不确定性；第二：第Ｈ船舶运输易受天气

6、因素干扰。因此，对于决策者而言，在需求不确定的情况下，如何调度船舶、优化航线是急需解决的问题。本文在分析Ｗ上三大随机因素对不定期船运输的影响的基础上，研究不定期船舶航线规划问题。建立了Ｗ营运周期内总航次利润最大为目标的数学模型，将模型中货物的运价设定为变动的量，，模拟运费率季节性波动的特点模型中还引入了延误成本，主要用来计算因天气因素发生海上延误所增加的成本，而需求的不确定性主要体现在模型求解的过程中一。之后，运用种智能的启发式算法对模型进行求解，为了保证染色体的长度相等并保留基因的多样性，算法中引入了虚拟船舶一，用来运输

7、实际船舶所不能运输的货物。本文将年的规划周期按季度分为四个阶段，每个阶段初根据更新了的现有货物情况调整毎条船舶的航线，那么虚拟船舶的另一个重要作用是：当市场上出现即期货物后，可能需要对原本的航线重新进行规划，，在新的运输方案下，原本虚拟船舶中的货物可能可Ｗ被运输若在前期就将这批货物舍弃，可能影响最佳运输方案。最后，家经营环太平洋不定期运输航线的中国船公司为例进行算例分析，并进行了敏感度分析和算法评价。研究表明一，本文为不定期船公司经营者提供了个科学的指派货物、调度船舶方法。该方法综合考虑到货物运输需求的不确定性、运费率的季

8、节性和天体因素的影响，使船舶的调度更适应于市场的需求，而且能帮助船公司获得丰