Skip to main content

Advertisement

Springer Nature Link
Log in

Design of airport security screening using queueing theory augmented with particle swarm optimisation

  • Special Issue Paper
  • Published:
Service Oriented Computing and Applications Aims and scope Submit manuscript

Abstract

Designing an efficient and reliable airport security screening system is a critical and challenging task. It is an essential element of airline and passenger safety which aims to provide the expected level of confidence and to ensure the safety of passengers and the aviation industry. In recent years, security at airports has gone through noticeable improvements with the utilisation of advanced technology and highly trained security officers. However, for many airports, it is important to find the best compromise between the capacity of the security area, the number of passengers and the number of screening machines and officers to maintain a high level of security and to ensure that the cost and waiting times for passengers and airlines are at acceptable levels. This paper proposes a novel method based on queueing theory augmented with particle swarm optimisation (QT-PSO) to predict passenger waiting times in a security screening context. This model consists of multiple servers operating in parallel and takes into consideration the complete scenario such as normal, slow and express lanes. Such an approach has the potential to be a reliable model that is able to assimilate variations in the number of passengers, security officers and security machines on the service time. To evaluate our proposed method, we collected real-world security screening data from an Australian airport from December to March for the two consecutive years of 2016 and 2017. The results show that our proposed QT-PSO method is superior to predict the average waiting time of passengers compared to the state of the art.

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

Access this article

Log in via an institution

Subscribe and save

Springer+ Basic
$34.99 /Month
  • Get 10 units per month
  • Download Article/Chapter or eBook
  • 1 Unit = 1 Article or 1 Chapter
  • Cancel anytime
Subscribe now

Buy Now

Price excludes VAT (USA)
Tax calculation will be finalised during checkout.

Instant access to the full article PDF.

Institutional subscriptions

Fig. 1
Fig. 2
Fig. 3
Fig. 4
Fig. 5
Fig. 6
Fig. 7
Fig. 8
Fig. 9
Fig. 10
Fig. 11

Similar content being viewed by others

References

  1. Sydney Airport (2016) Improving the airport experience for airline passengers. http://www.sydneyairport.com.au/corporate/master-plan/fact-sheets/improving-the-airport-experience-for-airline-passengers.aspx. Accessed 1 Mar 2017

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

    Article  Google Scholar 

  3. Olapiriyakul S, Das S (2007) Design and analysis of a two-stage security screening and inspection system. J Air Transp Manag 13(2):67–74

    Article  Google Scholar 

  4. Skorupski J, Uchroński P (2015) Fuzzy inference system for the efficiency assessment of hold baggage security control at the airport. Saf Sci 79:314–323

    Article  Google Scholar 

  5. Al Muhareb T, Graham-Jones J (2014) Using lean six-sigma in the improvement of service quality at aviation industry: case study at the departure area in KKIA. World Acad Sci Eng Technol Int J Soc Behav Educ Econ Bus Ind Eng 8(1):145–151

    Google Scholar 

  6. Wu PP-Y, Pitchforth J, Mengersen K (2014) A hybrid queue-based Bayesian network framework for passenger facilitation modelling. Transp Res Part C Emerg Technol 46:247–260

    Article  Google Scholar 

  7. Castaneda E et al (2007) Optimized airport security infrastructure system (OASIS). In: 2007 IEEE systems and information engineering design symposium. IEEE

  8. Naji M et al (2017) Airport security screening process: a review. In: CICTP 2017

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

    Article  Google Scholar 

  10. Popovic V, Kraal BJ, Kirk PJ (2009) Passenger experience in an airport: an activity-centred approach. In: IASDR 2009 proceedings, pp 1–10

  11. Blalock G, Kadiyali V, Simon DH (2007) The impact of post-9/11 airport security measures on the demand for air travel. J Law Econ 50(4):731–755

    Article  Google Scholar 

  12. Lee AJ, Jacobson SH (2011) The impact of aviation checkpoint queues on optimizing security screening effectiveness. Reliab Eng Syst Saf 96(8):900–911

    Article  Google Scholar 

  13. Li Y et al (2018) Network-based queuing model for simulating passenger throughput at an airport security checkpoint. J Air Transp Manag 66:13–24

    Article  Google Scholar 

  14. Leone K, Liu RR (2011) Improving airport security screening checkpoint operations in the US via paced system design. J Air Transp Manag 17(2):62–67

    Article  Google Scholar 

  15. Babu VLL, Batta R, Lin L (2006) Passenger grouping under constant threat probability in an airport security system. Eur J Oper Res 168(2):633–644

    Article  MathSciNet  Google Scholar 

  16. Nikolaev AG, Jacobson SH, McLay LA (2007) A sequential stochastic security system design problem for aviation security. Transp Sci 41(2):182–194

    Article  Google Scholar 

  17. Marin CV et al (2007) 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

  18. Nie X et al (2012) Simulation-based Selectee Lane queueing design for passenger checkpoint screening. Eur J Oper Res 219(1):146–155

    Article  Google Scholar 

  19. Naji M et al (2019) Optimizing the waiting time for airport security screening using multiple queues and servers. In: Conference on complex, intelligent, and software intensive systems. Springer

  20. Pérez-Rodríguez JV, Pérez-Sánchez JM, Gómez-Déniz E (2017) Modelling the asymmetric probabilistic delay of aircraft arrival. J Air Transp Manag 62:90–98

    Article  Google Scholar 

  21. Wang Y et al (2019) A network flow approach for optimizing the passenger throughput at an airport security checkpoint. In: IOP conference series: materials science and engineering. IOP Publishing

  22. Skorupski J, Uchroński P (2015) A fuzzy reasoning system for evaluating the efficiency of cabin baggage screening at airports. Transp Res Part C Emerg Technol 54:157–175

    Article  Google Scholar 

  23. Skorupski J, Uchroński P (2016) Managing the process of passenger security control at an airport using the fuzzy inference system. Expert Syst Appl 54:284–293

    Article  Google Scholar 

  24. Kayapınar S, Erginel N (2019) Designing the airport service with fuzzy QFD based on SERVQUAL integrated with a fuzzy multi-objective decision model. Total Qual Manag Bus Excell 30(13–14):1429–1448

    Article  Google Scholar 

  25. Guo X, Grushka-Cockayne Y, De Reyck B (2019) Forecasting airport transfer passenger flow using real-time data and machine learning. Available at SSRN 3245609

  26. Felkel R, Klann D (2012) Comprehensive passenger flow management at Frankfurt Airport. J Airpt Manag 6(2):107–124

    Google Scholar 

  27. Gaus YFA, Bhowmik N, Akçay S, Guillén-Garcia PM, Barker JW, Breckon TP (2019) Evaluation of a dual convolutional neural network architecture for object-wise anomaly detection in cluttered X-ray security imagery. In: 2019 International Joint Conference on Neural Networks (IJCNN). IEEE, pp 1–8

  28. Kirschenbaum AA (2013) The cost of airport security: the passenger dilemma. J Air Transp Manag 30:39–45

    Article  Google Scholar 

  29. Pendergraft DR, Robertson CV, Shrader S (2004) Simulation of an airport passenger security system. In: Proceedings of the 2004 winter simulation conference, 2004

  30. Cooper RB (1981) Introduction to queueing theory. North Holland, Amsterdam

    MATH  Google Scholar 

  31. Naji M et al (2017) Airport security screening process: a review. In: CICTP 2017. ASCE Library

  32. Wang X, Zhuang J (2011) Balancing congestion and security in the presence of strategic applicants with private information. Eur J Oper Res 212(1):100–111

    Article  MathSciNet  Google Scholar 

  33. Johnstone M et al (2009) A dynamic architecture for increased passenger queue model fidelity. In: Winter simulation conference

  34. Caccavale MV et al (2014) A model of inbound air traffic: the application to Heathrow airport. J Air Transp Manag 34:116–122

    Article  Google Scholar 

  35. Asmussen S (2008) Applied probability and queues, vol 51. Springer, Berlin

    MATH  Google Scholar 

  36. Braytee A et al (2015) 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

  37. Del Valle Y et al (2008) Particle swarm optimization: basic concepts, variants and applications in power systems. IEEE Trans Evol Comput 12(2):171–195

    Article  Google Scholar 

  38. Martín-Cejas RR (2006) Tourism service quality begins at the airport. Tour Manag 27(5):874–877

    Article  Google Scholar 

  39. Borovkov A (2012) Stochastic processes in queueing theory, vol 4. Springer, Berlin

    Google Scholar 

Download references

Author information

Authors and Affiliations

  1. Faculty of Engineering and IT, University of Technology Sydney, 15 Broadway, Ultimo, NSW, 2007, Australia

    Mohamad Naji, Ali Braytee, Ahmed Al-Ani, Madhu Goyal & Paul J. 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 inPubMed Google Scholar

  2. Ali Braytee
    View author publications

    You can also search for this author inPubMed Google Scholar

  3. Ahmed Al-Ani
    View author publications

    You can also search for this author inPubMed Google Scholar

  4. Ali Anaissi
    View author publications

    You can also search for this author inPubMed Google Scholar

  5. Madhu Goyal
    View author publications

    You can also search for this author inPubMed Google Scholar

  6. Paul J. Kennedy
    View author publications

    You can also search for this author inPubMed Google Scholar

Corresponding author

Correspondence to Mohamad Naji.

Additional information

Publisher's Note

Springer Nature remains neutral with regard to jurisdictional claims in published maps and institutional affiliations.

Rights and permissions

Reprints and permissions

About this article

Check for updates. Verify currency and authenticity via CrossMark

Cite this article

Naji, M., Braytee, A., Al-Ani, A. et al. Design of airport security screening using queueing theory augmented with particle swarm optimisation. SOCA 14, 119–133 (2020). https://doi.org/10.1007/s11761-020-00291-0

Download citation

  • Received:

  • Revised:

  • Accepted:

  • Published:

  • Issue Date:

  • DOI: https://doi.org/10.1007/s11761-020-00291-0

Keywords