Skip to main content
SpringerLink
Log in
Book cover

Workshops of the International Conference on Advanced Information Networking and Applications

WAINA 2019: Web, Artificial Intelligence and Network Applications pp 923–935Cite as

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

  • Conference paper
  • First Online:

  • 2637 Accesses

Part of the book series: Advances in Intelligent Systems and Computing ((AISC,volume 927))

Abstract

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.

This is a preview of subscription content, log in via an institution.

Chapter
USD   29.95
Price excludes VAT (USA)
  • Available as PDF
  • Read on any device
  • Instant download
  • Own it forever
eBook
USD   169.00
Price excludes VAT (USA)
  • Available as EPUB and PDF
  • Read on any device
  • Instant download
  • Own it forever
Softcover Book
USD   219.99
Price excludes VAT (USA)
  • Compact, lightweight edition
  • Dispatched in 3 to 5 business days
  • Free shipping worldwide - see info

Tax calculation will be finalised at checkout

Purchases are for personal use only

Learn about institutional subscriptions

References

  1. Naji, M., et al.: Airport security screening process: a review. In: CICTP 2017. ASCE LIBRARY (2017)

    Google Scholar 

  2. Gilliam, R.R.: An application of queueing theory to airport passenger security screening. Interfaces 9(4), 117–123 (1979)

    Article  Google Scholar 

  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)

    Article  Google Scholar 

  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)

    Article  MathSciNet  Google Scholar 

  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. 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)

    Article  Google Scholar 

  7. Nie, X., et al.: Simulation-based selectee lane queueing design for passenger checkpoint screening. Eur. J. Oper. Res. 219(1), 146–155 (2012)

    Article  Google Scholar 

  8. Skorupski, J., Uchroński, P.: A fuzzy model for evaluating airport security screeners’ work. J. Air Transp. Manage. 48, 42–51 (2015)

    Article  Google Scholar 

  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)

    Article  Google Scholar 

  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)

    Article  Google Scholar 

  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)

    Article  Google Scholar 

  12. Cooper, R.B.: Introduction to Queueing Theory. North Holland (1981)

    Google Scholar 

  13. Avi-Itzhak, B., Levy, H., Raz, D.: Quantifying fairness in queueing systems: principles and applications. Preprint (2004)

    Google Scholar 

  14. Asmussen, S.: Applied Probability and Queues, vol. 51. Springer, Heidelberg (2008)

    MATH  Google Scholar 

  15. Kennedy, J., Eberhart, R.: Particle swarm optimization. In: Proceedings of IEEE International Conference on Neural Networks, vol. IV (1995)

    Google Scholar 

  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. 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)

    Article  Google Scholar 

  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)

    Article  MathSciNet  Google Scholar 

  19. Martín-Cejas, R.R.: Tourism service quality begins at the airport. Tour. Manage. 27(5), 874–877 (2006)

    Article  Google Scholar 

  20. Almazroui, S., Wang, W., Zhang, G.: Imaging technologies in aviation security. Adv. Image Video Process. 3(4), 12 (2015)

    Article  Google Scholar 

  21. Kirschenbaum, A.A.: The cost of airport security: the passenger dilemma. J. Air Transp. Manage. 30, 39–45 (2013)

    Article  Google Scholar 

Download references

Author information

Authors and Affiliations

  1. University of Technology Sydney, 15 Broadway, Ultimo, NSW, 2007, Australia

    Mohamad Naji, Ahmed Al-Ani, Ali Braytee & Paul Kennedy

  2. The University of Sydney, Camperdown, NSW, 2006, Australia

    Ali Anaissi

Authors
  1. Mohamad Naji
    View author publications

    You can also search for this author in PubMed Google Scholar

  2. Ahmed Al-Ani
    View author publications

    You can also search for this author in PubMed Google Scholar

  3. Ali Braytee
    View author publications

    You can also search for this author in PubMed Google Scholar

  4. Ali Anaissi
    View author publications

    You can also search for this author in PubMed Google Scholar

  5. Paul Kennedy
    View author publications

    You can also search for this author in PubMed Google Scholar

Corresponding author

Correspondence to Mohamad Naji .

Editor information

Editors and Affiliations

  1. Department of Information and Communication Engineering, Fukuoka Institute of Technology, Fukuoka, Japan

    Leonard Barolli

  2. Department of Advanced Sciences, Hosei University, Koganei-Shi, Tokyo, Japan

    Makoto Takizawa

  3. Department of Computer Science, Technical University of Catalonia, Barcelona, Barcelona, Spain

    Fatos Xhafa

  4. Faculty of Business Administration, Rissho University, Tokyo, Japan

    Tomoya Enokido

Rights and permissions

Reprints and permissions

Copyright information

© 2019 Springer Nature Switzerland AG

About this paper

Check for updates. Verify currency and authenticity via CrossMark

Cite this paper

Naji, M., Al-Ani, A., Braytee, A., Anaissi, A., Kennedy, P. (2019). Queue Formation Augmented with Particle Swarm Optimisation to Improve Waiting Time in Airport Security Screening. In: Barolli, L., Takizawa, M., Xhafa, F., Enokido, T. (eds) Web, Artificial Intelligence and Network Applications. WAINA 2019. Advances in Intelligent Systems and Computing, vol 927. Springer, Cham. https://doi.org/10.1007/978-3-030-15035-8_91

Download citation

Publish with us

Policies and ethics

Search

Navigation