Queue Formation Augmented with Particle Swarm Optimisation to Improve Waiting Time in Airport Security Screening

  • Mohamad NajiEmail author
  • Ahmed Al-Ani
  • Ali Braytee
  • Ali Anaissi
  • Paul Kennedy
Conference paper
Part of the Advances in Intelligent Systems and Computing book series (AISC, volume 927)


Airport security screening processes are essential to ensure the safety of both passengers and the aviation industry. Security at airports has improved noticeably in recent years through the utilisation of state-of-the-art technologies and highly trained security officers. However, maintaining a high level of security can be costly to operate and implement. It may also lead to delays for passengers and airlines. This paper proposes a novel queue formation method based on a queueing theory model augmented with a particle swarm optimisation method known as QQT-PSO to improve the average waiting time in airport security areas. Extensive experiments were conducted using real-world datasets collected from Sydney airport. Compared to the existing system, our method significantly reduces the average waiting time and operating cost by 11.89% compared to the one-queue formation.


Airport security screening process Particle swarm optimisation Queueing theory Queue formation 


  1. 1.
    Naji, M., et al.: Airport security screening process: a review. In: CICTP 2017. ASCE LIBRARY (2017)Google Scholar
  2. 2.
    Gilliam, R.R.: An application of queueing theory to airport passenger security screening. Interfaces 9(4), 117–123 (1979)CrossRefGoogle Scholar
  3. 3.
    Lee, A.J., Jacobson, S.H.: The impact of aviation checkpoint queues on optimizing security screening effectiveness. Reliab. Eng. Syst. Saf. 96(8), 900–911 (2011)CrossRefGoogle Scholar
  4. 4.
    Babu, V.L.L., Batta, R., Lin, L.: Passenger grouping under constant threat probability in an airport security system. Eur. J. Oper. Res. 168(2), 633–644 (2006)MathSciNetCrossRefGoogle Scholar
  5. 5.
    Marin, C.V., et al.: Human factors contributes to queuing theory: Parkinson’s law and security screening. In: Proceedings of the Human Factors and Ergonomics Society Annual Meeting. SAGE Publications (2007)Google Scholar
  6. 6.
    Olapiriyakul, S., Das, S.: Design and analysis of a two-stage security screening and inspection system. J. Air Transp. Manage. 13(2), 67–74 (2007)CrossRefGoogle Scholar
  7. 7.
    Nie, X., et al.: Simulation-based selectee lane queueing design for passenger checkpoint screening. Eur. J. Oper. Res. 219(1), 146–155 (2012)CrossRefGoogle Scholar
  8. 8.
    Skorupski, J., Uchroński, P.: A fuzzy model for evaluating airport security screeners’ work. J. Air Transp. Manage. 48, 42–51 (2015)CrossRefGoogle Scholar
  9. 9.
    Skorupski, J., Uchroński, P.: Fuzzy inference system for the efficiency assessment of hold baggage security control at the airport. Saf. Sci. 79, 314–323 (2015)CrossRefGoogle Scholar
  10. 10.
    Skorupski, J., Uchroński, P.: A fuzzy system to support the configuration of baggage screening devices at an airport. Expert Syst. Appl. 44, 114–125 (2016)CrossRefGoogle Scholar
  11. 11.
    Skorupski, J., Uchroński, P.: A fuzzy reasoning system for evaluating the efficiency of cabin baggage screening at airports. Transp. Res. Part C: Emerg. Technol. 54, 157–175 (2015)CrossRefGoogle Scholar
  12. 12.
    Cooper, R.B.: Introduction to Queueing Theory. North Holland (1981)Google Scholar
  13. 13.
    Avi-Itzhak, B., Levy, H., Raz, D.: Quantifying fairness in queueing systems: principles and applications. Preprint (2004)Google Scholar
  14. 14.
    Asmussen, S.: Applied Probability and Queues, vol. 51. Springer, Heidelberg (2008)zbMATHGoogle Scholar
  15. 15.
    Kennedy, J., Eberhart, R.: Particle swarm optimization. In: Proceedings of IEEE International Conference on Neural Networks, vol. IV (1995)Google Scholar
  16. 16.
    Braytee, A., et al.: ABC-sampling for balancing imbalanced datasets based on artificial bee colony algorithm. In: 2015 IEEE 14th International Conference on Machine Learning and Applications (ICMLA). IEEE (2015)Google Scholar
  17. 17.
    Del Valle, Y., et al.: Particle swarm optimization: basic concepts, variants and applications in power systems. IEEE Trans. Evol. Comput. 12(2), 171–195 (2008)CrossRefGoogle Scholar
  18. 18.
    Wang, X., Zhuang, J.: Balancing congestion and security in the presence of strategic applicants with private information. Eur. J. Oper. Res. 212(1), 100–111 (2011)MathSciNetCrossRefGoogle Scholar
  19. 19.
    Martín-Cejas, R.R.: Tourism service quality begins at the airport. Tour. Manage. 27(5), 874–877 (2006)CrossRefGoogle Scholar
  20. 20.
    Almazroui, S., Wang, W., Zhang, G.: Imaging technologies in aviation security. Adv. Image Video Process. 3(4), 12 (2015)CrossRefGoogle Scholar
  21. 21.
    Kirschenbaum, A.A.: The cost of airport security: the passenger dilemma. J. Air Transp. Manage. 30, 39–45 (2013)CrossRefGoogle Scholar

Copyright information

© Springer Nature Switzerland AG 2019

Authors and Affiliations

  • Mohamad Naji
    • 1
    Email author
  • Ahmed Al-Ani
    • 1
  • Ali Braytee
    • 1
  • Ali Anaissi
    • 2
  • Paul Kennedy
    • 1
  1. 1.University of Technology SydneyUltimoAustralia
  2. 2.The University of SydneyCamperdownAustralia

Personalised recommendations