This paper presents an innovative approach that combines optimization and simulation techniques for solving scheduling problems under uncertainty. We introduce an Opt–Sim closed-loop feedback framework (Opt–Sim) based on a sliding-window method, where a simulation model is used for evaluating the optimized solution with inherent uncertainties for scheduling activities. The specific problem tackled in this paper, refers to the airport capacity management under uncertainty, and the Opt–Sim framework is applied to a real case study (Paris Charles de Gaulle Airport, France). Different implementations of the Opt–Sim framework were tested based on: parameters for driving the Opt–Sim algorithmic framework and parameters for riving the optimization search algorithm. Results show that, by applying the Opt–Sim framework, potential aircraft conflicts could be reduced up to 57% over the non-optimized scenario. The proposed optimization framework is general enough so that different optimization resolution methods and simulation paradigms can be implemented for solving scheduling problems in several other fields.
DOCUMENT
The following paper presents an innovative approach for dealing with complex capacity problems in aviation. We introduce a sliding window framework composed by an optimization method with a simulation component. By applying this framework in diverse problems that are dependent on time it is possible to find feasible and close-to-reality solutions in shorter time than the ones that could be achieved by evaluating the problem in the complete time-horizon. The framework can be applied to solve diverse problems in aviation or similar industries. We exemplify the approach with a model of Paris Charles de Gaulle Airport in France.
MULTIFILE
