Abstract

Optimization of the aircraft taxi process can significantly decrease operating costs for air carriers, especially at major airports where congestion on the ramp is a primary contributor to taxi times. To improve the efficiency of this process, we propose a novel queue discipline which mitigates pushback delays through a dynamic reordering of clearance deliveries. As an alternative to FIFO, the proposed discipline accounts for aircraft delays at the gate before the aircraft enters the queueing system. Our proposed system implements pushback control to allow for controller-imposed variability in runway queueing. To validate our proposed queue discipline, we provide a computational simulation for the process, based on learned parameters from operational data. We also present a mathematical formulation to the problem and propose a dynamic programming approach for its analysis.

Degree

MS

College and Department

Computational, Mathematical, and Physical Sciences; Computer Science

Rights

https://lib.byu.edu/about/copyright/

Date Submitted

2025-04-18

Document Type

Thesis

Handle

http://hdl.lib.byu.edu/1877/etd13605

Keywords

queueing theory, queue discipline, operations research, aviation applications, surface operations, simulation based optimization, pushback control, priority queues

Language

english

Download

Share

COinS