Research On Flight Loop Construction Method In Aircraft Scheduling Problem

The flight loop construction metord in airlines aircraft scheduling is studied in this paper. Aircraft scheduling is an important activity in airlines daily operation management. Designing the aircraft schedule scientifically and reasonably is significative to organize air transport efficiently. Flight loop is a part of aircraft routing in aircraft scheduling. Constructing flight loops that meet the constraints in aircraft scheduling quickly and efficiently is a precondition and foundation to optimize aircraft routing.According to the characters of domestic airlines'airline network and flight schedule, this paper studies the flight loop construcrion methods. Firstly, this paper introduces the aircraft routing problem in airlines aircraft scheduling and the preconditions, rules, constraints in aircraft routing in detail. Two models of aircraft routing are given. One is common mathmatical model and the other is flight loop model. Secondly, this paper introduces time space network and connection network which can be used to construct flight loop and analyses the characters of these two networks. This paper chooses connection network as the basic network and uses graph search algorithm to construct all feasible flight loops which meet the rules in aircraft scheduling. Thirdly, the flight loops which are constructed by graph search algorithm are so many that solving the flight loop model is very difficult. Aim at this problem, this paper uses column generation algorithm to construct flight loops. This algorithm combines the process of solving flight loop model with the process of constructing flight loops. This paper constructs flight loops dynamicly and solves flight loop model dynamicly to optimize a period aircraft routing. Finally, this paper gives the flight loop construction program written by MATLAB language and analyzes instances in detail to validate the correctness and efficiency of these methods.