Runway Operations Management: Models, Enhancements, and Decomposition Techniques

Air traffic loads have been on the rise over the last several decades and are expected to double, and possibly triple in some regions, over the coming decade. With the advent of larger aircraft and ever-increasing air traffic loads, aviation authorities are continually pressured to examine capacity expansions and to adopt better strategies for capacity utilization. However, this growth in air traffic volumes has not been accompanied by adequate capacity expansions in the air transport infrastructure. It is, therefore, predicted that flight delays costing multi-billion dollars will continue to negatively impact airline companies and consumers. In airport operations management, runways constitute a scarce resource and a key bottleneck that impacts system-wide capacity (Idris et al. 1999). Throughout the three essays that form this dissertation, enhanced optimization models and effective decomposition techniques are proposed for runway operations management, while taking into consideration safety and practical constraints that govern access to runways. Essay One proposes a three-faceted approach for runway capacity management, based on the runway configuration, a chosen aircraft assignment/sequencing policy, and an aircraft separation standard as typically enforced by aviation authorities. With the objective of minimizing a fuel burn cost function, we propose optimization-based heuristics that are grounded in a classical mixed-integer programming formulation. By slightly altering the FCFS sequence, the proposed optimization-based heuristics not only preserve fairness among aircraft, but also consistently produce excellent (optimal or near optimal) solutions. Using real data and alternative runway settings, our computational study examines the transition from the (Old) Doha International Airport to the New Doha International Airport in light of our proposed optimization methodology. Essay Two examines aircraft sequencing problems over multiple runways under mixed mode operations. To curtail the computational effort associated with classical mixed-integer formulations for aircraft sequencing problems, valid inequalities, pre-processing routines and symmetry-defeating hierarchical constraints are proposed. These enhancements yield computational savings over a base mixed-integer formulation when solved via branch-and-bound/cut techniques that are embedded in commercial optimization solvers such as CPLEX. To further enhance its computational tractability, the problem is alternatively reformulated as a set partitioning model (with a convexity constraint) that prompts the development of a specialized column generation approach. The latter is accelerated by incorporating several algorithmic features, including an interior point dual stabilization scheme (Rousseau et al. 2007), a complementary column generation routine (Ghoniem and Sherali, 2009), and a dynamic lower bounding feature. Empirical results using a set of computationally challenging simulated instances demonstrate the effectiveness and the relative merits of the strengthened mixed-integer formulation and the accelerated column generation approach. Essay Three presents an effective dynamic programming algorithm for solving Elementary Shortest Path Problems with Resource Constraints (ESPPRC). This is particularly beneficial, because the ESPPRC structure arises in the column generation pricing sub-problem which, in turn, causes computational challenges as noted in Essay Two. Extending the work by Feillet et al. (2004), the proposed algorithm dynamically constructs optimal aircraft schedules based on the shortest path between operations while enforcing time-window restrictions and consecutive as well as nonconsecutive minimum separation times between aircraft. Using the aircraft separation standard by the Federal Aviation Administration (FAA), our computational study reports very promising results, whereby the proposed dynamic programming approach greatly outperforms the solution of the sub-problem as a mixed-integer programming formulation using commercial solvers such as CPLEX and paves the way for developing effective branch-and-price algorithms for multiple-runway aircraft sequencing problems

Crew factors in flight operations. Part 3: The operational significance of exposure to short-haul air transport operations

Excessive flightcrew fatigue has potentially serious safety consequences. Laboratory studies have implicated fatigue as a causal factor associated with varying levels of performance deterioration depending on the amount of fatigue and the type of measure utilized in assessing performance. These studies have been of limited utility because of the difficulty of relating laboratory task performance to the demands associated with the operation of a complex aircraft. The performance of 20 volunteer twin-jet transport crews is examined in a full-mission simulator scenario that included most aspects of an actual line operation. The scenario included both routine flight operations and an unexpected mechanical abnormality which resulted in a high level of crew workload. Half of the crews flew the simulation within two to three hours after completing a three-day, high-density, short-haul duty cycle (Post-Duty condition). The other half flew the scenario after a minimum of three days off duty (Pre-Duty) condition). The results revealed that, not surprisingly, Post-Duty crews were significantly more fatigued than Pre-Duty crews. However, a somewhat counter-intuitive pattern of results emerged on the crew performancemeasures. In general, the performance of Post-Duty crews was significantly better than that of Pre-Duty crews, as rated by an expert observer on a number of dimensions relevant to flight safety. Analyses of the flightcrew communication patterns revealed that Post-Duty crews communicated significantly more overall, suggesting, as has previous research, that communication is a good predictor of overall crew performance

Human performance and strategies while solving an aircraft routing and sequencing problem: an experimental approach

As airport resources are stretched to meet increasing demand for services, effective use of ground infrastructure is increasingly critical for ensuring operational efficiency. Work in operations research has produced algorithms providing airport tower controllers with guidance on optimal timings and sequences for flight arrivals, departures, and ground movement. While such decision support systems have the potential to improve operational efficiency, they may also affect users’ mental workload, situation awareness, and task performance. This work sought to identify performance outcomes and strategies employed by human decision makers during an experimental airport ground movement control task with the goal of identifying opportunities for enhancing user-centered tower control decision support systems. To address this challenge, thirty novice participants solved a set of vehicle routing problems presented in the format of a game representing the airport ground movement task practiced by runway controllers. The games varied across two independent variables, network map layout (representing task complexity) and gameplay objective (representing task flexibility), and verbal protocol, visual protocol, task performance, workload, and task duration were collected as dependent variables. A logistic regression analysis revealed that gameplay objective and task duration significantly affected the likelihood of a participant identifying the optimal solution to a game, with the likelihood of an optimal solution increasing with longer task duration and in the less flexible objective condition. In addition, workload appeared unaffected by either independent variable, but verbal protocols and visual observations indicated that high-performing participants demonstrated a greater degree of planning and situation awareness. Through identifying human behavior during optimization problem solving, the work of tower control can be better understood, which, in turn, provides insights for developing decision support systems for ground movement management

Comparing the Performance of Expert User Heuristics and an Integer Linear Program in Aircraft Carrier Deck Operations

Planning operations across a number of domains can be considered as resource allocation problems with timing constraints. An unexplored instance of such a problem domain is the aircraft carrier flight deck, where, in current operations, replanning is done without the aid of any computerized decision support. Rather, veteran operators employ a set of experience based heuristics to quickly generate new operating schedules. These expert user heuristics are neither codified nor evaluated by the United States Navy; they have grown solely from the convergent experiences of supervisory staff. As unmanned aerial vehicles (UAVs) are introduced in the aircraft carrier domain, these heuristics may require alterations due to differing capabilities. The inclusion of UAVs also allows for new opportunities for on-line planning and control, providing an alternative to the current heuristic-based replanning methodology. To investigate these issues formally, we have developed a decision support system for flight deck operations that utilizes a conventional integer linear program-based planning algorithm. In this system, a human operator sets both the goals and constraints for the algorithm, which then returns a proposed schedule for operator approval. As a part of validating this system, the performance of this collaborative human–automation planner was compared with that of the expert user heuristics over a set of test scenarios. The resulting analysis shows that human heuristics often outperform the plans produced by an optimization algorithm, but are also often more conservative

Avionics and controls research and technology

The workshop provided a forum for industry and universities to discuss the state-of-the-art, identify the technology needs and opportunities, and describe the role of NASA in avionics and controls research

Handling Qualities Evaluation of a Supersonic Tailless Air Vehicle

This thesis presents the results of a handling qualities evaluation of a supersonic tailless air vehicle. The 2006 Quadrennial Defense Review mandated the need for the next generation of long-range strike aircraft by 2018. Due to speed and stealth requirements, this resulted in a tailless aircraft with an instantaneous center of rotation located well forward of that of a conventional aircraft. This thesis examines how this center of rotation affected pilot handling qualities ratings. This effect should have been the most pronounced during approach and landing, and was where the testing focused. The goal of this research was to develop a systematic procedure for evaluating the handling qualities of this aircraft, and to determine how different pilot flying techniques or pilot-inceptor interactions influenced them. This procedure was demonstrated in simulator testing and in flight testing on the Calspan-operated Total In-Flight Simulator aircraft

A Decision Support System for Effective Scheduling in an F-16 Pilot Training Squadron

Scheduling of flights for a flight training squadron involves the coordination of time and resources in a dynamic environment. The generation of a daily flight schedule (DFS) requires the proper coordination of resources within established time windows. This research provides a decision support tool to assist in the generation of the DFS. Three different priority rules are investigated for determining an initial ordering of flights and a shifting bottleneck heuristic is used to establish a candidate DFS. A user interface allows a scheduler to interact with the decision support tool during the DFS generation process. Furthermore, the decision support tool provides the capability to produce a weekly schedule for short-term planning purposes as well as the entire flight training program schedule for long- term planning purposes

Perspectives on fatigue in short-haul flight operations from US pilots: A focus group study

There are few studies investigating the impact of fatigue in short-haul flight operations conducted under United States (US) 14 Code of Federal Regulations Part 117 flight and duty limitations and rest requirements. In order to understand the fatigue factors unique to short-haul operations, we conducted a series of focus groups across four major commercial passenger airlines in the US. Ninety short-haul pilots were recruited through emails distributed by airline safety teams and labor representatives. Fourteen focus groups were conducted via an online conferencing platform in which participants were asked to identify short-haul schedules and operations that they felt: a) elevated fatigue, b) were not fatiguing, and c) were important to study. Data were collected anonymously and coded using conventional qualitative content analysis, with axial coding and summative analysis used to identify main themes and over-arching categories. The six fatigue factor categories identified were: circadian disruption, high workload, inadequate rest opportunity, schedule changes, regulation implementation and policy issues, and long sits. It appears that additional mitigation strategies may be needed to manage fatigue in short-haul operations beyond the current regulations. Future field studies of short-haul operations in the US should investigate the prevalence and impact of these factors