Optimal sequencing is important for aircraft departure to reduce runway congestion and improve the efficiency in combat system. In view of such a problem at military aviation double runways, firstly, an optimal sequencing model is established based on the minimum time of aircraft forming “task package” in the predetermined airspace, and then an improved marine predator algorithm based on elite reverse learning strategy and slime fungus foraging behavior（ESMPA）is used to solve it. Finally, through the simulation experiment in comparison with the optimization results of other algorithms, the improved marine predator algorithm makes the “task package”formation time significantly shorter and effectively improves the combat aircraft sortie efficiency.