A Hybrid Tabu/Scatter Search Algorithm for Simulation-Based Optimization of Multi-Objective Runway Operations Scheduling

As air traffic continues to increase, air traffic flow management is becoming more challenging to effectively and efficiently utilize airport capacity without compromising safety, environmental and economic requirements. Since runways are often the primary limiting factor in airport capacity, runway operations scheduling emerge as an important problem to be solved to alleviate flight delays and air traffic congestion while reducing unnecessary fuel consumption and negative environmental impacts. However, even a moderately sized real-life runway operations scheduling problem tends to be too complex to be solved by analytical methods, where all mathematical models for this problem belong to the complexity class of NP-Hard in a strong sense due to combinatorial nature of the problem. Therefore, it is only possible to solve practical runway operations scheduling problem by making a large number of simplifications and assumptions in a deterministic context. As a result, most analytical models proposed in the literature suffer from too much abstraction, avoid uncertainties and, in turn, have little applicability in practice. On the other hand, simulation-based methods have the capability to characterize complex and stochastic real-life runway operations in detail, and to cope with several constraints and stakeholders’ preferences, which are commonly considered as important factors in practice. This dissertation proposes a simulation-based optimization (SbO) approach for multi-objective runway operations scheduling problem. The SbO approach utilizes a discrete-event simulation model for accounting for uncertain conditions, and an optimization component for finding the best known Pareto set of solutions. This approach explicitly considers uncertainty to decrease the real operational cost of the runway operations as well as fairness among aircraft as part of the optimization process. Due to the problem’s large, complex and unstructured search space, a hybrid Tabu/Scatter Search algorithm is developed to find solutions by using an elitist strategy to preserve non-dominated solutions, a dynamic update mechanism to produce high-quality solutions and a rebuilding strategy to promote solution diversity. The proposed algorithm is applied to bi-objective (i.e., maximizing runway utilization and fairness) runway operations schedule optimization as the optimization component of the SbO framework, where the developed simulation model acts as an external function evaluator. To the best of our knowledge, this is the first SbO approach that explicitly considers uncertainties in the development of schedules for runway operations as well as considers fairness as a secondary objective. In addition, computational experiments are conducted using real-life datasets for a major US airport to demonstrate that the proposed approach is effective and computationally tractable in a practical sense. In the experimental design, statistical design of experiments method is employed to analyze the impacts of parameters on the simulation as well as on the optimization component’s performance, and to identify the appropriate parameter levels. The results show that the implementation of the proposed SbO approach provides operational benefits when compared to First-Come-First-Served (FCFS) and deterministic approaches without compromising schedule fairness. It is also shown that proposed algorithm is capable of generating a set of solutions that represent the inherent trade-offs between the objectives that are considered. The proposed decision-making algorithm might be used as part of decision support tools to aid air traffic controllers in solving the real-life runway operations scheduling problem

State-of-the-art in aerodynamic shape optimisation methods

Aerodynamic optimisation has become an indispensable component for any aerodynamic design over the past 60 years, with applications to aircraft, cars, trains, bridges, wind turbines, internal pipe flows, and cavities, among others, and is thus relevant in many facets of technology. With advancements in computational power, automated design optimisation procedures have become more competent, however, there is an ambiguity and bias throughout the literature with regards to relative performance of optimisation architectures and employed algorithms. This paper provides a well-balanced critical review of the dominant optimisation approaches that have been integrated with aerodynamic theory for the purpose of shape optimisation. A total of 229 papers, published in more than 120 journals and conference proceedings, have been classified into 6 different optimisation algorithm approaches. The material cited includes some of the most well-established authors and publications in the field of aerodynamic optimisation. This paper aims to eliminate bias toward certain algorithms by analysing the limitations, drawbacks, and the benefits of the most utilised optimisation approaches. This review provides comprehensive but straightforward insight for non-specialists and reference detailing the current state for specialist practitioners

On green routing and scheduling problem

The vehicle routing and scheduling problem has been studied with much interest within the last four decades. In this paper, some of the existing literature dealing with routing and scheduling problems with environmental issues is reviewed, and a description is provided of the problems that have been investigated and how they are treated using combinatorial optimization tools

Enroute flight planning: The design of cooperative planning systems

Design concepts and principles to guide in the building of cooperative problem solving systems are being developed and evaluated. In particular, the design of cooperative systems for enroute flight planning is being studied. The investigation involves a three stage process, modeling human performance in existing environments, building cognitive artifacts, and studying the performance of people working in collaboration with these artifacts. The most significant design concepts and principles identified thus far are the principle focus

Engage D3.10 Research and innovation insights

Engage is the SESAR 2020 Knowledge Transfer Network (KTN). It is managed by a consortium of academia and industry, with the support of the SESAR Joint Undertaking. This report highlights future research opportunities for ATM. The basic framework is structured around three research pillars. Each research pillar has a dedicated section in this report. SESAR’s Strategic Research and Innovation Agenda, Digital European Sky is a focal point of comparison. Much of the work is underpinned by the building and successful launch of the Engage wiki, which comprises an interactive research map, an ATM concepts roadmap and a research repository. Extensive lessons learned are presented. Detailed proposals for future research, plus research enablers and platforms are suggested for SESAR 3

A Portuguese Case Study

There is a high national dependency on Position, Navigation and Timing (PNT) Systems for several individuals, services and organisations that depend on this information on a daily basis. Those who rely on precise, accurate and continuous information need to have resilient systems in order to be highly efficient and reliable. A resilient structure and constantly available systems makes it easier to predict a threat or rapidly recover in a hazardous environment. One of these organisations is the Portuguese Navy, whose main purposes are to combat and maintain maritime safety. In combat, resilient PNT systems are needed for providing robustness in case of any threat or even a simple occasional system failure. In order to guarantee maritime safety, for example in Search and Rescue Missions, the need of PNT information is constant and indispensable for positioning control. The large diversity of PNT-dependent equipment, developed over the last two decades, is a valid showcase for the high GPS dependency that is seen nowadays – which is vulnerable to various factors like interference, jamming, spoofing and ionospheric conditions. The recent interest over integrated PNT system resolutions is related to the search for redundancy, accuracy, precision, availability, low cost, coverage, reliability and continuity. This study aimed to build a current PNT Portuguese picture based on Stakeholder Analysis and Interviews; assess the vulnerability of those who depend mainly on GPS for PNT information and, find out what the next steps should be in order to create a National PNT Strategy.Existe uma elevada dependência nacional em sistemas de Posição, Navegação e Tempo (PNT) por parte de diversos indivíduos, serviços e organizações que dependem desta informação no seu dia-a-dia. Todos os que dependem de informação precisa, exata e contínua, necessitam de ter sistemas resilientes para que sejam altamente eficientes e fiáveis. Uma estrutura resiliente e sistemas continuamente disponíveis facilitam a previsão de possíveis ameaças ou a expedita recuperação da funcionalidade, em ambientes hostis. Uma destas organizações é a Marinha Portuguesa cujas funções principais são o combate, a salvaguarda da vida humana no mar e a segurança marítima e da navegação. Para o combate, são necessários sistemas PNT, resilientes, que ofereçam robustez em caso de uma simples ameaça ou falha temporária dos sistemas. Por forma a ser possível cumprir a missão, a necessidade de ter informação PNT, fidedigna e atualizada, é constante e indispensável para o controlo preciso e exato da posição. Uma unidade naval, por forma a permanecer continuamente no mar, manter a sua prontidão, treinar a sua guarnição ou ser empenhada num cenário de guerra, necessita de saber, com confiança e sem erros, a sua posição e referência de tempo. A grande diversidade de sistemas dependentes de informação PNT, desenvolveu-se em larga escala nas últimas duas décadas e sustenta cada vez mais a alta dependência do GPS, que é vulnerável a diversas fontes de erro, tais como interferência, empastelamento, mistificação e condições ionosféricas. Atualmente, o elevado interesse na criação de sistemas PNT integrados está associado à procura da redundância, exatidão, precisão, disponibilidade, baixo custo, cobertura, fiabilidade e continuidade. Este estudo teve como objetivos construir o panorama atual, em Portugal, ao nível dos Sistemas PNT, baseando-se numa análise de Stakeholders e entrevistas; avaliar a vulnerabilidade de organizações e serviços que dependam exclusivamente do GPS como fonte de informação PNT; e propor um possível caminho para que seja possível criar uma Estratégia PNT Naciona