全部
图书
期刊
学位论文
会议论文
报纸
图片
视频
新闻
- 航空货运装载问题算法设计与研究
- 作者： 张劼 来源： 中国民航大学 年份： 2016 文献类型 ： 学位论文 关键词： 装载算法 航空货运 货运装载
- 描述： 本文对航空货运装载问题算法进行了研究。文章提出了宽体客机集装器装载方法，它属于三维装载问题。采用逐层填充的方式，首先通过基于统计函数的启发式规则确定层高，根据机舱的要求或者集装器类型动态确定层宽，然后对层进行二维填充。二维平面布局采用了两种启发式方法：一为寻找等高线法，布局空间由一系列等高线组成，根据启发式规则确定矩形的放置方式和等高线的分解、合并等方式；二为条状布局法，把布局空间分成若干水平或竖直条，由启发式规则确定条的宽度，然后用背包算法对条进行装填。后者对大多数弱异类问题有较好优化方案，而前者适用于强弱异类问题，并且算法在时间、空间上消耗较小。启发式规则以减少浪费空间为原则，不但考虑了空间利用率，而且考虑了载重利用率。箱体组装后的形状很好地迎合了飞机货舱轮廓上的特点，并取得了较优的空间、载重利用率，为弱异类装载问题提出了一种新的方法。