System and method for generating solutions based on associated operational penalties for allocating crew members

US8073726B1 · kind B1 · utility

Assignee

• AMERICAN AIRLINES, INC. · US

Inventors

• Xin Liu · Irvine, US
• Tuell C. Green · Euless, US
• Eric A. Parker · Pleasant Hill, US
• Matt Korol · Southlake, US
• Jim Diamond · Belfast, GB

Key dates

• Filing date: Mar 23, 2007
• Grant date: Dec 6, 2011
• Expiry date: Sep 8, 2030

Classification

• Technology area (CPC G): Physics
• CPC primary: G06Q10/06316
• WIPO field: IT methods for management
• WIPO sector: Electrical engineering

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.