机场安检排队系统资源优化配置

Optimal Allocation of Resources for Airport Security Queuing System

机场安检作为航班离港的重要环节,降低安检区运营成本和减少旅客等待时间是非常必要的。针对安检排队系统中的瓶颈问题,提出优化布局的思想,并利用安检排队系统中现有的资源,根据资源优化思想,以深圳宝安国际机场为例,建立安检排队系统双目标优化模型。通过NSGA-Ⅱ算法,获得资源配置方案的Pareto最优解集,然后使用逼近理想解排序法(technique for order preferency by similarity to an ideal solution,TOPSIS),对Pareto最优解集进行排序,得出综合效益最优的配置方案:Ⅰ级系统开放通道数为17个,Ⅱ级系统开放通道数为35个。结果表明,该研究方法消除了运营成本和等待时间量纲间的差异,为存在博弈的优化目标提供了解决思路。

As an important part of flight departure,airport security check is very necessary to reduce the operating cost of the security check area and reduce the waiting time of passengers.In view of the bottleneck problem in the security queuing system,the idea of optimizing the layout was proposed,and the existing resources in the security queuing system were used to establish a dual-objective optimization model of the security queuing system based on the idea of resource optimization,taking Shenzhen Bao’an International Airport as an example.Through the NSGA-Ⅱalgorithm,the Pareto optimal solution set of the resource allocation scheme was obtained,and then the Pareto optimal solution set was sorted by using the TOPSIS method,and the optimal configuration scheme with comprehensive benefits was obtained.The number of open channels in the level I system is 17,and the number of open channels in the levelⅡsystem is 35.The results show that the proposed method eliminates the difference between the dimensions of operating cost and waiting time,and provides a solution for the optimization goal of the existing game.