Abstract: This paper presents a study of the deck-disposed scheduling method of carrier planes on board French aircraft carrier Charles de Gaulle based on the particle swarm optimization (PSO) algorithm. First, it analyzes the basic conditions of deck-disposed scheduling of carrier planes, which include battle position setting, distance measurement between gate position and preparative position, natural takeoff flow analysis, and takeoff time expressions about different numbers of carrier planes. Second, it transforms the deck-disposed scheduling to a multi-object function with constraints which seeks a minimum solution, and then provides its mathematical model. Third, it analyzes the characteristics and merits of the PSO algorithm to explore the feasibility of using the PSO algorithm to solve deck-disposed scheduling, and then presents an idiographic resolving method. Finally, it realizes the solution of PSO by compiling a program. The experimental result confirms that it is feasible to use the PSO algorithm to resolve the deck-disposed scheduling problem of carrier planes, and it is consistent with the practical demands of aircraft carrier Charles de Gaulle in substance.

Key words: carrier plane, disposed scheduling, multi-object, PSO (particle swarm optimization) algorithm, optimization