复杂约束条件下航空多箱型集装箱装载规划研究

来源 :中国民航大学 | 被引量 : 0次 | 上传用户:suiyuehenji
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
航空多箱型集装箱装载是实现快速、高效、安全航空货物运输的重要环节。对于此类问题的研究能够进一步提高装载效率、降低经济成本、规范装载流程。本文所提的集装箱装载问题,其本质属于三维装箱问题,通过总结国内外研究成果得知货物装载时的实际场景未被充分考虑,而航空背景下的装箱问题情况复杂且要求较高,必须考虑实际约束条件以及集装箱箱型。因此本文以航空实际装载出发,将航空多集装箱装载问题分为单型多集装箱和多型多集装箱,提出了求解该类问题的装载算法,以更好地解决航空装载中遇到的问题。在装载策略方面,结合实际装载背景,考虑载重量、体积、装载方向、不重叠、装载顺序、承重、正交放置、重心8种约束条件,构建出相应的数学模型。设计基于拟人式的空间分割和合并的启发式算法用于初始装载策略,在满足复杂约束条件的前提下,最大程度实现剩余空间及空隙的合并重组再利用。在优化算法方面,通过考虑货物编号、货物放置方向、集装箱编号,针对航空集装箱装载问题设计三段式的实数编码法来降低编码的冗余性。随机产生初始种群,并在常规选择操作中加入最佳个体保护策略,将重心、不重叠、承重约束考虑到适应度函数中,实现对于解的优劣性评价。最后为提高全局解,加入模拟退火算子再次进行个体选择,用其突跳性避免遗传算法陷入局部最优的情况,进一步提高优化效果。在实验设计方面,以实际数据进行仿真与实验,通过与多组算例进行对比,结果表明在使用单型集装箱进行装载时,各个集装箱体积利用率均高于82%,平均体积利用率达到83.99%;在进行多箱多型集装箱装载时,AMA、AAU、AMF、AKE四个型号航空集装箱选取数量分别为3、2、1、1个,集装箱形状并没有影响整体的体积利用率,四种不同集装箱的平均体积利用率均高于80%。表明所提算法适用于多箱型集装箱即规则、不规则集装箱的货物装载问题,且装载效果与时间符合实际装载运输要求。通过设计自动装载软件系统,在满足装载需求的基础上输出装载方案,并提供可视化的装载界面展示,具有很好的工程应用价值。
其他文献
背景恶性肿瘤已成为威胁我国国民生命健康的重要疾病之一。肺癌中的85%为包括腺癌、鳞癌等非小细胞肺癌,其五年生存率仅有约15%。肿瘤分化程度对于早期诊断、远处转移、预后评价乃至于靶向和免疫治疗的疗效都具有明确的临床意义。但是由于取材的限制、疾病的病程变化、部分病人无法耐受多次有创的检查方法和无法量化的病理诊断标准,存在着一些分化程度不明或难以判断分化程度的病例,亟需新的指标预示或初步判断患者的肿瘤分
学位
研究背景和目的:艾滋病相关隐球菌性脑膜炎(Acquired Immunodeficiency syndrome-Cryptococcal Meningitis,AIDS-CM)是艾滋病患者常见的严重的机会性感染。随着高效抗反转录治疗(Highly Active Antiroviral Therapy,HAART)方案在全球范围内的推广和普及,AIDS-CM的病死率明显降低,但部分患者在成功完成隐球
学位
目的:探索恩替卡韦(entecavir,ETV)及富马酸替诺福韦二吡呋酯(tenofovir disoproxil fumarate,TDF)两者在慢性乙型病毒性肝炎(chronic hepatitis B,CHB)患者中抗病毒治疗中各临床节点的完全病毒学应答(complete virological response,CVR)、病毒学突破(virological breakthrough,VBT
学位
随着我国经济的高速发展,民航在日常出行中的比重日益增加,随之而来的就是空中交通的迅速增长以及容量需求的不平衡所导致的机场拥堵问题。场面运行效率的降低会导致航空器的延误时间增加,最后所导致的问题就是航空器的不正常率增加,由此可见航空器的场面运行与分析十分重要。本文首先分析了机场场面的基本结构以及运行方式,然后针对场面运行中可能出现的冲突,基于混合整数线性规划模型建立了航班调度模型,模型以滑行时间、完
学位
研究背景及目的:自2019年底,新型冠状病毒肺炎(Coronavirus disease 2019,COVID-19)肆虐全球,造成大面积流行和人员死亡。其病原体严重急性呼吸综合征冠状病毒-2(Severe acute respiratory syndrome coronavirus 2,SARS-CoV-2)通过细胞表面的血管紧张素转化酶2(ACE2)受体感染II型肺泡上皮细胞后,诱导细胞分泌特
学位
附件齿轮箱(Accessory Gearbox,AGB)是A320发动机附件传动系统的重要组成部分,而齿轮作为AGB的核心部件,由于在恶劣环境下长期高速旋转工作,其故障发生率很高。精准的AGB齿轮剩余寿命(Remaining Useful Life,RUL)预测可以为AGB视情维修提供操作指导,有助于合理制定维修方案。本文通过深度学习网络实现对AGB齿轮剩余寿命精准预测,主要完成了以下工作:首先,
学位
为了满足日益增高的飞机和发动机性能要求,航空发动机涡轮正在朝着拥有更高的气动性能和冷却性能等方向发展,因此在满足涡轮的冷却性能的同时,必须要考虑高性能高负荷涡轮内部主流流体与冷却气流之间的相互作用规律,以及探究如何计算由于加入冷气之后带来的新的损失的大小。本文采用数值模拟分析方法,围绕叶尖泄漏流、叶尖冷却气流、主流之间的相互作用这一核心问题,对相关内容展开系统的研究。本文首先研究了平顶结构以及凹槽
学位
金属材料的大气腐蚀行为受其服役状态的影响。目前对于大气腐蚀的研究方法均以静态暴露试验为主。这种方法虽然能反映静止不动的金属材料的实际工况,但是不能很好地验证在实际动态服役工况下的腐蚀规律。因此本文从热轧钢SPHC(Steel Plate Heat Commercial)的动静态腐蚀行为出发,通过设计动静态大气暴露试验对SPHC钢在不同环境下的腐蚀机理进行分析,采用有限元数值模拟和计算机学习算法分别
学位
电离层作为地球空间环境的重要组成部分,产生的干扰会对卫星导航、定位、测控等星地链路无线电传播造成严重的影响。电离层中物理量繁杂,而电离层总电子含量TEC(Total Electron Content,TEC)是分析电离层时空分布、形态结构、延迟特性及电离层扰动的重要参数,利用卫星观测数据解算电离层TEC的方法会导致TEC数据相对滞后,采用某种电离层模式对TEC进行预测,可以实现TEC的近实时估算,
学位
同时定位与建图(Simultaneous Localization and Mapping,SLAM)作为现代机器人智能化的重要技术,已经在无人机、机器人和虚拟现实等领域得到了广泛应用。结构化室内环境精确三维地图的创建对工程建设与维护、环境状态监测具有重要意义。采用无人机完成室内构筑物三维地图的创建具有范围大、无死角、速度快等优势。为此论文针对全局定位拒止且弱纹理条件下的三维SLAM问题,重点研究
学位