Ainine system state Aircraft: position, maintenance, operational Crews: position, disruption stafUs, duty fime, flight fime, etc Passengers: position, destination, PAT, disruption status Crew operations recovery palings Operations forecasts Flight copy generation algorithm Flight departure times, X and flight cancellations Z Aircraft routing based on(X 2) 彐 Feasible route r? No Yes Prevent infeasible aircraft route swaps Modify flight departure solution Obtain feasible aircraft route r and associated optimal solution(X 2) Recovery priority policies Optimal disrupted passenger re-routing Considering seat availability uncertainty$LUOLQH V\VWHP VWDWH $LUFUDIW SRVLWLRQ PDLQWHQDQFH RSHUDWLRQDO &UHZV SRVLWLRQ GLVUXSWLRQ VWDWXV GXW\ WLPH IOLJKW WLPH HWF 3DVVHQJHUV SRVLWLRQ GHVWLQDWLRQ 3$7 GLVUXSWLRQ VWDWXV )OLJKW FRS\ JHQHUDWLRQ DOJRULWKP 2SHUDWLRQV IRUHFDVWV )OLJKW GHSDUWXUH WLPHV ; DQG IOLJKW FDQFHOODWLRQV = RSWLPL]HU $LUFUDIW URXWLQJ EDVHG RQ ; =  ∃ )HDVLEOH URXWH 5" <HV 1R 3UHYHQW LQIHDVLEOH DLUFUDIW URXWH VZDSV 0RGLI\ IOLJKW GHSDUWXUH VROXWLRQ 2EWDLQ IHDVLEOH DLUFUDIW URXWH 5· DQG DVVRFLDWHG RSWLPDO VROXWLRQ ;· =·  2SWLPDO GLVUXSWHG SDVVHQJHU UHURXWLQJ &RQVLGHULQJ VHDW DYDLODELOLW\ XQFHUWDLQW\ 5HFRYHU\ SULRULW\ SROLFLHV &UHZ RSHUDWLRQV UHFRYHU\ 5HSDLU SDLULQJV