Arrival Time Flight Scheduling in Kuala Lumpur International Airport (KLIA)
Keywords:
Air Traffic Flow, Rescheduling, First Come First Serve (FCFS), Perturbation, Optimization.Abstract
This project aimed to minimize the delay of air traffic flow, focusing in the stage of arrival and rescheduling the flight plan. In this study, three modelling for aircraft sequencing and rescheduling for landing was developed and compared. The methods used are First Come First Serve (FCFS), First Come First Serve combined Time-Advance (FCFS+TA), and Perturbation using White Noise Gaussian with Random Variable (Perturbation). The FCFS method was applied to the Malaysia scenario in order to do scheduling for arrival flight data as to be a support tool for air traffic control. Kuala Lumpur International Airport was chosen as the project location. An analysis was developed to observe the implementation of three methods on typical day of operations in year of 2015. The results was then evaluated with constraints of five (5) minutes time interval between the flights and the minutes to precede nor to delay for reschedule should not be more than 60 minutes. Finally, the FCFS+TA method revealed the optimization approach for utilizing the runway in KLIA in order to achieve 576 flights per day. Therefore, with using FCFS+TA method, 63% of utilization of both arrival runway in KLIA have been optimized.
References
Acuna-Agost, R., Michelon, P., Feillet, D., & Gueye, S. (2011). SAPI: Statistical Analysis of Propagation of Incidents. A new approach for rescheduling trains after disruptions. European Journal of Operational Research,215(1), 227-243. doi:10.1016/j.ejor.2011.05.047
Bazargan, M. (2010). Airline operations and scheduling(2nd ed.). Farnham: Ashgate.
Bertsimas, D., Lulli, G., and Odoni, A. An Integer Optimization Approach to Large-Scale Air Traffic Flow Management. Operations Research 59, 1 (Mar. 2011), 211–227.
Bosson, C., & Sun, D. (2013). An Aggregate Air Traffic Forecasting Model subject to Stochastic Inputs. AIAA Guidance, Navigation, and Control (GNC) Conference. doi:10.2514/6.2013-5032
Dorndorf, U., Jaehn, F., Lin, C., Ma, H., & Pesch, E. (2007). Disruption management in flight gate scheduling. Statistica Neerlandica,61(1), 92-114. doi:10.1111/j.1467-9574.2007.00361.x
Jacobs, T. L., Garrow, L. A., Lohatepanont, M., Koppelman, F. S., Coldren, G. M., & Purnomo, H. (2011). Airline Planning and Schedule Development. International Series in Operations Research & Management Science Quantitative Problem Solving Methods in the Airline Industry,35-99. doi:10.1007/978-1-4614-1608-1_2
Kim, S. H., Feron, E., Clarke, J., Marzuoli, A., & Delahaye, D. (2017). Airport Gate Scheduling for Passengers, Aircraft, and Operations. Journal of Air Transportation,1-6. doi:10.2514/1.d0079
Kim, S. H., & Feron, E. (2012). Impact of gate assignment on gate-holding departure control strategies. 2012 IEEE/AIAA 31st Digital Avionics Systems Conference (DASC). doi:10.1109/dasc.2012.6382350
Kistan, T., Gardi, A., Sabatini, R., Ramasamy, S., & Batuwangala, E. (2017). An evolutionary outlook of air traffic flow management techniques. Progress in Aerospace Sciences,88, 15-42. doi:10.1016/j.paerosci.2016.10.001
Kopardekar, P., B., J., M., P., S., S. (2003). Distributed air/ground traffic management: results of preliminary human-in-the-loop simulation. 22nd Digital Avionics Systems Conference Proceedings (Cat No 03CH37449) DASC-03. doi:10.1109/dasc.2003.1245866
Liu, J., Li, K., Yin, M., Zhu, X., & Han, K. (2017). Optimizing Key Parameters of Ground Delay Program with Uncertain Airport Capacity. Journal of Advanced Transportation,2017, 1-9. doi:10.1155/2017/7494213
Manual on collaborative air traffic flow management. (2014). Montréal, Quebec: International Civil Aviation Organization .
Modeling Air Traffic Management Automation Metering Conformance Benefits. (2001). Air Transportation Systems Engineering,367-382. doi:10.2514/5.9781600866630.0367.0382
Mueller, E., & Chatterji, G. (2002). Analysis of Aircraft Arrival and Departure Delay Characteristics. AIAAs Aircraft Technology, Integration, and Operations (ATIO) 2002 Technical Forum. doi:10.2514/6.2002-5866
Neufville, R. D., Odoni, A. R., Belobaba, P., & Reynolds, T. (2003). Airport systems. New York: McGraw-Hill Education.
Nusyirwan, I. F., & Rohani, J. M. (2017). Study of air traffic over KLFIR. IOP Conference Series: Materials Science and Engineering,270, 012033. doi:10.1088/1757-899x/270/1/012033
Samà, M., D’Ariano, A., & Pacciarelli, D. (2012). Optimal Aircraft Traffic Flow Management at a Terminal Control Area during Disturbances. Procedia - Social and Behavioral Sciences,54, 460-469. doi:10.1016/j.sbspro.2012.09.764
Sridhar, B. (2009). Modeling and Optimization in Traffic Flow Management. AIAA Infotech@Aerospace Conference. doi:10.2514/6.2009-1862
Transport Statistics 2015. (n.d.). Retrieved November 10, 2017, from http://www.mot.gov.my/en/resources/yearly-statistic
Weigang, L., Alves, C. J., & Omar, N. (1997). An expert system for air traffic flow management. Journal of Advanced Transportation,31(3), 343-361. doi:10.1002/atr.5670310308
Zhou, H., & Jiang, X. (2014). Research on Arrival/Departure Scheduling of Flights on Multirunways Based on Genetic Algorithm. Mathematical Problems in Engineering,2014, 1-13. doi:10.1155/2014/851202
Dear, R. G. and Y. S. Sherif (1991), An algorithm for computer assisted sequencing and scheduling of terminal area operations, Trans. Res. A., 25, 129-139
C. R. Brinton, “An implicit enmeration algorithm for arrival scheduling,” in Proceeding of the 11th IEEE/AIAA Digital Avionices System Conference, pp. 268–274, 1992.
J. Abela, D. Abranmson, and M. Krishnammoorthy, “Computer optional scheduling for landing aircraft,” in Proceedings of the 12th National ASOR Conference, pp. 71–90, 1993.
Hang Zhou and Xinxin Jiang, “Research on Arrival/Departure Scheduling of Flights on Multirunways Based on Genetic Algorithm,” Mathematical Problems in Engineering, vol. 2014, Article ID 851202, 13 pages, 2014. https://doi.org/10.1155/2014/851202.
Downloads
Published
How to Cite
Issue
Section
License
Copyright of articles that appear in Journal of Transpot System Engineering (JTSE) belongs exclusively to Penerbit Universiti Teknologi Malaysia (Penerbit UTM Press). This copyright covers the rights to reproduce the article, including reprints, electronic reproductions or any other reproductions of similar nature.
Disclaimer: The views and opinions expressed in the articles are those of the authors and do not necessarily reflect the official policy or position of the JTSE. Examples of analysis performed within are only examples and they should not be utilized in real-world. Assumptions made within the analysis are not reflective of the position of any JTSE entities.
