Airport Special Vehicle Scheduling Based on Non-dominated Sorting
During the transit period at the airport,various ground support services are provided to aircraft by specialized vehicles,including fueling,catering,baggage and cargo handling,cleaning,towing and so on.These services are performed by corresponding specialized vehicles,the scheduling of which is crucial to improving the level of ground support services and resource utilization.At present,a specialized vehicle scheduling method based on manual,one-vehicle-one-flight service is widely utilized at airport,which is costly and inefficient,and is one of the important factors leading to flight delays.To address the problem of ground towing support service scheduling at airport,a vehicle routing problem model was established in this paper based on minimizing towing distance and flight delays according to the operational characteristics of towing services.In contrast to traditional fixed algorithms,in order to adapt to the problem of towing scheduling,the concept of non-dominated sorting algorithm was employed in this paper to solve the model.By utilizing actual flight data from a domestic airport for validation,the research results indicate that the algorithm reduces the number of delays by 27%compared to actual operations,effectively lowering the flight delay rate.