Two Major Problems Problems Crew Pairing Problem (CPP) Find a set of legal pairin Find gs (each pairing
|
|
- Raymond Short
- 5 years ago
- Views:
Transcription
1 Solving Airline s Pilot-Copilot Rostering Problem by Successive Bipartite Weighted Matching by Xugang Ye Applied Mathematics and Statistics, The Johns Hopkins University
2 Motivation Crew-related related cost is the second largest to fuel. The planning and scheduling hdli of aircrews is highly complex. In today s highly competitive markets, optimization-integrated integrated decision support systems have become a critical success factor of the airlines.
3 Two Major Problems Crew Pairing Problem (CPP) hub Find a set of legal pairings (each pairing is an itinerary that starts from and returns to the same h b) that hub) h covers all ll the h fli flight h llegs with i h minimum i i expected cost.
4 Two Major Problems Crew Rostering Problem (CRP) Dispatch Home base (hub) Return Find crew team for each pairing such that the schedule Legality, cost issue, and the crew satisfaction are respected. Task set
5 Data Flow of the Crew Management System Task execution ecut Crew data Flight data Crew pairing optimization Crew rostering optimization
6 Mathematical Modeling of Crew Rostering Problem
7 Problem Description Suppose in a period of time, we plan to assign a set of pairings to a group of crews in same fleet at same hub. A pilot and a copilot are teamed together to accomplish a task. Some crews cannot be teamed together. Some crews are not available sometime. We want to find a roster to cover all the pairings while respecting schedule legality and cost issue, and also minimize the discrepancy of cumulative flying time of pilots minimize the discrepancy of cumulative flying time of copilots
8 Formulation by Linear Programming (LP)
9 Formulation by Linear Programming (LP)
10 Formulation by Linear Programming (LP)
11 Formulation by Linear Programming (LP)
12 Formulation by Linear Programming (LP)
13 Model Analysis Intractability Muti-objectives; NP-hardness Scale Tens of thousand variables Millions of constraints Data Uncertainty Non-deterministic dynamic decision environment
14 Strategy Heuristic Algorithm Sequential decomposition Successive partial rostering (day-by-day) optimization Submodel extraction Common formulation of fbi bipartite i weighted matching for different subproblems Subalgorithm Network flow optimization
15 Fundamental Submodel Construction
16 Fundamental Submodel Construction
17 Fundamental Submodel Construction
18 Fundamental Submodel Construction
19 Submodels for Subcases Submodel 1: match pairings with pilots Bipartitite weighted matching problem 1 Submodel 2: match pairings with copilots Bipartitite weighted matching problem 2 Submodel 3: copilot vacancy filling Bipartitite weighted matching problem 3
20 Algorithm for solving bipartite weighted matching problem Minimum-cost maximum flow algorithm Overall complexity = O(R S) S is the complexity of the Bellman-Ford algorithm R is the number of daily pairings.
21 Global Effectiveness L = max k 2 T 2 k Where T k is the flying time of the kth pairing ii (k=1,2,,n).
22 Numerical Simulations Scale Flight tasks table that contains 17 pairings each day Maximum m flying time of a pairing is 805 minutes L=284.61minutes i
23 Data Simulations
24 Data Simulations
25 Data Simulations Simulation of pilot-copilot teaming infeasibility Simulation of pilot-pilot teaming infeasibility ID No. of copilots f pilots ID No. of ID No. of pilots ID No. of pilots
26 Data Simulations Day-off simulation for pilots Day-off simulation for copilots of pilots 30 of copilots 30 ID No 40 ID No Calendar date in considered period Calendar date in considered period
27 Data Simulations 7 Simulation of task perturbation 6 5 State of task ID N o. of Tas k
28 Data Simulations Cum mulative flying tim me ID No. of pilots Cum mulative flying tim me ID No. of copilots 2 2 tatus of pilots St 1 0-1: In day-off -1 0: Waiting 1: In task ID No. of pilots Sta atus of copilots 1 0-1: In day-off -1 0: Waiting 1: In task ID No. of copilots
29 Numerical Results mulative flying time of pilots Cu 2 x ID No. of pilots Cum mulative flying time of co opilots 2 x ID No. of copilots 2 2 Stdv. of cumulative flying time among pilots of pilots Status 1 0-1: In day-off -1 0: Waiting 1: In task ID No. of pilots Stdv. of cumulative flying time Upper bound Date Stdv. of cu umulative flying time am mong copilots Status of copilots 1 0-1: In day-off -1 0: Waiting 1: In task ID No. of copilots Stdv. of cumulative flying time Upper bound Date
30 Results from Multiple Simulations ng pilots Stdv. of cum mulative flying time amo 1400 Stdv. of cum ulative flying tim e 1200 U pper b ound Date Stdv. of cumu ulative flying time among copilots Stdv. of cum ulative flying tim e Upper bound Date Multiple simulations under the circumstance that both the pilots and the copilots are enough many (left: for pilot group; right: for copilot group) flying time among pilots Stdv. of cumulative S tdv.of c um ulative fly ing tim e Upper bound Date s lying time among copilots Stdv. of cumulative fl S tdv.of c um ulative fly ing tim e Upper bound Date Multiple simulations under the circumstance that the pilots are enough many, there are not enough copilots, some pilots are selected to fill the copilot vacancies on some days (left: for pilot group; right: for copilot group).
31 Some Statistics on Computational Efficiency Implemented with Matlab 7.0 and tested in Dell Dimension 4600 with P G CPU and 1.0 G DDR MEM.
32 Sample Output
33 Conclusion The heuristic algorithm is efficient, effective and applicable to real large-scale aircrew rostering problems. 1) Time efficient. 2) Heuristically accurate.
34 Possible Extension More frequent updates of pairing plan within one day Insertion of newly hired aircrews Aircrew shift among multiple homebases and among multiple fleets
35 Questions? Thanks very much!
Transportation Timetabling
Outline DM87 SCHEDULING, TIMETABLING AND ROUTING Lecture 16 Transportation Timetabling 1. Transportation Timetabling Tanker Scheduling Air Transport Train Timetabling Marco Chiarandini DM87 Scheduling,
More informationSERVICE NETWORK DESIGN: APPLICATIONS IN TRANSPORTATION AND LOGISTICS
SERVICE NETWORK DESIGN: APPLICATIONS IN TRANSPORTATION AND LOGISTICS Professor Cynthia Barnhart Massachusetts Institute of Technology Cambridge, Massachusetts USA March 21, 2007 Outline Service network
More informationAirline Scheduling Optimization ( Chapter 7 I)
Airline Scheduling Optimization ( Chapter 7 I) Vivek Kumar (Research Associate, CATSR/GMU) February 28 th, 2011 CENTER FOR AIR TRANSPORTATION SYSTEMS RESEARCH 2 Agenda Airline Scheduling Factors affecting
More informationAirline Scheduling: An Overview
Airline Scheduling: An Overview Crew Scheduling Time-shared Jet Scheduling (Case Study) Airline Scheduling: An Overview Flight Schedule Development Fleet Assignment Crew Scheduling Daily Problem Weekly
More informationA Review of Airport Runway Scheduling
1 A Review of Airport Runway Scheduling Julia Bennell School of Management, University of Southampton Chris Potts School of Mathematics, University of Southampton This work was supported by EUROCONTROL,
More informationATM Seminar 2015 OPTIMIZING INTEGRATED ARRIVAL, DEPARTURE AND SURFACE OPERATIONS UNDER UNCERTAINTY. Wednesday, June 24 nd 2015
OPTIMIZING INTEGRATED ARRIVAL, DEPARTURE AND SURFACE OPERATIONS UNDER UNCERTAINTY Christabelle Bosson PhD Candidate Purdue AAE Min Xue University Affiliated Research Center Shannon Zelinski NASA Ames Research
More informationA RECURSION EVENT-DRIVEN MODEL TO SOLVE THE SINGLE AIRPORT GROUND-HOLDING PROBLEM
RECURSION EVENT-DRIVEN MODEL TO SOLVE THE SINGLE IRPORT GROUND-HOLDING PROBLEM Lili WNG Doctor ir Traffic Management College Civil viation University of China 00 Xunhai Road, Dongli District, Tianjin P.R.
More informationDynamic and Flexible Airline Schedule Design
Dynamic and Flexible Airline Schedule Design Cynthia Barnhart Hai Jiang Global Airline Industry Program October 26, 2006 De-banked (or De-peaked) Hubs Depature/arrival activities # of departures/arrivals
More informationImplementing an Air Taxi System
Departamento de Ingeniería Industrial, FCFM, Universidad de Chile, Chile August 11, 2006 Outline 1 Introduction 2 The Routing Problems 3 Final Comments Work Team Work Team Mo Bazaraa (Georgia Institute
More informationNetwork Revenue Management: O&D Control Dr. Peter Belobaba
Network Revenue Management: O&D Control Dr. Peter Belobaba Istanbul Technical University Air Transportation Management M.Sc. Program Network, Fleet and Schedule Strategic Planning Module 23 : 4 April 2015
More informationA Study of Tradeoffs in Airport Coordinated Surface Operations
A Study of Tradeoffs in Airport Coordinated Surface Operations Ji MA, Daniel DELAHAYE, Mohammed SBIHI ENAC École Nationale de l Aviation Civile, Toulouse, France Paolo SCALA, Miguel MUJICA MOTA Amsterdam
More informationMIT ICAT. Robust Scheduling. Yana Ageeva John-Paul Clarke Massachusetts Institute of Technology International Center for Air Transportation
Robust Scheduling Yana Ageeva John-Paul Clarke Massachusetts Institute of Technology International Center for Air Transportation Philosophy If you like to drive fast, it doesn t make sense getting a Porsche
More informationIncluding Linear Holding in Air Traffic Flow Management for Flexible Delay Handling
Including Linear Holding in Air Traffic Flow Management for Flexible Delay Handling Yan Xu and Xavier Prats Technical University of Catalonia (UPC) Outline Motivation & Background Trajectory optimization
More informationIntegrated Optimization of Arrival, Departure, and Surface Operations
Integrated Optimization of Arrival, Departure, and Surface Operations Ji MA, Daniel DELAHAYE, Mohammed SBIHI ENAC École Nationale de l Aviation Civile, Toulouse, France Paolo SCALA Amsterdam University
More informationApplying Integer Linear Programming to the Fleet Assignment Problem
Applying Integer Linear Programming to the Fleet Assignment Problem ABARA American Airlines Decision Ti'chnohi^ics PO Box 619616 Dallasll'ort Worth Airport, Texas 75261-9616 We formulated and solved the
More informationPrice-Setting Auctions for Airport Slot Allocation: a Multi-Airport Case Study
Price-Setting Auctions for Airport Slot Allocation: a Multi-Airport Case Study An Agent-Based Computational Economics Approach to Strategic Slot Allocation SESAR Innovation Days Bologna, 2 nd December
More informationResearch Article Study on Fleet Assignment Problem Model and Algorithm
Mathematical Problems in Engineering Volume 2013, Article ID 581586, 5 pages http://dxdoiorg/101155/2013/581586 Research Article Study on Fleet Assignment Problem Model and Algorithm Yaohua Li and Na Tan
More informationFLIGHT SCHEDULE PUNCTUALITY CONTROL AND MANAGEMENT: A STOCHASTIC APPROACH
Transportation Planning and Technology, August 2003 Vol. 26, No. 4, pp. 313 330 FLIGHT SCHEDULE PUNCTUALITY CONTROL AND MANAGEMENT: A STOCHASTIC APPROACH CHENG-LUNG WU a and ROBERT E. CAVES b a Department
More informationDo Not Write Below Question Maximum Possible Points Score Total Points = 100
University of Toronto Department of Economics ECO 204 Summer 2012 Ajaz Hussain TEST 3 SOLUTIONS TIME: 1 HOUR AND 50 MINUTES YOU CANNOT LEAVE THE EXAM ROOM DURING THE LAST 10 MINUTES OF THE TEST. PLEASE
More informationAbstract. Introduction
COMPARISON OF EFFICIENCY OF SLOT ALLOCATION BY CONGESTION PRICING AND RATION BY SCHEDULE Saba Neyshaboury,Vivek Kumar, Lance Sherry, Karla Hoffman Center for Air Transportation Systems Research (CATSR)
More informationAirline Schedule Development Overview Dr. Peter Belobaba
Airline Schedule Development Overview Dr. Peter Belobaba Istanbul Technical University Air Transportation Management M.Sc. Program Network, Fleet and Schedule Strategic Planning Module 18 : 1 April 2016
More informationSIMAIR: A STOCHASTIC MODEL OF AIRLINE OPERATIONS
SIMAIR: A STOCHASTIC MODEL OF AIRLINE OPERATIONS Jay M. Rosenberger Andrew J. Schaefer David Goldsman Ellis L. Johnson Anton J. Kleywegt George L. Nemhauser School of Industrial and Systems Engineering
More informationEvaluating the Robustness and Feasibility of Integer Programming and Dynamic Programming in Aircraft Sequencing Optimization
Evaluating the Robustness and Feasibility of Integer Programming and Dynamic Programming in Aircraft Sequencing Optimization WPI Advisors Jon Abraham George Heineman By Julia Baum & William Hawkins MIT
More informationFleet Assignment Problem Study Based on Branch-and-bound Algorithm
International Conference on Mechatronics, Control and Electronic Engineering (MCE 214) Fleet Assignment Problem Study Based on Branch-and-bound Algorithm Wu Donghua College of Continuing and Education
More informationAirline Disruption Management - Perspectives, Experiences and Outlook
Airline Disruption Management - Perspectives, Experiences and Outlook Niklas Kohl Carmen Consulting Allan Larsen Centre for Traffic and Transport, Technical University of Denmark Jesper Larsen Informatics
More informationApproximate Network Delays Model
Approximate Network Delays Model Nikolas Pyrgiotis International Center for Air Transportation, MIT Research Supervisor: Prof Amedeo Odoni Jan 26, 2008 ICAT, MIT 1 Introduction Layout 1 Motivation and
More informationAircraft Arrival Sequencing: Creating order from disorder
Aircraft Arrival Sequencing: Creating order from disorder Sponsor Dr. John Shortle Assistant Professor SEOR Dept, GMU Mentor Dr. Lance Sherry Executive Director CATSR, GMU Group members Vivek Kumar David
More informationScheduling Under Uncertainty: Applications to Aviation, Healthcare and Aerospace
Scheduling Under Uncertainty: Applications to Aviation, Healthcare and Aerospace by Jeremy Castaing A dissertation submitted in partial fulfillment of the requirements for the degree of Doctor of Philosophy
More informationIntroduction Runways delay analysis Runways scheduling integration Results Conclusion. Raphaël Deau, Jean-Baptiste Gotteland, Nicolas Durand
Midival Airport surface management and runways scheduling ATM 2009 Raphaël Deau, Jean-Baptiste Gotteland, Nicolas Durand July 1 st, 2009 R. Deau, J-B. Gotteland, N. Durand ()Airport SMAN and runways scheduling
More informationAirlines Crew Pairing Optimization: A Brief Review
Airlines Crew Pairing Optimization: A Brief Review Xugang Ye* Applied Mathematics and Statistics, the Johns Hopkins University Abstract In most airlines, crew costs are the second largest direct operation
More informationReal-Time Control Strategies for Rail Transit
Real-Time Control Strategies for Rail Transit Outline: Problem Description and Motivation Model Formulation Model Application and Results Implementation Issues Conclusions 12/08/03 1.224J/ESD.204J 1 Problem
More informationWorldwide Passenger Flows Estimation
Worldwide Passenger Flows Estimation Rodrigo Acuna-Agost 1, Ezequiel Geremia 1, Thiago Gouveia 4, Serigne Gueye 2, Micheli Knechtel 3, and Philippe Michelon 3 1 Amadeus IT, 2 Université d Avignon et des
More informationCHAPTER 5 SIMULATION MODEL TO DETERMINE FREQUENCY OF A SINGLE BUS ROUTE WITH SINGLE AND MULTIPLE HEADWAYS
91 CHAPTER 5 SIMULATION MODEL TO DETERMINE FREQUENCY OF A SINGLE BUS ROUTE WITH SINGLE AND MULTIPLE HEADWAYS 5.1 INTRODUCTION In chapter 4, from the evaluation of routes and the sensitive analysis, it
More informationImpact of Landing Fee Policy on Airlines Service Decisions, Financial Performance and Airport Congestion
Wenbin Wei Impact of Landing Fee Policy on Airlines Service Decisions, Financial Performance and Airport Congestion Wenbin Wei Department of Aviation and Technology San Jose State University One Washington
More informationResearch in Coastal Infrastructure Reliability: Rerouting Intercity Flows in the Wake of a Port Outage
Research in Coastal Infrastructure Reliability: Rerouting Intercity Flows in the Wake of a Port Outage Megan S. Ryerson, Ph.D Department of City and Regional Planning Department of Electrical and Systems
More informationDMAN-SMAN-AMAN Optimisation at Milano Linate Airport
DMAN-SMAN-AMAN Optimisation at Milano Linate Airport Giovanni Pavese, Maurizio Bruglieri, Alberto Rolando, Roberto Careri Politecnico di Milano 7 th SESAR Innovation Days (SIDs) November 28 th 30 th 2017
More informationPRESENTATION OVERVIEW
ATFM PRE-TACTICAL PLANNING Nabil Belouardy PhD student Presentation for Innovative Research Workshop Thursday, December 8th, 2005 Supervised by Prof. Dr. Patrick Bellot ENST Prof. Dr. Vu Duong EEC European
More informationOptimization Model and Solution Method for Operational Aircraft Maintenance Routing Problem
, July 5-7, 2017, London, U.K. Optimization Model and Solution Method for Operational Aircraft Maintenance Routing Problem Abdelrahman E.E. Eltoukhy, Felix T. S. Chan, S. H. Chung and T. Qu Abstract The
More informationA GRASP for Aircraft Routing in Response to Groundings and Delays
Journal of Combinatorial Optimization 5, 211 228 (1997) c 1997 Kluwer Academic Publishers. Manufactured in The Netherlands. A GRASP for Aircraft Routing in Response to Groundings and Delays MICHAEL F.
More informationUC Berkeley Working Papers
UC Berkeley Working Papers Title The Value Of Runway Time Slots For Airlines Permalink https://escholarship.org/uc/item/69t9v6qb Authors Cao, Jia-ming Kanafani, Adib Publication Date 1997-05-01 escholarship.org
More informationOverview of the Airline Planning Process Dr. Peter Belobaba Presented by Alex Heiter
Overview of the Airline Planning Process Dr. Peter Belobaba Presented by Alex Heiter Istanbul Technical University Air Transportation Management M.Sc. Program Network, Fleet and Schedule Strategic Planning
More informationFlight Schedule Planning with Maintenance Considerations. Abstract
Flight Schedule Planning with Maintenance Considerations Julia L. Higle Anne E. C. Johnson Systems and Industrial Engineering The University of Arizona Tucson, AZ 85721 Abstract Airline planning operations
More informationInter-modal Substitution (IMS) in Airline Collaborative Decision Making
Inter-modal Substitution (IMS) in Airline Collaborative Decision Maing Yu Zhang UC Bereley NEXTOR Seminar Jan. 20, 2006 FAA, Washington D.C. 1 Road Map Introduction Delay In National Airspace System (NAS)
More informationOptimization Model Integrated Flight Schedule and Maintenance Plans
Optimization Model Integrated Flight Schedule and Maintenance Plans 1 Shao Zhifang, 2 Sun Lu, 3 Li Fujuan *1 School of Information Management and Engineering, Shanghai University of Finance and Economics,
More informationPRAJWAL KHADGI Department of Industrial and Systems Engineering Northern Illinois University DeKalb, Illinois, USA
SIMULATION ANALYSIS OF PASSENGER CHECK IN AND BAGGAGE SCREENING AREA AT CHICAGO-ROCKFORD INTERNATIONAL AIRPORT PRAJWAL KHADGI Department of Industrial and Systems Engineering Northern Illinois University
More informationScenarios for Fleet Assignment: A Case Study at Lion Air
IOSR Journal of Mathematics (IOSR-JM) e-issn: 2278-5728, p-issn: 2319-765X Volume 10, Issue 5 Ver I (Sep-Oct 2014), PP 64-68 wwwiosrjournalsorg Scenarios for Fleet Assignment: A Case Study at Lion Air
More informationMaximization of an Airline s Profit
Maximization of an Airline s Profit Team 8 Wei Jin Bong Liwen Lee Justin Tompkins WIN 15 Abstract This project aims to maximize the profit of an airline. Three subsystems will be considered Price and Demand,
More informationResearch on Pilots Development Planning
Journal of Software Engineering and Applications 2012 5 1016-1022 http://dx.doi.org/10.4236/sea.2012.512118 Published Online December 2012 (http://www.scirp.org/ournal/sea) Ruo Ding Mingang Gao * Institute
More informationPreemptive Rerouting of Airline Passengers under. Uncertain Delays
Preemptive Rerouting of Airline Passengers under Uncertain Delays July 15, 2015 An airline s operational disruptions can lead to flight delays that in turn impact passengers, not only through the delays
More informationPlagued by high labor costs, low profitability margins, airspace and airport congestion, high capital and
MANUFACTURING & SERVICE OPERATIONS MANAGEMENT Vol. 6, No. 1, Winter 2004, pp. 3 22 issn 1523-4614 eissn 1526-5498 04 0601 0003 informs doi 10.1287/msom.1030.0018 2004 INFORMS Commissioned Paper Airline
More informationEstimating Avoidable Delay in the NAS
Estimating Avoidable Delay in the NAS Bala Chandran Avijit Mukherjee Mark Hansen Jim Evans University of California at Berkeley Outline Motivation The Bertsimas-Stock model for TFMP. A case study: Aug
More informationNetwork Revenue Management
Network Revenue Management Page 1 Outline Network Management Problem Greedy Heuristic LP Approach Virtual Nesting Bid Prices Based on Phillips (2005) Chapter 8 Demand for Hotel Rooms Vary over a Week Page
More informationBusiness Aviation: Operations and Service Quality by Provider Organisations. Macao, September Captain Scott Macpherson
Business Aviation: Operations and Service Quality by Provider Organisations Macao, September 2013 Captain Scott Macpherson Business Aviation: Operations and Service Quality by Provider Organizations Today
More informationFlight Trials of CDA with Time-Based Metering at Atlanta International Airport
Flight Trials of CDA with Time-Based Metering at Atlanta International Airport John-Paul Clarke, James Brooks, Liling Ren, Gaurav Nagle, and Evan McClain Georgia Institute of Technology Grady Boyce Delta
More informationTail Assignment with Multiple Maintenance Locations Using Network Model
Tail Assignment with Multiple Maintenance Locations Using Network Model ISBN: 978-81-924713-8-9 Ajyuk J. Raj Vinay V. Panicker R. Sridharan National Institute of Technology Calicut (ajyuk.jraj@gmail.com)
More informationDuty-Period-Based Network Model for Crew Rescheduling in European Airlines. Abstract
Duty-Period-Based Network Model for Crew Rescheduling in European Airlines Rüdiger Nissen 1 and Knut Haase 2 Abstract Airline rescheduling is a relatively new field in airline Operations Research but increasing
More informationAmerican Airlines Next Top Model
Page 1 of 12 American Airlines Next Top Model Introduction Airlines employ several distinct strategies for the boarding and deboarding of airplanes in an attempt to minimize the time each plane spends
More informationOperations Research By Ben Vinod Ascend Contributor
ASCEND I SPECIAL SECTION Operations Research By Ben Vinod Ascend Contributor Laying The Foundation For The Future Of Airline Technology Since the late 1950s, Operations Research (OR) has helped the worldwide
More informationAn Analysis of Dynamic Actions on the Big Long River
Control # 17126 Page 1 of 19 An Analysis of Dynamic Actions on the Big Long River MCM Team Control # 17126 February 13, 2012 Control # 17126 Page 2 of 19 Contents 1. Introduction... 3 1.1 Problem Background...
More informationCRANE CREW MANAGEMENT
CRANE CREW MANAGEMENT Crew costs are the second highest expenditure of the airline industry. It s essential to maximize crew efficiency while ensuring welfare and fairness. Overview Crane CREW is designed
More informationOptimized Itinerary Generation for NAS Performance Analysis
Optimized Itinerary Generation for NAS Performance Analysis Feng Cheng, Bryan Baszczewski, John Gulding Federal Aviation Administration, Washington, DC, 20591 FAA s long-term planning process is largely
More informationModeling Crew Itineraries and Delays in the National Air Transportation System
Modeling Crew Itineraries and Delays in the National Air Transportation System Abstract Keji Wei, Vikrant Vaze Thayer School of Engineering, Dartmouth College, Hanover, New Hampshire 03755 {keji.wei.th@dartmouth.edu,
More informationToday s flight path. 1. WestJet s Story 2. Background 3. Approach 4. Results and Recommendations 5. Questions?
Today s flight path 1. WestJet s Story 2. Background 3. Approach 4. Results and Recommendations 5. Questions? Optimization of a Planned Schedule Operations Research Simio User Group Meeting May 10 th,
More informationA Duality Based Approach for Network Revenue Management in Airline Alliances
A Duality Based Approach for Network Revenue Management in Airline Alliances Huseyin Topaloglu School of Operations Research and Information Engineering, Cornell University, Ithaca, New York 14853, USA
More informationAirport Gate Assignment A Hybrid Model and Implementation
Airport Gate Assignment A Hybrid Model and Implementation Chendong Li Computer Science Department, Texas Tech University 2500 Broadway, Lubbock, Texas 79409 USA chendong.li@ttu.edu Abstract With the rapid
More informationAirline Delay Perturbation Problem Under Minor Disturbance NATIONAL CENTER OF EXCELLENCE FOR NEXTOR AVIATION OPERATIONS RESEARCH
Institute of Transportation Studies University of California at Berkeley Airline Delay Perturbation Problem Under Minor Disturbance Sheng-Chen Alex Huang Working Paper UCB-ITS-WP-98 1 NATIONAL CENTER OF
More informationCombining Control by CTA and Dynamic En Route Speed Adjustment to Improve Ground Delay Program Performance
Combining Control by CTA and Dynamic En Route Speed Adjustment to Improve Ground Delay Program Performance James C. Jones, University of Maryland David J. Lovell, University of Maryland Michael O. Ball,
More informationAirspace Complexity Measurement: An Air Traffic Control Simulation Analysis
Airspace Complexity Measurement: An Air Traffic Control Simulation Analysis Parimal Kopardekar NASA Ames Research Center Albert Schwartz, Sherri Magyarits, and Jessica Rhodes FAA William J. Hughes Technical
More informationDecreasing Airline Delay Propagation By Re-Allocating Scheduled Slack
Decreasing Airline Delay Propagation By Re-Allocating Scheduled Slack Shervin AhmadBeygi, Amy Cohn and Marcial Lapp University of Michigan BE COME A S LOAN AFFILIATE http://www.sloan.org/programs/affiliates.shtml
More informationPassenger-Centric Ground Holding: Including Connections in Ground Delay Program Decisions. Mallory Jo Soldner
Passenger-Centric Ground Holding: Including Connections in Ground Delay Program Decisions by Mallory Jo Soldner B.S. Industrial and Systems Engineering, Virginia Tech (2007) Submitted to the Sloan School
More informationGenetic Algorithms Applied to Airport Ground Traffic Optimization
Genetic Algorithms Applied to Airport Ground Traffic Optimization Jean-Baptiste Gotteland Ecole Nationale de l Aviation Civile 7, av Edouard-Belin - BP 4005 F31055 Toulouse Cedex 4 gotteland@rechercheenacfr
More informationTechnical Memorandum Number 777. Scheduling Multiple Types of Fractional Ownership Aircraft With Crew Duty Restrictions
Technical Memorandum Number 777 Scheduling Multiple Types of Fractional Ownership Aircraft With Crew Duty Restrictions by Itir Karaesman Pinar Keskinocak Sridhar Tayur Wei Yang December 2003 Department
More informationAirline Boarding Schemes for Airbus A-380. Graduate Student Mathematical Modeling Camp RPI June 8, 2007
Airline Boarding Schemes for Airbus A-380 Anthony, Baik, Law, Martinez, Moore, Rife, Wu, Zhu, Zink Graduate Student Mathematical Modeling Camp RPI June 8, 2007 An airline s main investment is its aircraft.
More informationATTEND Analytical Tools To Evaluate Negotiation Difficulty
ATTEND Analytical Tools To Evaluate Negotiation Difficulty Alejandro Bugacov Robert Neches University of Southern California Information Sciences Institute ANTs PI Meeting, November, 2000 Outline 1. Goals
More informationSTEM FUTURES. Air Travel STEM. Works! Using Maths Tasks. About the Industry. About Your Task
STEM FUTURES Using Maths Tasks STEM Works! Air Travel In these activities, you work in the aviation industry. You will need to use your mathematical skills to help your team solve some problems. About
More informationTrajectory Optimization for Safe, Clean and Quiet Flight
ENRI International Workshop on ATM/CNS. Tokyo, Japan. (EIWAC 29) Trajectory Optimization for Safe, Clean and Quiet Flight Shinji Suzuki, Takeshi Tsuchiya and Adriana Andreeva Dept. of Aeronautics and Astronautics
More informationEvaluation of Predictability as a Performance Measure
Evaluation of Predictability as a Performance Measure Presented by: Mark Hansen, UC Berkeley Global Challenges Workshop February 12, 2015 With Assistance From: John Gulding, FAA Lu Hao, Lei Kang, Yi Liu,
More informationProceedings of the 2014 Winter Simulation Conference A. Tolk, S. Y. Diallo, I. O. Ryzhov, L. Yilmaz, S. Buckley, and J. A. Miller, eds.
Proceedings of the 2014 Winter Simulation Conference A. Tolk, S. Y. Diallo, I. O. Ryzhov, L. Yilmaz, S. Buckley, and J. A. Miller, eds. A HYBRID OPTIMIZATION-SIMULATION APPROACH FOR ITINERARY GENERATION
More informationPerformance Evaluation of Individual Aircraft Based Advisory Concept for Surface Management
Performance Evaluation of Individual Aircraft Based Advisory Concept for Surface Management Gautam Gupta, Waqar Malik, Leonard Tobias, Yoon Jung, Ty Hoang, Miwa Hayashi Tenth USA/Europe Air Traffic Management
More informationTodsanai Chumwatana, and Ichayaporn Chuaychoo Rangsit University, Thailand, {todsanai.c;
Using Hybrid Technique: the Integration of Data Analytics and Queuing Theory for Average Service Time Estimation at Immigration Service, Suvarnabhumi Airport Todsanai Chumwatana, and Ichayaporn Chuaychoo
More informationAn Assessment of the Impact of Demand Management Strategies for Efficient Allocation of Airport Capacity
An Assessment of the Impact of Demand Management Strategies for Efficient Allocation of Airport Capacity Abstract Airport demand management strategies have the potential to mitigate congestion and delays.
More informationDevelopment of a tool to combine rides with time frames efficiently while respecting customer satisfaction.
Eindhoven, July 2014 Development of a tool to combine rides with time frames efficiently while respecting customer satisfaction. By K.J.H. (Kevin) van Zutphen BSc Industrial Engineering TU/e 2012 Student
More informationTAXIWAY AIRCRAFT TRAFFIC SCHEDULING: A MODEL AND SOLUTION ALGORITHMS. A Thesis CHUNYU TIAN
TAXIWAY AIRCRAFT TRAFFIC SCHEDULING: A MODEL AND SOLUTION ALGORITHMS A Thesis by CHUNYU TIAN Submitted to the Office of Graduate Studies of Texas A&M University in partial fulfillment of the requirements
More informationAutomatic Aircraft Cargo Load Planning with Pick-up and Delivery
Automatic Aircraft Cargo Load Planning with Pick-up and Delivery V. Lurkin and M. Schyns University of Liège QuantOM 14ème conférence ROADEF Société Française de Recherche Opérationnelle et Aide à la Décision
More informationTransit Vehicle Scheduling: Problem Description
Transit Vehicle Scheduling: Problem Description Outline Problem Characteristics Service Planning Hierarchy (revisited) Vehicle Scheduling /24/03.224J/ESD.204J Problem Characteristics Consolidated Operations
More information1 The low cost carrier
Cash-Air: Cheap tickets around Europe Oumaima Khaled, Vincent Mousseau, Wassila Ouerdane and Yanfu Li Laboratoire Génie Industriel, Ecole Centrale Paris Cash-Air is a European airline company headquartered
More informationDynamic Airline Scheduling: An Analysis of the Potentials of Refleeting and Retiming
Dynamic Airline Scheduling: An Analysis of the Potentials of Refleeting and Retiming Valdemar Warburg * Troels Gotsæd Hansen * Allan Larsen (corresponding) * Hans Norman** Erik Andersson*** *DTU Transport
More informationFLIGHT TRANSPORTATION LABORATORY REPORT R87-5 AN AIR TRAFFIC CONTROL SIMULATOR FOR THE EVALUATION OF FLOW MANAGEMENT STRATEGIES JAMES FRANKLIN BUTLER
FLIGHT TRANSPORTATION LABORATORY REPORT R87-5 AN AIR TRAFFIC CONTROL SIMULATOR FOR THE EVALUATION OF FLOW MANAGEMENT STRATEGIES by JAMES FRANKLIN BUTLER MASTER OF SCIENCE IN AERONAUTICS AND ASTRONAUTICS
More informationDecision Support Systems for Airline Crew Recovery
Decision Support Systems for Airline Crew Recovery Yufeng Guo Faculty of Business Administration, Economics and Business Computing University of Paderborn A thesis submitted for the degree of doctor rerum
More informationEfficiency and Automation
Efficiency and Automation Towards higher levels of automation in Air Traffic Management HALA! Summer School Cursos de Verano Politécnica de Madrid La Granja, July 2011 Guest Lecturer: Rosa Arnaldo Universidad
More informationThe Planning of Aircraft Routes and Flight Frequencies in an Airline Network Operations
Journal of Advanced Transportation, Vol. 3.5, No. I, pp. 33-46 www. advan ced-transport. corn The Planning of Aircraft Routes and Flight Frequencies in an Airline Network Operations Shungyao Yun Chung-Rey
More informationSolving Clustered Oversubscription Problems for Planning e-courses
Solving Clustered Oversubscription Problems for Planning e-courses Susana Fernández and Daniel Borrajo Universidad Carlos III de Madrid. SPAIN Solving Clustered Oversubscription Problems for Planning e-courses
More informationCONNECT Events: Flight Optimization
CONNECT Events: Flight Optimization Ian Britchford Director Post Flight Solutions 5 th October 2016 Data Analysis and Root Cause Evaluation for Continuous Improvement Learn about Jeppesen s next level
More informationTactical and Operational Planning of Scheduled Maintenance for Per-Seat, On-Demand Air Transportation
Tactical and Operational Planning of Scheduled Maintenance for Per-Seat, On-Demand Air Transportation Gizem Keysan, George L. Nemhauser, and Martin W.P. Savelsbergh February 13, 2009 Abstract Advances
More informationWe consider the airline fleet assignment problem involving the profit maximizing assignment
Itinerary-Based Airline Fleet Assignment Cynthia Barnhart Timothy S. Kniker Manoj Lohatepanont Center for Transportation and Logistics Studies, Massachusetts Institute of Technology, Cambridge, Massachusetts
More informationEvaluation of Pushback Decision-Support Tool Concept for Charlotte Douglas International Airport Ramp Operations
Evaluation of Pushback Decision-Support Tool Concept for Charlotte Douglas International Airport Ramp Operations Miwa Hayashi, Ty Hoang, Yoon Jung NASA Ames Research Center Waqar Malik, Hanbong Lee Univ.
More informationRECEDING HORIZON CONTROL FOR AIRPORT CAPACITY MANAGEMENT
RECEDING HORIZON CONTROL FOR AIRPORT CAPACITY MANAGEMENT W.-H. Chen, X.B. Hu Dept. of Aeronautical & Automotive Engineering, Loughborough University, UK Keywords: Receding Horizon Control, Air Traffic
More information2018 Cathay Pacific Virtual 2 P a g e
2018 Cathay Pacific Virtual 2 P a g e SYSTEM OF REVISIONS Version Date Comments Author 1.0 20/12/2016 Initial publication of document. CEO 2018 Cathay Pacific Virtual 3 P a g e TABLE OF CONTENTS SYSTEM
More informationAn Optimization Approach to Airline Integrated Recovery
An Optimization Approach to Airline Integrated Recovery Jon D. Petersen, Gustaf Sölveling, Ellis L. Johnson, John-Paul Clarke, Sergey Shebalov May 31, 2010 Abstract While the airline industry has benefited
More informationOne of the world s largest, most experienced aviation consultancies
MAXIMIZING CREW PRODUCTIVITY Combining analytical models with the reality of under-the-hood airline business practices Presented by: Martin Harrison Principal, ICF International 3rd Airline Cost Conference
More information