Effective Management of Airport Security Queues with Passenger Reassignment
<|reference_start|>Effective Management of Airport Security Queues with Passenger Reassignment: Airport security queues often suffer from inefficiencies that result in long wait times and decreased throughput, especially at peak departure time, affecting both passengers and airlines. This work addresses the problem of reassigning passengers to specific time slots for crossing security, aiming to mitigate these inefficiencies. We frame this problem as a Minimum Cost Network Flow (MCNF) problem, enabling us to solve it exactly in polynomial time due to its linear programming structure. Our approach redistributes passenger demand across different time intervals. By optimizing the reassignment of passengers to sigma-minute time slots, we achieve significant improvements in throughput and reductions in waiting time. Preliminary results demonstrate the effectiveness of our method in enhancing operational efficiency and passenger satisfaction. The MCNF formulation offers a scalable and adaptable solution, providing long-term benefits for airport security management.<|reference_end|>
@article{cao2024effective,
    title={Effective Management of Airport Security Queues with Passenger
  Reassignment},
    author={Shangqing Cao, Aparimit Kasliwal, Masoud Reihanifar, Francesc Robuste,
  Mark Hansen},
    journal={arXiv preprint arXiv:2407.00951},
    year={2024},
    archivePrefix={arXiv},
    eprint={2407.00951},
    primaryClass={eess.SY cs.SY}
}