A Coevolutionary Simulation of Real-Time Airport Gate Scheduling
|
|
- Avice Webster
- 5 years ago
- Views:
Transcription
1 A Coevolutionary Simulation of Real-Time Airport Scheduling Andrés Gómez de Silva Garza Instituto Tecnológico Autónomo de México (IT) Río Hondo #1, Colonia Tizapán-San Ángel México, D.F., México Abstract The problem of assigning gates to aircraft that are due to arrive at an airport is one that involves a dynamic task environment. Airport gates can only be assigned if they are currently available, and multiple additional constraints must also be satisfied. Once a solution has been found, the entire process repeats itself, as by then new incoming flights will have approached the airspace of the airport in question and will require arrival gates to be assigned to them. In this work I use notions from evolutionary algorithms to represent the genotypes of two species, one corresponding to the current problem to be addressed (represented as a list of departing and arriving flights) and one corresponding to the solutions being proposed for that problem (represented as a list of gates assigned to the arriving flights such that all the relevant constraints are satisfied). I then use a coevolutionary algorithm in which the two species influence each other over time as a way of simulating the manner in which this type of problem evolves and is solved in real time. Introduction The problem of assigning gates to aircraft that are due to arrive at an airport is one that involves a dynamic task environment. Airport gates can only be assigned if they are currently available, and multiple additional constraints must also be satisfied. One example of such a constraint is that certain airlines own (or rent) certain gates (or entire terminals) in some airports and cannot be assigned gates located elsewhere in the airport. In other situations there are gates in which only aircraft of a particular size can park, as the space around them is constrained, so the size of the approaching aircraft must be taken into account in order to assign it an arrival gate at an airport. Another type of constraint occurs when some flights require an arrival gate to be assigned in a specific terminal according to the facilities needed to welcome particular incoming flights (a terminal with immigration and customs areas for an international flight, a terminal with medical facilities for flights that are making an unscheduled stop in order to offload a passenger that is suffering a heart attack, a terminal with qualified personnel and equipment for handling flights that are transporting cargo). A fourth type of constraint involved in airport gate scheduling comes into play if one wants to minimize the amount of time required by incoming passengers to either depart the airport or to connect to other flights. As soon as all these constraints have been satisfied and appropriate gates have been assigned to the flights that were known to be on the verge of landing just brief moments before, more arriving flights have approached the airspace surrounding the airport in question, and the entire process must be repeated in order to assign arrival gates to them. If flight arrivals at a particular airport always followed the same patterns in time, it would not be too difficult to find (and always reuse) an optimal solution, but delays, reroutings, changes in airline schedules, and other causes cause airport gate scheduling to be a dynamic problem. Evolutionary algorithms have been successfully used to propose solutions to problems with multiple constraints (Coello Coello, van Veldhuizen, and Lamont 2001); therefore, I have chosen this method to solve the aircraft gate scheduling problem. In terms of evolutionary algorithms, both the problem that requires solving and the potential solutions proposed for the problem can be visualized as different species. The genotype of the problem species consists of a string or list of flights that are departing or arriving at any given time. The genotype of the solution species consists of associations between flights on the verge of arrival and free airport gates. An evolutionary algorithm generates several possible genotypes for the solution species in parallel, using the genetic operator of crossover, while taking into account the makeup of the genotype of the problem species, plus all other constraints imposed on the task in the given situation. When an acceptable solution has been found, the process repeats itself in order to simulate the continuous nature of aircraft arrivals and departures at a real-world airport. When this repetition occurs, the new problem genotype which initiates another evolutionary cycle is partially constructed based on the final solution genotype for the previous evolutionary cycle. For instance, the part of the problem genotype that lists departing flights consists of flights selected from among those that are currently stationed at a departure gate, not just any randomly madeup flights. Therefore, both species influence each other s genetic makeup as they evolve over time, a phenomenon known as coevolution (see for example (Paredis 1995)).
2 Process Model The framework for simulating real-time airport gate scheduling described in this paper follows the algorithm shown in Figure 1, which consists of an external (coevolutionary) cycle and an internal (evolutionary) cycle. Generate initial problem randomly while (not EndOfCoevolution) do Generate initial solutions randomly while (not (exist OptimaSolution)) do Generate new sols. using crossover Evaluate new sols. Cull population based on evaluation end-while Generate new prob. using OptimalSol. end-while Figure 1. Coevolutionary algorithm. The inner cycle uses an evolutionary algorithm to generate multiple potential solutions to the current problem. These solutions are produced in parallel using the genetic operator of crossover, and are then evaluated based on multiple constraints. The process repeats itself on an updated, improved, population (formed by culling the lowest-quality solutions based on the results of evaluation) indefinitely until an optimal solution is found. The outer cycle of the algorithm initiates each simulated time-step by modifying the current task that needs solving partially based on the current state of the airport (determined by the final solution found for the previous problem). This outer cycle represents the coevolution of the task environment and the solutions for the current task. A graphical view of the algorithm is shown in Figure 2. In the figure solid arrows represent influences during coevolution and dashed arrows represent the flow of time. Problem1 Solutions 1 Problem2 Solutions 2 Figure 2. Graphical view of coevolutionary algorithm. Knowledge Representation The current problem that needs solving at a particular moment in time during the simulation consists of a list or string of flights that are on the verge of arriving or departing at that time. In my work, each of these flights is a gene, and the set of flights is the genotype of the problem species. Arriving flights form part of the problem genotype because they directly indicate the number and characteristics of the flights for which arrival gates have to be scheduled at the present time. Departing flights form part of the problem genotype because they indicate changes to the current state of the airport (by freeing up previously-occupied gates), something which indirectly influences the range of possible solutions that may be proposed for the current problem. An assumption is made that the number of flights arriving at any one time (that need airport gates assigned to them) is less than or equal to the number of free gates available for scheduling at that time. Figure 3 shows how a typical problem genotype is represented, and Figure 4 shows how a typical problem gene (flight) is represented. Arriving flights: Departing flights: 782 DL 0 CO 828 Figure 3. Example of a problem genotype. Airline: Aviacsa Flight #: 17 Type of flight: domestic Type of aircraft: 727 Figure 4. Example of a problem gene (flight). The part of the problem genotype that lists arriving flights can be generated at random at each coevolutionary cycle (perhaps taken from a list of flights which normally arrive at the airport being simulated on a typical day). The part of the problem genotype that lists departing flights can be generated at random by choosing some flights currently stationed at the airport for departure. (According to international conventions, the flight number changes by 1 when it departs compared to when it arrived, so the contents of the corresponding flight gene must be modified accordingly upon arrival.) Each coevolutionary cycle corresponds to the existence of one problem genotype for which a solution must be found (i.e., to one time-step in the simulation). For each problem to be solved an initial population of potential solution genotypes can be seeded at random, and then evolved over time until an optimal solution genotype is found. A solution genotype consists of a list or string of associations between available airport gates and the arriving flights from the problem genotype corresponding to the current coevolutionary cycle. The associations are achieved positionally, each location within a solution genotype corresponding to a particular available gate. Solution genotypes in one coevolutionary cycle therefore can have lengths different from those of solution genotypes in other coevolutionary cycles (since the list of available gates will be different at each coevolutionary cycle), but within each coevolutionary cycle all solution genotypes will be of the same length. Figure 5 shows how
3 a typical solution genotype is represented. Solution genes are either empty (when the solution involves not scheduling the particular gate in the corresponding genotype position to receive an incoming flight) or describe flights (which in the solution are being assigned the gate corresponding to their genotype position), and as such are represented in the same way as flights are represented when they belong to problem genotypes, as shown in Figure 4. Since different gates can have different characteristics, these must also be explicitly represented, but the gate description does not vary over time or with each different problem, and therefore does not form part of a solution genotype (though it is associated to the contents of a solution genotype by the fact that each gene position in the genotype corresponds to an airport gate). Figure 6 shows how a typical airport gate is represented. : remain the same throughout the simulation (e.g., certain gates admit only certain types of aircraft), whereas others are dynamic (e.g., minimizing the distance that arriving passengers will have to walk to depart the airport and/or transfer to other flights, which depends on the particular requirements or characteristics of the passengers in the arriving flight). It has been decided, though it is not necessary, to give an equal importance to each of these constraints when calculating the final fitness value of each generated solution. X : : Figure 5. Example of a solution genotype. #: 20 Airline preference: N-S distance to arrival hall: 8 units E-W distance to arrival hall: 28 units Current state: available Type of gate: domestic : Figure 6. Example of an airport gate. The genotypes of potential solutions are generated (after the initial, randomly-produced population) using the evolutionary operator of crossover to produce multiple possible gate assignments, as exemplified in Figure 7. The thick line in the figure represents the randomlychosen crossover point applied to the parent genotypes. Resulting genotypes in which some of the arriving flights are repeated (i.e., assigned to more than one airport gate) as a result of the crossover mechanism or do not appear will of course be discarded quickly, as they will be assigned low fitness values during evaluation. Evaluation of Solutions The evolutionary algorithm which searches for an optimal solution to each problem posed during the simulation requires a method for determining the relative quality of each randomly generated potential solution. This method assigns a fitness value to each proposed solution which is calculated based on a weighted calculation of how much each solution satisfies each of the multiple constraints on the problem. Some of the constraints used are static: they & : Figure 7. Two new potential solutions generated by using crossover on two sample parent solutions. After each evolutionary cycle the population of solutions consists of old solutions and potential solutions that have just been generated using crossover in the current cycle. Both old and new solutions in the population are sorted according to their fitness value, and the best solutions (whether old or new) are kept in order to begin a new evolutionary cycle. The amount of solutions kept is calculated so as to maintain the size of the population across evolutionary cycles constant. This selection process ensures the average quality of the solutions in the population increases monotonically. The evolutionary process ends (and gives way to the beginning of a new coevolutionary cycle) when at least one solution has been found that is optimal. Optimality (i.e., convergence of the
4 evolutionary process) is decided based on the population s average fitness value stabilizing for more than two evolutionary cycles. Discussion and Related Work The problem of airport gate scheduling has been addressed in several knowledge-based systems, such as those presented in (Brazile and Swigger 1988), (Berger 1995), (Jo, Jung, and Yang 1997), and (Chun et. al 2000). All of these projects use domain knowledge and heuristics captured from human experts (and in some cases configurable by the user) to generate an optimal scheduling of airport gates. In some of these projects constraints on the task are explicitly represented as such, and constraint programming or similar techniques are employed in combination with heuristics to find an optimal solution. Constraints form part of the knowledge that is used to guide the generation of possible solutions to the problem. On the other hand, the evolutionary algorithm that I use to generate potential solutions does not use any domain knowledge to guide this process of solution generation. Instead, my framework uses multiple constraints only to evaluate the solutions that it generates, and the generation of potential solutions is done without relying on domain knowledge. In my work I use coevolution to simulate the real-time process of assigning airport gates to arriving aircraft in a continuous fashion. Coevolution has been used in several contexts, including design tasks (see for example (Maher and Gómez de Silva Garza 2002). In most work on coevolution it is two mutually-interacting populations which evolve in parallel. In contrast, in the framework presented in this paper one population consisting of several individuals of one species (representing solutions to the problem) is coevolved in parallel with just one individual of another species (representing the problem itself, i.e., the task environment), as only one problem needs solving at any one time step. Even through there is only one problem, however, it is still represented as a genotype in order to carry forward the analogy with biological evolution, because there is a mutual influence between both the problem and the solution species as they evolve over time. Solving problems in real time involves reasoning under time constraints and meeting constantly evolving requirements. It is these characteristics of dynamic task environments such as airport gate scheduling that can be modeled or simulated in an autonomous fashion using coevolution. If we consider the current state of a particular airport to be a list of which of its gates are occupied, and the current problem to be solved to be a list of arriving flights that need to be assigned airport gates that are free at the current time, then rarely will the exact same state co-occur with the exact same problem again in the future. This is because flight delays, reroutings, and changing schedules mean that it is impossible to predict the next problem which will require solving until shortly before a solution is required for it. However, after enough time has passed it is likely that some patterns will start repeating. When this happens it is likely that techniques such as case-based reasoning would help to reduce problem-solving time by retrieving previously-used (and successful) solutions when the current situation matches some previously-encountered pattern. Some work has been done on applying case-based reasoning to real-time scheduling, such as (Adán Coello and dos Santos 1999), and I plan to explore this avenue in the future. The ideas presented here are still in the process of being implemented (in Visual C++, as a system called AGS: Airport Scheduler), so concrete experimental results cannot be given at the current time. However, I believe the model presented here can be of widespread utility, and may be applied not just to the task of airport gate scheduling, but to any other dynamic task requiring realtime problem solving. If such tasks can be autonomously simulated using notions from coevolution, then using coevolution can also be used to perform them in the real world, whether autonomously or by incorporating human experts into the loop, either to help with decision making or to initiate new coevolutionary cycles by posing new problems to be solved. References Adán Coello, J.M, and dos Santos, R.C Integrating CBR and Heuristic Search for Learning and Reusing Solutions in Real-Time Task Scheduling. In K.D. Althoff, R. Bergmann, and L.K. Branting (eds.) Case-Based Reasoning Research and Applications: Proceedings of the Third International Conference on Case-Based Reasoning ICCBR-99, Seeon Monastery, Germany. Springer-Verlag. Berger, R Constraint-Based Allocation for Airports. In Proceedings of the First International ILOG SOLVER User s Conference. Abbaye des Vaux de Cernay, France. Brazile, P., and Swigger, K.M GATES: An Airline Assignment and Tracking Expert System. IEEE Expert, 3, Chun, A.H.W., Chan, S.H.C., Tsang, F.M.F., and Yeung, D.W.M Stand-Allocation System (SAS): A Constraint-Based System Developed with Software Components. AI Magazine, Volume 21, Number 4 (Winter 2000), Coello Coello, C.A., van Veldhuizen, D.A., and Lamont, G.B Evolutionary Algorithms for Solving Multi- Objective Problems. Kluwer Academic. Jo, G.-S., Jung, J.-J., and Yang, C.-Y Expert System for Scheduling in an Airline Allocation.
5 Expert Systems with Applications, Volume 13, Number 4, Maher, M.L., and Gómez de Silva Garza, A Adapting Problem Specifications and Design Solutions Using Coevolution. In Proceedings of the Fifth International Conference on Adaptive Computing in Design and Manufacturing. Exeter, England. Forthcoming. Paredis, J Coevolutionary Computation. Artificial Life, Volume 2, Number 4,
Research 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 informationSimulation of disturbances and modelling of expected train passenger delays
Computers in Railways X 521 Simulation of disturbances and modelling of expected train passenger delays A. Landex & O. A. Nielsen Centre for Traffic and Transport, Technical University of Denmark, Denmark
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 informationConstruction of Conflict Free Routes for Aircraft in Case of Free Routing with Genetic Algorithms.
Construction of Conflict Free Routes for Aircraft in Case of Free Routing with Genetic Algorithms. Ingrid Gerdes, German Aerospace Research Establishment, Institute for Flight Guidance, Lilienthalplatz
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 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 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 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 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 informationGenetic Algorithm in Python. Data mining lab 6
Genetic Algorithm in Python Data mining lab 6 When to use genetic algorithms John Holland (1975) Optimization: minimize (maximize) some function f(x) over all possible values of variables x in X A brute
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 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 informationSIMULATION MODELING AND ANALYSIS OF A NEW INTERNATIONAL TERMINAL
Proceedings of the 2000 Winter Simulation Conference J. A. Joines, R. R. Barton, K. Kang, and P. A. Fishwick, eds. SIMULATION MODELING AND ANALYSIS OF A NEW INTERNATIONAL TERMINAL Ali S. Kiran Tekin Cetinkaya
More informationAnalysis of Impact of RTC Errors on CTOP Performance
https://ntrs.nasa.gov/search.jsp?r=20180004733 2018-09-23T19:12:03+00:00Z NASA/TM-2018-219943 Analysis of Impact of RTC Errors on CTOP Performance Deepak Kulkarni NASA Ames Research Center Moffett Field,
More informationQUALITY OF SERVICE INDEX
QUALITY OF SERVICE INDEX Advanced Presented by: David Dague SH&E, Prinicpal Airports Council International 2010 Air Service & Data Planning Seminar January 26, 2010 Workshop Agenda Introduction QSI/CSI
More informationA Multilayer and Time-varying Structural Analysis of the Brazilian Air Transportation Network
A Multilayer and Time-varying Structural Analysis of the Brazilian Air Transportation Network Klaus Wehmuth, Bernardo B. A. Costa, João Victor M. Bechara, Artur Ziviani 1 National Laboratory for Scientific
More informationultimate traffic Live User Guide
ultimate traffic Live User Guide Welcome to ultimate traffic Live This manual has been prepared to aid you in learning about utlive. ultimate traffic Live is an AI traffic generation and management program
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 informationAtennea Air. The most comprehensive ERP software for operating & financial management of your airline
Atennea Air The most comprehensive ERP software for operating & financial management of your airline Atennea Air is an advanced and comprehensive software solution for airlines management, based on Microsoft
More informationSIMULATION OF AN AIRPORT PASSENGER SECURITY SYSTEM. David R. Pendergraft Craig V. Robertson Shelly Shrader
Proceedings of the 2004 Winter Simulation Conference R.G. Ingalls, M. D. Rossetti, J. S. Smith, and B. A. Peters, eds. SIMULATION OF AN AIRPORT PASSENGER SECURITY SYSTEM David R. Pendergraft Craig V. Robertson
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 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 informationPredicting a Dramatic Contraction in the 10-Year Passenger Demand
Predicting a Dramatic Contraction in the 10-Year Passenger Demand Daniel Y. Suh Megan S. Ryerson University of Pennsylvania 6/29/2018 8 th International Conference on Research in Air Transportation Outline
More informationFlight Arrival Simulation
Flight Arrival Simulation Ali Reza Afshari Buein Zahra Technical University, Department of Industrial Engineering, Iran, afshari@bzte.ac.ir Mohammad Anisseh Imam Khomeini International University, Department
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 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 informationEvaluation of Alternative Aircraft Types Dr. Peter Belobaba
Evaluation of Alternative Aircraft Types Dr. Peter Belobaba Istanbul Technical University Air Transportation Management M.Sc. Program Network, Fleet and Schedule Strategic Planning Module 5: 10 March 2014
More informationOptimizing trajectories over the 4DWeatherCube
Optimizing trajectories over the 4DWeatherCube Detailed Proposal - SES Awards 2016 Airbus Defence and Space : dirk.schindler@airbus.com Luciad : robin.houtmeyers@luciad.com Eumetnet : kamel.rebai@meteo.fr
More informationAIRPORT OF THE FUTURE
AIRPORT OF THE FUTURE Airport of the Future Which airport is ready for the future? IATA has launched a new activity, working with industry partners, to help define the way of the future for airports. There
More informationQUALITY OF SERVICE INDEX Advanced
QUALITY OF SERVICE INDEX Advanced Presented by: D. Austin Horowitz ICF SH&E Technical Specialist 2014 Air Service Data Seminar January 26-28, 2014 0 Workshop Agenda Introduction QSI/CSI Overview QSI Uses
More informationHow to Manage Traffic Without A Regulation, and What To Do When You Need One?
How to Manage Traffic Without A Regulation, and What To Do When You Need One? Identification of the Issue The overall aim of NATS Network management position is to actively manage traffic so that sector
More informationAppendix B Ultimate Airport Capacity and Delay Simulation Modeling Analysis
Appendix B ULTIMATE AIRPORT CAPACITY & DELAY SIMULATION MODELING ANALYSIS B TABLE OF CONTENTS EXHIBITS TABLES B.1 Introduction... 1 B.2 Simulation Modeling Assumption and Methodology... 4 B.2.1 Runway
More informationDepeaking Optimization of Air Traffic Systems
Depeaking Optimization of Air Traffic Systems B.Stolz, T. Hanschke Technische Universität Clausthal, Institut für Mathematik, Erzstr. 1, 38678 Clausthal-Zellerfeld M. Frank, M. Mederer Deutsche Lufthansa
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 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 informationNew Approach to Search for Gliders in Cellular Automata
New Approach to Search for Gliders in Cellular Automata E. Sapin Faculty of Computing, Engineering and Mathematical Sciences, University of the West of England, Bristol BS16 1QY, UK emmanuelsapin@hotmail.com
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 informationNextGen AeroSciences, LLC Seattle, Washington Williamsburg, Virginia Palo Alto, Santa Cruz, California
NextGen AeroSciences, LLC Seattle, Washington Williamsburg, Virginia Palo Alto, Santa Cruz, California All Rights Reserved 1 Topics Innovation Objective Scientific & Mathematical Framework Distinctions
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 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 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 informationApplications of a Terminal Area Flight Path Library
Applications of a Terminal Area Flight Path Library James DeArmon (jdearmon@mitre.org, phone: 703-983-6051) Anuja Mahashabde, William Baden, Peter Kuzminski Center for Advanced Aviation System Development
More informationONLINE DELAY MANAGEMENT IN RAILWAYS - SIMULATION OF A TRAIN TIMETABLE
ONLINE DELAY MANAGEMENT IN RAILWAYS - SIMULATION OF A TRAIN TIMETABLE WITH DECISION RULES - N. VAN MEERTEN 333485 28-08-2013 Econometrics & Operational Research Erasmus University Rotterdam Bachelor thesis
More informationRoute Planning and Profit Evaluation Dr. Peter Belobaba
Route Planning and Profit Evaluation Dr. Peter Belobaba Istanbul Technical University Air Transportation Management M.Sc. Program Network, Fleet and Schedule Strategic Planning Module 9 : 11 March 2014
More informationFuture airport concept
1 Future airport concept Martin Matas University of Zilina, EPHE Eurocontrol Experimental Centre Supervisors: Antonin KAZDA University of Zilina Zilina, Slovak Republic Prof. Ivan LAVALLÉE École Pratique
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 PATH FOR THE FUTURE OF MOBILITY
FLIGHT PATH FOR THE FUTURE OF MOBILITY Building the flight path for the future of mobility takes more than imagination. Success relies on the proven ability to transform vision into reality for the betterment
More informationATC Simulators. The manufacturer of
ATC Simulators The manufacturer of Edda Systems AS Established in 2005, by 5 experienced ATM engineers (ex Avinor) 100% owned by the employees/founders Edda Systems AS is specialized in CNS/ATM systems,
More informationDe-peaking Lufthansa Hub Operations at Frankfurt Airport
Advances in Simulation for Production and Logistics Applications Markus Rabe (ed.) Stuttgart, Fraunhofer IRB Verlag 2008 De-peaking Lufthansa Hub Operations at Frankfurt Airport De-peaking des Lufthansa-Hub-Betriebs
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 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 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 informationEvaluation of Strategic and Tactical Runway Balancing*
Evaluation of Strategic and Tactical Runway Balancing* Adan Vela, Lanie Sandberg & Tom Reynolds June 2015 11 th USA/Europe Air Traffic Management Research and Development Seminar (ATM2015) *This work was
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 informationHeuristic technique for tour package models
Proceedings of the 214 International Conference on Information, Operations Management and Statistics (ICIOMS213), Kuala Lumpur, Malaysia, September 1-3, 213 Heuristic technique for tour package models
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 informationA hybrid genetic algorithm for multi-depot and periodic vehicle routing problems
A hybrid genetic algorithm for multi-depot and periodic vehicle routing problems Michel Gendreau CIRRELT and MAGI École Polytechnique de Montréal ROUTE 2011 Sitges, May 31- June 3, 2011 Co-authors Thibaut
More informationSurveillance and Broadcast Services
Surveillance and Broadcast Services Benefits Analysis Overview August 2007 Final Investment Decision Baseline January 3, 2012 Program Status: Investment Decisions September 9, 2005 initial investment decision:
More informationAPPENDIX D MSP Airfield Simulation Analysis
APPENDIX D MSP Airfield Simulation Analysis This page is left intentionally blank. MSP Airfield Simulation Analysis Technical Report Prepared by: HNTB November 2011 2020 Improvements Environmental Assessment/
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 informationSystem Oriented Runway Management: A Research Update
National Aeronautics and Space Administration System Oriented Runway Management: A Research Update Gary W. Lohr gary.lohr@nasa.gov Senior Research Engineer NASA-Langley Research Center ATM 2011 Ninth USA/EUROPE
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 informationTime Benefits of Free-Flight for a Commercial Aircraft
Time Benefits of Free-Flight for a Commercial Aircraft James A. McDonald and Yiyuan Zhao University of Minnesota, Minneapolis, Minnesota 55455 Introduction The nationwide increase in air traffic has severely
More informationAnalysis of Air Transportation Systems. Airport Capacity
Analysis of Air Transportation Systems Airport Capacity Dr. Antonio A. Trani Associate Professor of Civil and Environmental Engineering Virginia Polytechnic Institute and State University Fall 2002 Virginia
More informationTraffic Flow Management
Traffic Flow Management Traffic Flow Management The mission of traffic management is to balance air traffic demand with system capacity to ensure the maximum efficient utilization of the NAS 2 Traffic
More informationAdvanced Flight Control System Failure States Airworthiness Requirements and Verification
Available online at www.sciencedirect.com ScienceDirect Procedia Engineering 80 (2014 ) 431 436 3 rd International Symposium on Aircraft Airworthiness, ISAA 2013 Advanced Flight Control System Failure
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 informationSchedule Compression by Fair Allocation Methods
Schedule Compression by Fair Allocation Methods by Michael Ball Andrew Churchill David Lovell University of Maryland and NEXTOR, the National Center of Excellence for Aviation Operations Research November
More informationCollaborative Decision Making By: Michael Wambsganss 10/25/2006
Collaborative Decision Making By: Michael Wambsganss 10/25/2006 TFM History De-regulation: leads to new demand patterns High fuel prices Air Traffic Controller s Strike*** TFM is born (mid 80s: eliminate
More informationOptimal Inference of Velocity Fields
Optimal Inference of Velocity Fields NJIT EXTREEMS- Mentor: Richard Moore January 30, 2014 What is data assimilation? Data assimilation: The incorporation of observational data into a physical model of
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 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 informationName of Customer Representative: Bruce DeCleene, AFS-400 Division Manager Phone Number:
Phase I Submission Name of Program: Equivalent Lateral Spacing Operation (ELSO) Name of Program Leader: Dr. Ralf Mayer Phone Number: 703-983-2755 Email: rmayer@mitre.org Postage Address: The MITRE Corporation,
More informationProject: Implications of Congestion for the Configuration of Airport Networks and Airline Networks (AirNets)
Research Thrust: Airport and Airline Systems Project: Implications of Congestion for the Configuration of Airport Networks and Airline Networks (AirNets) Duration: (November 2007 December 2010) Description:
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 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 informationANALYSIS OF THE CONTRIUBTION OF FLIGHTPLAN ROUTE SELECTION ON ENROUTE DELAYS USING RAMS
ANALYSIS OF THE CONTRIUBTION OF FLIGHTPLAN ROUTE SELECTION ON ENROUTE DELAYS USING RAMS Akshay Belle, Lance Sherry, Ph.D, Center for Air Transportation Systems Research, Fairfax, VA Abstract The absence
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 informationAir Traffic Complexity: An Input-Output Approach. Amy R Pritchett, Keumjin Lee and Eric JM Feron School of Aerospace Engineering Georgia Tech
Air Traffic Complexity: An Input-Output Approach Amy R Pritchett, Keumjin Lee and Eric JM Feron School of Aerospace Engineering Georgia Tech Motivation Efforts to balance air traffic demand and airspace
More informationAIR TRAFFIC FLOW MANAGEMENT INDIA S PERSPECTIVE. Vineet Gulati GM(ATM-IPG), AAI
AIR TRAFFIC FLOW MANAGEMENT INDIA S PERSPECTIVE Vineet Gulati GM(ATM-IPG), AAI AIR TRAFFIC FLOW MANAGEMENT ATFM is a service provided with the objective to enhance the efficiency of the ATM system by,
More informationA Simulation Approach to Airline Cost Benefit Analysis
Department of Management, Marketing & Operations - Daytona Beach College of Business 4-2013 A Simulation Approach to Airline Cost Benefit Analysis Massoud Bazargan, bazargam@erau.edu David Lange Luyen
More informationFACILITATION (FAL) DIVISION TWELFTH SESSION. Cairo, Egypt, 22 March to 2 April 2004
19/2/04 English only FACILITATION (FAL) DIVISION TWELFTH SESSION Cairo, Egypt, 22 March to 2 April 2004 Agenda Item 2: Facilitation and security of travel documents and border control formalities 2.5:
More information(12) Patent Application Publication (10) Pub. No.: US 2005/ A1
(19) United States US 2005O125263A1 (12) Patent Application Publication (10) Pub. No.: US 2005/0125263 A1 Bramnick et al. (43) Pub. Date: (54) SYSTEM AND METHOD FOR RE-ACCOMMODATING PASSENGERS (75) Inventors:
More informationPBN AIRSPACE CONCEPT WORKSHOP. SIDs/STARs/HOLDS. Continuous Descent Operations (CDO) ICAO Doc 9931
International Civil Aviation Organization PBN AIRSPACE CONCEPT WORKSHOP SIDs/STARs/HOLDS Continuous Descent Operations (CDO) ICAO Doc 9931 Design in context Methodology STEPS TFC Where does the traffic
More informationIMPROVING THE ROBUSTNESS OF FLIGHT SCHEDULE BY FLIGHT RE-TIMING AND IMPOSING A NEW CREW BASE
Jurnal Karya Asli Lorekan Ahli Matematik Vol. 6 No.1 (2013) Page 066-073. Jurnal Karya Asli Lorekan Ahli Matematik IMPROVING THE ROBUSTNESS OF FLIGHT SCHEDULE BY FLIGHT RE-TIMING AND IMPOSING A NEW CREW
More informationExecutive Summary. MASTER PLAN UPDATE Fort Collins-Loveland Municipal Airport
Executive Summary MASTER PLAN UPDATE Fort Collins-Loveland Municipal Airport As a general aviation and commercial service airport, Fort Collins- Loveland Municipal Airport serves as an important niche
More informationTRANSPORTATION RESEARCH BOARD. Passenger Value of Time, BCA, and Airport Capital Investment Decisions. Thursday, September 13, :00-3:30 PM ET
TRANSPORTATION RESEARCH BOARD Passenger Value of Time, BCA, and Airport Capital Investment Decisions Thursday, September 13, 2018 2:00-3:30 PM ET Purpose Discuss research from the Airport Cooperative Research
More informationClustering radar tracks to evaluate efficiency indicators Roland Winkler Annette Temme, Christoph Bösel, Rudolf Kruse
Clustering radar tracks to evaluate efficiency indicators Roland Winkler (roland.winkler@dlr.de), Annette Temme, Christoph Bösel, Rudolf Kruse November 11, 2010 2 / 21 Outline 1 Introduction 2 Clustering
More informationPreparatory Course in Business (RMIT) SIM Global Education. Bachelor of Applied Science (Aviation) (Top-Up) RMIT University, Australia
Preparatory Course in Business (RMIT) SIM Global Education Bachelor of Applied Science (Aviation) (Top-Up) RMIT University, Australia Brief Outline of Modules (Updated 18 September 2018) BUS005 MANAGING
More informationMulti Nodal Regional ATFM/CDM Concept and Operational Trials Colombo 7 May 2014
Multi Nodal Regional ATFM/CDM Concept and Operational Trials Colombo 7 May 2014 CANSO Asia Pacific Collaborative ATM Operations Workshop, Colombo 7 May 201 Evolution of the Regional ATFM Concept Research
More informationApplicability / Compatibility of STPA with FAA Regulations & Guidance. First STAMP/STPA Workshop. Federal Aviation Administration
Applicability / Compatibility of STPA with FAA Regulations & Guidance First STAMP/STPA Workshop Presented by: Peter Skaves, FAA Chief Scientific and Technical Advisor for Advanced Avionics Briefing Objectives
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 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 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 informationTerminal Space and Ratemaking
Terminal Space and Ratemaking (Written by Dafang Wu on March 19, 2016; PDF version) This article discusses classification of terminal space and options for setting terminal rates and charges methodology.
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 informationGlossary and Acronym List
AFS Safety Assurance System (SAS) Overview Glossary and Acronym List This document lists and defines many SAS acronyms and terms. This is not intended to be a complete list of terms and definitions. TERM
More informationMulti Objective Micro Genetic Algorithm for Combine and Reroute Problem
Multi Objective Micro Genetic Algorithm for Combine and Reroute Problem Soottipoom Yaowiwat, Manoj Lohatepanont, and Proadpran Punyabukkana Abstract Several approaches such as linear programming, network
More informationAircraft Noise. Why Aircraft Noise Calculations? Aircraft Noise. SoundPLAN s Aircraft Noise Module
Aircraft Noise Why Aircraft Noise Calculations? Aircraft Noise Aircraft noise can be measured and simulated with specialized software like SoundPLAN. Noise monitoring and measurement can only measure the
More informationAssignment of Arrival Slots
Assignment of Arrival Slots James Schummer Rakesh V. Vohra Kellogg School of Management (MEDS) Northwestern University March 2012 Schummer & Vohra (Northwestern Univ.) Assignment of Arrival Slots March
More information