集装箱多目标装载问题的PA_NSGA_Ⅱ优化方法

来源 :大连海事大学 | 被引量 : 0次 | 上传用户:guold
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
COVID-19疫情的暴发,给国际、国内航运都带来了深远影响,集装箱的空箱供应出现全球性紧缺,空箱供应和运力不足直接导致集装箱运费快速上涨,在此背景下,集装箱的综合利用显得尤为重要。合理的装载方案可以优化企业从产品接单、装载,到运输环节的有关配置,从而获得更大的经济效益,因此求解三维集装箱装载问题,对当前环境下的企业生产、物流运输显得尤为重要。经典三维集装箱装载问题的典型求解方法包括启发式、元启发式和混合算法,其目标往往以最大化集装箱空间利用率,从而减少空间浪费为考虑。然而实际的物流运输中,集装箱装载一般需同时对多个目标进行优化。考虑到企业的经济利益,本文将同时最大化集装箱空间利用率和最大化货物总价值作为双优化目标,结合实际情况,以数量约束、方向约束、放置约束和容积约束作为约束条件,建立三维单集装箱多目标布局优化问题的数学模型。针对模型的求解提出一种偏随机密钥自适应NSGA_Ⅱ(PA_NSGA_Ⅱ)多目标优化算法,并在装箱过程中构造了基于动态空间分割的启发式装箱算法,根据制定的空间分割与空间合并规则将货物进行初始装箱,从而得到初始种群;应用PA_NSGA_Ⅱ算法对编码长度不一的种群个体执行遗传操作,在种群进化的过程中融入偏随机密钥算法,对每次迭代执行选择、交叉、变异操作的个体数量进行动态随机分配,保证了种群的多样性,防止算法陷入局部最优;通过构造自适应交叉变异算子,提高种群的收敛性;由于本文的优化目标不唯一,在产生新个体后根据设定的权值判断其是否遗传到下一代,旨在求得最优解集,从而进一步求得三维单集装箱多目标布局优化问题的最优解。最后,以领域公共测试数据集LN01—LN15和BR1—BR10为例,采用本文算法对其进行计算,平均填充率分别达到70.26%和91.39%;与其他学者的研究成果比较分析,验证本文算法适用于求解单目标弱异类和强异类装箱优化问题;本文还针对天津某自行车厂的实际数据进行计算和装箱模拟,进一步验证了本文算法在求解多目标优化问题上具有较好的优化性能。综合实验结果分析,验证PA_NSGA_Ⅱ在求解三维单集装箱多目标布局优化问题上具有有效性、可行性及实用性。
其他文献
近些年来肺癌的发病率日益增加,调查表明肺癌已经是当今世界上发病率和死亡率最大的恶性肿瘤之一。肺癌的早期症状就是肺结节,其中磨玻璃型肺结节(Ground Glass Pulmonary Nodules,GGN)在癌变率和死亡率方面要远高于其他类型肺结节。目前,早期检测肺癌的有效手段主要是观察CT图像结节的表现特征,难免存在一些误差。随着医学影像科技的发展,计算机辅助诊断(Computer Aided
学位
学校深化体教融合与大学生体质健康促进有内在的关联之处,如有相同的实施主体、实施对象和实施媒介等,学校深化体教融合为大学生体质健康促进提供有力支持和保障,提升大学生体质健康水平则为学校深化体教融合提供具体目标。研究认为,学校深化体教融合视域下的大学生体质健康促进,要有政策支持,完善落实体教融合相关政策,赋能大学生体质健康提升,深入推进体育教学改革,提升学生自身认知水平,激发内在潜能,要有社会组织支持
期刊
江苏省中医急症研究会高热协作组对南方热病协作组《外感高热症诊断标准、疗效标准、治疗常规》进行临床验证,完成40个病种1277例,治愈983例,显效117例,好转42例,总有效率89.43%。作者认为本标准和常规经临床验证,是可行、有效的,并对病名、诊断标准、疗效评定标准及治疗方面存在的问题,提出了意见和建议。
期刊
<正> 阮某某,女,38岁,住院号303192。因为风湿性心脏瓣膜病行机械瓣膜置换术,术后1周咳嗽痰多黄稠,胸闷,寒战高热,曾用多种大量抗菌素(青,链,氨苄青,先锋霉素Ⅴ,Ⅳ……)。经血培养报告为绿脓杆菌败血症,高热持续不退,邀余会诊,证见寒战高热,纳呆,大便不爽无力排出,面色苍白,气短,言语声低,动则汗出,舌质淡
期刊
黑磷(BP)是一种新型二维结构半导体材料,较大的比表面积、较高的载流子迁移速率以及随原子层厚度可调的直接带隙等优良性质使得其在气体传感器领域拥有广阔的应用前景。二氧化锡(SnO2)是传统氧化物半导体气敏材料的典型代表,基于SnO2的气体传感器拥有稳定性高、制备工艺简便、成本低廉且环境兼容性较好等优势。然而,BP气体传感器的制备流程繁复、成本较高、且空气环境稳定性差;SnO2气体传感器的工作温度需求
学位
分片是目前最有效的区块链扩容方案。其中,状态分片最具应用前景。理论上,分片技术在不降低去中心化的基础上实现了区块链的扩容。但区块链分片时通常将事务按照一定的规则分配至已有状态所在的分片,且系统中节点被随机分配,各分片处理能力差距较大,存在单个分片交易过载的问题。此外,在状态分片中重新分配节点受到无状态验证的局限,节点不能在分片间随意调度。目前应用状态分片技术的区块链项目中,尚未专门讨论状态分片后可
学位
将竞技体育后备人才培养纳入国民教育体系是体教融合战略发展的重要举措。运用文献资料法、社会调查法、逻辑分析法等对我国竞技体育后备人才培养转型发展动力进行研究。研究发现:竞技体育后备人才培养动力结构包括动力主体、动力运作过程与手段、动力运行目标;表现出动力源错位、动力分配与转化存在困难、动力监控与评价标准缺失、动力运行目标管理思维存在差异等动力困境;新时期应加强中观层次动力主体建设,建立健全各项机制,
期刊
升船机在设计过程中,为了降低升船机电气拖动系统的功率和减少工程造价,在满足设计船型尺度和货运量的前提下,总是把承船厢尺寸和厢内水深减小到最低限度,因此承船厢的断面系数一般很小,船舶进出承船厢时存在比较明显的阻塞效应,导致船舶进出船厢时存在下沉情况,会给航运带来安全隐患。因此在船舶通过升船机过程中对船舶的吃水和航速状况管控应更为严格。为了解决这一问题,本文首先对船舶进出船厢这一过程进行研究,分析造成
学位
水下机器人对海产品自主检测和自主抓取、水下航行器自主航行以及水下工程探测等研究领域都是建立在熟悉海洋环境的基础上,在不了解海域环境的情况下,将会造成严重的后果。因此,高清的水下图像是开展海洋研究的重要条件,但受到洋流和拍摄相机抖动的影响,导致拍摄出来的水下图像存在色偏、对比度不足和图像模糊等现象,获取和拍摄高清的水下图像是困难的。同时,视觉感知对于机器人本身来说是非常重要的,因为它可以提升水下机器
学位
在日常生活中,当私家车车主想要了解汽车配置信息或者解决日常用车问题时,会通过在社区或者汽车问答平台提问的方式获取解决方案,但由于私家车用户基数过于庞大而在线汽车问答平台有限,用户往往不能及时地得到个性化的解决方案。而在线汽车问答平台中积累的问答文本数据中包含大量针对私家车具体问题和咨询的解答和建议,因此研究如何对这些文本数据进行挖掘和利用,并构造出一个提高私家车用户获取建议和解答效率的智能问答系统
学位