Effective Management of Airport Security Queues with Passenger Reassignment
Fuente:
arXiv
Saved in:
| Main Authors: | , , , , |
|---|---|
| Format: | Preprint |
| Published: |
2024
|
| Subjects: | |
| Online Access: | |
| Tags: |
Add Tag
No Tags, Be the first to tag this record!
|
| _version_ | 1866929404618211328 |
|---|---|
| author | Cao, Shangqing Kasliwal, Aparimit Reihanifar, Masoud Robuste, Francesc Hansen, Mark |
| author_facet | Cao, Shangqing Kasliwal, Aparimit Reihanifar, Masoud Robuste, Francesc Hansen, Mark |
| contents | 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. |
| format | Preprint |
| id |
arxiv_https___arxiv_org_abs_2407_00951 |
| institution | arXiv |
| publishDate | 2024 |
| record_format | arxiv |
| spellingShingle | Effective Management of Airport Security Queues with Passenger Reassignment Cao, Shangqing Kasliwal, Aparimit Reihanifar, Masoud Robuste, Francesc Hansen, Mark Systems and Control 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. |
| title | Effective Management of Airport Security Queues with Passenger Reassignment |
| topic | Systems and Control |
| url | https://arxiv.org/abs/2407.00951 |