Simulation And Optimization Of Shipborne Aircraft Dispatch Scheduling Based On Improved Bi-level Programming Algorithm

The speed of large quantities of carrier-based aircraft has a direct impact on the combat capability of the aircraft carrier formation.It is of great significance to complete the launch operation in the shortest time to improve the number of carrier-based aircraft.In this paper,the bi-level programming method is used to study the optimization problem of carrier-based aircraft dispatch scheduling.The dispatch scheduling and take-off scheduling are considered as a whole,and the dispatch scheduling optimization problem is modeled.The swarm intelligence optimization algorithm is used to solve the dispatch scheduling optimization problem.At the same time,to ensure that the carrier-based aircraft can reach the target position safely in the scheduling process,this paper studies the path planning,collision detection,and motion coordination of carrier-based aircraft and tractors.The specific research work is as follows:Firstly,the research status of carrier-based aircraft dispatch scheduling and path planning at home and abroad are reviewed,and the problem of carrier-based aircraft dispatch scheduling optimization is described.To facilitate the solution of the problem,conditional assumptions are made and parameters are defined.The optimization model of carrier-based aircraft dispatch scheduling is established using bi-level programming,and the prototype system of carrier-based aircraft dispatch scheduling is designed.Secondly,an improved bi-level genetic-particle swarm optimization algorithm is designed.The upper algorithm uses an adaptive genetic algorithm and particle swarm optimization algorithm with linear decreasing inertia weight and time-varying learning factor to solve the scheduling optimization problem.The lower algorithm uses an adaptive simulated annealing genetic algorithm and particle swarm optimization algorithm with tabu search to solve the takeoff scheduling optimization problem.Finally,the kinematics model of carrier-based aircraft and tractors is established.The improved fast-exploring random tree method is used to plan the path,and the ray method is used to detect the collision.The types of conflicts that may occur between carrier-based aircraft are divided,and the obstacle avoidance strategy of carrier-based aircraft and tractors based on priority is designed.The prototype system of carrier-based aircraft dispatch scheduling is developed.The feasibility of the optimization model of carrier-based aircraft dispatch scheduling and the effectiveness of the improved bi-level genetic-particle swarm optimization algorithm is verified by a case.