The optimal allocation of various airport ground resources is the core problem of airport ground operation optimization, and the scheduling of airport ground support tasks is a key part of it. A two-stage airport ground support resource scheduling model was constructed and a two-stage heuristic algorithm was designed for solving the scheduling problem of airport ground support vehicles, considering flight delays and advancement. Based on the actual operation data of a large airport in China, simulation experiments were conducted for the scheduling of clear water vehicles and food vehicles respectively. Results show that: compared with the FCFS strategy, the total driving distance of the clear water vehicle is reduced by 55.31%, and the total driving distance of the food truck is reduced by 47.38%. Compared with the traditional genetic algorithm, the total distance traveled of the clear water vehicle is reduced by 19.31% and the total distance traveled of the food vehicle is reduced by 22.93%. After dynamic adjustment, the total driving distance of water trucks increased by 1.2%, and the total driving distance of food trucks increased by 3.2%, both within the acceptable range. It can be seen that the two-stage airport ground support resource scheduling model can improve the field operation efficiency of large airports and provide theoretical basis and decision support for the actual ground support task scheduling of airport flights.