SPSA/SIMMOD Optimization of Air Tra c Delay Cost
نویسندگان
چکیده
The cost of delay is a serious and increasing problem in the airline industry. Air travel is increasing, and already domestic airports incur thousands of hours of delay daily, costing the industry $2 billion a year. One strategy for reducing total delay costs is to hold planes for a short time at the gate in order to reduce costly airborne congestion. In a network of airports involving hundreds of ights, it is di cult to determine the amount to hold each ight at the gate. This paper discusses how the optimization procedure simultaneous perturbation stochastic approximation (SPSA) can be used to process delay cost measurements from air tra c simulation packages and produce an optimal gate holding schedule. As a test case, the SIMMOD air tra c simulation package was used to model a simple four-airport network. Initial delay costs are reduced up to 10.3%.
منابع مشابه
Simulation Optimization of Airline Delay with Constraints
Air traffic delay is a growing and expensive problem. We investigated 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. The objective wa...
متن کاملOptimal design of arch dams subjected to earthquake loading by a combination of simultaneous perturbation stochastic approximation and particle swarm algorithms
An efficient optimization procedure is introduced to find the optimal shapes of arch dams considering fluid–structure interaction subject to earthquake loading. The optimization is performed by a combination of simultaneous perturbation stochastic approximation (SPSA) and particle swarm optimization (PSO) algorithms. This serial integration of the two singlemethods is termed as SPSA–PSO. The op...
متن کاملDiscrete Optimization via SPSA
We consider the use of a fixed gain version of SPSA (simultaneous perturbation stochastic approximation) for optimizing a class of discrete functions. The procedure has been modified to obtain an optimization method that is applicable to cost functions defined on a grid of points in Euclidean p-space having integer components. We discuss some related results on fixed gain SPSA and describe an a...
متن کاملOptimization of Coordinated Multi-Ramp Metering Control with Simultaneous Perturbation Stochastic Approximation (SPSA)
Ramp metering has been recognized as one of viable strategies of freeway traffic management, which may improve travel speed as well as reduce delay. In this study, a dynamic model is developed to optimize metering rates of a series of on-ramps which maximize the total throughput subject to vehicle density, roadway capacity, and queue length constraints with simultaneous perturbation stochasti...
متن کاملAn Overview of the Simultaneous Perturbation Method for Efficient Optimization
ultivariate stochastic optimization plays a major role in the analysis and control of many engineering systems. In almost all real-world optimization problems, it is necessary to use a mathematical algorithm that iteratively seeks out the solution because an analytical (closed-form) solution is rarely available. In this spirit, the “simultaneous perturbation stochastic approximation (SPSA)” met...
متن کامل