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:
  http://www.ingentaconnect.com/content/hsp/cam/2017/00000011/00000003/art00005
• Availability:
  • Find a library where document is available. Order URL: http://worldcat.org/issn/17501938
• Supplemental Notes:
  • Abstract reprinted with permission from Henry Stewart Publications.
• Authors:
  • Diana, Tony
• Publication Date: 2017

Language

• English

Media Info

• Media Type: Web
• Features: References;
• Pagination: pp 258-270
• Serial:
  • Journal of Airport Management
  • Volume: 11
  • Issue Number: 3
  • Publisher: Henry Stewart Publications
  • ISSN: 1750-1938
  • EISSN: 1750-1946
  • Serial URL: https://www.henrystewartpublications.com/jam

Subject/Index Terms

• 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;

Filing Info

• Accession Number: 01642746
• Record Type: Publication
• Files: TRIS
• Created Date: Jul 31 2017 10:26AM