基于港口货运需求时间窗的集装箱班轮航线优化设计开题报告

1. 研究目的与意义（文献综述）

1.1研究目的

集装箱班轮运输是集装箱班轮公司根据事先所制定班期表，在固定航线的固定附着港之间，按照规定的作业规则，为非固定货主提供定期、重复的集装箱货运服务的一种经营方式，并根据“箱运价”计算运费。其具有“定时、定线、定港”的特点，主要经营模式有两种：场站到场站运输和门到门运输。

集装箱班轮运输的出现对海运来说是一次巨大变革。不同于以往干散货运输，集装箱班轮运输依据其自身独有的优势，近年来发展速度十分迅猛。集装箱班轮运输将集装箱作为海上货物运输的基本单元，并经由船舶使集装箱流动于各港口和腹地，完成货物的运输。这种运输方式不仅可以利用集装箱装卸效率高的特点，缩短船舶在港停留时间，从而降低航线运营成本，提高航线运营效率；更能通过集装箱自身的标准化，对货物运输过程中的各个环节进行有效控制。除此之外，利用集装箱作为货物运输的外包装，可以有效减少货物运输过程中的货物损坏。正是凭借以上优势，集装箱班轮运输已经成为海路运输中的一个重要领域。

2. 研究的基本内容与方案

2.1基本内容：

1绪论1.1研究目的与意义1.2国内外研究综述1.3研究主要内容及技术路线2集装箱班轮运输航线设计现状分析2.1集装箱班轮运输航线设计现状2.2目前存在的问题3基于港口货运需求时间窗的集装箱班轮航线优化模型构建3.1模型构建的原则与思路3.2构建模型的参数与方法3.3模型构建4实证研究4.1中远海运集团上海至美、加集装箱班轮航线概述4.2模型参数确定4.3模型构建4.4结果分析5研究结论与展望

2.2目标： 本文先通过对集装箱班轮运输特点进行分析，结合其营运环境、市场竞争、行业发展等因素，表明集装箱班轮运输在航运企业中的重要性，以及对班轮航线优化的必要性。基于港口货运需求时间窗对集装箱班轮航线的影响，以环绕航线作为研究对象，以班轮公司收益最大化为目标，建立集装箱班轮航线数学模型。在求解过程中主要采用双层遗传算法，结合计算机技术，从路径构建、挂靠港次序确定和舱量分配三个层面对航线进行同步优化。最后将数学模型与算法应用到案例当中，表明模型与算法的有效性，将得到的航线优化结果与不考虑港口货运需求时间窗的航线设计结果进行对比，证明考虑港口货运需求时间窗的合理性与必要性。2.3技术方案及措施：1）阅读相关文献资料。深入了解选题背景，并明白选题的目的和意义，系统地分析资料，根据对集装箱班轮运输的信息掌握形成论文的基本框架。2）分析资料。通过资料了解集装箱班轮运输航线设计现状，并从中发现目前班轮航线设计所存在的问题，以及优化的必要性，并基于港口货运需求时间窗对集装箱班轮航线进行优化设计。3）构建模型。提出集装箱班轮航线设计思路，对模型中相关参数进行约束与说明，建立集装箱班轮航线优化设计模型。4）实证研究。用一具体案例验证模型，并将得到的航线优化结果与不考虑港口货运需求时间窗的航线设计结果进行对比，证明考虑港口货运需求时间窗的合理性与必要性。5）结论与展望。根据航线优化结果得出结论，提出一些集装箱班轮航线优化意见以及对未来集装箱班轮运输展望。技术路线图如图1.1所示：

3. 研究计划与安排

2020年3月：查阅相关文献，完成论文提纲，撰写开题报告并上传。

2020年4月：完成论文初稿。

2020年5月：修改论文，完成最终定稿2020年6月：进行毕业论文答辩。

4. 参考文献（12篇以上）

[1]王斌，唐国春．航运集装箱运输路哲选择优化研究［Ｊ］．交通运输系统工程与信息，2008，8（3）：90-95.[2]陈超，张智，曾庆成．基于波动需求的集装箱航线优化设计问题［Ｊ］．大连海事大学学报，2011，41（2）：25-26.[3]苏绍娼，王丽铮，王呈方．不确定性航线配船数学模型建模方法［Ｊ］．船海工程，2007，39（4）：100-103．[4]王坚英，张仁颐．上海港国际集装箱运输系统规划［Ｊ］.上海交通大学学报，2003．[5]王文．集装箱班轮航线运营经济模型及发船间隔决策［Ｊ］．交通运输系统工程与信息，2012，12（5）：103-109．[6]孙学珊，杨忠振．环日本海地区的航线化化研究［Ｊ］．大连海事大学学报，2011，34（3）：108-112．[7]施欣．集装箱海运空箱调运优化分析［Ｊ].系统工程理论与实践，2003，4（1）：70-89．[8]黄飞舞．集装箱班轮航线优化集装箱化［Ｊ] ，集装箱化，2009，7：21-24[9]杨华龙，刘迪，夏秋．集装箱班轮多港挂靠循环航次舱位分配［Ｊ］．重庆交通大学学报（自然科学版），2012，31（6）：1248-1251．[10]张维英，林焰．集装箱船全航线预配优化模型与算法研究［Ｊ］．大连理工大学学报，2008，48（5）：673-678．[11]卜祥智，赵泉午，陈荣秋．基于收益管理的海运集装箱舱位分配与路径选择优化模型［Ｊ].管理工程学报，2008，22（3）：94-99．[12] 吴永福．国际集装箱运输与多式联运［M］.北京：人民交通出版社，1998．[13] 李佳，徐奇，殷翔宇．基于双目标规划和遗传算法的航线配船优化［Ｊ］．大连海事大学学报，2010，26（4）：27-30．[14] K.Rana ,R.G.Vickson.Ruting container ships using.Lagrangean relaxation and decomposition.Transportation Seience,2011,25(3):201-214[15] S-C.Cho, Perakis.A.N.Optimal liner fleet routing strategies.Maritime Policy and Management,2016,23(3):249-259.[16]M.Christiansen, K.Fagerholt,D.Ronen.Ship routing and scheduling: status and perspective.Transportation Science ,2018,38(1):1-18[17] D.Ronen.Short-term scheduling of vessels for shipping bulk or semi-bulk commodities originating in a single area.Operation Research Society of America.VOL.34,NO.1,January-February 2016:164-173.