| The problem of irregular flights is the difficulties that airlines around the World have commonly faced. Irregular flights disrupts the normal operation of airlines, brings many inconvenience to passengers'daily travels.It also may impact the economic efficency and social reputation of airlines. Using optimization techniques and information technology to research the technology of the reconvery of irregular flights, designing and developing the auxiliary decision support systems both have become research hotspots.According to the features of transportation networks, flight schudule and crew schedule, the reconvery of aircrafts and crews have been discussed in this paper. Firstly, we describe the problem of irregular flights, present the existing mathematical models, and analyse their advantages and insufficiency. Secondly, the recovery of aircrafts has been dicussed in detail. The time-space technology has been used to decribe the recovery problem, by that way, the aircrafts can be tracked easily in time and space. A new way of building discrete time-space network is proposed. Based on this, the problem is considered as a multi-commodity network flow problem with the side constraints, so a mathematic model of multi-commodity network flow is established. Column generation methods are introduced to solve this integer programming problem. Thirdly, crew recovery problem is the bottleneck of irregular flights problem. A multi-commodity network model is established and a heuristic algorithm based on depth-first search is designed for it. In this algorithm, the broken crew pairings have been repaired, so these crew pairings can return to their original plannings as soon as possible. Last, the whole flow chart for crew reconvery problem is presented. Finally, aircraft recovery system and crew recovery system while are written by C++ language are established on the VC++6.0 platform and instances are analyzed in detail to validate the correctness and efficiency of these methods. |
PDF Full Text Request