lec7_crew_scheduling_2003

lec7_crew_scheduling_2003 - 1.206J/16.77J/ESD.215J...

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

View Full Document Right Arrow Icon
1 .206J/16.77J/ESD.215J    Airline Schedule Planning Cynthia Barnhart Spring 2003  
Background image of page 1

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

View Full DocumentRight Arrow Icon
1.206J/16.77J/ESD.215J      The Crew Scheduling Problem • Outline – Problem Definition – Sequential Solution Approach – Crew Pairing Optimization Model – Branch-and-Price Solution • Branching strategies
Background image of page 2
Why Crew Scheduling? • Second largest operating expense (after fuel) • OR success story • Complex problems with many remaining  opportunities • A case study for techniques to solve large IPs
Background image of page 3

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

View Full DocumentRight Arrow Icon
Airline   Schedule   Planning Schedule Design Fleet Assignment Aircraft Routing Crew Scheduling
Background image of page 4
The Crew Scheduling Problem • Assign crews to cover all flights for a given  fleet type • Minimize cost – Time paid for flying – “Penalty” pay • Side constraints – Balance – Robustness
Background image of page 5

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

View Full DocumentRight Arrow Icon
Network Flow Problem? Complex feasibility rules Non-linear objective function
Background image of page 6
Building Blocks To Do 9:00 10:00 11:00 12:00 1:00 2:00 3:00 Duty June Schedule Flight Pairing
Background image of page 7

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

View Full DocumentRight Arrow Icon
Duty Periods Definition:  A duty period is a day-long sequence of  consecutive flights  that can be assigned to a  single crew , to be followed by a  period of  rest
Background image of page 8
Duty Rules Rules: • Flights are sequential in space/time • Maximum flying time • Minimum idle/sit/connect time • Maximum idle/sit/connect time • Maximum duty 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
Duty Cost Function • Maximum of: – Total flying time f d   * total duty time – Minimum guaranteed duty pay • Primarily compensates for flying time, but  also compensates for “undesirable”  schedules
Background image of page 10
Pairings Definition:  A sequence of  duty periods , interspersed  with  periods of rest , that begins and ends at  crew domicile
Background image of page 11

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

View Full DocumentRight Arrow Icon
Pairing Rules Rules: • First duty starts/last duty ends at domicile • Duties are sequential in space/time • Minimum rest between duties • Maximum layover time • Maximum number of days away from base • 8-in-24 rule
Background image of page 12
Pairing Cost Function • Maximum of: – Sum of duty costs f p  * total time away from base (TAFB) – Minimum guaranteed pairing pay
Background image of page 13

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

View Full DocumentRight Arrow Icon
Schedules Rules: • Minimum rest between pairings • Maximum monthly flying time • Maximum time on duty • Minimum total number of days off Two key differences: • Cost function focuses on crew preferences • Schedules individuals rather than complete crews
Background image of page 14
Crew Scheduling Problems Crew Scheduling Problem Assignment Rostering Weekly Exception Bidline Rostering Weekly Exception Bidline Rostering Recovery Problem Domestic International Cockpit Crews Crew Scheduling Problem Crew Pairing Assignment Daily Weekly Exception Bidline Rostering Cockpit Crews Crew Scheduling Problem Crew Pairing Assignment Daily Weekly Exception Bidline Rostering Cabin Crews Crew Scheduling Problem Crew Pairing Assignment Daily Weekly Exception Bidline Rostering Cabin Crews Crew Scheduling Problem Crew Pairing Assignment Daily Weekly Exception Bidline Rostering
Background image of page 15

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

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

This note was uploaded on 11/08/2011 for the course AERO 16.72 taught by Professor Hansman during the Fall '06 term at MIT.

Page1 / 58

lec7_crew_scheduling_2003 - 1.206J/16.77J/ESD.215J...

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

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