A multi-objective, decomposition-based algorithm design methodology and its application to runaway operations planning

Thesis (Ph. D.)--Massachusetts Institute of Technology, Dept. of Aeronautics and Astronautics, 2004.

[1]  Christina Bloebaum,et al.  Ordering design tasks based on coupling strengths , 1994 .

[2]  Gabriel R. Bitran,et al.  Hierarchical production planning , 1989 .

[3]  James S Dearmon.  PREDICTIVE MODELS FOR AIR TRAFFIC ARRIVAL FLOWS AT CAPACITY-CONSTRAINED AIRPORTS. , 1997 .

[4]  Eberhardt Rechtin,et al.  The art of systems architecting (2nd ed.) , 2000 .

[5]  Mostafa Terrab.  Ground holding strategies for air traffic control , 1990 .

[6]  Stéphane Paul,et al.  Planning Aircraft Movements in Airports with Constraint Satisfaction , 1998 .

[7]  Henk Hesselink,et al.  Mantea Departure Sequencer: Increasing Airport Capacity By Planning Optimal Sequences , 2002 .

[8]  W. D. Hall,et al.  ASCENT: a network-wide simulation of air traffic flow management incorporating airline decisions , 2002, Proceedings of the 2002 American Control Conference (IEEE Cat. No.CH37301).

[9]  Amedeo R. Odoni,et al.  Dynamic Ground-Holding Policies for a Network of Airports , 1994, Transp. Sci..

[10]  Eric Feron,et al.  The Departure Planner: A Conceptual Discussion , 1997 .

[11]  Massimo Morin.  Metrics and methods of improving airline schedule reliability , 2001 .

[12]  C. S Venkatakrishnan.  Analysis and optimization of terminal area air traffic control operations , 1991 .

[13]  John-Paul Clarke,et al.  Observations of Departure Processes at Logan Airport to Support the Development of Departure Planning Tools , 1999 .

[14]  D. Dippe.  The DLR Activties for Development, Test and Evaluation of a Ground Movement Management and Control Systems. , 1995 .

[15]  Henk Hesselink,et al.  Scheduling Aircraft Using Constraint Satisfaction , 2002, WFLP.

[16]  Jimmy Krozel,et al.  Improved Taxi Prediction Algorithms for the Surface Management System , 2002 .

[17]  Nam P. Suh,et al.  Axiomatic Design: Advances and Applications , 2001 .

[18]  KATHARINE,et al.  The Development of the Final Approach Spacing Tool (FAST): A Cooperative Controller- Engineer Design Approach , 1995 .

[19]  John-Paul Clarke,et al.  Identification of flow constraint and control points in departure operations at airport systems , 1998 .

[20]  Dennis R Lawson.  SURFACE MOVEMENT ADVISOR (SMA) , 1998 .

[21]  Chris Brinton,et al.  CONCEPT DESCRIPTION AND DEVELOPMENT PLAN FOR THE SURFACE MANAGEMENT SYSTEM. , 2002 .

[22]  James D. Violette.  Implementation of a hierarchical controller in a factory simulation , 1993 .

[23]  David A. Wismer,et al.  Optimization methods for large-scale systems ... with applications , 1971 .

[24]  J. Baras,et al.  Decomposition and decentralized control system design: A review of frequency domain methods , 1985, 1985 24th IEEE Conference on Decision and Control.

[25]  Nam P. Suh,et al.  Measures of Functional Coupling in Design , 1982 .

[26]  Rolf Zeller,et al.  Developmental biology: First come, first served , 2002, Nature.

[27]  Roger George Dear.  The dynamic scheduling of aircraft in the near terminal area , 1976 .

[28]  John-Paul Clarke,et al.  Evaluation of Improved Pushback Forecasts Derived from Airline Ground Operations Data , 2005, J. Aerosp. Comput. Inf. Commun..

[29]  John-Paul Clarke,et al.  Runway Operations Planning: A Two-Stage Heuristic Algorithm , 2002 .

[30]  Lucio Bianco,et al.  Scheduling Models and Algorithms for TMA Traffic Management , 1997 .

[31]  Basil R. Horangic.  Some queueing models of airport delays , 1990 .

[32]  W. J. Davis.  A Generalized Decomposition Procedure and Its Application to Engineering Design , 1978 .

[33]  D. V. Steward,et al.  The design structure system: A method for managing the design of complex systems , 1981, IEEE Transactions on Engineering Management.

[34]  John-Paul Clarke,et al.  Modeling and control of airport queueing dynamics under severe flow restrictions , 2002, Proceedings of the 2002 American Control Conference (IEEE Cat. No.CH37301).

[35]  San Magill.  COMPUTER-BASED TOOLS FOR ASSISTING AIR TRAFFIC CONROLLERS WITH ARRIVALS FLOW MANAGEMENT , 1988 .

[36]  Panos Y. Papalambros,et al.  General framework for decomposition analysis in optimal design , 1993 .

[37]  Panos Y. Papalambros,et al.  Implementation of decomposition analysis in optimal design , 1993 .

[38]  Amedeo R. Odoni,et al.  Compatible Strategic Models for Airport Airside and Landside Planning , 1999 .

[39]  Harilaos N. Psaraftis,et al.  A Dynamic Programming approach to the Aircraft Sequencing problem , 1978 .

[40]  James E. Court.  Free‐body diagrams , 1993 .

[41]  Jonathan Rigelsford,et al.  Concurrent Engineering Fundamentals Volumes 1 & 2 , 1999 .

[42]  李幼升,et al.  Ph , 1989 .

[43]  S. Atkins,et al.  Prediction and control of departure runway balancing at Dallas/Fort Worth airport , 2002, Proceedings of the 2002 American Control Conference (IEEE Cat. No.CH37301).

[44]  Stanley B. Gershwin,et al.  Multiple time scale analysis of manufacturing systems , 1988 .

[45]  B. J. Glass.  AUTOMATED DATA EXCHANGE AND FUSION FOR AIRPORT SURFACE TRAFFIC MANAGEMENT , 1997 .

[46]  John-Paul Clarke,et al.  Runway Operations Planning and Control: Sequencing and Scheduling , 2001 .

[47]  James Wallace Duda.  A decomposition-based approach to linking strategy, performance measurement, and manufacturing system design , 2000 .

[48]  Nuaa Nanjing.  Ground-Holding Strategies for ATC Flow Control , 1994 .

[49]  Eugene P. Gilbo,et al.  Airport capacity: representation, estimation, optimization , 1993, IEEE Trans. Control. Syst. Technol..

[50]  Daniel C. Dobbs.  Development of an aerospace manufacturing system design decomposition , 2000 .

[51]  Andrew Kusiak,et al.  Decomposition of the Design Process , 1993 .

[52]  Dietmar Böhme,et al.  Improved airport surface traffic management by planning , 1994 .

[53]  R. C. Benson,et al.  A Multistage Decomposition Strategy for Design Optimization , 1984 .

[54]  A. Odoni,et al.  Models for the Ground Holding Problem , 1993 .

[55]  D. Boehme.  Airport Capacity Enhancement by Planning of Optimal Runway Occupancies. , 1994 .

[56]  John N. Tsitsiklis,et al.  Introduction to linear optimization , 1997, Athena scientific optimization and computation series.

[57]  Laura Sumi Kang.  Degradable airline scheduling : an approach to improve operational robustness and differentiate service quality , 2004 .

[58]  Michel Sadoune,et al.  Terminal area flight path generation using parallel constraint propagation , 1989 .

[59]  Amedeo R. Odoni,et al.  Solving Optimally the Static Ground-Holding Policy Problem in Air Traffic Control , 1993, Transp. Sci..

[60]  Robert A. Shumsky.  Dynamic statistical models for the prediction of aircraft take-off times , 1995 .

[61]  Michael Alan Bolender.  Scheduling and Control Strategies for the Departure Problem in Air Traffic Control , 2000 .

[62]  William D. Hall,et al.  A CASE FOR INTEGRATING THE CTAS TRAFFIC MANAGEMENT ADVISOR AND THE SURFACE MANAGEMENT SYSTEM , 2000 .

[63]  Gilbert Strang,et al.  Introduction to applied mathematics , 1988 .

[64]  John-Paul Clarke,et al.  A Conceptual Design of A Departure Planner Decision Aid , 2000 .

[65]  D. Dippe.  A Planning System for Airport Surface Traffic Management. , 1994 .

[66]  U. Völckers,et al.  Dynamic Control of Ground Movements: State-of-the-Art Review and Perspectives , 1997 .

[67]  Yong-Suk Kim,et al.  A decomposition-based approach for the integration of product development and manufacturing system design , 2002 .

[68]  John-Paul Clarke,et al.  Queuing Model for Taxi-Out Time Estimation , 2002 .

[69]  Yoon C. Jung,et al.  DESIGN CONCEPT AND DEVELOPMENT PLAN OF THE EXPEDITE DEPARTURE PATH (EDP) , 2002 .

[70]  Stanley B. Gershwin,et al.  Manufacturing Systems Engineering , 1993 .

[71]  Douglas R. Isaacson,et al.  Development of a closed-loop testing method for a next-generation terminal area automation system , 2002, Proceedings of the 2002 American Control Conference (IEEE Cat. No.CH37301).

[72]  Amedeo R. Odoni,et al.  The Multi-Airport Ground-Holding Problem in Air Traffic Control , 1992, Oper. Res..

[73]  Nicolas Pujet,et al.  Input-output modeling and control of the departure process of congested airports , 1999 .

[74]  Miguel Velez-Reyes,et al.  Decomposed algorithms for parameter estimation , 1992 .

[75]  Carl Adam Caromicoli.  Time scale analysis techniques for flexible manufacturing systems , 1988 .

[76]  Dennis C. Dietz,et al.  Modeling and Analysis of an Airport Departure Process , 1997 .

[77]  Alex Kyomin Chu,et al.  The development and application of the manufacturing system design evaluation tool and performance measurement based on the manufacturing system design decomposition , 2000 .

[78]  George L. Donohue,et al.  UNITED STATES and EUROPEAN Airport Capacity Assessment using the GMU Macroscopic Capacity Model (MCM) , 2000 .

[79]  Nicolas Durand,et al.  Aircraft ground traffic optimization , 2001 .

[80]  S. W. Dareing,et al.  Traffic management and airline operations , 2002, Proceedings of the 2002 American Control Conference (IEEE Cat. No.CH37301).

[81]  Michael A. Bolender.  Analysis and Optimization of Departure Sequences , 2000 .

[82]  Ching Chang,et al.  FLIGHT SEQUENCING AND GATE ASSIGNMENTS AT AIRPORT HUBS. , 1994 .

[83]  William D. Hall,et al.  Efficient capacity allocation in a collaborative air transportation system , 1999 .

[84]  David Abramson,et al.  Scheduling Aircraft Landings - The Static Case , 2000, Transp. Sci..

[85]  R. John Hansman,et al.  Observation and Analysis of Departure Operations at Boston Logan International Airport , 2000 .

[86]  John E. Beasley,et al.  Scheduling aircraft landings at London Heathrow using a population heuristic , 2001, J. Oper. Res. Soc..

[87]  Kristina Michelle Kuest.  The development of the production system design decomposition framework , 1999 .

[88]  Yosef S. Sherif,et al.  AN ALGORITHM FOR COMPUTER ASSISTED SEQUENCING AND SCHEDULING OF TERMINAL AREA OPERATIONS , 1991 .

[89]  Bertrand Delcaire.  Dealing with airport congestion : development of tactical tools for the departure flows from a large airport , 1998 .

[90]  John-Paul Clarke,et al.  EMISSIONS REDUCTIONS ENABLED BY IMPROVED AIRPORT SURFACE OPERATIONS , 2004 .

[91]  Shapour Azarm,et al.  Optimal Design Using Decomposition Methods. , 1986 .

[92]  Robert A. Shumsky.  Real-Time Forecasts of Aircraft Departure Queues , 1997 .

[93]  R. C. Benson,et al.  A Basic Two-Stage Decomposition Strategy for Design Optimization , 1984 .

[94]  Douglas R. Isaacson,et al.  EXPEDITE DEPARTURE PATH (EDP) OPERATIONAL CONCEPT , 1999 .

[95]  Giovanni Andreatta,et al.  Multi-Airport Ground Holding Problem: A Heuristic Approach Based on Priority Rules , 1997 .

[96]  John A. Anderson,et al.  Manageable object-oriented development: abstraction, decomposition, and modeling , 1991, TRI-Ada '91.

[97]  John-Paul Clarke,et al.  Runway operations planning: a two-stage solution methodology , 2003, 36th Annual Hawaii International Conference on System Sciences, 2003. Proceedings of the.

[98]  Petar V. Kokotovic,et al.  Singular perturbations and time-scale methods in control theory: Survey 1976-1983 , 1982, Autom..

[99]  Amedeo R. Odoni,et al.  Landings at Logan Airport: Describing and Increasing Airport Capacity , 1993, Transp. Sci..

[100]  Manfred Schubert.  Arrival and Departure Traffic Management within the Terminal Area. , 1996 .

[101]  M P Schuler.  Reducing the Complexity of the Software Design Process with Object-Oriented Design , 1991 .