Graph coloring model and algorithm of aircraft type assignment of airline flight

Aircraft type assignment of airline flight plays an important role and has significant impact on the operation of an airline system. A graph coloring model of aircraft type assignment of flight in airline is set up by analyzing the characteristics of time intervals set that the scheduled flights use the aircraft types. And, a time slice algorithm is introduced to determinate the set of the time conflict of aircraft type assignment. The vertex sequence coloring algorithm is presented according to the rule “First-In-First-Out”. The computerizing complexity of this algorithm is O(n²k²). Finally, an example is analyzed to demonstrate the application of this algorithm.