Solving the Multi-objective of Aircraft Landing Scheduling Problem in Multi-Band Mode

Yazdani, Mehdi; Faraji Moghaddam, Zahra; Moghaddam Zarandi, Zahra

Solving the Multi-objective of Aircraft Landing Scheduling Problem in Multi-Band Mode

Document Type : Original Article

Authors

Mehdi Yazdani ¹

Zahra Faraji Moghaddam ²

Zahra Moghaddam Zarandi ²

¹ Assistant Professor, Department of Industrial Engineering, Qazvin Branch, Islamic Azad University, Qazvin, Iran

² M.Sc., Department of Industrial Engineering, Qazvin Branch, Islamic Azad University, Qazvin, Iran

Abstract

Aviation is one of the most popular transportation throughout the world for its safety, speed, reliability and cost reduction. Increasing use of aviation has faced the aviation industry with many problems that including delay and early cost, air pollution increase, environmental and sound pollution that encourages those involved in the field to focus more seriously on the optimal management of air traffic and the effective use of the capacity of bands and airports. In this paper, Multi-objective Aircraft Landing Scheduling problem (ALSP) is studied as a complex and basic part of air traffic management according to the time window constraints and minimum separation time in multi band and independence between bands in terms of minimizing of the sum of early and delay cost and minimizing the sum of landing time. In Computational study section, five problems instances with Small size have been solved using the Epsilon Constraint Method. Also, 22 problems instances with small and large sizes have been solved with two multi-objective mata-heuristic algorithms and compared the results of them. The computational results for 4 performance metrics indicate the superiority of the NSGA-II algorithm in the NPS index and the superiority of the MOPSO algorithm in the MID index. Also, the performance of the algorithms is the same for both SM and RAS.

Keywords

Aircraft landing scheduling

Multi-Band airport

Multi-objective problems

Epsilon constraint Method

Meta-heuristic algorithm

20.1001.1.17359449.1398.21.1.3.8

[1]. www.aci.aero/data-center/monthly-traffic-data/passenger-summary/year-todat.

[2]. Beasley, J. E., Krishnamoorthy, M., Sharaiha, Y., Abramson, D., “Scheduling aircraft landings–the static case”, Transportation Science, 34(2), pp. 180–197, 2000

[3]. Abela, J., Abramsosn, D., Krishnamoorthy, M., De Silva, A., Mills, G., “Computing optimal schedules for landing aircraft”, In Proceedings of 12th national conference of the Australian Society for Operations Research, Adelaide, Australia , pp. 71–90, 1993

[4]. Pinol, H., Beasley, J.E., “Scatter search and sionomic algorithms for the aircraft landing problem”, European Journal of Operational Research, 171, pp. 439-462, 2006

[5]. Salehipour, A., Modarres, M., Naeni, L.M., “An efficient hybrid meta-heuristic for aircraft landing problem”, Computer & Operation Research, 40(1), pp. 207-213, 2013.

[6]. Ng, K.K.H., Lee, C.K.M., “A modified variable neighborhood search for aircraft landing problem”, IEEE International Conference on Management of Innovation and Technology, ICMIT, 2016

[7]. Girish, B.S., “An efficient hybrid particle swarm operation algorithm in a rolling horizon framework for the aircraft landing problem”, Applied Soft Computing, 44, pp. 200-221, 2016

[8]. Rodrigues-Diaz, A., Adenso-Diaz, B., Gonzalez-Torre, p.l., “Minimizing deviation from scheduled time in a single mixed-operation runway”, Computer & Operation Research, 78, pp. 193-202, 2017

[9]. Riahi, V., Hkim Newton, M.A., Polash, M.M.A., Su, K., “Constraint guided search for aircraft sequencing”, Expert System with Applications, 118, pp. 440-458., 2019

[10].Fay, A., “A quadration time algorithm for computing the optimal landing times of a fixed sequence of planes” European Journal of Operational Research, pp. 1148-1157, 2018

[11 ]محمودیان کفشگرکلائی، محمد، امین نیری، مجدی ، سلماسی، ناصر . "زمانبندی فرود ھواپیما با محدودیت زمانی عدم دسترسی بھ باندھا"، ھفتمین کنفرانس بینالمللی مھندسی صنایع. دانشگاه صنعت ی. اصفھان، 14 و 15 مھرماه 1389

[12 ]قھاری کرمانی، امیر. "زمانبندی یکپارچھ مسئلھ فرود ھواپیماھا و تخصیص آنھا بھ ورودیھای سالن مسافری" ،پایاننامھ کارشناسی ارشد، دانشکده صنایع، دانشگاه. شریف 1390

[13 ]دستگردی، کاظم. "ارائھ یک رویکرد ھوشمند جدید در کنترل بھینھی تراکم ترافیکھوایی"، پایاننامھ کارشناسی ارشد، دانشکده برق، دانشگاه آزاد واحدگناباد 1392.

[14 ] صائمی، سعید، توکلی مقدم، رضا، نوذری، حامد، ملکی مقدم، پانتھآ "، زمانبندی فرود و پرواز ھواپیماھا بر روی باندھا با در نظر گرفتن محدودیت در تعداد مکان استقرار ھواپیما" ، فصلنامھ مھندسی حمل و نقل، سال ھشتم، شماره چھارم، صفحات -528 - 517 1397.

[15]. Hancerliogullari, G., Rabadi, G., Al-Salem, A.H., Kharbeche, M., “Greedy algorithms and metaheuristics for a multiple runway combined arrival-departure aircraft sequencing problem”, Journal of Air Transport Management, 32 pp. 39–48, 2013

[16]. Soykan, B., Rabadi, G., “A Tabu search algorithm for the multiple runway aircraft scheduling problem”, In G. Rabadi (Ed.), Heuristics metaheuristics and approximate methods in planning and scheduling. Springer International Publishing, pp. 165-186., 2016

[17]. Holland, J.H., “Adaptation in natural and artificial systems”, University of Michigan Press, Ann Arbor, MI, 1975

[18]. Deb, K., Agrawal, S., Pratap, A., Meyarivan, T., “A fast elitist non-dominated sorting genetic algorithm for multi-objective optimization: NSGA-II”, In: Proceedings of the Parallel Problem Solving From Nature VI (PPSN-VI) Conference, pp. 849-858, 2000

[19]. Amiri, M., Khajeh, M., “Developing a bi-objective optimization model for solving the availability allocation problem in repairable series–parallel systems by NSGA II”, Journal of Industrial Engineering International 12(1), pp. 61-69, 2016

[20]. Coello, C.A.C., Lamont, G.B., “Applications of multi-objective evolutionary algorithms”, World Scientific Publishing, London, 2004.

[21].http://people.brunel.ac.uk/~mastjjb/jeb/orlib/files