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.
This research aims to find relevant evidence on whether there is a link between air capacity management (ACM) optimization and airline operations, also considering the airline business model perspective. The selected research strategy includes a case study based on Paris Charles de Gaulle Airport to measure the impact of ACM optimization variables on airline operations. For the analysis we use historical data which allows us to evaluate to what extent the new schedule obtained from the optimized scenario disrupts airline planned operations. The results of this study indicate that ACM optimization has a substantial impact on airline operations. Moreover, the airlines were categorized according to their business model, so that the results of this study revealed which category was the most affected. In detail, this study revealed that, on the one hand, Full-Service Cost Carriers (FSCCs) were the most impacted and the presented ACM optimization variables had a severe impact on slot allocation (approximately 50% of slots lost), fuel burn accounted as extra flight time in the airspace (approximately 12 min per aircraft) and disrupted operations (approximately between 31% and 39% of the preferred assigned runways were changed). On the other hand, the comparison shows that the implementation of an optimization model for managing the airport capacity, leads to a more balanced usage of runways and saves between 7% and 8% of taxi time (which decreases fuel emission).
Airports and surrounding airspaces are limited in terms of capacity and represent the major bottleneck in the air traffic management system. This paper proposes a two level model to tackle the integrated optimization problem of arrival, departure, and surface operations. The macroscopic level considers the terminal airspace management for arrivals and departures and airport capacity management, while the microscopic level optimizes surface operations and departure runway scheduling. An adapted simulated annealing heuristic combined with a time decomposition approach is proposed to solve the corresponding problem. Computational experiments performed on real-world case studies of Paris Charles De-Gaulle airport, show the benefits of this integrated approach.
