lecture10

lecture10 - 1.224J/ ESD.204J: Airline Crew Scheduling...

Info iconThis preview shows pages 1–12. Sign up to view the full content.

View Full Document Right Arrow Icon
1.224J/ ESD.204J: Airline Crew Scheduling Outline –Crew Scheduling • Problem Definition –Costs • Set Partitioning Model and Solution –Enhanced Crew Scheduling • Link to Maintenance Routing Problem • Enhanced Model and Solution Approach
Background image of page 1

Info iconThis preview has intentionally blurred sections. Sign up to view the full version.

View Full DocumentRight Arrow Icon
12/31/2003 1.224J/ESD.204J 2 Route individual aircraft honoring maintenance restrictions Assign aircraft types to flight legs such that contribution is maximized A flight specifies origin, destination, and departure time Airline Schedule Planning Schedule Design Fleet Assignment Aircraft Routing Crew Scheduling Select optimal set of flight legs in a schedule Assign crew (pilots and/or flight attendants) to flight legs
Background image of page 2
12/31/2003 1.224J/ESD.204J 3 Crew Scheduling: Some Background • This problem has been studied by operations researchers for at least 4 decades • Most major U.S. airlines use crew pairing optimizers for the cockpit crews – Crew costs are the airlines’ second largest operating expense – Even small improvements in efficiency can have large financial benefits
Background image of page 3

Info iconThis preview has intentionally blurred sections. Sign up to view the full version.

View Full DocumentRight Arrow Icon
12/31/2003 1.224J/ESD.204J 4 Airline Crew Scheduling • 2-stage process: – Crew Pairing Optimization • Construct minimum cost work schedules, called pairings, spanning several days – Bidline Generation/ Rostering • Construct monthly work schedules from the pairings generated in the first stage – Bidlines – Individualized schedules • Objective to balance workload, maximize number of crew requests granted, etc.
Background image of page 4
12/31/2003 1.224J/ESD.204J 5 Some Definitions A crewbase is the home station, or domicile, of a crew A crew pairing is a sequence of flights that can be flown by a single crew: – beginning and ending at a crewbase – spanning one or more days – satisfying FAA rules and collective bargaining agreements, such as: • maximum flying time in a day • minimum rest requirements • minimum connection time between two flights
Background image of page 5

Info iconThis preview has intentionally blurred sections. Sign up to view the full version.

View Full DocumentRight Arrow Icon
12/31/2003 1.224J/ESD.204J 6 Example: A Crew Pairing a b c de f Boston Detroit LA
Background image of page 6
12/31/2003 1.224J/ESD.204J 7 Some More Definitions A duty period (or duty) is a sequence of flight legs comprising a day of work for a crew Alternative pairing definition: a crew pairing is a sequence of duties separated by rests A crew schedule is a sequence of pairings separated by time-off, satisfying numerous restrictions from regulatory agencies and collective bargaining agreements
Background image of page 7

Info iconThis preview has intentionally blurred sections. Sign up to view the full version.

View Full DocumentRight Arrow Icon
12/31/2003 1.224J/ESD.204J 8 Example: Duty Periods a b c d e Pairing = DP1(a,b,c) + rest + DP2(d,e) + rest + DP3(f) a b cd e f f Boston Detroit LA
Background image of page 8
12/31/2003 1.224J/ESD.204J 9 Crew Pairing Problem (CP) • Assign crews to flights such that every flight is covered, costs are minimized and labor rules are satisfied: –Maximum flying time in a day –Minimum rest requirements –Minimum connection time
Background image of page 9

Info iconThis preview has intentionally blurred sections. Sign up to view the full version.

View Full DocumentRight Arrow Icon
12/31/2003 1.224J/ESD.204J 10 Crew Pairing Costs • Duty costs: Maximum of 3 elements: f1* flying time cost f2* elapsed time cost f3 *minimum guarantee • Pairing costs: Maximum of 3 elements: f1* duty cost f2* time-away-from-base f3 *minimum guarantee
Background image of page 10
12/31/2003 1.224J/ESD.204J 11 Set Partitioning Model for CP: Variable Definition and Constraints
Background image of page 11

Info iconThis preview has intentionally blurred sections. Sign up to view the full version.

View Full DocumentRight Arrow Icon
Image of page 12
This is the end of the preview. Sign up to access the rest of the document.

Page1 / 66

lecture10 - 1.224J/ ESD.204J: Airline Crew Scheduling...

This preview shows document pages 1 - 12. Sign up to view the full document.

View Full Document Right Arrow Icon
Ask a homework question - tutors are online