Collaborative Gate Allocation Alex Cuevas, Joanna Ji, Mattan Mansoor, Katie McLaughlin, Joshua Sachse, and Amir Shushtarian.

Slides:



Advertisements
Similar presentations
1 Performance Indicators: Selection, Application, and Reporting Presented by John M Rodgers Federal Aviation Administration.
Advertisements

Federal Aviation Administration 1 Collaborative Decision Making Module 2 Developing A Collaborative Framework.
ATFM Priorities Evaluation Study Alison Hudgell QinetiQ
Vastly Distributed System ATCSCC CDM net TFM hub TRACONs TRACON(s) Towers ARTCC ARTCC(s) Towers Airports Industry AOC(s) GA International.
QoS-based Management of Multiple Shared Resources in Dynamic Real-Time Systems Klaus Ecker, Frank Drews School of EECS, Ohio University, Athens, OH {ecker,
Airline Schedule Optimization (Fleet Assignment I)
Airside Capacity Enhancement
Authors: Alan Carlin and R.E. Park (1970) Presented by: Jared Hayden.
Airport Collaborative Decision Making (A-CDM) Saulo Da Silva
Dynamic Thread Assignment on Heterogeneous Multiprocessor Architectures Pree Thiengburanathum Advanced computer architecture Oct 24,
Using Parallel Genetic Algorithm in a Predictive Job Scheduling
Hub and Spoke vs. Point to Point Evan Demick February 28, 2013.
Progress in Linear Programming Based Branch-and-Bound Algorithms
Priority Scheduling and Buffer Management for ATM Traffic Shaping Authors: Todd Lizambri, Fernando Duran and Shukri Wakid Present: Hongming Wu.
The European Organisation for the Safety of Air Navigation BORYSPIL ACE & PLANNING STUDY Mariia Naumenko.
SRC/OAS Project Environmental Performance Presenter: Julia Louise Brown.
LMI Airline Responses to NAS Capacity Constraints Peter Kostiuk Logistics Management Institute National Airspace System Resource.
1 A Second Stage Network Recourse Problem in Stochastic Airline Crew Scheduling Joyce W. Yen University of Michigan John R. Birge Northwestern University.
MAE 552 – Heuristic Optimization Lecture 10 February 13, 2002.
Due to Congestion Presented By: Alexander Knapp.
SCHEDULING AIRCRAFT LANDING Mike Gerson Albina Shapiro.
1 CARGO AIRLINES & THE INDUSTRY ISSUES Air Cargo India 2008 Stan Wraight Chairman - Cargoitalia.
Optimal Design of Timetables to maximize schedule reliability and minimize energy consumption, rolling stock and crew deployment.
Date: 18 February 2008 Federal Aviation Administration Collaborative Decision Making at the FAA/ATO A look at how CDM is applied in the U.S.
Presented to: By: Date: File: apo130\Airport Efficiency\TAER SAER Updated Briefing(2).ppt 1030 Federal Aviation Administration Presentation of System Airport.
Elements of the Heuristic Approach
Route Planning and Evaluation
THE SUSTAINABILITY OF AIRPORTS
Content : 1. Introduction 2. Traffic forecasting and traffic allocation ◦ 2.1. Traffic forecasting ◦ 2.2. Traffic allocation 3. Fleeting problems ◦ 3.1.
International Civil Aviation Organization Economic issues Formulation of Business cases H. Sudarshan SIP/ASBU/2012-WP/30 WORKSHOP ON PREPARATIONS FOR AN.
Rob Eagles Director ASIA PACIFIC Safety, Operations & Infrastructure.
MIT ICAT ICATMIT M I T I n t e r n a t i o n a l C e n t e r f o r A i r T r a n s p o r t a t i o n Virtual Hubs: A Case Study Michelle Karow
Workshop PRIXNET – 11/12 Mars CONGESTION PRICING IN AIR TRANSPORTATION Karine Deschinkel Laboratoire PRiSM – Université de Versailles.
Briefing on Comprehensive Value Analysis Framework for Transit Investments HDR|Decision Economics National Capital Region Transportation Planning Board.
Nov. 3, SMAAC’s Concerns SAFETY – MSP operations at peak hours are risky. MAC should compare the hub safety risks and costs to more balanced operations.
Budget-based Control for Interactive Services with Partial Execution 1 Yuxiong He, Zihao Ye, Qiang Fu, Sameh Elnikety Microsoft Research.
Emerging Issues for Air Navigation Service Providers Rudy Kellar Vice President, Operations NAV CANADA September 2007.
Harris.com Alex Murray | DCIS Benefits Lead DCIT Brief Data Comm Benefits & Metrics Alignment with DC Program, NIWG, & NAC.
WORLD-WIDE CNS/ATM SYSTEMS IMPLEMENTATION CONFERENCE Agenda Item : Financial Matters Agenda Item : Financial Matters 3:
Moving toward Arrival-Departure GDP Bill Hall December 1999.
OPTIONS FOR EMISSION AVIATION INVENTORIES The Spanish Civil Aviation View Copenhagen may-2004 Alfredo Iglesias.
CENTER FOR AIR TRANSPORTATION SYSTEMS RESEARCH COLLABORATIVE DECISION MAKING (CDM) Testimony before the National Civil Aviation Review Commission Testimony.
Route and Network Planning
1 An Integer Linear Programming model for Airline Use (in the context of CDM) Intro to Air Traffic Control Dr. Lance Sherry Ref: Exploiting the Opportunities.
Benefits of CDM Within AFI Region Presented by: Mikateko Chabani.
Dan Allen MEM DCL Trials. 2 FedEx Corporation Operate Independently, Compete Collectively, Manage Collaboratively.
Airlines and Aircraft Airline Services Airline Evaluation Airline Contracts.
Presented to:GMU System-Wide Modeling Workshop By: Joseph Post, ATO NextGen & Ops Planning Date: 10 December 2008 Federal Aviation Administration FAA System-Wide.
International Economics Mordecai E. Kreinin Copyright ©2002 South-Western/Thomson Learning. All rights reserved. Copyright ©2002 South-Western/Thomson.
Federal Aviation Administration 1 Collaborative Decision Making Module 5 “The Collaborative Environment”
Joint Planning & Development Office Evaluations & Analysis Preliminary Scenario Analyses Strategy Assessment to Provide a Basis for Prioritizing Investments.
Air Traffic Management: Future Prospects and Strategies Yasmine El Alj Stephan Wilde Markus Witte Nuria Margarit Dorthe Windeck Angela Won Julia Griese.
Determining Optimal Processor Speeds for Periodic Real-Time Tasks with Different Power Characteristics H. Aydın, R. Melhem, D. Mossé, P.M. Alvarez University.
Port of Bellingham Briefing BELLINGHAM INTERNATIONAL AIRPORT MASTER PLAN BRIEFING April 2014.
DEMAND FORCASTING. Introduction: Demand forecasting means expectation about the future course of the market demand for a product. Demand forecasting is.
RSPA/Volpe Center Arrival/Departure Capacity Tradeoff Optimization: a Case Study at the St. Louis Lambert International Airport (STL) Dr. Eugene P. Gilbo.
Federal Aviation Administration Integrated Arrival/Departure Flow Service “ Big Airspace” Presented to: TFM Research Board Presented by: Cynthia Morris.
Economic issues Formulation of Business cases H. Sudarshan
Airport Collaborative Decision Making (A-CDM) Saulo Da Silva
Collaborative Decision Making Module 5 “The Collaborative Environment”
The Role of Air Traffic Control in A CDM ENVIRONMENT
Aircraft Sequencing Problem Near Terminal Area
WORLD-WIDE CNS/ATM SYSTEMS IMPLEMENTATION CONFERENCE
A Modeling Framework for Flight Schedule Planning
Airport Collaborative Decision Making (A-CDM) Saulo Da Silva
1.206J/16.77J/ESD.215J Airline Schedule Planning
Performance Indicators: Selection, Application, and Reporting
Collaborative Decision Making “Developing A Collaborative Framework”
Lean Production Methods
Presentation transcript:

Collaborative Gate Allocation Alex Cuevas, Joanna Ji, Mattan Mansoor, Katie McLaughlin, Joshua Sachse, and Amir Shushtarian

Agenda 1.Introduction 2.The Need for Collaboration 3.Possible Scenarios 4.Economics and Feasibility 5.Simulation Model 6.Recommendation & Next Steps

Collaborative Gate Allocation is a dynamic model of a new, more efficient policy to help reach the system optimum of gate use and allocation. Requires data sharing and collaboration from Airlines Airport operators FAA Communities What is CGA?

The Need for CGA

Analysis of Major Players Major PlayerPrimary Interests Preferred Method of Collaboration Main Opportunity Presented by CGA Airports- Maximize Revenue - Run efficiently - Full or partial collaboration - Increased utilization of gates without infrastructure investments Airlines- Maximize control of gates - Keep other airlines from obtaining gates -Minimize delays - Alliances or minimal collaboration (overflow only) - Reduced delays and fuel burn savings - Increased collaboration among airlines FAA- Safety - Efficiency - Full or partial collaboration - Reduced congestion of ramp areas and thus fewer accidents Communities- Minimize pollution - Minimize noise - Full collaboration- Less carbon emissions and pollution from fewer gate delays Once we convince airlines (through financial and environmental arguments) that gate sharing is mutually beneficial, airlines should be more receptive to change and more willing to collaborate

Scenario 1: Airports control shared gates Airport keeps portion of the gates, and allocates them to airlines facing gate constraints during their peak hours. Advantages: 1.Airlines keep the control of majority of the gates 2.Decreases gate leasing costs for airlines 3.Does not require airline cooperation! Disadvantages: 1.Airport must get involved in gate allocation process 2.Encourages over-scheduling to gain more shared gate slots 3.Many gates are under long-term leases

Scenario 2: Airlines share gates Airlines cooperate with each other and rent extra gates to airlines in need. Advantages: 1.Does not require Airports to get involved 2.Airlines benefit from less delays due to shortage of gates and income from renting extra gates 3.Requires minimal modifications to leasing agreements Disadvantages: 1.Shared gates must be standardized to serve all airlines 2.Airlines may not cooperate equally with each other 3.Decreases the efficiency of ground crew

Scenario 3: Airlines pool gates Hybrid of both previous methods. Airlines create pool of gates that they are willing to share with other airlines. Advantages: 1.Does not require Airport to get involved in the process 2.Decreases gate leasing costs for airlines 3.Fewer gates to standardize 4.Requires minimal changes to previous lease agreements 5.Increases service efficiency compared to other methods Disadvantages 1.Larger airlines may not participate 2.Encourages over-scheduling to gain more shared gate slots

Economics of CGA New terminals: 40% of capital investments Average cost of a delayed flights exceeds profit from flight. Estimated 3-5% increase in capacity, allowing for increased density of scheduling and throughput.

Reduces oligopolistic advantage of larger airlines Requires implementation and interfacing with individual airline allocation systems Requires increased mobility of ground operations Economic Deterrents

Economics Incentives Reduced delays o Lowers costs to passengers and airlines Increased Predictability o Leads to increased Capacity through tighter scheduling Minimal capital investment and land requirements Increases competitiveness of smaller airlines

Gate Allocation (GA) Model Need quantitative results! Computer model to simulate GA scenarios Cost and benefit analysis based on airport-specific parameters Present findings to airport and airlines for negotiations

Gate Allocation (GA) Model FAAAirlines CGA group

Gate Allocation (GA) Model GA model in Java Object oriented approach Data parser Gate assignment is NP-Hard o Large inputs can't be solved o Use greedy algorithm + heuristics o Adjustable precision based on CPU Formatted output data

Gate Allocation (GA) Model Takes flight schedules as input o Flight schedule = list of flights o Flight (aircraft type, alliance affiliation, arrival t, departure t) Takes parameters (e.g. desired buffer times, # of shared gates) Applies random delays and recalculates approximation of optimal gate mapping

GA Flowchart Flight Schedule Gate Mapping Flight Schedule Gate Mapping Delay Gate Allocation Algorithm Parameters + Scenario

Gate Allocation (GA) Model Methodology: 1.Choose target airport 2.Determine set of scenarios a.Allocation algorithm b.Alliance configuration c.Collaborative gate configuration 3.Run GA algorithm 4.Run CBA on results 5.Compile and present

Results! Work in Progress

Other Potential Scenarios 1.Complete Collaboration All airlines are required to participate 1.Partial Collaboration Airlines can opt in if they see a benefit 1.Alliance Collaboration Global Alliances can work together Airport-Specific Alliances of all small players against one large player can be formed

Recommendation & Next Steps - CGA will function only if all players are willing to collaborate. - Continue developing model for a more well- rounded recommendation