全航线集装箱船智能配载决策研究

被引量 : 0次 | 上传用户:dragondk
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
随着海上运输的集装箱化以及集装箱船的大型化,集装箱码头吞吐量以及单船载运量均大幅度增加。集装箱船智能配载决策对保障船舶安全、提高运营效率尤为重要。为解决全航线集装箱配载现有规划模型不适用或建模不理想的难题,本文以“全航线集装箱船智能配载决策”为选题,进行系统性的理论探索研究。期望建立考虑倒箱量、特殊箱型、多项船舶静力学约束的全航线配载决策模型,设计兼顾目标函数多模态和决策空间多样性的求解算法,本文主要工作如下。(1)集装箱船航次配箱量的预测。针对集装箱船全航线配载决策中后续港口装箱信息延迟问题,提出了基于混合核函数SVM的集装箱航次配箱量预测方法。该方法利用灰色关联分析理论确定影响因素与预测序列间的关联度,度量各影响因素的差异性,赋予其不同的权重。采用径向基核函数和多项式核函数混合核函数,改善了支持向量机预测模型的泛化能力。采用遗传算法为支持向量机预测模型参数寻优,提升了模型的预测性能和鲁棒性。本文提出的预测模型最小相对误差率为-0.11%,预测性能优于单一核函数模型,泛化能力优于BP神经网络模型。(2)集装箱船配载主贝计划问题。在航次装箱量预测的基础上,本文研究了全航线集装箱配载两阶段主贝计划问题。以全航线倒箱量最少、货物对船舶初稳性高度影响最小以及因船舶纵倾时额外油耗最小为目标,同时考虑了船体总纵强度、局部强度、肋位剪力与弯矩、舱盖影响、危险货物集装箱以及不同规格箱型混装等现实约束,构建了混合整数线性规划(Mixed Integer Linear Programming,MILP)模型。设计了两阶段启发式算法,第1阶段求出的全航线总倒箱量下界为第2阶段启发式算法的搜索提供了初始可行解,实现了在有限时间内求解MILP模型。针对20,000标准箱船舶开展配载方案生成实验,结果表明,基于两阶段启发式算法的MILP配载方案求解时间为分钟级,配载方案可行,求解耗时较短。(3)集装箱船配载贝内排箱问题。在主贝计划的输出作为输入的基础上,本文研究了全航线集装箱配载两阶段中贝内排箱问题。本文考虑冷藏箱、超高箱、危险货物集装箱以及不同规格箱型混装,构建贝内排箱整数规划(Integer Programming,IP)模型。设计了结合预先构造和随机化策略的贪婪随机自适应算法(Greedy Randomized Adaptive Search Procedure,GRASP),将配载规则和人工经验嵌入到GRASP中,提升GRASP解算IP模型的能力。针对公开测试实例和本文生成实例进行实验验证,结果表明,本文IP模型发现了更高的下界和更低的上界,GRASP求解时间为秒级,算法参数无需调整。针对冷藏箱和危险货物箱的特殊性考虑,增强了本文模型实际操作的可行性。(4)集装箱船配载约束松弛问题。本文研究了多目标进化算法如何解决全航线集装箱智能配载问题,从全局角度收紧两阶段分解方法带来的约束松弛。考虑船体结构和堆场堆存布局等现实约束,构建了高维多目标集装箱配载决策模型,设计了基于局部搜索分量的非支配排序遗传算法(Non-dominated Sorting Genetic Algorithms,NSGA)Ⅲ的改进算法求解模型。采用紧凑染色体编码技术表示配载可行解,使用三元数组表示染色体每个基因,避免大量决策变量时配载模型无法求解的难题。提出了染色体修复技术,避免产生不合法染色体。设计了邻域操作符,提升变异算子和局部搜索性能。性能实例测试表明:高维多目标集装箱配载计划求解中,基于局部搜索的NSGA-Ⅲ算法可行和有效,且优于NSGA-II和随机加权遗传算法。本文所有实验采用Matlab编程实现,数学规划模型采用CPLEX求解器,在模拟真实配载算例的实验结果和为实船生成的航次配载方案验证了所提出集装箱智能配载决策的有效性。该研究对提高船舶海上安全保障、推进智能船舶装备研制具有现实意义,为实现高效航运奠定了重要理论基础。
其他文献
在我国实现工业化发展的过程中,对发达国家技术领域投资是我国获取外部高新技术的重要途径,但此途径目前明显受阻。本文研究发现:第一,美国、欧盟、日本正在普遍收紧高科技领域外国投资的限制;第二,在未来一段时间,发达国家投资限制的强度很可能会进一步提高,覆盖范围很可能进一步扩散;第三,投资限制呈现出不利于我国的歧视性倾向;第四,我国对美欧日高科技领域的投资已显著、迅速下降。因此,建议:第一,加强系统性的科
期刊
目的:观察综合中医护理对脑中风偏瘫患者步态、行动能力及生活自理能力的影响。方法:选取2016年8月~2017年12月来我院的脑中风偏瘫患者90例,采用随机数字表法将患者分为观察组与对照组各45例,对照组予以脑中风偏瘫常规护理干预,观察组在此基础上进行综合中医护理干预,观察两组患者治疗有效率,干预前后步态参数、Fugl-Meyer运动功能评分(FMA)及Barthel指数。结果:两组患者治疗有效率分
期刊
目的:通过观察改良青龙摆尾针法对臀上皮神经卡压综合征(SCNES)患者视觉模拟评分法(VAS)、日本骨科协会腰部功能评分表(JOA)、匹兹堡睡眠质量指数(PSQI)以及医院焦虑抑郁量表(HDAS)的影响,以评价其临床治疗效果,以期拓展改良青龙摆尾针法的临床运用,为临床上使用改良青龙摆尾针法治疗SCNES提供临床依据。方法:本研究采用随机数字表法将纳入60例SCNES患者,等分为改良青龙摆尾组和普通
学位
如今,我国经济发展迅速,城市基础设施越来越完善,而在城市的快速发展过程中,河道治理作为其中的关键因素对生态发展建设起到了重要的作用。文章重点对生态水利在现代河道治理中的应用进行研究,阐述了当前河道生态环境建设存在的主要问题,提出了具体的解决措施,旨在促进生态环境的平衡发展,保证河道水质的安全,有效解决城市居民的饮水问题,提高人们的生活质量。
期刊
在"人体代谢废物的排出"专题复习中,先创设问题情境引发学生的好奇心和探究欲,然后回归教材,引导学生分析资料、构建模型、填写"学案",让学生在解决实际问题的过程中对人体代谢废物的排泄途径、尿液的形成和排出、泌尿系统的组成和功能等相关知识进行巩固与整合,将零散的知识构建成完整的网络体系,并形成稳态与平衡、结构与功能的生物学观点。
期刊
以“人体代谢废物的排出”的专题复习为例,创设“肾脏疾病患者的诊断和治疗及肾病预防方法”这一真实情境,培养学生应用知识解决实际问题的能力。同时,借助病理学中肾脏的异常结构,培养学生的生命观念和科学思维。
期刊
中国共产党从理论和实践上不断地丰富和发展民主集中制,包括初期探索、发展与巩固、成熟与强化、曲折中发展、恢复与创新、新时代发展等六个阶段。党的十八大以来,习近平总书记在继承毛泽东、邓小平等关于民主集中制理论的基础上,提出的一系列关于完善和发展民主集中制的观点,创造性地把民主集中制与党的制度建设、国家治理体系和治理能力现代化等有机结合起来,实现了民主集中制的具体化。
期刊
违约补救和违约责任是两个既有联系又有区别的概念。本文从违约补救(违约责任)中的实际履行和损害赔偿两个角度对《国际货物销售合同公约》和我国《合同法》进行了比较。
期刊
螺旋传动是一种复合螺旋传动,螺旋传动计算既是螺旋传动教学中的重点又是难点。如何深刻理解并掌握该传动的原理及计算,把握重点,突破难点,笔者从螺旋传动机构的结构和运动分析入手对该传动的计算进行了剖析。
期刊
民主集中制是既先于“党内法规”名词产生又贯穿于党内法规制度的核心原则,集中反映了党内法规制度建设的根本目的和主要价值。党的十八大以来,民主集中制对党内法规制度体系构建的价值贯穿作用更加凸显,民主集中制的内涵要素分别与党的组织法规、领导法规、自身建设法规和监督保障法规的价值取向相互契合,成为引领党内法规制度体系建设的核心原则。新时代强化党内法规制度执行力,要充分发挥民主集中制的制度推动作用,确保党内
期刊