Special Vehicle Scheduling And Its Optimization Algorithm In Airport Ground Services

According to the annual statistics of the Civil Aviation Administration,the number of civil airports in China,the throughput of passengers and the number of flight landings and departures keep a steady growth in the past decades.The contradiction between high desire of airlines and low efficiency of airport ground services is increasing significantly.Ground services involve many items,the operational constraints and environmental impact factors are complicated.Hence,scheduling optimization problem of airport ground services is an important research topic of practical significance.Based on the in-depth study of the airport ground services work,the review of a large number of domestic and international research results and the classification and analysis of the existing research results,this dissertation takes the airport ground services as the research background,several issues about the special vehicle scheduling problem in the airport ground services are studied,and the research results and core contents mainly include the following four aspects:(1)Flight delays seriously affect the quality of aviation services development.The special vehicle scheduling problem is studied with respect to the flight delays.A multi-objective non-linear mathematical model is proposed to minimize the total time of flight delays and the time standard deviation both.To solve the model,a partheno genetic algorithm is designed based on double mutation strategy.The double mutation strategy improves the local search process of the partheno genetic algorithm to solve the special vehicle scheduling problem and achieves the purpose of global search.Through the results of algorithm operation,comparison with similar problems and simulation experiments of large-scale data,the results show that the above model and algorithm are effective in solving such problems.(2)The number of vehicles used is a key factor affecting the operating costs of airport ground services company.Focusing on the vehicle configuration and usage decision of the ground services company,the special vehicle scheduling problem using fewest vehicles is studied,and a multi-objective non-linear mathematical model aiming at minimizing the number of special vehicles,the ratio of invalid service time and the standard deviation of service time is established.According to the characteristics of the model and the problem,a multi-stage heuristic algorithm is designed.The algorithm includes three stages:initial allocation of flight services sequence,optimization of flight services sequence and balance of flight services sequence.The simulation experiments and comparison with several algorithms show that,the designed model and heuristic algorithm are effective in solving such problems.(3)Coordinated scheduling of airport ground services is a necessary condition for well-ordered ground services and safe departure of flights.With respect to multiple service types,ground services company oriented multi-service special vehicle scheduling problem is studied.As the service types involve various parallel constraints and time-sequence constraints,a mathematical model is designed to minimize vehicle operational costs with hard constraints of time window.With the characteristics of the problem and the idea of problem reduction,the multi-service special vehicle scheduling problem is decomposed and converted to parallel services scheduling sub-problem and time sequence of services scheduling sub-problem.Heuristic algorithms are designed for the sub-problems accordingly.With their coupling relationship,the two sub-problem solutions are integrated to construct the final solution of the multi-service special vehicle coordinated scheduling problem.Through the simulated experiments and analysis from various parameter aspects,the effectiveness of the model and the algorithms are testified.(4)The airport ground services process involves the interests of the two entities,airlines and ground services companies.To resolve the conflict of interest between them,and to provide effective negotiation basis for airlines and ground services companies from the perspective of services supply and demand is an important issue in ground services.Focus on the cost reduction multi-service special vehicle scheduling problem,a multi-objective mathematical model aiming at minimizing the total flight delays time cost and special vehicle transfer time cost is established,and a partheno genetic algorithm with mixed real matrix coding is proposed.Through the example verification and algorithms comparison,the results show that the proposed algorithm can obtain satisfactory scheduling schemes stably,realize coordinated scheduling among multiple services,and provide a solution to solve conflicts of interest for the two subjects.