基于遗传算法的民用航空器配载问题  

Civil aircraft stowage based on genetic algorithm

作　　者：赵向领[1] 杜有权 ZHAO Xiangling;DU Youquan(College of Air Traffic Management, Civil Aviation University of China, Tianjin 300300, China)

机构地区：[1]中国民航大学空中交通管理学院,天津300300

出　　处：《中国科技论文》2021年第8期849-854,共6页China Sciencepaper

基　　金：国家自然科学基金资助项目(71802141);中央高校基本科研业务费专项资金资助项目(3122018D025)。

摘　　要：针对航空器合理配载问题,以B757-200客改货航班为例,对飞机的载重配平问题进行研究。建立了针对客改货航班的多目标线性整数规划模型,以运输业载最大和重心位置最优为目标,运用遗传算法(genetic algorithm,GA)对上述模型进行求解,并通过具体实例进行对比分析。结果表明,相比人工配载结果,平均业载增量为1252 kg,平均重心位置偏差小于2%MAC,平均计算时间为3.85 s,证明了模型与算法的有效性,可以作为实际运行的技术参考。Aiming at the problem of aircraft reasonable stowage,this paper takes B757-200 passenger to cargo flight as an example to study the problem of aircraft load balancing.A multi-objective linear integer programming model for passenger to cargo flights was established.The genetic algorithm(GA)was used to solve the proposed model with the objective of maximizing the load and optimizing the position of the center of gravity in the transportation industry,and the comparative analysis was carried out through specific examples.The experimental results show that compared with manual calculation results,the average load increment is 1252 kg with the average center of gravity deviation less than 2%MAC and the average calculation time is 3.85 s,which proves the effectiveness of the model and algorithm,and can be used as a technical reference for actual operation.

关 键 词：整数规划 多目标规划 遗传算法 航空货运 飞机载重与配平 飞行安全 

分 类 号：V271.1[航空宇航科学与技术—飞行器设计]