In order to improve the utilization rate of airport resources and the punctuality rate of flights, it is imperative to reasonably arrange airport refueling trucks to provide fuel refueling services for flights. Considering the unpredictability of the actual flight time, a dynamic planning time window needs to be established, and an airport vehicle scheduling model for is constructed for the window according to the flight captured at the estimated flight time.
The model is solved by the adaptive branch pricing algorithm to configure vehicles and personnel, plan vehicle routes, and connect tasks, in order to achieve the purpose of minimal vehicle routes and balanced workloads of fuelers. Simulation experiments on the actual data of an airport in north China show that, compared with the saving algorithm, the adaptive branch pricing algorithm reduces the standard difference of travel time and workload by 1.38% and 7.41% respectively. The experiments verify the advantages of the algorithm, and the algorithm is also applicable to planning other airport ground service problems.