Simulation optimization of airline delay using simultaneous perturbation stochastic approximation

Air traffic delay is a growing and expensive problem. We looked at ways to reduce the cost and magnitude of such delays by trading gate delays against more expensive air delays. Air management and planning at this level can be facilitated by simulation, especially for strategies that alter controls on the system. We used the SIMMOD air traffic simulation to model the system. Since the model is stochastic, these measures are noisy. The objective was to determine a set of control measures that achieve the best system performance subject to restrictions on the decision parameters and selected outputs of the model. This is a constrained stochastic optimization problem with nonlinear objective function and nonlinear stochastic constraints which requires efficient stochastic optimization methods for its solution. Our approach used simultaneous perturbation stochastic approximation (SPSA) with a penalty function to handle the difficult constraints.

[1]  J. Spall.  Multivariate stochastic approximation using a simultaneous perturbation gradient approximation , 1992 .

[2]  Georg Ch. Pflug.  On the Convergence of a Penalty-Type Stochastic Optimization Procedure , 1981 .

[3]  Eugene P. Gilbo.  Optimizing airport capacity utilization in air traffic flow management subject to constraints at arrival and departure fixes , 1997, IEEE Trans. Control. Syst. Technol..

[4]  I-Jeng Wang,et al.  A constrained simultaneous perturbation stochastic approximation algorithm based on penalty functions , 1998, Proceedings of the 1998 IEEE International Symposium on Intelligent Control (ISIC) held jointly with IEEE International Symposium on Computational Intelligence in Robotics and Automation (CIRA) Intell.

[5]  P. Glynn,et al.  Stochastic optimization by simulation: numerical experiments with the M / M /1 queue in steady-state , 1994 .

[6]  Michael C. Fu,et al.  A tutorial review of techniques for simulation optimization , 1994, Proceedings of Winter Simulation Conference.

[7]  Stacy D. Hill,et al.  Simulation optimization of air traffic delay cost , 1998, 1998 Winter Simulation Conference. Proceedings (Cat. No.98CH36274).

[8]  Dimitri P. Bertsekas,et al.  Nonlinear Programming , 1997 .

[9]  J. Spall.  Implementation of the simultaneous perturbation algorithm for stochastic optimization , 1998 .

[10]  A. Shapiro.  Simulation-based optimization—convergence analysis and statistical inference , 1996 .

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

[12]  Eugene Gilbo.  OPTIMIZATION OF AIR TRAFFIC MANAGEMENT STRATEGIES AT AIRPORTS WITH UNCERTAINTY IN AIRPORT CAPACITY , 1997 .

[13]  J. Spall.  A Stochastic Approximation Technique for Generating Maximum Likelihood Parameter Estimates , 1987, 1987 American Control Conference.

[14]  M. Fu,et al.  Optimization of discrete event systems via simultaneous perturbation stochastic approximation , 1997 .

[15]  Payman Sadegh,et al.  Constrained optimization via stochastic approximation with a simultaneous perturbation gradient approximation , 1997, Autom..

[16]  J. Spall,et al.  Optimal random perturbations for stochastic approximation using a simultaneous perturbation gradient approximation , 1997, Proceedings of the 1997 American Control Conference (Cat. No.97CH36041).

[17]  A. Odoni.  The Flow Management Problem in Air Traffic Control , 1987 .

[18]  Lucio Bianco,et al.  Flow Control of Congested Networks , 1987, NATO ASI Series.

[19]  J. Spall.  Adaptive stochastic approximation by the simultaneous perturbation method , 1998, Proceedings of the 37th IEEE Conference on Decision and Control (Cat. No.98CH36171).