Can we improve decision-making about departure runway assignment? An application of the quadratic assignment and quadratic bottleneck assignment problem
The Quadratic Assignment Problem (QAP) and its corollary Quadratic Bottleneck Assignment Problem (QBAP) are reputed for being non-deterministic polynomial-time hard (NP-hard) problems. In aviation, they have been used to assign aircraft to gates. This paper, based on the case of Seattle/Tacoma International airport, proposes to illustrate how the QAP and QBAP models can be used to help measure the impact of runway reassignment decisions in terms of tarmac times. This study identifies the global optimal solution for the QAP as a Mixed Integer Linear Programming and the local optimal solution for the QBAP as a Mixed Integer Non-Linear Programming.
- Record URL:
- Find a library where document is available. Order URL: http://worldcat.org/issn/17501938
- Abstract reprinted with permission from Henry Stewart Publications.
- Diana, Tony
- Publication Date: 2017
- Media Type: Web
- Features: References;
- Pagination: pp 258-270
- TRT Terms: Airport operations; Airport runways; Bottlenecks; Decision making; Linear programming; Mixed integer programming; Nonlinear programming; Traffic assignment
- Subject Areas: Aviation; Operations and Traffic Management; Planning and Forecasting;
- Accession Number: 01642746
- Record Type: Publication
- Files: TRIS
- Created Date: Jul 24 2017 10:19AM