Automatic Aircraft Cargo Load Planning with Pick-up and Delivery
|
|
- Brett Spencer
- 5 years ago
- Views:
Transcription
1 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 Université de Technologie de Troyes, Février 2013
2 Outline 1 Motivation 2 Problem Description 3 Model 4 Results 5 Conclusion and outlooks V. Lurkin and M. Schyns (ULg) Automatic Cargo Load Planning ROADEF / 32
3 Outline 1 Motivation 2 Problem Description 3 Model Main Parameters Objective Function Constraints in Complete Model 4 Results 5 Conclusion and outlooks V. Lurkin and M. Schyns (ULg) Automatic Cargo Load Planning ROADEF / 32
4 Context of the Research Problem Statement: How to optimally load a set of containers and pallets (ULDs) into a cargo aircraft that has to serve multiple destinations under some safety, structural, economical, environmental and manoeuvrability constraints? Transport of goods by air Sector has undergone changes since beginning of 2000s: Important increase of competition (new Low Cost Cpnies) Volatility and increasing trend in the oil prices Change in mentality Greater focus on environmental concerns More attention to spendings Load planning has possibilities for costs cutting because it is still a manual task V. Lurkin and M. Schyns (ULg) Automatic Cargo Load Planning ROADEF / 32
5 Positioning In the case of transport of goods by air at multiple destinations, the questions we are asking are: 1 What are the associated costs? ECOnomic & ECOlogical model 2 What are the key factors we can act on? Mathematical model 3 How to optimize the decision? Optimization method V. Lurkin and M. Schyns (ULg) Automatic Cargo Load Planning ROADEF / 32
6 Outline 1 Motivation 2 Problem Description 3 Model Main Parameters Objective Function Constraints in Complete Model 4 Results 5 Conclusion and outlooks V. Lurkin and M. Schyns (ULg) Automatic Cargo Load Planning ROADEF / 32
7 Description of the Problem A cargo aircraft has to deliver goods at two consecutive airports 1 Find the optimal location for all ULDs into the cargo aircraft To minimize the fuel consumption during the entire trip To minimize the time required to unload and load ULDs at the intermediate destination 1 Generalization could be easily done to more than two destinations V. Lurkin and M. Schyns (ULg) Automatic Cargo Load Planning ROADEF / 32
8 Summary of the model Minimize ( route!) subject to: (deviation most aft CG) and # ULDs to unload Each ULD is loaded Each ULD fits in a position A position accepts only one ULD Some positions are overlapping: not simultaneously used Longitudinal stability: The CG is within certified limits Lateral balance Maximum weight per position Combined load limits Cumulative load limits Regulations for hazardous goods Two parts of larger ULDs in adjacent positions Assignment Problem / Combinatorial Problem Integer Linear Problem V. Lurkin and M. Schyns (ULg) Automatic Cargo Load Planning ROADEF / 32
9 Contribution Some models already exist in the scientific and professional literature dealing with optimizing cargo load but... Those models are limited Most of the time, those models are specific (dedicated to one specific aircraft,...) They do not analyse the Economic and Ecological aspects They do not consider pick-up and delivery (multiple destinations) V. Lurkin and M. Schyns (ULg) Automatic Cargo Load Planning ROADEF / 32
10 Contribution Some models already exist in the scientific and professional literature dealing with optimizing cargo load but... Those models are limited Most of the time, those models are specific (dedicated to one specific aircraft,...) They do not analyse the Economic and Ecological aspects They do not consider pick-up and delivery (multiple destinations) Main references for the basic problem (CG) 1 Limbourg, S., Schyns, M., and Laporte, G. (2011). Automatic Aircraft Cargo Load Planning. Journal of the Operational Research Society 2 Souffriau, W., Demeester, P. and Vanden Berghe, G. and De Causmaecker,P. (2008). The Aircraft Weight and Balance Problem. Proceedings of ORBEL 22, Brussels, pp Mongeau, M. and Bès, C. (2003). Optimization of Aircraft Container Loading, IEEE Transactions on Aerospace and Electronic Systems, Vol. 39, pp V. Lurkin and M. Schyns (ULg) Automatic Cargo Load Planning ROADEF / 32
11 1 Motivation 2 Problem Description 3 Model Main Parameters Objective Function Constraints in Complete Model 4 Results 5 Conclusion and outlooks V. Lurkin and M. Schyns (ULg) Automatic Cargo Load Planning ROADEF / 32
12 Outline 1 Motivation 2 Problem Description 3 Model Main Parameters Objective Function Constraints in Complete Model 4 Results 5 Conclusion and outlooks V. Lurkin and M. Schyns (ULg) Automatic Cargo Load Planning ROADEF / 32
13 Main Parameters and Variables K is the set of routes parts of trip separating two successive airports U is the set of ULDs pallets and containers to be transported According to their origin and destination: three subsets of ULDs: U 1, U 2, U 3 P is the set of all the positions predefined spaces in the aircraft that may contain the ULDs There is only one central door situated at the extremity of the aircraft Binary Variables { 1 if ULD i is in position j during the route k x ijk = 0 otherwise V. Lurkin and M. Schyns (ULg) Automatic Cargo Load Planning ROADEF / 32
14 Outline 1 Motivation 2 Problem Description 3 Model Main Parameters Objective Function Constraints in Complete Model 4 Results 5 Conclusion and outlooks V. Lurkin and M. Schyns (ULg) Automatic Cargo Load Planning ROADEF / 32
15 Objective function: Most Aft CG In terms of fuel consumption, the optimal location for the CG is the most aft We want to achieve the most aft CG under stability constraints We minimize, on the global trip, the absolute deviation between the most aft CG and the obtained CG In mathematical terms, it gives: Min k K ɛ k Subject to: c k o k ɛ k 0 c k o k + ɛ k 0 } k K where : -c k is the CG obtained after assignment of ULDs in the aircraft during the route k -o k is the optimal CG, i.e. most aft CG on the route k V. Lurkin and M. Schyns (ULg) Automatic Cargo Load Planning ROADEF / 32
16 Objective function: minimize # ULDs to Unload Loading time is function of the # of ULDs to be unloaded At the first airport, ULDs U 3 have not to be unloaded If those ULDs can remain in the aircraft: time savings! So, what we want is: 1 Locate the ULDs U 3 that must be unloaded unnecessarily because they prevent the unloading of ULDs U 1 2 Minimize the # of ULDs in such location V. Lurkin and M. Schyns (ULg) Automatic Cargo Load Planning ROADEF / 32
17 Objective Function: Minimize # ULDs to Unload In mathematical terms, we use the following expression to count the # of embarrassing positions: Min j P n j Subject to: i U 1 j P ds l j >l j x i j 1 n j N j (1 x ij1 )N j 0 j P ds, d D, s S, i U 3 N j are constant numbers that give the number of positions behind each position j 0 i U 1 j P ds l j >l j x i j 1 N j n j are binary variables equal to 1 if the ULD in position j must be unloaded unnecessarily V. Lurkin and M. Schyns (ULg) Automatic Cargo Load Planning ROADEF / 32
18 Objective Function: Minimize # ULDs to Unload Not sufficient to min (# ULDs from U 3 with an ULD from U 1 behind it) We have to be sure that: 1 Each ULD U 3 not unloaded keeps the same position for the second route 2 Each ULD U 2 (loaded at first airport) doesn t conduct to the unloading of ULD U 3 It leads to the two following sets of constraints: { xij0 n j + y 1 j P, i U 3 And: x ij0 x ij1 y 0 j P, i U 3 x ij0 n j + x i j 1 1 j P, i U 3, j P l j > l j, i U 2 V. Lurkin and M. Schyns (ULg) Automatic Cargo Load Planning ROADEF / 32
19 Double Objective Function Minimizing fuel consumption and # ULDs unloaded Min α(ɛ 1 + ɛ 2 ) + β n j }{{} j P Fuel consumption }{{} Loading time where : -α is the additional cost (fuel + emissions) for a deviation of one inch from the most aft center of gravity -β is the cost associated with the time required to unload one additional ULD (in terms of wages, fees to the airport for the usage of the runway...) V. Lurkin and M. Schyns (ULg) Automatic Cargo Load Planning ROADEF / 32
20 Outline 1 Motivation 2 Problem Description 3 Model Main Parameters Objective Function Constraints in Complete Model 4 Results 5 Conclusion and outlooks V. Lurkin and M. Schyns (ULg) Automatic Cargo Load Planning ROADEF / 32
21 Summary of the model V. Lurkin and M. Schyns (ULg) Automatic Cargo Load Planning ROADEF / 32
22 Constraints Constraints linked to OF c k o k ɛ k 0 k K c k o k + ɛ k 0 k K i U 1 j P ds l j >l j x i j 1 n j N j (1 x ij1 )N j 0 j P ds, d D, s S, i U 3 Constraints for stability min k c k max k D i(u w 1 U 3) i( j P R x ij0 j P L x ij0 ) D D i(u w 2 U 3) i( j P R x ij1 j P L x ij1 ) D k K Constraints for routes x ij0 = 0 x ij1 = 0 i / (U 1 U 3 ), j P i / (U 2 U 3 ), j P V. Lurkin and M. Schyns (ULg) Automatic Cargo Load Planning ROADEF / 32
23 Constraints Constraints for full load j P x ij0 = 1 i (U 1 U 3 ) j P x ij1 = 1 i (U 2 U 3 ) Constraints for allowable positions x ijk = 0 i U, j P, k R U i does not fit in P j i (U 1 U 3 ) x ij0 1 j P i (U x 2 U 3) ij1 1 j P x ij0 + x i j 1 1 x ij1 + x i j 2 1 i, i (U 1 U 3 ), j P, j O j i, i (U 2 U 3 ), j P, j O j V. Lurkin and M. Schyns (ULg) Automatic Cargo Load Planning ROADEF / 32
24 Constraints Constraints for load limits w i x ij0 W j w i x ij1 W j i (U 1 U 3) i (U 2 U 3) i (U 1 U 3 ), j P i (U 2 U 3 ), j P j P P j O da x ij0o d ija Ōd a d D, a O d j P P j O da x ij1o d ija Ōd a d D, a O d i (U 1 U 3) j P P j a i (U 2 U 3) j P P j a i (U 1 U 3) j P P j a i (U 2 U 3) j P P j a a c=1 Fc l=1 x ij0f ijl F a a F a c=1 Fc l=1 x ij1f ijl F a a F a c=1 Tc l=1 x ij0t ijl T a a T a c=1 Tc l=1 x ij1t ijl T a a T V. Lurkin and M. Schyns (ULg) Automatic Cargo Load Planning ROADEF / 32
25 Constraints Constraints for dangerous goods and larger ULDs x ij1 + x i j 1 1 i, i, j, j d jj e ii ; i, i (U 1 U 3 ), and j, j P x ij2 + x i j 2 1 i, i, j, j d jj e ii ; i, i (U 2 U 3 ), and j, j P x ij1 j P F j x ij2 j P F j x fi j 1 = 0 x fi j 2 = 0 i (U L (U 1 U 3 )), j P i (U L (U 2 U 3 )), j P V. Lurkin and M. Schyns (ULg) Automatic Cargo Load Planning ROADEF / 32
26 Outline 1 Motivation 2 Problem Description 3 Model Main Parameters Objective Function Constraints in Complete Model 4 Results 5 Conclusion and outlooks V. Lurkin and M. Schyns (ULg) Automatic Cargo Load Planning ROADEF / 32
27 Model tested on a set of real data Mathematical model tested on a realistic case. Set of real-world data provided by an industrial partner. Objective: find a feasible and optimal position for each ULD within a minimal amount of time. Optimal solution = (CG to the aft) & (No ULDs unnecessarily unloaded). Model implemented in Java using IBM ILOG CPLEX: classical branch-and-cut CPLEX Solver library. V. Lurkin and M. Schyns (ULg) Automatic Cargo Load Planning ROADEF / 32
28 Situation V. Lurkin and M. Schyns (ULg) Automatic Cargo Load Planning ROADEF / 32
29 Results (II) Test 1 Test 2 Test 3 # ULDs U # ULDs U # ULDs U Total # ULDs Results Test 1 Test 2 Test 3 route 0 route 1 route 0 route 1 route 0 route 1 # ULDs ZFW Most aft CG Obtained CG Epsilon nj Time 9 sec 25 min 1h 57 min V. Lurkin and M. Schyns (ULg) Automatic Cargo Load Planning ROADEF / 32
30 Graphical Representation of the Results (Test 3) V. Lurkin and M. Schyns (ULg) Automatic Cargo Load Planning ROADEF / 32
31 Outline 1 Motivation 2 Problem Description 3 Model Main Parameters Objective Function Constraints in Complete Model 4 Results 5 Conclusion and outlooks V. Lurkin and M. Schyns (ULg) Automatic Cargo Load Planning ROADEF / 32
32 Conclusion and outlooks To do list Mathematical formulation of the model Additional tests Pursue ongoing work on economic and ecological impacts (α and β) The load doesn t seem compressed naturally : include an inertia component in the model? Introduction of multiple doors Development of Heuristics? Extension of the model to other modes of transport: ships, trains,... V. Lurkin and M. Schyns (ULg) Automatic Cargo Load Planning ROADEF / 32
33 Contact me My address : vlurkin@ulg.ac.be QuantOM website : Thank you for your attention! V. Lurkin and M. Schyns (ULg) Automatic Cargo Load Planning ROADEF / 32
Optimization 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 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 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 informationTransportation 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 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 informationMathematical modeling in the airline industry: optimizing aircraft assignment for on-demand air transport
Trabalho apresentado no CNMAC, Gramado - RS, 2016. Proceeding Series of the Brazilian Society of Computational and Applied Mathematics Mathematical modeling in the airline industry: optimizing aircraft
More informationOPTIMAL PUSHBACK TIME WITH EXISTING UNCERTAINTIES AT BUSY AIRPORT
OPTIMAL PUSHBACK TIME WITH EXISTING Ryota Mori* *Electronic Navigation Research Institute Keywords: TSAT, reinforcement learning, uncertainty Abstract Pushback time management of departure aircraft is
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 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 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 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 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 informationDisruptions in the airline industry: math-heuristics for re-assigning aircraft and passengers simultaneously
European J. Industrial Engineering, Vol. x, No. x, xxxx 1 Disruptions in the airline industry: math-heuristics for re-assigning aircraft and passengers simultaneously Raïd Mansi 1 Univ Lille Nord de France,
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 informationOptimal assignment of incoming flights to baggage carousels at airports
Downloaded from orbit.dtu.dk on: May 05, 2018 Optimal assignment of incoming flights to baggage carousels at airports Barth, Torben C. Publication date: 2013 Document Version Publisher's PDF, also known
More informationIntegrated aircraft and passenger recovery with cruise time controllability
DOI 10.1007/s10479-013-1424-2 Integrated aircraft and passenger recovery with cruise time controllability Uğur Arıkan Sinan Gürel M. Selim Aktürk Springer Science+Business Media New York 2013 Abstract
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 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 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 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 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 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 informationCoordination of scheduling decisions in the management of airport airspace and taxiway operations
Delft University of Technology Coordination of scheduling decisions in the management of airport airspace and taxiway operations Sama, Marcella; D'Ariano, Andrea; Corman, Francesco; Pacciarelli, Dario
More informationQUEUEING MODELS FOR 4D AIRCRAFT OPERATIONS. Tasos Nikoleris and Mark Hansen EIWAC 2010
QUEUEING MODELS FOR 4D AIRCRAFT OPERATIONS Tasos Nikoleris and Mark Hansen EIWAC 2010 Outline Introduction Model Formulation Metering Case Ongoing Research Time-based Operations Time-based Operations Time-based
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 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 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 informationValidation Results of Airport Total Operations Planner Prototype CLOU. FAA/EUROCONTROL ATM Seminar 2007 Andreas Pick, DLR
Validation Results of Airport Total Operations Planner Prototype CLOU FAA/EUROCONTROL ATM Seminar 2007 Andreas Pick, DLR FAA/EUROCONTROL ATM Seminar 2007 > Andreas Pick > July 07 1 Contents TOP and TOP
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 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 informationAir Traffic Flow and Capacity Management Using Constraint Programming
Air Traffic Flow and Management Using Constraint Programming Pierre Flener ASTRA Research Group on CP Uppsala University Sweden ACP Summer School Aussois (France), 6 May 2010 Air Traffic Management The
More informationRobust flight-to-gate assignment using flight presence probabilities
Transportation Planning and Technology ISSN: 0308-1060 (Print) 1029-0354 (Online) Journal homepage: http://www.tandfonline.com/loi/gtpt20 Robust flight-to-gate assignment using flight presence probabilities
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 informationSolution Repair/Recovery in Uncertain Optimization Environment
Solution Repair/Recovery in Uncertain Optimization Environment PhD Candidate: Oumaima Khaled IBM PhD Supervisor : Xavier Ceugniet Lab PhD Supervisors: Vincent Mousseau, Michel Minoux Séminaire des doctorants
More informationMulti-objective airport gate assignment problem in planning and operations
JOURNAL OF ADVANCED TRANSPORTATION J. Adv. Transp. 2014; 48:902 926 Published online 18 June 2013 in Wiley Online Library (wileyonlinelibrary.com)..1235 Multi-objective airport gate assignment problem
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 informationGlobal Action on International Aviation and Climate Change
International Civil Aviation Organization Global Action on International Aviation and Climate Change Jane Hupe Chief, Environment Branch, ICAO 29 November 2012 1 Aviation in context: contributions across
More informationProduct Snapshot HORIZON. Pulling in the same direction
Product Snapshot HORIZON Pulling in the same direction Horizon Weight & Balance Horizon Weight & Balance SITA s tool for efficient, safe and costeffective load planning enables airlines and ground handlers
More informationA Pickup and Delivery Problem for Ridesharing Considering Congestion
A Pickup and Delivery Problem for Ridesharing Considering Congestion Xiaoqing Wang Daniel J. Epstein Department of Industrial and Systems Engineering University of Southern California Los Angeles, CA 90089-0193
More informationCoordination of scheduling decisions in the management of airport airspace and taxiway operations
Dipartimento di Ingegneria Via della Vasca Navale, 79 00146 Roma, Italy Coordination of scheduling decisions in the management of airport airspace and taxiway operations Marcella Samà 1,AndreaD Ariano
More informationAn Airline Crew Scheduling for Optimality
International Journal of Mathematics and Computer Science, 11(2016), no. 2, 187 198 M CS An Airline Crew Scheduling for Optimality K. Rauf 1, N. Nyor 2, R. U. Kanu 3,J. O. Omolehin 4 1 Department of Mathematics
More informationCross-sectional time-series analysis of airspace capacity in Europe
Cross-sectional time-series analysis of airspace capacity in Europe Dr. A. Majumdar Dr. W.Y. Ochieng Gerard McAuley (EUROCONTROL) Jean Michel Lenzi (EUROCONTROL) Catalin Lepadatu (EUROCONTROL) 1 Introduction
More informationINTEGRATE BUS TIMETABLE AND FLIGHT TIMETABLE FOR GREEN TRANSPORTATION ENHANCE TOURISM TRANSPORTATION FOR OFF- SHORE ISLANDS
INTEGRATE BUS TIMETABLE AND FLIGHT TIMETABLE FOR GREEN TRANSPORTATION ENHANCE TOURISM TRANSPORTATION FOR OFF- SHORE ISLANDS SUILING LI, NATIONAL PENGHU UNIVERSITY OF SCIENCE AND TECHNOLOGY,SUILING@NPU.EDU.TW
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 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 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 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 informationGo-Around Procedure. Flight Instructor Seminar / Miami, May 24 th and 25 th, 2011
Flight Instructor Seminar / Miami, May 24 th and 25 th, 2011 Go-Around Procedure Presented by Capt. David Owens / Senior Director Flight Crew Training Policy Content Introduction Go-Around Preparation
More informationAn optimization model for assigning 4Dtrajectories to flights under the TBO concept
An optimization model for assigning 4Dtrajectories to flights under the TBO concept F. Djeumou Fomeni, G. Lulli, Konstantinos G. Zografos Lancaster University Management School Centre for Transportation
More informationOPTIMIZING INBOUND AIRCRAFT STREAMS USING AIRCRAFT DERIVED DATA AND RTA FUNCTIONALITY
OPTIMIZING INBOUND AIRCRAFT STREAMS USING AIRCRAFT DERIVED DATA AND RTA FUNCTIONALITY D. Nieuwenhuisen, R. de Muynck National Aerospace Laboratory (NLR) A. Fokkerweg 2 1059 CM Amsterdam The Netherlands
More informationMeasuring Airline Networks
Measuring Airline Networks Chantal Roucolle (ENAC-DEVI) Joint work with Miguel Urdanoz (TBS) and Tatiana Seregina (ENAC-TBS) This research was possible thanks to the financial support of the Regional Council
More informationAircraft and Gate Scheduling Optimization at Airports
Aircraft and Gate Scheduling Optimization at Airports H. Ding 1,A.Lim 2, B. Rodrigues 3 and Y. Zhu 2 1 Department of CS, National University of Singapore 3 Science Drive 2, Singapore dinghaon@comp.nus.edu.sg
More informationMRO Trends: Airbus update
MRO Americas 2011 MRO Trends: Airbus update New Standards. Together. Presented by Chris Reamy, Director, Services Solutions & Strategy Airbus update on A380 in-service maintenance experience A350XWB maintenance
More informationTwo Major Problems Problems Crew Pairing Problem (CPP) Find a set of legal pairin Find gs (each pairing
Solving Airline s Pilot-Copilot Rostering Problem by Successive Bipartite Weighted Matching by Xugang Ye Applied Mathematics and Statistics, The Johns Hopkins University Motivation Crew-related related
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 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 informationA stated preference survey for airport choice modeling.
XI Riunione Scientifica Annuale -!Società Italiana di Economia dei Trasporti e della Logistica Trasporti, logistica e reti di imprese: competitività del sistema e ricadute sui territori locali, Trieste,
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 informationOutline. 1. Timetable Development 2. Fleet Size. Nigel H.M. Wilson. 3. Vehicle Scheduling J/11.543J/ESD.226J Spring 2010, Lecture 18
Vehicle Scheduling Outline 1. Timetable Development 2. Fleet Size 3. Vehicle Scheduling 1 Timetable Development Can translate frequency into timetable by specifying headways as: equal -- appropriate if
More informationTour route planning problem with consideration of the attraction congestion
Acta Technica 62 (2017), No. 4A, 179188 c 2017 Institute of Thermomechanics CAS, v.v.i. Tour route planning problem with consideration of the attraction congestion Xiongbin WU 2, 3, 4, Hongzhi GUAN 2,
More informationDecision aid methodologies in transportation
Decision aid methodologies in transportation Lecture 5: Revenue Management Prem Kumar prem.viswanathan@epfl.ch Transport and Mobility Laboratory * Presentation materials in this course uses some slides
More informationAn Efficient Airline Re-Fleeting Model for the Incremental Modification of Planned Fleet Assignments AHMAD I. JARRAH 1
An Efficient Airline Re-Fleeting Model for the Incremental Modification of Planned Fleet Assignments AHMAD I. JARRAH 1 Transport Dynamics, Inc., Princeton, New Jersey 08540 JON GOODSTEIN AND RAM NARASIMHAN
More informationSpecial Conditions: CFM International, LEAP-1A and -1C Engine Models; Incorporation
This document is scheduled to be published in the Federal Register on 11/14/2014 and available online at http://federalregister.gov/a/2014-27019, and on FDsys.gov [4910-13] DEPARTMENT OF TRANSPORTATION
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 informationSystemic delay propagation in the US airport network
Complex World ATM Seminar 213 Systemic delay propagation in the US airport network Pablo Fleurquin José J. Ramasco Victor M Eguíluz @ifisc_mallorca www.facebook.com/ifisc http://ifisc.uib-csic.es - Mallorca
More informationCHAPTER 22 WEIGHT CONTROL OF AIRCRAFT
May 2016 Page 1 of 8 CHAPTER 22 WEIGHT CONTROL OF AIRCRAFT 1. Introduction 1.1. The mass and centre of gravity of aircraft should be determined prior to the initial issuance of the Certificate of Airworthiness.
More informationFuel Burn Impacts of Taxi-out Delay and their Implications for Gate-hold Benefits
Fuel Burn Impacts of Taxi-out Delay and their Implications for Gate-hold Benefits Megan S. Ryerson, Ph.D. Assistant Professor Department of City and Regional Planning Department of Electrical and Systems
More informationEfficient Use of an Allotted Airport Annual Noise Budget through Minimax Optimization of Runway Allocations
Efficient Use of an Allotted Airport Annual Noise Budget through Minimax Optimization of Runway Allocations Customer National Aerospace Laboratory NLR NLR-TP-2013-480 - December 2013 NLR Dedicated to innovation
More informationTransfer Scheduling and Control to Reduce Passenger Waiting Time
Transfer Scheduling and Control to Reduce Passenger Waiting Time Theo H. J. Muller and Peter G. Furth Transfers cost effort and take time. They reduce the attractiveness and the competitiveness of public
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 informationA compact optimization model for the tail assignment problem
CentraleSupelec Laboratoire Génie Industriel Cahier d Études et de Recherche / Research Report A compact optimization model for the tail assignment problem Oumaima Khaled, Michel Minoux, Vincent Mousseau,
More informationHOW TO IMPROVE HIGH-FREQUENCY BUS SERVICE RELIABILITY THROUGH SCHEDULING
HOW TO IMPROVE HIGH-FREQUENCY BUS SERVICE RELIABILITY THROUGH SCHEDULING Ms. Grace Fattouche Abstract This paper outlines a scheduling process for improving high-frequency bus service reliability based
More informationPlanning aircraft movements on airports with constraint satisfaction
Planning aircraft movements on airports with constraint satisfaction H.H. Hesselink and S. Paul Planning aircraft movements on airports with constraint satisfaction H.H. Hesselink and S. Paul* * AlcatelISR
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 informationVersion 8.5 PENTAGON 2000 SOFTWARE. Flight Operations Module
Version 8.5 PENTAGON 2000 SOFTWARE Pentagon 2000 Software 15 West 34 th Street 5 th Floor New York, NY 10001 Phone 212.629.7521 Fax 212.629.7513 TITLE: PART: Quality MODULE: BUILD 8.5.54.113.18 RESPONSIBILITY:
More informationRobust assignment of airport gates with operational safety constraints
Loughborough University Institutional Repository Robust assignment of airport gates with operational safety constraints This item was submitted to Loughborough University's Institutional Repository by
More informationFinding the viability of using an automated guided vehicle taxiing system for aircraft
Finding the viability of using an automated guided vehicle taxiing system for aircraft Delft University of Technology MSc. Thesis N.J.F.P. Guillaume Finding the viability of using an automated guided
More informationDevelopment of Flight Inefficiency Metrics for Environmental Performance Assessment of ATM
Development of Flight Inefficiency Metrics for Environmental Performance Assessment of ATM Tom G. Reynolds 8 th USA/Europe Air Traffic Management Research and Development Seminar Napa, California, 29 June-2
More informationA Multi-objective Evolutionary Method for Dynamic Airspace Re-sectorization using Sectors Clipping and Similarities
WCCI 2012 IEEE World Congress on Computational Intelligence June, 10-15, 2012 - Brisbane, Australia IEEE CEC A Multi-objective Evolutionary Method for Dynamic Airspace Re-sectorization using Sectors Clipping
More informationAnalysis of Operational Impacts of Continuous Descent Arrivals (CDA) using runwaysimulator
Analysis of Operational Impacts of Continuous Descent Arrivals (CDA) using runwaysimulator Camille Shiotsuki Dr. Gene C. Lin Ed Hahn December 5, 2007 Outline Background Objective and Scope Study Approach
More informationStrategic airspace capacity planning in a network under demand uncertainty (COCTA project results)
Strategic airspace capacity planning in a network under demand uncertainty (COCTA project results) Prof. Dr. Frank Fichert Worms University of Applied Sciences Joint work with: University of Belgrade (Dr
More informationAIRLINES MAINTENANCE COST ANALYSIS USING SYSTEM DYNAMICS MODELING
AIRLINES MAINTENANCE COST ANALYSIS USING SYSTEM DYNAMICS MODELING Elham Fouladi*, Farshad Farkhondeh*, Nastaran Khalili*, Ali Abedian* *Department of Aerospace Engineering, Sharif University of Technology,
More informationFlight Sequencing in Airport Hub Operations
26 TRANSPORTATION RESEARCH RECORD 1506 Flight Sequencing in Airport Hub Operations CHING CHANG AND PAUL SCHONFELD Airlines operating hub and spoke networks (HSNs) can reduce aircraft costs and passenger
More informationEffect of Support Conditions on Static Behavior of 1400m main span and 700m side span Cable-stayed Bridge
Effect of Support Conditions on Static Behavior of 1400m main span and 700m side span Cable-stayed Bridge Prof. G. M. Savaliya Department of Civil Engineering Government Engineering College, Surat, Gujarat,
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 informationIntroduction. Airline Economics. Copyright 2017 Boeing. All rights reserved.
Introduction Airline Economics The statements contained herein are based on good faith assumptions and provided for general information purposes only. These statements do not constitute an offer, promise,
More informationRESEARCH, EDUCATION, AND OUTREACH DERIVED FROM CAMPUS TRANSIT LABORATORY
NEXTRANS Project No. 089OY04 RESEARCH, EDUCATION, AND OUTREACH DERIVED FROM CAMPUS TRANSIT LABORATORY By Rabi G. Mishalani, Associate Professor The Ohio State University mishalani.1@osu.edu Mark R. McCord,
More informationEUR/SAM corridor airspace concept
TWENTYENTH MEETING ON THE IMPROVEMENT OF AIR TRAFFIC SERVICES OVER THE SOUTH ATLANTIC (SAT21) (Lisbon, Portugal, 8 to 10 June, 2016) Agenda Item 2: Air traffic management (ATM) RNP 4 IN THE EUR/SAM CORRIDOR
More informationDigital twin for life predictions in civil aerospace
Digital twin for life predictions in civil aerospace Author James Domone Senior Engineer June 2018 Digital Twin for Life Predictions in Civil Aerospace Introduction Advanced technology that blurs the lines
More information1. Purpose and scope. a) the necessity to limit flight duty periods with the aim of preventing both kinds of fatigue;
ATTACHMENT A. GUIDANCE MATERIAL FOR DEVELOPMENT OF PRESCRIPTIVE FATIGUE MANAGEMENT REGULATIONS Supplementary to Chapter 4, 4.2.10.2, Chapter 9, 9.6 and Chapter 12, 12.5 1. Purpose and scope 1.1 Flight
More informationAnalysis of Gaming Issues in Collaborative Trajectory Options Program (CTOP)
Analysis of Gaming Issues in Collaborative Trajectory Options Program (CTOP) John-Paul Clarke, Bosung Kim, Leonardo Cruciol Air Transportation Laboratory Georgia Institute of Technology Outline 2 Motivation
More informationA Note on Runway Capacity Definition and Safety
Journal of Industrial and Systems Engineering Vol. 5, No. 4, pp240-244 Technical Note Spring 2012 A Note on Runway Capacity Definition and Safety Babak Ghalebsaz Jeddi Dept. of Industrial Engineering,
More informationAnalysis of ATM Performance during Equipment Outages
Analysis of ATM Performance during Equipment Outages Jasenka Rakas and Paul Schonfeld November 14, 2000 National Center of Excellence for Aviation Operations Research Table of Contents Introduction Objectives
More informationWeekly airline fleet assignment with homogeneity
Transportation Research Part B 40 (2006) 306 318 www.elsevier.com/locate/trb Weekly airline fleet assignment with homogeneity Nicolas Bélanger a, Guy Desaulniers a, François Soumis a, Jacques Desrosiers
More informationMAGISTERARBEIT. Titel der Magisterarbeit. Airport gate assignment with airline preferences: a robust approach for Vienna Intl. Airport.
MAGISTERARBEIT Titel der Magisterarbeit Airport gate assignment with airline preferences: a robust approach for Vienna Intl. Airport Verfasser Gregor Gahbauer, Bakk. angestrebter akademischer Grad Magister
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 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 informationOptimizing AMAN-SMAN-DMAN at Hamburg and Arlanda airport
Optimizing AMAN-SMAN-DMAN at Hamburg and Arlanda airport Dag Kjenstad, Carlo Mannino, Tomas Eric Nordlander, Patrick Schittekat and Morten Smedsrud SINTEF ICT Oslo, Norway Email: name.surname@sintef.no
More informationDesigning for ease of future maintenance
Passenger Experience Conference 2014 Olaf Bischof HO Maintenance System Engineering - Airbus Designing for ease of future maintenance Breakout Session 4 Protecting the Brand: Cabin Maintenance Designing
More informationDGCA - CAR 7 - J - I FLIGHT DUTY TIME AND FLIGHT TIME LIMITATIONS CABIN CREW MEMBER. Quick Reference Guide Version 2.1
DGCA - CAR 7 - J - I FLIGHT DUTY TIME AND FLIGHT TIME LIMITATIONS CABIN CREW MEMBER Quick Reference Guide Version 2.1 Scheduled Maximum Scheduled FDP ULR FDP require DGCA approval. FDP with more than 11:00
More information