航空货运装载问题算法设计与研究

来源 :中国民航大学 | 被引量 : 0次 | 上传用户:ouyang0502
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
本文对航空货运装载问题算法进行了研究。文章提出了宽体客机集装器装载方法,它属于三维装载问题。采用逐层填充的方式,首先通过基于统计函数的启发式规则确定层高,根据机舱的要求或者集装器类型动态确定层宽,然后对层进行二维填充。二维平面布局采用了两种启发式方法:一为寻找等高线法,布局空间由一系列等高线组成,根据启发式规则确定矩形的放置方式和等高线的分解、合并等方式;二为条状布局法,把布局空间分成若干水平或竖直条,由启发式规则确定条的宽度,然后用背包算法对条进行装填。后者对大多数弱异类问题有较好优化方案,而前者适用于强弱异类问题,并且算法在时间、空间上消耗较小。启发式规则以减少浪费空间为原则,不但考虑了空间利用率,而且考虑了载重利用率。箱体组装后的形状很好地迎合了飞机货舱轮廓上的特点,并取得了较优的空间、载重利用率,为弱异类装载问题提出了一种新的方法。
其他文献
三层结构是传统的客户/服务器双层结构的发展,代表了企业级应用的未来,不管从开发角度还是应用角度,比双层或单层结构都有更大的优势。两层C/S结构存在资源耗费严重、多用户、多
网络应用的广泛普及,使网络安全问题也越来越被关注。网络攻击方法层出不穷,入侵手段也不断更新,使得目前的防火墙等被动的网络安全机制对许多攻击难以检测。入侵检测作为一种主
随着经济的发展和城市化水平的提高,城市交通问题日益突出,对现有交通进行有效的管理和控制已成为我国交通运输中迫切需要解决的问题。城市交叉口把城市道路相互连接起来构成道
随着云计算和智能移动设备的研究与发展应用,移动云给人们的生活带来诸多便利。由于移动设备本身只有有限的存储空间及计算能力,因此,需要利用云服务提供商(Cloud Service Provid
形式概念分析是德国的Wille教授在20世纪80年代提出的,随着对该理论研究的不断深入,利用形式概念分析理论进行数据库中的知识发现研究已经成为当前计算机科学领域的一个热门研
Overlay网络是由一系列分布在Internet各个自治系统内部的Overlay服务节点以及连接它们的逻辑链路所组成的虚拟网络,它能有效地利用Internet给终端用户提供更为可靠的服务。O
Peer-to-peer(P2P)作为以文件共享为初始目的的应用,允许任意终端用户对等点(Peer)间通过Internet完成文件交换。在P2P应用仅有的短短几年发展时间里,它已成为了占用Internet流
关联规则挖掘经过十几年的发展,取得了丰硕成果。其中的布尔关联规则挖掘是关联规则挖掘中研究比较多的一种。通过数据离散化和符号化,把时间序列数据转换为布尔型数据,从而使时
时代的进步,技术的发展,人们对于知识信息的交流和共享需求日益增多,这种共享和交流也为人们的生活带来了巨大的便利,也同时带来了非常可观的经济利益。而随之而来的各种对于这些
随着社会的日益信息化,人们越来越强烈地希望用自然语言同计算机交流。自然语言理解是计算机科学中的一个引人入胜的、富有挑战性的课题。从计算机科学特别是从人工智能的观点