Solution Repair/Recovery in Uncertain Optimization Environment
|
|
- Roderick Bridges
- 5 years ago
- Views:
Transcription
1 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 27 Novembre 2014 IBM France Lab #IBMfr100
2 Outline Context Problematic Tail Assignment Problem Data Generation Procedure Repair Models First proposition Next steps 2014 IBM Corporation 2
3 Context Organizations need to implement optimization models in order to manage their operations. Optimal solutions depend on the conditions under which it is implemented infeasible or no more optimal. Repair the optimal solution through local re-optimization 2014 IBM Corporation 3
4 The development of repair/recovery infrastructures Problematic Proposition of mathematical formulations for the existing problems Tail Assignment Problem Production Planning Problem A current plan with a common set of decision variables Calculate a repair solution given A number of scenarios grouping a set of frozen variables and relaxable constraints A new objective function composed of a combination of a set of Key Performance 4
5 Modeling Tail Assignment Tail Assignment is the problem of creating routes for a set of individual aircraft, covering a set of flights in a timetable so that various operational constraints are satisfied while minimizing some cost functions. It is generally modeled using decision variable representing x ijk!!! Need for compact modelisation! Decision Variables x ij = 1 if flight i is operated with aircraft j 0 else Size of data instance : 2600 flights and 70 aircraft 5
6 Modeling Contraint 1 «Flight Coverage» j T x ij = 1 i ε F T : The set of aircraft to plan F : The set of flight 6
7 Modeling Contraint 2 «No ferry1» x i j x i j x ij i ABEF i DEBF j ε T, k ε A\ IP j, i DEP(k) Contraint 2 «No ferry2» x i j x i j x ij 1 i ABEF i DEBF j ε T, k ε IP j, i DEP(k) IP(j) : The airport in which aircraft j is positioned at the beginning of the horizon DEP(k) : The set of flight which departs from the airport k DBEF(i,k) : The set of flight i which departs from the airport k before the departure time of the flight i ABEF(i,k) : The set of flight i which arrives to the airport k before the departure time of the flight i minus the turn time 7
8 Modeling Contraint 3 «Turn Time» j ε T, (i, i ) ε F x i j + x ij 1 F : The set of couple of flights (i,i ) verifying AA(i) = DA(i ) and DT(i ) - AT(i) >= 30 AA(i) : Arrival airport of the flight i DA(i) : Departure airport of the flight i AT(i) : Arrival time of the flight i DT(i) : Departure time of the flight i 8
9 Modeling Mathematical program min c ij x ij i F j T j T x ij = 1 i ε F s. t. x i j x i j x ij j ε T, k ε A\ IP j, i DEP(k) i ABEF i DEBF x i j x i j x ij 1 i ABEF i DEBF x i j + x ij 1 j ε T, k ε IP j, i DEP(k) j ε T, (i, i ) ε F 9
10 Modeling Resolution and Impementation Implementation of the assignment algorithm with OPL and Cplex Resolution time = 15 min for 2600 flights and 70 aircraft) Cash Air Projet T2&T3 10
11 Data Generation Procedure 1 2 Take a sample of customer data (size 2600 flights vs. 70 aircraft) Anonymize airports Define the time window during which we will extract our data (d days) Choose the number of aircraft (p aircraft; p<m with M is the number of aircraft in the current dataset) List the airports from A1 to AN ; N : number of airports 3 Anonymize aircraft List the planes from P1 to PM ; M : number of planes Randomly change costs: cost := cost' * (± 5% -> 15% randomly) Vary the arrival and departure time of flights Execute Path-generation procedure p times (In this case p represents the maximum number of aircraft) Change the unit cost (cost') : Divide costs by a factor in [1..10] Choose randomly + or - Choose randomly a percentage between 5% and 15% Modify the departure time of flights by a percentage chosen randomly between [-10%, +10%] Change randomly flight durations by [-10%, +10%] Deduce arrival time of flights (arrival time = departure time + flight duration) The creation of paths is based on the selection of k-first following flights ordered according to their departure dates respecting turn time and no ferry conditions 11
12 Path Genenration Procedure Principle : the selection of k-first following flights ordered according to their departure dates respecting turn time and no ferry conditions Python 12
13 Repair Procedure 1 Proposal of compact optimization models for two study cases (Tail Assignment and Production Planning) 2 Proposal of Repair Algorithms for two study cases based on scenarios proposed by business experts 3 Generalization of repair framework 2014 IBM Corporation 13
14 Repair models and classification Various unexpected events occur Problem reference and optimal solution Adding / Removing constraints Modification of RHS coefficients Modification of Matrix value Tail Assignment repair scenario Modification of the objective function 14
15 Repair models and classification Various unexpected events occur Adding / Removing constraints Tail Assignment repair scenario Problem reference and optimal solution Modification of RHS coefficients Modification of Matrix value Modification of the objective function 15
16 Repair models Reference Model (P) Adding constraints First Formulation Second Formulation - Addition of the gap penalty ρ - 16
17 Repair framework 17
18 Next steps Continue repair tests on Tail Assignment Model Apply the same approach for the second case study (Production Planning) in order to generalize repair models for different applications later Formalize multi-criteria repair models taking into account user preferences 18
1 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 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 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 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 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 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 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 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 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 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 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 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 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 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 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 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 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 informationUNIT TITLE: CONSTRUCT AND TICKET DOMESTIC AIRFARES
UNIT TITLE: CONSTRUCT AND TICKET DOMESTIC AIRFARES NOMINAL HOURS: UNIT NUMBER: UNIT DESCRIPTOR: This unit deals with skills and knowledge required to construct itineraries, cost airfares and issue documentation
More informationA Comparison of Stochastic Programming and Bi-Objective Optimization Approaches to Robust Airline Crew Scheduling
A Comparison of Stochastic Programming and Bi-Objective Optimization Approaches to Robust Airline Crew Scheduling Bassy Tam 1, Matthias Ehrgott 1,2,DavidRyan 1, Golbon Zakeri 1 1 Department of Engineering
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 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 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 informationValidation of Runway Capacity Models
Validation of Runway Capacity Models Amy Kim & Mark Hansen UC Berkeley ATM Seminar 2009 July 1, 2009 1 Presentation Outline Introduction Purpose Description of Models Data Methodology Conclusions & Future
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 informationAutomatic Aircraft Cargo Load Planning with Pick-up and Delivery
Automatic Aircraft Cargo Load Planning with Pick-up and Delivery V. Lurkin and M. Schyns University of Liège QuantOM 14ème conférence ROADEF Société Française de Recherche Opérationnelle et Aide à la Décision
More informationWorkshop on Advances in Public Transport Control and Operations, Stockholm, June 2017
ADAPT-IT Analysis and Development of Attractive Public Transport through Information Technology Real-time Holding Control Strategies for Single and Multiple Public Transport Lines G. Laskaris, PhD Candidate,
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 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 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 informationAssessment of the 3D-separation of Air Traffic Flows
1/26 6th USA/Europe ATM 2005 R&D Seminar Assessment of the 3D-separation of Air Traffic Flows David Gianazza, Nicolas Durand DSNA-DTI-SDER, formerly known as the CENA LOG (Laboratoire d Optimisation Globale)
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 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 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 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 informationABSTRACT. Subrat Mahapatra, M.S., The package delivery industry plays a dominant role in our economy by providing consistent
ABSTRACT Title: ANALYSIS OF ROUTING STRATEGIES IN AIR TRANSPORTATION NETWORKS FOR EXPRESS PACKAGE DELIVERY SERVICES Subrat Mahapatra, M.S., 2005 Directed By: Professor Ali Haghani, Department of Civil
More informationMethodology and coverage of the survey. Background
Methodology and coverage of the survey Background The International Passenger Survey (IPS) is a large multi-purpose survey that collects information from passengers as they enter or leave the United Kingdom.
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 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 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 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 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 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 informationUSE OF 3D GIS IN ANALYSIS OF AIRSPACE OBSTRUCTIONS
USE OF 3D GIS IN ANALYSIS OF AIRSPACE OBSTRUCTIONS A project by by Samuka D. W. F19/1461/2010 Supervisor; Dr D. N. Siriba 1 Background and Problem Statement The Airports in Kenya are the main link between
More informationPassenger-Centric Ground Holding: Including Connections in Ground Delay Program Decisions. Mallory Jo Soldner
Passenger-Centric Ground Holding: Including Connections in Ground Delay Program Decisions by Mallory Jo Soldner B.S. Industrial and Systems Engineering, Virginia Tech (2007) Submitted to the Sloan School
More 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 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 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 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 informationOnline Appendix to Quality Disclosure Programs and Internal Organizational Practices: Evidence from Airline Flight Delays
Online Appendix to Quality Disclosure Programs and Internal Organizational Practices: Evidence from Airline Flight Delays By SILKE J. FORBES, MARA LEDERMAN AND TREVOR TOMBE Appendix A: Identifying Reporting
More informationA Branch-and-Price Approach for Operational Aircraft Maintenance Routing
A Branch-and-Price Approach for Operational Aircraft Maintenance Routing by Abduladir Sarac*, Rajan Batta** and Christopher M. Rump** * Curbell Inc. 7 Cobham Drive Orchard Par, NY 14127, USA **Department
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 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 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 informationSOURDINE II EU- 5FW project on Noise Abatement Procedures. Overall view. Ruud den Boer / Collin Beers Department: ATM & Airports
SOURDINE II EU- 5FW project on Noise Abatement Procedures Overall view Ruud den Boer / Collin Beers Department: ATM & Airports Study of key elements weighed key elements 4th Framework Programme Definition
More informationUSING A SET PACKING FORMULATION TO SOLVE AIRLINE SEAT ALLOCATION/REALLOCATION PROBLEMS
Journal of the Operations Research Society of Japan Vol. 42, No. 1, March 1999 1999 The Operations Research Society of Japan USING A SET PACKING FORMULATION TO SOLVE AIRLINE SEAT ALLOCATION/REALLOCATION
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 informationMIT ICAT. Robust Scheduling. Yana Ageeva John-Paul Clarke Massachusetts Institute of Technology International Center for Air Transportation
Robust Scheduling Yana Ageeva John-Paul Clarke Massachusetts Institute of Technology International Center for Air Transportation Philosophy If you like to drive fast, it doesn t make sense getting a Porsche
More 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 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 informationAir Traffic Flow Management (ATFM) in the SAM Region METHODOLOGY ADOPTED BY BRAZIL TO CALCULATE THE CONTROL CAPACITY OF ACC OF BRAZILIAN FIR
International Civil Aviation Organization SAM/IG/6-IP/03 South American Regional Office 21/09/10 Sixth Workshop/Meeting of the SAM Implementation Group (SAM/IG/6) - Regional Project RLA/06/901 Lima, Peru,
More informationarxiv: v1 [cs.oh] 28 Aug 2013
Numerical Analysis of Gate Conflict Duration and Passenger Transit Time in Airport Sang Hyun Kim a,, Eric Feron a arxiv:138.6217v1 [cs.oh] 28 Aug 213 a School of Aerospace Engineering, Georgia Institute
More information15:00 minutes of the scheduled arrival time. As a leader in aviation and air travel data insights, we are uniquely positioned to provide an
FlightGlobal, incorporating FlightStats, On-time Performance Service Awards: A Long-time Partner Recognizing Industry Success ON-TIME PERFORMANCE 2018 WINNER SERVICE AWARDS As a leader in aviation and
More informationConsiderations for Facility Consolidation
Considerations for Facility Consolidation ATC Guild, New Delhi, India October 21, 2010 Mimi Dobbs Overview Why consider consolidation? Co location vs Consolidation Consolidating Methodologies Areas to
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 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 informationAIR/GROUND SIMULATION OF TRAJECTORY-ORIENTED OPERATIONS WITH LIMITED DELEGATION
AIR/GROUND SIMULATION OF TRAJECTORY-ORIENTED OPERATIONS WITH LIMITED DELEGATION Thomas Prevot Todd Callantine, Jeff Homola, Paul Lee, Joey Mercer San Jose State University NASA Ames Research Center, Moffett
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 informationValidation Plan & Objectives. Maik Friedrich, DLR PJ05 Braunschweig, 22 of November 2017
Validation Plan & Objectives Maik Friedrich, DLR PJ05 Braunschweig, 22 of November 2017 Validation Plan Overview of Remote Tower Activities in SESAR 2020 2 Remote Tower PJ.05 DLR (AT-One) Remotely Provided
More informationOptimized Itinerary Generation for NAS Performance Analysis
Optimized Itinerary Generation for NAS Performance Analysis Feng Cheng, Bryan Baszczewski, John Gulding Federal Aviation Administration, Washington, DC, 20591 FAA s long-term planning process is largely
More informationDecreasing Airline Delay Propagation By Re-Allocating Scheduled Slack
Decreasing Airline Delay Propagation By Re-Allocating Scheduled Slack Shervin AhmadBeygi, Amy Cohn and Marcial Lapp University of Michigan BE COME A S LOAN AFFILIATE http://www.sloan.org/programs/affiliates.shtml
More informationUnit Activity Answer Sheet
Probability and Statistics Unit Activity Answer Sheet Unit: Applying Probability The Lesson Activities will help you meet these educational goals: Mathematical Practices You will make sense of problems
More informationCAPAN Methodology Sector Capacity Assessment
CAPAN Methodology Sector Capacity Assessment Air Traffic Services System Capacity Seminar/Workshop Nairobi, Kenya, 8 10 June 2016 Raffaele Russo EUROCONTROL Operations Planning Background Network Operations
More informationA DYNAMICAL MODEL FOR THE AIR TRANSPORTATION NETWORK
A DYNAMICAL MODEL FOR THE AIR TRANSPORTATION NETWORK Massimiliano Zanin, Lucas Lacasa, Miguel Cea, Samuel Crístobal Innaxis Foundation & Research Institute Velázquez 57, 800 Madrid, Spain Email: mzanin@innaxis.org
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 informationPASSENGER SHIP SAFETY. Damage stability of cruise passenger ships. Submitted by the Cruise Lines International Association (CLIA) SUMMARY
E MARITIME SAFETY COMMITTEE 93rd session Agenda item 6 MSC 93/6/6 11 March 2014 Original: ENGLISH PASSENGER SHIP SAFETY Damage stability of cruise passenger ships Submitted by the Cruise Lines International
More informationDANUBE FAB real-time simulation 7 November - 2 December 2011
EUROCONTROL DANUBE FAB real-time simulation 7 November - 2 December 2011 Visitor Information DANUBE FAB in context The framework for the creation and operation of a Functional Airspace Block (FAB) is laid
More informationIntroduction Runways delay analysis Runways scheduling integration Results Conclusion. Raphaël Deau, Jean-Baptiste Gotteland, Nicolas Durand
Midival Airport surface management and runways scheduling ATM 2009 Raphaël Deau, Jean-Baptiste Gotteland, Nicolas Durand July 1 st, 2009 R. Deau, J-B. Gotteland, N. Durand ()Airport SMAN and runways scheduling
More 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 informationEvaluation of Predictability as a Performance Measure
Evaluation of Predictability as a Performance Measure Presented by: Mark Hansen, UC Berkeley Global Challenges Workshop February 12, 2015 With Assistance From: John Gulding, FAA Lu Hao, Lei Kang, Yi Liu,
More informationModeling Crew Itineraries and Delays in the National Air Transportation System
Modeling Crew Itineraries and Delays in the National Air Transportation System Abstract Keji Wei, Vikrant Vaze Thayer School of Engineering, Dartmouth College, Hanover, New Hampshire 03755 {keji.wei.th@dartmouth.edu,
More informationOptimized Maintenance Program (OMP)
Global Services Optimized Maintenance Program (OMP) Rebecca Merkel September 20, 2018 Optimized Maintenance Program Optimization at individual task level Customized analysis of each individual task interval
More informationEstimating Domestic U.S. Airline Cost of Delay based on European Model
Estimating Domestic U.S. Airline Cost of Delay based on European Model Abdul Qadar Kara, John Ferguson, Karla Hoffman, Lance Sherry George Mason University Fairfax, VA, USA akara;jfergus3;khoffman;lsherry@gmu.edu
More informationAirport Gate Scheduling with Time Windows
Artificial Intelligence Review (2005) 24:5 31 Springer 2005 DOI 10.1007/s10462-004-7190-4 Airport Gate Scheduling with Time Windows A. LIM 1, B. RODRIGUES 2, &Y.ZHU 1 1 Department of IEEM, Hong Kong University
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 informationChapter 16 Revenue Management
Chapter 16 Revenue Management Airline Performance Protection Levels and Booking Limits Overbooking Implementation of Revenue Management Southwest Airlines Southwest Airlines focus on short haul flights
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 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 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 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 informationBest schedule to utilize the Big Long River
page 1of20 1 Introduction Best schedule to utilize the Big Long River People enjoy going to the Big Long River for its scenic views and exciting white water rapids, and the only way to achieve this should
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 informationTrajectory Based Operations
Trajectory Based Operations Far-Term Concept Proposed Trade-Space Activities Environmental Working Group Operations Standing Committee July 29, 2009 Rose.Ashford@nasa.gov Purpose for this Presentation
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 informationA GRASP for Aircraft Routing in Response to Groundings and Delays
Journal of Combinatorial Optimization 5, 211 228 (1997) c 1997 Kluwer Academic Publishers. Manufactured in The Netherlands. A GRASP for Aircraft Routing in Response to Groundings and Delays MICHAEL F.
More informationDraft Proposal for the Amendment of the Sub-Cap on Off-Peak Landing & Take Off Charges at Dublin Airport. Addendum to Commission Paper CP4/2003
Draft Proposal for the Amendment of the Sub-Cap on Off-Peak Landing & Take Off Charges at Dublin Airport Addendum to Commission Paper CP4/2003 26 th November 2003 Commission for Aviation Regulation 3 rd
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 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 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 informationOptimization Model Integrated Flight Schedule and Maintenance Plans
Optimization Model Integrated Flight Schedule and Maintenance Plans 1 Shao Zhifang, 2 Sun Lu, 3 Li Fujuan *1 School of Information Management and Engineering, Shanghai University of Finance and Economics,
More informationATTEND Analytical Tools To Evaluate Negotiation Difficulty
ATTEND Analytical Tools To Evaluate Negotiation Difficulty Alejandro Bugacov Robert Neches University of Southern California Information Sciences Institute ANTs PI Meeting, November, 2000 Outline 1. Goals
More information