(Airline Crew Scheduling Problem (CSP
اسلاید 1: Airline Crew Scheduling Problem (CSP) Ahmad Khayer Dastjerdi8125712
اسلاید 2: ReviewIntroductionScheduling ProcessAirline Crew Scheduling ProblemModelSolution ApproachesCase Study
اسلاید 3: Introduction: Airline crew scheduling is a well-studied field in OR. Second cost-relevant factor after fuel Misunderstanding and disharmonies among the crew : negative effect on the airlines customers. Highly competitive global market Hackman JR(2002) Leading Teams : setting the stage for great performance,Ailine crew scheduling from planning to operation (Claud p. Medard and Nidhi Sawhney)
اسلاید 4: Dominant driving forces for airline companies : Cost Minimization Customer Satisfaction Other important fields: Recruiting Training of staff Employee satisfaction1)Hackman JR(2002) Leading Teams : setting the stage for great performance 2)airlinecrew scheduling from planning to operation (Claud p. Medard and Nidhi Sawhney)Introduction (Con’d)
اسلاید 5: Scheduling Process: -The main business of an airline is to offer and execute flights in such a way that profit is maximized -Underlying scheduling tasks that need to be fulfilled: • Which flights are offered. • When and how often such flights should take place. • Which resources are allocated at which scheduling step. • How the schedule execution is controlled and unpredictable events are handled.1) Branch-and-Price Column:Generation for Solving Huge Integer Programs. Barnhart C, Cohn AM, Johnson EL, Klabjan D, Nemhauser GL, Vance PH (2003)
اسلاید 6: Branch-and-Price Column:Generation for Solving Huge Integer Programs. Barnhart C, Cohn AM, Johnson EL, Klabjan D, Nemhauser GL, Vance PH (2003)Scheduling Process
اسلاید 7: Airline Crew Scheduling Problem (CSP): The largest scheduling problem Its task is to assign all flights of a given timetable together with further activities to a limited number of crew members stationed at one or several home bases.Airline Crew Scheduling: State-of-the-Art (BALAJI GOPALAKRISHNAN, ELLIS. L. JOHNSON 2005)A partially integrated airline crew scheduling approach with time-dependent crew capacities and multiple home bases(Yufeng Guo ,Taieb Mellouli, Leena Suhl, Markus P. Thiel 2005)
اسلاید 8: Basic definitions: A flight leg: is a non-stop air transit from a departure airport to its corresponding destination airport.A flight duty: is a series of flight legs that can be serviced by one crew member within a workday (24 hours) .A transit: occurs if the crew members time-dependent location does not equal to the next scheduled location. A pairing: which starts from and returns to the crew member’s home base. Its maximum duration is limited by a given upper bound, e.g..five working days.
اسلاید 9: Pre-scheduled activities: like vacation, simulation, training; medical examinations, etc. represent activities that a crew member has to undertake without exception. A roster or line-of-work (LOW): represents a potential crew schedule for a dedicated crew member of the planning periods of usually two or four weeks.Branch-and-Price Column:Generation for Solving Huge Integer Programs. Barnhart C, Cohn AM, Johnson EL, Klabjan D, Nemhauser GL, Vance PH (2003)A Network Flow Approach to Crew Scheduling based on an Analogy to a Train/Aircraft Maintenance Routing Problem. ( Mellouli 2001) Mellouli 2001 , Barnhart et al. 2003
اسلاید 10: Roster Example
اسلاید 11: The Crew Scheduling Problem:Crew Pairing Problem (CPP)Crew Assignment Problem (CAP) or airline Crew Rostering Problem (CRP)Airline Crew Scheduling From Planning to Operations(Claude P. Medard Nidhi Sawhney), Barnhart et al., 1999
اسلاید 12: min Model for crew pairing problem:Airline Crew Scheduling: State-of-the-Art BALAJI GOPALAKRISHNANELLIS. L. JOHNSON(2005)
اسلاید 13: An example: Suppose an airline has three planes based in AtlantaThe second plane flies between Atlanta and New York The third plane goes on a Atlanta, New York, Memphis, AtlantaUp to 4 hours: 75% base rate4 to 8 hours: 100% base rateAbove 8 hours: 200% base rate FٍEDCBAMia -- AtlAtl -- MiaMia -- AtlAtl -- MiaMia -- AtlAtl -- Mia16:00-17:0014:30-15:3013:00-14:0011:30-12:3010:00-11:008:30-9:30JIHGN.Y. -- AtlAtl -- N.Y.N.Y. -- Atl Atl -- N.Y. 17:00-19:0014:30-16:3012:00-14:009:30-11:30PٍONMLKMem -- Atl N.Y -- MemAtl -- N.Y.Mem -- Atl N.Y -- Mem Atl -- N.Y. 18:15-19:3017:00-18:0014:30-16:3011:45-14:0011:30-12:309:00-11:00AB,CD,EF,GH,IJ,KLM,NOP for total cost 6.25ABCDEF,GHIJ,KLMNOP for total cost 6.00AB, CDIJ, GHEF, KLMNOP for total cost 4.75
اسلاید 14: Is there a cheaper combination available? In order to be certain, we would have to check all pairings
اسلاید 15: min Model for crew assignment problem:Airline Crew Scheduling From Planning to OperationsClaude P. Medard Nidhi Sawhney,An integrated aircraft routing, crew scheduling andflight retiming model (Anne Mercier, François Soumis 2005)
اسلاید 16: Solution approach:Constructive heuristicsMathematical Programming Branch-and-Bound Branch-and-CutNetwork-based Models Meta-Heuristics Genetic Algorithms Simulated Annealing
اسلاید 17: Case study: (European tourist airline)A partially integrated airline crew scheduling approach with time-dependent crew capacities and multiple home basesYufeng Guo ,Taieb Mellouli, Leena Suhl, Markus P. Thiel 2005
اسلاید 18: Thank you for your attentio
نقد و بررسی ها
هیچ نظری برای این پاورپوینت نوشته نشده است.