Tail-Number-Assignment Problem of Airliners Based on Fleet Balance Application

To solve airliner tail-number-assignment (TNA) problem with the requirement of balanced application of airplanes, a simulated annealing algorithm was designed. According to the character of single hub and spoke network widely used in Chinese airliners, a new concept called flight pairing was defined. When sufficient aircrafts are available, constraint on application of each aircraft is ignored. By constructing a flight pair network model describing the connecting relationship of flight pairs, the original TNA problem is transformed to optimizing flight pair schemes with minimized target function. A simulated annealing algorithm was presented. The computing complexity of this algorithm is O(M(m~3+mn)).