Airlines Aircraft Intelligent Scheduling Problem

The preparation of schedules flight plans is the basis on making daily production plans for the airline company. Its essential is through careful organizing and precise planing to realize the optimal configuration of the production resource factores, scientific and effective intelligent scheduling plan. With the least aircrafts, it is to achieve maximum capacity to make full use of existing resources. Moreover, with making the flight plan, we also comprehensively consider many factors, such as:the market reaction, crew maintenance, pass field time and special events. In this paper, the aircraft intelligent scheduling is researched about the China Airlines aircraft flight plans, and intelligent scheduling algorithm of rapid distribution is addressed. As a result, the efficiency of airline operations is increased.In this paper, through the research of the domestic major airlines scheduling existing status, the linear route structure of a single hinge is analysed, which the domestic airlines be generally adopted. The existing status of the domestic airlines production plan is deeply analysed. Principles, processes and requirements of the intelligent scheduling work are expounded. The actual situations, constraint conditions and optimization objectives on the aircraft intelligent scheduling are researched. Moreover, the concept of the task string is also addressed.When analysing the importance of schedules flight taxis rules, Analytic Hierarchy Process (AHP) is applied. AHP is not only the method of multi-criteria thought, but also the system analysis method which combined qualitative analysis with quantitative analysis. The decision-making thought process of the schedules flight taxis importance about the policy makers is modeled and quantified. When the degree of the aircraft allocation conflict time is the same with the number of the ban colors, the culmination issue of the aircraft allocation time is sequenced. As a result, the best choice power weight in the importance of schedules flight taxis rules is acquired.Finally, Studying the mathematical models of the aircraft intelligent assignment problem, That the map shading. A graph coloring model of the flight aircraft assignment in airline is set up by analyzing the characteristics of time intervals set that the scheduled flights use the aircraft. And a time slice algorithm is introduced to determinate the set of the time conflict of the aircraft assignment. The vertex sequence coloring algorithm is presented according to the rule "First-In-First-Out". The computerizing complexity of this algorithm was 0(m2n2). Based on the aircraft would take at least a few of aircraft intelligent scheduling plan. An example is analyzed to demonstrate the application of the algorithm.In the end of the dissertation, we analyze and assess the performance of the system and give some further suggestions to improving the system.