Research On Aircraft And Crew Schedule Recovery Problem In Irregular Flight Operation

Irregular Flight Recvoery problem is a tipical hard problem in both civil aviation industry andoperational research field. Irregular flights disturb the orginal flight schedule, ruin the itineraries ofpassengers, increase the operation cost of airlines, reduce the efficiency of air transport system, andaffect the social image of civil aviation industry. Thus, taking advantage of optimal techniques andmethods to recover flight schedule is quite important for airlines, through which they can minimizethe cost, facilitate the passengers and promote the company image.According to the characteristics of domestic flight network, schedule and crew rotation, thisthesis studies the theories, models and algorithms of Aircraft Schedule Recovery, Crew Recovery andIntegrated Recovery of Aircraft and Crew. In the first place, the thesis elaborates the background,features and influences of Irregular Flight Recovery problem, introduces two research directions of it,that is, step-by-step recovery and integrated recovery. Then, it presents two modeling methodsrespectively, say, Mathematical Programming and Mixed Set Programming. It elaborates the conceptand theorem of Mixed Set Programming, analyzes its principle in search rules and depicts itsapplication in civil aviation industry. Moreover, the thesis does some in-depth researches on theAircraft Schedule Recovery problem. It utilizes Mixed Set Programming to build logic model anddesign an effective searching strategy. Different scales of instances are tested and analyzed incompare with Greedy Simulated Annealing algorithm. Once more, it analyzes the characteristics ofCrew Recovery problem and builds logic model based on the reschedule plan of Aircraft ScheduleRecovery. Then, search rules are designed and some instances are tested in the step-by-step recoverymanner. Lastly, the Integrated Recovery problem of Aircraft and Crew Schedule is studied based onthe previous researches. The thesis introduces the concepts and features of Integrated Recoveryproblem and builds logic model on this problem. Afterwards, algorithm framework and search rulesare designed to test several instances. Finally, some instances are tested and analyzed in compare withstep-by-step manner, which indicate that integrated recovery is feasible and superior overall.