Passenger bookings for each scheduled itinerary PREPROCESS Build the list of disrupted Assign all non-disrupted pass engers passengers, L to their planned itinerar ies Remove seats from r emaining inventory Sort l according to serv ice poli Record pass enger del PDC END ake next disrupted pass enger in L Passenger Delay statisti Find best recov ery itinerary and assign passenger Remove s eat from remaining inventory Record passenger del ay6RUW / DFFRUGLQJ WR VHUYLFH SROLF\ 'LVUXSWHG" <HV 1R 5HPRYH VHDW IURP UHPDLQLQJ LQYHQWRU\ 7DNH QH[W GLVUXSWHG SDVVHQJHU LQ / 5HPRYH VHDWV IURP UHPDLQLQJ LQYHQWRU\ $VVLJQ DOO QRQGLVUXSWHG SDVVHQJHUV WR WKHLU SODQQHG LWLQHUDULHV %XLOG WKH OLVW RI GLVUXSWHG SDVVHQJHUV / )OLJKW GHOD\V DQG IOLJKW FDQFHOODWLRQV 3DVVHQJHU ERRNLQJV IRU HDFK VFKHGXOHG LWLQHUDU\ ,V / ‘ " <HV 1R (1' 5HFRUG SDVVHQJHU GHOD\ )LQG EHVW UHFRYHU\ LWLQHUDU\ DQG DVVLJQ SDVVHQJHU 3DVVHQJHU 'HOD\ 6WDWLVWLFV ,13876 35(352&(66, 1* 3'& 5HFRUG SDVVHQJHU GHOD\ 6RUW / DFFRUGLQJ WR VHUYLFH SROLF\ 'LVUXSWHG" <HV 1R 5HPRYH VHDW IURP UHPDLQLQJ LQYHQWRU\ 7DNH QH[W GLVUXSWHG SDVVHQJHU LQ / 5HPRYH VHDWV IURP UHPDLQLQJ LQYHQWRU\ $VVLJQ DOO QRQGLVUXSWHG SDVVHQJHUV WR WKHLU SODQQHG LWLQHUDULHV %XLOG WKH OLVW RI GLVUXSWHG SDVVHQJHUV / )OLJKW GHOD\V DQG IOLJKW FDQFHOODWLRQV 3DVVHQJHU ERRNLQJV IRU HDFK VFKHGXOHG LWLQHUDU\ ,V / ‘ " <HV 1R (1' 5HFRUG SDVVHQJHU GHOD\ )LQG EHVW UHFRYHU\ LWLQHUDU\ DQG DVVLJQ SDVVHQJHU 3DVVHQJHU 'HOD\ 6WDWLVWLFV ,13876 35(352&(66, 1* 3'& 5HFRUG SDVVHQJHU GHOD\