Optimal method of transport aircraft fleet cargo loading
-
摘要: 采用自动算法来生成运输机群货物装载方案可极大地提高航空运输的效率.通过对传统的二维装箱算法进行综合和改进,结合空运货物人工装载时使用的金字塔装载法,发展了一种新型的运输机群货物装载方案生成方法.首先由不同的机群装载顺序产生多个货物装载初步方案,在此基础上对各架飞机舱内货物进行排列和重心位置的调整,从而生成不同的待选装载预案.通过对这些预案进行分析与比较,最终得到符合特定优化指标的最佳运输方案.算例表明,提出的新方法可以替代现有的人工规划货物装载方法,对提高空运任务的货物装载及运输效率都具有一定的实际参考价值.Abstract: 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.
-
Key words:
- optimization /
- transport aircraft /
- planning /
- loading
-
[1] Mongeau M,Bès C.Optimization of aircraft container loading[J].IEEE Transactions on Aerospace and Electronic Systems,2003,39(1):140-150 [2] Heidelberg K R,Parnell G S,James E Ames IV.Automated air load planning[J].Naval Research Lagistics,1999,45(8):751-768 [3] 周堃,王立新.大型军用运输机的飞行航迹优化[J].北京航空航天大学学报,2010,36(9):654-658
Zhou Kun,Wang Lixin.Vertical flight trajectory optimization of heavy military airlift aircraft[J].Journal of Beijing University of Aeronautics and Astronautics,2010,36(9):654-658 (in Chinese)[4] Gehring H,Menschner K,Meyer M.A computer-based heuristic for packing pooled shipment containers[J].European Journal of Operational Research,1990,44(2):227-228 [5] Lodi A,Martello S,Vigo D.Neighborhood search algorithm for the guillotine non-oriented two-dimensional bin packing problem [C]//Voss S.Meta-Heuristics:Advances and Trends in Local Search Paradigms for Optimization.Boston:Kluwer Academic Publishers,1998:125-139 [6] Lodi A,Martello S,Vigo D.Heuristic and metaheuristic approaches for a class of two-dimensional bin packing problems[J].Informs J Comput,1999,11(4):345-357 [7] Kaluzny B L,David Shaw R H A.Optimal aircraft load balancing[J].International Transactions in Operational Research,2009,16(6):767-787 [8] Heidelberg K R.A bin packing algorithm for cargo conveyance systems[M].Virginia:Virginia Commonwealth University,1995 -
点击查看大图
计量
- 文章访问数: 1680
- HTML全文浏览量: 152
- PDF下载量: 579
- 被引次数: 0
下载:
