Most of the research efforts dealing with airline scheduling have been done on off-line plan optimization. However, nowadays, with the increasingly complex and huge traffic at airports, the real challenge is how to react to unexpected events that may cause plan-disruptions, leading to flight delays. Moreover these disruptive events usually affect at least three different dimensions of the si…