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

Abstract

[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.

Keywords

• integer linear programming
• aviation support processes
• resource scheduling