Patent ID: 6397142
Filing Date: 2002-05-28
Classification: G08G

Abstract:
A Tertiary Operation for repairing irregularities in aircraft assignments, scheduling, and routing, which comprises the steps of:storing aFeas and gFeas positions determined from Binary Operations conducted on a Grounded Aircraft Route and an Available Aircraft Route, and storing an Available Aircraft index; repeating the above step for all other Available Aircraft Routes; comparing gH,gT fields of gFeas to gH,gT fields of aFeas for equivalence; comparing idx fields of gFeas to idx fields of aFeas for non-equivalence; if gH,gT fields match and idx fields do not, rebuild said Grounded Aircraft Route and said Available Aircraft Routes by moving stored entries of said aFeas and gFeas positions and said Available Aircraft index in the direction of feasiblity among said Grounded Aircraft Route and said Available Aircraft Routes to form a first solution; repeating last three of above steps to form next solutions; and comparing said first solution and said next solutions to an incumbant solution to select a best solution.