Research on mixed set programming for aircraft schedule recovery
Imclement weather,mechanical failures often prevent airlines from executing their schedules as planned,and will bring about a lot of losses to airlines and passengers.To recover the schedule,the decision makers must reroute the aircrafts and re-time the disturbed flights.Aircraft Schedule Recovery problem is a typical NP-Hard problem in Irregular Flight Operation.This paper proposes a mixed set programming method to solve the problem by building a natural constraint language model and designing efficient search rules.Finally,instances of different scales are tested respectively using the mixed set programming and greedy simulated annealing algorithm,which shows the superiority of mixed set programming method in solution quality and time efficient over greedy annealing algorithm.