Schedule optimization and staff allocation for airport security checkpoints using guided simulated annealing and integer linear programming

Alexis Brun, Eric Feron, Sameer Alam and Daniel Delahaye

Journal of Air Transport Management, 2025, vol. 124, issue C

Abstract: Security checkpoints are an important matter of concern for airport operators. When functioning effectively, they not only maintain the airport overall safety at a high level, but also provide passengers with a positive airport experience. The perceived quality of service at the airport greatly depends on the time spent by passengers at the security lines. To ensure optimal safety performance, screening lines have a limited capacity of passengers they can handle. Thus, to prevent extended waiting times for passengers, airports can only adjust the number of simultaneously open check lines. The airport operator must establish optimal schedules for opening security checkpoints and allocating necessary staff. Building upon a prior study focused on predicting the flow of passengers through the security checkpoints, this paper explores simulated annealing algorithm in conjunction with a queue simulator and an integer programming algorithm to establish the most effective opening schedule for security checkpoints based on the prediction given by this previous study. The presented approach also determines the best allocation for dedicated staff based on the forecasted passenger flow. This approach limits the number of open security lines and ensures a waiting time below the maximum limit of 45 min set by the airport. It also complies with the work regulations that security agents are subject to.

Keywords: Airport security checkpoint; Schedule optimization; Simulated annealing; Integer linear programming; Security screening lines; Staff allocation (search for similar items in EconPapers)
Date: 2025
References: Add references at CitEc
Citations:

Downloads: (external link)
http://www.sciencedirect.com/science/article/pii/S0969699725000080
Full text for ScienceDirect subscribers only

Related works:
This item may be available elsewhere in EconPapers: Search for items with the same title.

Export reference: BibTeX RIS (EndNote, ProCite, RefMan) HTML/Text

Persistent link: https://EconPapers.repec.org/RePEc:eee:jaitra:v:124:y:2025:i:c:s0969699725000080

DOI: 10.1016/j.jairtraman.2025.102746

Access Statistics for this article

Journal of Air Transport Management is currently edited by Anne Graham

More articles in Journal of Air Transport Management from Elsevier
Bibliographic data for series maintained by Catherine Liu ().