文档介绍：集装箱船舶支线运输航线优化设计陈哲指导教师计明军职称副教授学位授予单位大连海事大学申请学位级别工学硕士学科(专业) 物流工程与管理论文完成日期 2011年5月答辩日期 2011年6月答辩委员会主席 Master ofEngineering by Chen Zhe (Logistics Engineering andManagement) Thesis Supervisor: Associate Professor JiMingj un June 2011 说明本人郑重声明:本论文是在导师的指导下,独立进行研究工作所取得的成果, 撰写成博/硕士学位论文篡菱箍盥魈裹绫重猃魈绫馑丝送进:。除论文中已经注明引用的内容外,对论文的研究做出重要贡献的个入和集体,均已在文中以明确方式标明。本论文中不包含任何未加明确注明的其他个人或集体已经公开发表或未公开发表的成果。本声明的法律责任由本人承担。学位论文作者签名:隧堑学位论文版权使用授权书本学位论文作者及指导教师完全了解大连海事大学有关保留、使用研究生学位论文的规定,即:大连海事大学有权保留并向国家有关部门或机构送交学位论文的复印件和电子版,允许论文被查阅和借阅。本人授权大连海事大学可以将本学位论文的全部或部分内容编入有关数据库进行检索,也可采用影印、缩印或扫描等复制手段保存和汇编学位论文。同意将本学位论文收录到《中国优秀博硕士学位论文全文数据库》(中国学术期刊(光盘版)电子杂志社)、《中国学位论文全文数据库》(中国科学技术信息研究所)等数据库中,并以电子出版物形式出版发行和提供信息服务。保密的论文在解密后遵守此规定。本学位论文属于: 保密口在——年解密后适用本授权书。不保密可(请在以上方框内打“√") 论文作者签名: 导师签名:之/—萝弋_2/ 导师签名:∥V 可日期:7口If年‘,导致航运企业更多地追求集装箱运输的规模效益,集装箱船不断朝大型化方向发展,但大型集装箱船只能挂靠深水干线港,此时就需要通过集装箱支线运输来中转及疏运干线船所需的货物,集装箱运输市场对集装箱支线运输的需求越来越多,形成了轴辐式海上运输模式。可见,集装箱支线运输是国际集装箱运输发展的必然结果。鉴于有些支线运输区域喂给港数目众多,货源不稳定且没有固定航线,需要利用科学手段设计船舶航线,以优化资源配置,增强企业竞争力。因此,如何合理设计集装箱船支线运输航线,提高服务效率,是每个航运企业急需解决的问题。本论文通过对集装箱船支线运输的概况和研究现状进行详细分析,从三个不同方面进行探讨:首先针对单船型支线运输问题,确定船舶容量和时间限制等约束条件,建立船舶总航行时间最短的混合整数规划模型,并设计适合于求解此问题的解的结构,改进遗传算法进行模型求解,并以珠三角支线运输为例验证模型的可行性;然后对单船型航线设计情况进行深入研究,求解当船舶航行过程中货源量的信息发生变化时,航线的动态优化问题,补充了初始信息下建立的航线优化模型,并用数值插入法的思想进行求解,实现了对己设计的航线进行动态优化; 最后文中分析了当取不同船型时,支线运输航线的设计情况,以船舶运营成本最低为目标函数,运用改进的遗传算法设计程序求解,分别比较了取两种船型和三种船型对航线设计结果和目标函数值的影响。结果表明,运用文中的模型设计航线,可以解决有些支线运输区域没有固定航线的问题;动态优化模型,提供了应对航行过程中喂给港货源量增加情况的策略;多种船型时航线设计结果与船公司的实际规划也是相一致的。综上可验证模型的合理性和算法的有效性,为航运企业提供辅助决策支持。关键词:集装箱支线运输;航线设计;整数规划;遗传算法英文摘要 ABSTRACT The integration of worldeconomic andimprovement of container transportation technology,result inpursuing scalebenefits panies and emerging of thelarger ,the large containershipsCan only be linkedwithdeep mainports,then thecargo which themain linerequired need tobe transitedby thedemand ofcontainer feedertransportation for containertransport market ismore andmore,and there forms thehub