大型装备航空运输装载规划优化方法

摘要

以运输机使用架次最少为优化目标,以运输机装载总重限制、空间限制、重心平衡和分区载重限制为约束条件,建立多台大型装备装载方案优化模型.采用随机搜索算法获得初始可行解,采用禁忌搜索算法得到最优解.以15台具备航空适应性的大型装备空运装载优化问题为例进行计算,结果表明:在满足运输机装载总重限制、空间限制、重心平衡和分区载重限制等4项约束基础上,运输机空间利用率平均83.8%,载重利用率平均66.8%,均达到较高水平.主要创新点:一是提出了一种解决大型装备在运输机货舱内跨分区装载优化问题的方法;二是将所有待装载大型装备按照要求排序成待装载装备序列,以构造可行解;三是采用运输机货舱总长度与总载重量约束作为分割装备序列的依据.