Reference no: EM133187613

Optimization techniques are used in many applications. The construction of a schedule for airline crews (pilots and flight attendants) that results in a high degree of crew utilization is a difficulty that large airlines, such as American Airlines, encounter. Because of Federal Aviation Administration (FAA) requirements established to ensure that a crew can fulfill its duties without risk of weariness, this scheduling challenge is quite complicated.

1. Each flight must have a pilot and four flight attendants.
2. Flight Time For 1 Pilot is up to 8 Hours and Flight Time For 2 Pilots is up to 10 Hours.
3. Each flight is a cross country flight.
4. Flight attendants can work 12 hours shifts.

The airline has made the promise to its customer that no flights will be canceled, they will only be delayed. Is there a way that the airline will be able to keep this promise? Provide a detailed explanation.