Data processing: vehicles – navigation – and relative location – Vehicle control – guidance – operation – or indication – Aeronautical vehicle
Reexamination Certificate
2006-02-28
2006-02-28
Hernandez, Olga (Department: 2144)
Data processing: vehicles, navigation, and relative location
Vehicle control, guidance, operation, or indication
Aeronautical vehicle
C701S029000, C701S036000, C340S995190, C340S500000, C244S00100R
Reexamination Certificate
active
07006903
ABSTRACT:
Methods and systems for routing and scheduling maintenance for aircraft. An aircraft routing and maintenance scheduling system generates an aircraft routing proposal based on information describing a possible flight of an aircraft and a maintenance scheduling proposal that corresponds to the aircraft based on information describing a possible maintenance schedule of the aircraft. The system determines a proposed flight assignment and proposed maintenance scheduling assignment based on the aircraft routing proposal and maintenance scheduling proposal. Thereafter, the system produces a flight assignment plan and maintenance scheduling plan using the proposed flight assignment and proposed maintenance scheduling assignment when the proposed flight assignment and proposed maintenance scheduling assignment meet a decision criterion describing requirements for aircraft routing and maintenance scheduling.
REFERENCES:
patent: 4943919 (1990-07-01), Aslin et al.
patent: 5657231 (1997-08-01), Nobe et al.
patent: 6134500 (2000-10-01), Tang et al.
patent: 6163744 (2000-12-01), Onken et al.
patent: 6216109 (2001-04-01), Zweben et al.
patent: 6571171 (2003-05-01), Pauly
patent: 6721714 (2004-04-01), Baiada et al.
patent: 2002/0022984 (2002-02-01), Daniel et al.
patent: 2002/0156692 (2002-10-01), Squeglia et al.
patent: 2002/0194037 (2002-12-01), Creed et al.
patent: 2003/0050746 (2003-03-01), Baiada et al.
patent: 2005/0024189 (2005-02-01), Weber
Bard, J.F. et al.,Improving Through-Flight Schedules, IEE Transactions, Sep. 1987, pp. 242-251.
Daskin, M.S. et al.,A Lagrangian Relaxation Approach to Assigning Aircraft to Routes in Hub and Spoke Networks, Transportation Science, vol. 23, No. 2, May 1989, pp. 91-99.
Desaulniers, G. et al.,Daily Aircraft Routing and Scheduling, Jun. 30, 1994, 33 pages.
Desrochers, M. et al.,A Generalized Permanent Labelling Algorithm for the Shortest Path Problem With Time Windows, INFOR vol. 26, No. 3, 1988, pp. 191-211.
Kabbani, N. M. et al.,Aircraft Routing at American Airlines, 1992, pp. 12-27.
Soumis, F. et al.,A Model for Large-Scale Aircraft Routing and Scheduling Problems, Transpn. Res.-B, vol. 14B, 1980, pp. 191-201.
Talluri, K.,Swapping Applications in a Daily Airline Fleet Assignment, Transportation Science, vol. 30, No. 3, 1996, pp. 237-248.
Clarke, L. et al.,The Aircraft Rotation Problem, (Research Paper, Georgia Institute of Technology), Aug. 1995, pp. 1-14.
Bradley, S. P. et al.,Linear Programming in Matrix Form(Appendix B),Applied Mathematical Programming, Addison-Wesley Publishing Company, pp. 675-688.
Bradley, S. P. et al.,Integer Programming, Applied Mathematical Programming, Addison-Wesley Publishing Company, pp. 386-395.
Bradley, S. P. et al.,Large-Scale Systems, Applied Mathematical Programming, Addison-Wesley Publishing Company, pp. 540-545.
Dantzig, G. B. et al.,The Decomposition Algorithm for Linear Programs, Econometrics, vol. 29, No. 4, Oct. 1961, pp. 766-779.
Ahuja, R. et al.,Network Flows: Theory, Algorithms, and Applications; Prentice-Hall, Inc., 1993;Dantzig-Wolfe Decomposition, Multicommodity Flows, Chap. 17, pp. 670-673.
Dantzig, G. B. et al.,Decomposition Principle For Linear Programs, The Rand Corporation, Santa Monica, CA, Nov. 24, 1959, pp. 101-111.
Cynthia Barnhart, Natashia L. Boland, Lloyd W. Clarke, Ellis L. Johnson, George L. Nemhauser, Rajesh G. Shenoi; Flight String Models for Aircraft Fleeting and Routing; Dec., 1997; Abstract page, pp. 1-21.
Clarke Michael
Nespoulous Eric
Smith Barry C.
Alston & Bird LLP
Hernandez Olga
Sabre Inc.
LandOfFree
Method and system for routing mobile vehicles and scheduling... does not yet have a rating. At this time, there are no reviews or comments for this patent.
If you have personal experience with Method and system for routing mobile vehicles and scheduling..., we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and Method and system for routing mobile vehicles and scheduling... will most certainly appreciate the feedback.
Profile ID: LFUS-PAI-O-3691133