lec8_aircraft_maintenance_routing_2003

lec8_aircraft_maintenance_routing_2003 -...

Info iconThis preview shows pages 1–13. 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
Aircraft Maintenance Routing Outline – Problem Definition and Objective – Network Representation – String Model – Solution Approach – Branch-and-price – Extension:  Combined Fleet Assignment and  Aircraft Routing
Background image of page 2
Airline   Schedule   Planning Schedule Design Fleet Assignment Aircraft Routing Crew Scheduling
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 String- Based FAM
Background image of page 4
Problem Definition • Given: – Flight Schedule for a single fleet • Each flight covered exactly once by fleet – Number of Aircraft by Equipment Type • Can’t assign more aircraft than are available – FAA Maintenance Requirements – Turn Times at each Station – Through revenues for pairs or sequences of flights – Maintenance costs per aircraft
Background image of page 5

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

View Full DocumentRight Arrow Icon
Problem Objective • Find: – Revenue maximizing assignment of aircraft of  a single fleet to scheduled flights such that each  flight is covered exactly once, maintenance  requirements are satisfied, conservation of flow  (balance) of aircraft is achieved, and the  number of aircraft used does not exceed the  number available
Background image of page 6
FAA Maintenance Requirements • “A” Checks – Maintenance required every 60 hours of flying – Airlines maintain aircraft every 40-45 hours of  flying with the maximum time between checks  restricted to three to four calendar days
Background image of page 7

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

View Full DocumentRight Arrow Icon
FAM Representation of  Maintenance Constraints • Maintenance arcs for fleet  included in time line  network at each maintenance station for  k • Each arc – Begins at an aircraft arrival + turn time – Spans minimum maintenance time • Constraints added to FAM for each aircraft type  k,  requiring a minimum number of aircraft of type  on the set of “maintenance arcs”  – Ensures that sufficient maintenance opportunities exist – One aircraft might be serviced daily and others not at  all
Background image of page 8
Hub-and-Spoke vs. Point-to- Point Networks • Domestic U.S. carriers with hub-and-spoke  networks find that  approximate  maintenance  constraints result in maintenance feasible routings – Sufficient number of opportunities at hubs to  swap  aircraft assignments so that aircraft get to maintenance  stations as needed • Approximate maintenance constraints often do not  result in maintenance feasible routings for point- to-point networks – Flying time between visits to maintenance stations  often too long
Background image of page 9

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

View Full DocumentRight Arrow Icon
Network Representation • Connection network – Nodes:  • Flight arrivals/ departures (time and space) – Arcs: • Flight arcs: one arc for each scheduled flight • Connection arcs: allow aircraft to connect between  flights
Background image of page 10
Connection Network    M1 A1 A2 A3 M2 Flight Arc Connection Arc Timeline A B C D E F G H J K
Background image of page 11

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

View Full DocumentRight Arrow Icon
Connection vs. Time-line 
Background image of page 12
Image of page 13
This is the end of the preview. Sign up to access the rest of the document.

Page1 / 37

lec8_aircraft_maintenance_routing_2003 -...

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

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