Collaborative Scheduling of Fuelling Vehicle and Ferry Vehicle Based on Genetic Algorithm

Aircraft ground service is an important part of the airport operation. The series of ground services aircraft accepts during its turnaround time are performed by non-homogeneous service vehicles. Time constraint relationship between refueling services and boarding services is determined through analyzing operational process of airport flight turnaround services. Then collaborative scheduling model of refueling services and boarding services of the apron flights is built. The collaborative scheduling model has two objectives. One is minimizing the total number of fuelling vehicle and ferry vehicle the services need. The other is minimizing the total start time of refueling services and boarding services. Then the solution method for the model based on multi-objective genetic algorithm is given. Experimental results based on actual operation data of Beijing Capital International Airport show that the proposed model could solve the collaborative scheduling problem of fuelling vehicle and ferry vehicle well. A set of Pareto optimal solutions obtained from the experiment could provide decision support for business departments.