Departure-Arrival Aircraft Scheduling on Runways Considering a Number of Parking Spaces

Document Type : Scientific - Research

Authors
Saeed Saemi 1
Reza Tavakkoli-Moghaddam 2
Hamed Nozari 1
Pantea Maleki-Moghaddam 1
1 PhD student, Department of Industrial Engineering, Central Tehran Branch, Islamic Azad University, Tehran, Iran
2 Professor, School of Industrial Engineering, College of Engineering, University of Tehran, Tehran, Iran
10.22119/jte.2025.90051
Abstract
This study considers a scheduling problem of combined arrival-departure aircrafts over multiple runways with a number of a parking spaces constraint that minimizes the total weighted tardiness. This phenomenon is modelled as a parallel machine scheduling problem with unequal ready time, target time and dead line. Additionally, sequence-dependent separation times on each runway are considered to prevent the dangers associated with wake vortex effects. Considering occasional occurrence of such restrictions at airports as well as planning a better deal with such issues, a mixed-integer programming (MIP) model is presented and solved by Lingo software to show its validity. A meta-heuristic algorithm, namely firefly algorithm (FA), is proposed to achieve acceptable results in a reasonable time.The performance of the proposed FA is evaluated through a comprehensive benchmark of instances. Furthermore, the computational results show that the performance of the proposed FA is satisfactory in terms of computational time compared with Lingo. Finally, the conclusion is provided.
Keywords
Departure-arrival aircraft scheduling
Sequence-dependent separation times
Parking space
Firefly algorithm
Subjects
  • Al-Salem, A., Farhadi, F., Kharbeche, M. and Ghoniem, A. (2012) "Multiple-runway aircraft sequencing problems using mixed-integer programming". IIE Annual Conference. Proceedings: 1-8.
  • Bianco, L., Dell’Olmo, P. and Giordani, S. (2006) "Scheduling models for air traffic control in terminal areas. Journal of Scheduling" Journal of Scheduling, Volume 9, Issue 3, pp 223-253.

 

  • Federal Aviation Administration, (2003) "Aeronautical Information Manual/Federal Aviation Regulation". McGraw-Hill, New York.

 

  • Hancerliogullari, G. Rabadi, G. Al-Salem, A.H. and Kharbeche, M. (2013)" Greedy algorithms and metaheuristics for a multiple runway combined arrival-departure aircraft sequencing problem". Journal of Air Transport Management, 32, 39-48.

 

  • Lawler, E.L., Lenstra, J.K. and Rinnooy, A.H.G. (1982) "Recent Developments in Deterministic Sequencing and Scheduling and Stochastic Scheduling".Reidel, Dordrecht, pp. 35e73.

 

  • Mahmoudian, M, Aminnayeri, M. and Mirzadeh, A. (2013) "Aircraft landing scheduling based on unavailability of runway constaint through a time segment heuristic method", International Journal of Conceptions on Management and Social Sciences, 1, No. 2, 2357-2787.

 

  • Sherali, H.D., Ghoniem, A., Baik, H. and Trani, A.A. (2010) "A combined arrival-departure aircraft sequencing problem. Manuscript", Grado Department of Industrial and Systems Engineering (0118).

 

  • Trivizas, D. A. (1998) "Optimal scheduling with maximum position shift (MPS) constraints: a runway scheduling application". Journal of Navigation, 51, 250–266.

 

  • Yaghoubi-Panah, M., Tavakkoli-Moghaddam, R. and Radmehr, F., (2012) "Scheduling the sequence of aircraft landing with a single runway by a fuzzy programming approach", J. of Air Transport Management, 25, 15-18.

 

  • Yang, X.S., (2008) Firefly algorithm, In: Nature-inspired metaheuristic algorithms, Yang, X.-S. (ed.), Wiley Online, 79–90.
Quarterly Journal of Transportation Engineering
Volume 16, Issue 4 - Serial Number 65
Spring 2025
Pages 4783-4796

  • Receive Date 02 October 2015
  • Revise Date 22 January 2016
  • Accept Date 17 May 2016