Aircraft and maintenance scheduling support,mathematical insights and a proposed interactive system

In this paper we first review the current practice of operative aircraft and maintenance scheduling at the Hungarian Airlines. The ideas to be included in the proposed operative scheduling support system mean new contributions from both the algorithmic and human-computer interaction points of view. The algorithm is based on new graph theoretical results which were motivated by the necessity of combining a given flight schedule with the strict maintenance requirements of the aircraft. Aircraft rotation corresponds in mathematical terms to the coloring of an interval graph with colors representing the tail numbers in such a way that the vertices corresponding to maintenance checks are colored in advance. The human-computer interface is built on the Microsoft Windows graphics environment, which allows a simultaneous, visual and active contact with all necessary information and methods.