基于整数线性规划方法的舰载机航空保障资源优化调度

Optimal scheduling of aviation support resources for carrier based aircrafts based on integer linear programming

[目的]为了优化舰载机航空保障资源调度问题,[方法]根据航空母舰(简称航母)舰载机机群航空保障流程特有的串行、并行、柔性特点以及舰载机的起飞顺序,基于整数线性规划方法,建立航空保障资源优化调度的混合整数线性规划模型,利用CPLEX的混合整数线性规划求解器和改进的差分进化算法对资源调度模型进行求解。然后,以“福特”级航母舰载机出动机群保障流程为例进行仿真计算。[结果]结果表明,CPLEX的混合整数线性规划求解器和改进的差分进化算法均可用于求解,但存在求解精度和收敛速度上的差异,需根据实际出动规模和计算需求对计算方法进行选择。[结论]建立的舰载机航空保障资源优化调度模型可以有效指导航空保障资源的优化调度。

[Objectives]In order to optimize the scheduling of the aviation support resources for carrier based aircrafts,[Methods]a mixed integer linear programming model for optimal scheduling of aviation support resources was established based on integer linear programming method and according to the serial,parallel and flexible characteristics of the carrier based aircraft group's aviation support process as well as the take-off sequence of the carrier based aircraft.The mixed integer linear programming solver of CPLEX and the improved differential evolution algorithm were used to solve the resource scheduling model.Taking the support process of Gerald R.Ford-class aircraft carrier based fleet as an example,the simulation calculation was carried out.[Results]The calculation results show that both the mixed integer linear programming solver of CPLEX and the improved differential evolution algorithm can be used to solve the problem.There are differences in solving accuracy and convergence speed.The calculation method needs to be selected according to actual output scale and computing demand.[Conclusions]The optimal scheduling model of aviation support resources can effectively guide the optimal scheduling of aviation support resources.