杜贵和，汪 骏，凡丽明，周子林

(1. 国网通用航空有限公司，北京 102209；2. 中国民航大学电子信息与自动化学院，天津 300300)

1 引言

近年来社会用电量激增，国家电网系统面临巨大运行压力，客观、合理的通航电力巡检资源综合匹配与调度能够保障国家电网的安全、持续和平稳的运行。因此急需建立一套通航电力运力匹配系统，科学合理地统筹通航公司运力生产资源。

受限于国内通航公司较小的机队规模，目前国内通用航空领域在运力资源调度及分配方面研究成果较少。国外通航运力资源配置研究主要集中在带时间窗的航空器飞行时间分配和航空器路径维护以及机组排班管理等方面[1-3]。而在国内民航资源调度方面主要采用线性规划及智能算法开展相应研究，文献[4]建立了飞机排班问题的0-1整数模糊线性规划数学模型，但该模型解决多目标多机型调度问题能力不足。文献[5]针对多目标飞机排班问题，结合最优化理论将多目标模糊线性规划数学模型转化为一般的线性规划问题求解。非启发式算法方面，文献[6]提出了基于约束编程的动态列生成算法求解多机型排班模型，但样本数据较大时计算效率较低。启发式算法方面，文献[7]建立飞机排班一体化优化模型并采用具有自适应能力的单亲遗传算法求解，但容易陷入局部最优解。但文献中构建的模型与各类优化算法多基于国内民航公司实际运行情况，并不完全适用于本文所研究的通航领域，需要进行一定的改进。……