On some optimization problems involving NAIA air traffic network

• Main Authors: Abarquez, Maria Jenalou B., Lipana, Christine Joy C., Nocon, Ederlina G.
• Format: text
• Language: English
• Published: Animo Repository 2018
• Online Access: https://animorepository.dlsu.edu.ph/etd_bachelors/18567
• Institution: De La Salle University

The works of Ganu [21], Pien and et.al [33], and Agustin and et.al. [2] involved formulation of linear programming (LP) models that are focused on maximizing the ow of tra c and minimizing cost of ight delays. This paper intends to formulate similar models that intend to present solutions to problems involving Ninoy Aquino International Airport (NAIA) air tra c network. Speci cally, we consider maximizing tra c ow and minimizing the total ground and air delay cost at the four terminals of NAIA. We present a comparison between the generated solutions from these models and data that were generated from the Civil Aeronautics Board (CAB), Civil Aviation Authority of the Philippines (CAAP), and Manila International Airport Authority (MIAA). The current number of movements per hour in each terminal from the solutions obtained is inadequate which leads to congestion. One of the models assigned a negative or positive delay to con icting ights to satisfy the airport capacity and to minimize the total delay cost. On the other hand, the other model shows that in order to alleviate congestion, additional number of ights must be added. It also yielded solutions that are signicantly correlated with the collected data from MIAA and CAAP.