Development of heuristic procedures for flight rescheduling in the aftermath of irregular airline operations

Thesis (Sc. D.)--Massachusetts Institute of Technology, Dept. of Aeronautics and Astronautics, 1997.

[1]  Dušan Teodorović,et al.  Optimal dispatching strategy on an airline network after a schedule perturbation , 1984 .

[2]  Dennis F. X. Mathaisel,et al.  Airline Scheduling: An Overview , 1985, Transp. Sci..

[3]  Jeffrey M. Jaffe,et al.  Algorithms for finding paths with multiple constraints , 1984, Networks.

[4]  R. Gomory,et al.  A Linear Programming Approach to the Cutting-Stock Problem , 1961 .

[5]  Matthew E. Berge,et al.  Demand Driven Dispatch: A Method for Dynamic Aircraft Capacity Assignment, Models and Algorithms , 1993, Oper. Res..

[6]  M. Wagner,et al.  Generalized Linear Programming Solves the Dual , 1976 .

[7]  Ernesto de Queirós Vieira Martins,et al.  An algorithm for the quickest path problem , 1997, Oper. Res. Lett..

[8]  D. R. Fulkerson,et al.  Flows in Networks. , 1964 .

[9]  George L. Nemhauser,et al.  Formulating a Mixed Integer Programming Problem to Improve Solvability , 1993, Oper. Res..

[10]  Geoffrey Craig Murray.  Dynamic aircraft reassignment , 1995 .

[11]  Jacques Desrosiers,et al.  Routing with time windows by column generation , 1983, Networks.

[12]  M. I. Henig.  The shortest path problem with two objective functions , 1986 .

[13]  Erik Rolland,et al.  Efficient Algorithms for Solving the Shortest Covering Path Problem , 1994, Transp. Sci..

[14]  Stefano Pallottino,et al.  Shortest-path methods: Complexity, interrelations and new propositions , 1984, Networks.

[15]  Dušan Teodorović,et al.  Model for operational daily airline scheduling , 1990 .

[16]  Narsingh Deo,et al.  Shortest-path algorithms: Taxonomy and annotation , 1984, Networks.

[17]  Thomas L. Magnanti,et al.  Applied Mathematical Programming , 1977 .

[18]  David K. Smith.  Network Flows: Theory, Algorithms, and Applications , 1994 .

[19]  L. Riccio,et al.  COMPUTER-GENERATED SYSTEM AIDS AIRLINE'S PASSENGER FLOW AND ROUTING OF AIRCRAFT , 1985 .

[20]  Donald W. Hearn,et al.  Lagrangian dual ascent by generalized linear programming , 1989 .

[21]  Donald Goldfarb,et al.  Steepest-edge simplex algorithms for linear programming , 1992, Math. Program..

[22]  Richard A. Bihr,et al.  A conceptual solution to the aircraft gate assignment problem using 0,1 linear programming , 1990 .

[23]  George L. Nemhauser,et al.  Airline Crew Recovery , 2000, Transp. Sci..

[24]  J. Desrosiers,et al.  Methods for routing with time windows , 1986 .

[25]  Nicos Christofides,et al.  An algorithm for the resource constrained shortest path problem , 1989, Networks.

[26]  Dennis F. X. Mathaisel.  Decision support for airline system operations control and irregular operations , 1996, Comput. Oper. Res..

[27]  Y. Aneja,et al.  The constrained shortest path problem , 1978 .

[28]  Adib Kanafani,et al.  Real‐time decision support for integration of airline flight cancellations and delays part I: mathematical formulation , 1997 .

[29]  Turgut Aykin,et al.  Networking Policies for Hub-and-Spoke Systems with Application to the Air Transportation System , 1995, Transp. Sci..

[30]  Gabriel Y. Handler,et al.  A dual algorithm for the constrained shortest path problem , 1980, Networks.

[31]  Paul Schonfeld,et al.  FLIGHT SEQUENCING IN AIRPORT HUB OPERATIONS , 1995 .

[32]  Harvey J. Everett.  Generalized Lagrange Multiplier Method for Solving Problems of Optimum Allocation of Resources , 1963 .

[33]  M. J. Maher,et al.  Model Building in Mathematical Programming , 1978 .

[34]  Ravindra K. Ahuja,et al.  A capacity scaling algorithm for the constrained maximum flow problem , 1995, Networks.

[35]  Nigel Dennis,et al.  Airline hub operations in Europe , 1994 .

[36]  Jacques Desrosiers,et al.  Time Constrained Routing and Scheduling , 1992 .

[37]  Richard E. Rosenthal,et al.  Optimizing Flight Operations for an Aircraft Carrier in Transit , 1996, Oper. Res..

[38]  Jon S Kyle.  AIRLINE AND AIRPORT CONTROL SYSTEMS -- THE NEXT GENERATION. , 1989 .

[39]  M. S. Hung,et al.  Performance of shortest path algorithms in network flow problems , 1990 .

[40]  M. Desrochers,et al.  A reoptimization algorithm for the shortest path problem with time windows , 1988 .

[41]  Hanif D. Sherali,et al.  Dual formulations and subgradient optimization strategies for linear programming relaxations of mixed-integer programs , 1988, Discret. Appl. Math..

[42]  Nigel Dennis,et al.  Scheduling strategies for airline hub operations , 1994 .

[43]  Douglas R. Shier,et al.  On algorithms for finding the k shortest paths in a network , 1979, Networks.

[44]  Dušan Teodorović.  A model for designing the meteorologically most reliable airline schedule , 1985 .

[45]  Adib Kanafani,et al.  The value of runway time slots for airlines , 1997, Eur. J. Oper. Res..

[46]  M. Fisher,et al.  Optimal solution of set covering/partitioning problems using dual heuristics , 1990 .

[47]  Gary L. Waldman.  A study of the practicality and profit enhancement potential of demand driven dispatch in airline hub operations , 1993 .

[48]  Dušan Teodorović,et al.  Multiattribute Aircraft Choice for Airline Network , 1986 .

[49]  Warren B. Powell,et al.  Multicommodity network flows: The impact of formulation on decomposition , 1993, Math. Program..

[50]  Marshall L. Fisher,et al.  An Applications Oriented Guide to Lagrangian Relaxation , 1985 .

[51]  Martin Desrochers,et al.  A New Optimization Algorithm for the Vehicle Routing Problem with Time Windows , 1990, Oper. Res..

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

[53]  Douglas R. Shier,et al.  Iterative methods for determining the k shortest paths in a network , 1976, Networks.

[54]  Seth C. Grandeau,et al.  The Processes of Airline System Operations Control , 1998 .

[55]  M. Desrochers,et al.  A Generalized Permanent Labelling Algorithm For The Shortest Path Problem With Time Windows , 1988 .

[56]  M. M. Hassan,et al.  Network reduction for the acyclic constrained shortest path problem , 1992 .

[57]  A. Kanafani,et al.  FUTURE OF AIRLINE HUBBED NETWORKS: SOME POLICY IMPLICATIONS. , 1995 .

[58]  Gang Yu,et al.  System Operations Advisor: A Real-Time Decision Support System for Managing Airline Operations at United Airlines , 1996 .

[59]  Jacques Desrosiers,et al.  The Pickup and Delivery Problem with Time Windows , 1989 .

[60]  G. Dantzig,et al.  The decomposition algorithm for linear programming: notes on linear programming and extensions-part 57. , 1961 .

[61]  Y. P. Aneja,et al.  Shortest chain subject to side constraints , 1983, Networks.

[62]  Dušan Teodorović,et al.  Model to Reduce Airline Schedule Disturbances , 1995 .

[63]  Shizuya Nakazawa.  DYNAMIC SCHEDULING IN OPERATION CONTROL SYSTEM. , 1991 .

[64]  Geoffrey D. Gosling,et al.  Design of an expert system for aircraft gate assignment , 1990 .

[65]  C Yau.  Dynamic flight scheduling , 1989 .

[66]  Tom Svrcek,et al.  Planning level decision support for the selection of robust configurations of airport passenger buildings , 1994 .

[67]  George L. Nemhauser,et al.  Flight String Models for Aircraft Fleeting and Routing , 1998, Transp. Sci..

[68]  Ahmad I. Jarrah,et al.  A Decision Support Framework for Airline Flight Cancellations and Delays , 1993, Transp. Sci..

[69]  Rajan Batta,et al.  The Variance-Constrained Shortest Path Problem , 1994, Transp. Sci..

[70]  Herminia I. Calvete,et al.  An approach for the network flow problem with multiple objectives , 1995, Comput. Oper. Res..

[71]  Kalyan T. Talluri.  Swapping Applications in a Daily Airline Fleet Assignment , 1996, Transp. Sci..

[72]  Gang Yu,et al.  Airline Schedule Perturbation Problem: Ground Delay Program with Splitable Resources , 1998 .

[73]  Thomas Anthony Deckwitz.  Interactive dynamic aircraft scheduling , 1984 .

[74]  Adib Kanafani,et al.  Real‐time decision support for integration of airline flight cancellations and delays Part II: algorithm and computational experiments , 1997 .

[75]  Krishnaswami Srihari,et al.  A knowledge based aircraft-gate assignment advisor , 1993 .

[76]  George L. Nemhauser,et al.  Maintenance and Crew Considerations in Fleet Assignment , 1996, Transp. Sci..

[77]  E. Martins,et al.  A bicriterion shortest path algorithm , 1982 .