Data processing: financial – business practice – management – or co – Automated electrical financial or business practice or... – Operations research or analysis
Reexamination Certificate
2007-03-23
2011-12-06
Jarrett, Scott L (Department: 3624)
Data processing: financial, business practice, management, or co
Automated electrical financial or business practice or...
Operations research or analysis
C705S007160, C705S007260
Reexamination Certificate
active
08073726
ABSTRACT:
A system and method for allocating crew is disclosed. A plurality of legs are identified, wherein at least two legs of the plurality of legs are broken. A first crew and a first sequence associated with the first leg of the at least two broken legs are identified. A second crew and a second sequence associated with the second leg of the at least two broken legs is identified. A plurality of new sequences for the first crew and the second crew using deadheads is generated. A solution for each crew is generated using a mixed integer program.
REFERENCES:
patent: 5270921 (1993-12-01), Hornick
patent: 6314361 (2001-11-01), Yu et al.
patent: 6335733 (2002-01-01), Keren et al.
patent: 6408276 (2002-06-01), Yu et al.
patent: 6651046 (2003-11-01), Sato et al.
patent: 7191140 (2007-03-01), Yu et al.
patent: 7340405 (2008-03-01), Gunther et al.
patent: 7346528 (2008-03-01), Thengvall et al.
patent: 7379887 (2008-05-01), Pachon et al.
patent: 2003/0167110 (2003-09-01), Smith et al.
patent: 2005/0246208 (2005-11-01), Langerman
“Airline Crew Scheduling: A New Formulation and Decomposition Algorithm”, by Vance et al., (hereinafter: Vance), School of Industrial and Systems Engineering, Georgia Institute of Technology, May 12, 1995.
“Airline Operations Recovery”, by Ladislav Lettovsky, Georgia Institute of Technology, Oct. 30, 1997.
“A Heuristic Branch-and-Price Approach for the Airline Crew pairing Problem”, by Pamela Vance et al., Department of Industrial and System Engineering, Auburn University, Jun. 23, 1997.
“Airline Crew Scheduling: State-of-the-Art”, by Balaji Gopalakrishnan and Ellis Johnson; Annals of Operations Research, 2005.
“Deadhead Selection for the Long-Haul Crew Pairing Problem”, by Cynthia Barnhart et al., Operations Research, vol. 43, No. 3, May 1995.
CALEB Technologies Corp., “Company Background,” 8 pages.
CALEB Technologies, “CALEB™—PairingSolver™ System,” Brochure.
CALEB Technologies, “CALEB™—OpsSolver™ System,” Brochure.
CALEB Technologies, “CALEB™—CrewSolver™ System,” Brochure.
Ladislav Lettovksy, “Airline Operations Recovery: An Optimization Approach,” A Dissertation Presented to The Reading Committee, In Partial Fulfillment of the Requirements for the Degree Doctor of Philosophy in Industrial and Systems Engineering, Georgia Institute of Technology, Oct. 30, 1997, 144 pages.
Ladislav Lettovsky, Ellis L. Johnson, and George L. Nemhauser, “Airline Crew Recovery,” Transportation Science, copyright 2000 Informs, Nov. 2000, pp. 337-348, vol. 34, No. 4; Research Group, SABRE Technology Solutions, Southlake, Texas 76092 (Lettovksy); School of Industrial and Systems Engineering, Georgia Institute of Technology, Atlanta, Georgia 30332-0205 (Johnson and Nemhauser).
Peter Horner, “Change of Direction—How Continental Landed on Its Feet,” ORMS Today, Feb. 2002, vol. 29, No. 1.
Peter Horner, “Decisions, Decisions—Repaired for Takeoff,” ORMS Today, Jun. 2002, vol. 29, No. 3.
Gang Yu, Michael Arguello, Gao Song, Sandra M. McCowan, and Anna White, “A New Era For Crew Recovery At Continental Airlines,” Interfaces, copyright 2003 Informs, Jan.-Feb. 2003, pp. 5-22, vol. 33, No. 1; Department of Management Science and Information Systems, McCombs School of Business, University of Texas at Austin, Austin, Texas 78712 (Yu); CALEB Technologies Corporation, 9130 Jollyville Road, Suite 100, Austin, Texas 78759 (Arguello, Song and McCown); Continental Airlines, 1600 Smith Street, Houston, Texas 77002 (White).
Diamond Jim
Green Tuell
Korol Matt
Liu Xin
Parker Eric
American Airlines, Inc.
Choy Pan
Haynes and Boone LLP
Jarrett Scott L
LandOfFree
System and method for generating solutions based on... does not yet have a rating. At this time, there are no reviews or comments for this patent.
If you have personal experience with System and method for generating solutions based on..., we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and System and method for generating solutions based on... will most certainly appreciate the feedback.
Profile ID: LFUS-PAI-O-4303535