运输机群货物装载方案生成方法

采用自动算法来生成运输机群货物装载方案可极大地提高航空运输的效率.通过对传统的二维装箱算法进行综合和改进,结合空运货物人工装载时使用的金字塔装载法,发展了一种新型的运输机群货物装载方案生成方法.首先由不同的机群装载顺序产生多个货物装载初步方案,在此基础上对各架飞机舱内货物进行排列和重心位置的调整,从而生成不同的待选装载预案.通过对这些预案进行分析与比较,最终得到符合特定优化指标的最佳运输方案.算例表明,提出的新方法可以替代现有的人工规划货物装载方法,对提高空运任务的货物装载及运输效率都具有一定的实际参考价值.

Optimal method of transport aircraft fleet cargo loading

An algorithm that can automatically generate cargo loading plans for the transport aircraft fleet would greatly increase the efficiency of airlift operations. A new method of loading transport aircrafts was proposed by combining traditional 2D bin-packing algorithms with "pyramid loading" commonly used in manual loading processes, through which it can be achieved to both arrange the position and adjust the center of gravity of cargo pieces, and thus generate loading plans for the transport fleet from different load sequences. Consequently, an optimized airlift plan can be obtained by analyzing different loading plans targeting specific goals. Calculations show that this new method can replace manual cargo load planning methods commonly used presently, and is of practical value for improving the efficiency of medium-to-large airlift operations.