Ground-holding as one of the common strategies for the current air traffic flow management, can alleviate congestion effectively and save the cost of flights waiting. Flights ground-holding strategy has a direct relationship with the landing capacity of destination airport, but the capacity of destination airport changes randomly with the affection of many factors, and moreover delay cost of different models has an important influence on the ground-holding strategy, therefore this paper considers the random changes of destination airport’s capacity and delay cost of different models and establishes single airport ground random holding strategy model, and then uses genetic algorithm to simulate and verify the model. The simulation result shows that the model established is effective.