考虑非平稳随机过程的机场旅检通道服务资源配置优化

doi:10.3969/j.issn.1007-7375.230017

工业工程 ›› 2024, Vol. 27 ›› Issue (5): 11-22.doi: 10.3969/j.issn.1007-7375.230017

• 服务运营管理与调度优化 • 上一篇

考虑非平稳随机过程的机场旅检通道服务资源配置优化

张惠煜, 严李洲, 陈庆新, 毛宁

广东工业大学广东省计算机集成制造系统重点实验室，广东广州，510006

收稿日期:2023-02-01 发布日期:2024-11-05
作者简介:张惠煜 (1989—)，男，广东省人，讲师，博士，主要研究方向为随机生产与服务系统的建模与优化。Email: zhy-henry@163.com
基金资助:
国家自然科学基金资助项目 (61973089)；广东省基础与应用基础研究基金资助项目 (2022A1515011175, 2022A1515010991); 广州市基础研究计划资助项目 (2023A04J0406)

Optimization of Service Resource Allocation for Airport Security Checkpoints Considering Non-stationary Random Processes

ZHANG Huiyu, YAN Lizhou, CHEN Qingxin, MAO Ning

Key Laboratory of Computer Integrated Manufacturing System of Guangdong Province, Guangdong University of Technology, Guangzhou 510006, China

Received:2023-02-01 Published:2024-11-05

摘要/Abstract

摘要： 针对机场旅客到达过程的非平稳性和随机性造成旅检通道需求不确定且具备高时变性、配置难度大这一问题，提出一种非平稳排队模型嵌入遗传算法的方法。建立具有多个并行服务台的单阶段服务系统的非平稳排队模型，将输入过程和服务过程拟合为一般分布，并提出拓展的积压后移平稳 (stationary backlog-carryover，SBC) 近似，以快速求解系统性能指标值。提出一种将拓展的SBC近似嵌入遗传算法的优化方法，设计实验算例和优化算例。通过解析结果与仿真结果进行对比，验证拓展SBC近似的精确性以及优化方法的有效性，并分析非平稳性对系统性能以及优化结果的影响。将该方法应用在实际案例中，结果表明，优化后的配置方案比实际配置方案减少了14.80%的旅检通道数量，这证明该方法是有效的。

关键词: 机场安检通道配置优化, 非平稳排队建模, 服务台配置, 积压后移平稳近似, 遗传算法

Abstract: The non-stationarity and randomness of airport passenger arrivals result in uncertain and highly time-varying requirements for security checkpoints, increasing the difficulty of resource allocation. To address this issue, this paper proposes a method embedding a non-stationary queuing model into a genetic algorithm. Initially, a non-stationary queuing model for a single-stage service system with multiple parallel service desks is established, where the input and service processes are fitted to general distributions. Furthermore, an extended stationary backlog-carryover (SBC) approximation is proposed to quickly solve system performance metrics. Then, the extended SBC approximation is embedded into the genetic algorithm for optimization. Finally, experimental and optimization examples are designed. The accuracy of the extended SBC approximation and the effectiveness of the optimization method are verified by comparing the analytical results with the simulation results. The impact of non-stationarity on system performance and optimization results is also analyzed. Results of applying this method to a practical case show that the optimized allocation scheme reduces the number of security checkpoints by 14.80% compared to the actual allocation scheme, proving its effectiveness.

Key words: optimization of airport security checkpoint allocation, non-stationary queuing modeling, service desk allocation, stationary backlog-carryover (SBC) approximation, genetic algorithm

中图分类号:

V354
F406.2

张惠煜, 严李洲, 陈庆新, 毛宁. 考虑非平稳随机过程的机场旅检通道服务资源配置优化[J]. 工业工程, 2024, 27(5): 11-22.

ZHANG Huiyu, YAN Lizhou, CHEN Qingxin, MAO Ning. Optimization of Service Resource Allocation for Airport Security Checkpoints Considering Non-stationary Random Processes[J]. Industrial Engineering Journal, 2024, 27(5): 11-22.

参考文献

[1] HE B, LIU Y, WHITT W. Staffing a service system with non-poisson non-stationary arrivals[J]. Probability in the Engineering and Informational Sciences, 2016, 30(4): 593-621
[2] 姚加林, 潘学成. 基于排队论的高铁车站安检设备运用优化研究[J]. 铁道科学与工程学报, 2020, 17(8): 1919-1925
YAO Jialin, PAN Xuecheng. Research on application by optimization of security inspection equipment in high-speed railway station based on queuing theory[J]. Journal of Railway Science and Engineering, 2020, 17(8): 1919-1925
[3] 刘英, 向勇, 杨秀清, 等. 机场共享自助值机托运服务资源配置研究[J]. 四川大学学报 (自然科学版) , 2021, 58(5): 63-70
LIU Ying, XIANG Yong, YANG Xiuqing, et al. Research on resource allocation model and strategy of airport shared self-service check-in and baggage check system[J]. Journal of Sichuan University (Natural Science Edition) , 2021, 58(5): 63-70
[4] 李建国, 张海飞, 周璐婕, 等. 基于改进遗传算法的立体车库布局对比及服务资源优化[J]. 西南大学学报 (自然科学版) , 2019, 41(4): 139-148
LI Jianguo, ZHANG Haifei, ZHOU Lujie, et al. Stereo garage layout and service resources optimization based on an improved genetic algorithm[J]. Journal of Southwest University (Natural Science Edition) , 2019, 41(4): 139-148
[5] AKSIN Z, ARMONY M, MEHROTRAM V. The modern call center: a multi-disciplinary perspective on operations management research[J]. Production and Operations Management, 2010, 16(6): 665-688
[6] ARMONY M, ISRAELIT S, MANDELBAUM A, et al. Patient flow in hospitals: a data-based queueing-science perspective[J]. Stochastic Systems, 2015, 5(1): 146-194
[7] JACQUILLAT A, ODONI A R. Endogenous control of service rates in stochastic and dynamic queuing models of airport congestion[J]. Transportation Research Part E, 2015, 73: 133-151
[8] NASR W W, TAAFFE M R. Fitting the Ph-t/M-t/s/c time-dependent departure process for use in tandem queueing networks[J]. Informs Journal on Computing, 2013, 25(4): 758-773
[9] STOLLETZ R. Approximation of the non-stationary M (t) /M (t) /c (t) -queue using stationary queueing models: the stationary backlog-carryover approach[J]. European Journal of Operational Research, 2008, 190(2): 478-493
[10] GREEN L, KOLESAR P. The pointwise stationary approximation for queues with nonstationary arrivals[J]. Management Science, 1991, 37(1): 84-97
[11] GREEN L V, KOLESAR P J, SOARES J. Improving the SIPP approach for staffing service systems that have cyclic demands[J]. Operations Research, 2001, 49(4): 549-564
[12] NEWELL G F. Airport capacity and delays[J]. Transportation Science, 1979, 13(3): 201-241
[13] STOLLETZ R. Non-stationary delay analysis of runway systems[J]. OR Spectrum, 2008, 30(1): 191-213
[14] STOLLETZ R. Analysis of passenger queues at airport terminals[J]. Research in Transportation Business & Management, 2011, 1(1): 144-149
[15] STOLLETZ R, LAGERSHAUSEN S. Time-dependent performance evaluation for loss-waiting queues with arbitrary distributions[J]. International Journal of Production Research, 2013, 51(5): 1366-1378
[16] WARD W. Approximations for the GI/G/m queue[J]. Production and Operations Management, 1993, 2(2): 114-161

考虑非平稳随机过程的机场旅检通道服务资源配置优化

Optimization of Service Resource Allocation for Airport Security Checkpoints Considering Non-stationary Random Processes

PDF

可视化

摘要/Abstract

引用本文

使用本文

参考文献

相关文章 15

编辑推荐

Metrics

本文评价

[1]	邹鑫, 陈丹昊, 张立辉. 考虑模糊工序工期的重复性项目时间费用权衡优化[J]. 工业工程, 2024, 27(4): 150-160,170.
[2]	王有远, 董博文. 考虑序列相关准备时间的分布式柔性作业车间调度研究[J]. 工业工程, 2024, 27(3): 78-86.
[3]	徐翔斌, 吁琴芳. 考虑作业姿势舒适的三维装箱问题[J]. 工业工程, 2024, 27(2): 37-47.
[4]	耿建一, 刘乐. 单机差异尺寸作业外包−生产−配送联合调度[J]. 工业工程, 2023, 26(6): 109-118.
[5]	钟宏扬, 刘建军, 黎英杰, 陈庆新. 多层级装配作业车间分批调度算法设计与分析[J]. 工业工程, 2023, 26(4): 124-134.
[6]	李红岩, 杨晓英, 赵恒喆, 张志文. 轴承柔性智能制造的物料配送期量动态优化方法[J]. 工业工程, 2023, 26(2): 155-162.
[7]	戴韬, 范湘琪, 吴勇. 产品可合并的多炉灶出餐调度模型与算法[J]. 工业工程, 2023, 26(1): 123-129,145.
[8]	许珂, 蒋鹏, 郑美妹, 刘晓. 环境友好的农村污水治理网络优化设计[J]. 工业工程, 2023, 26(1): 162-169.
[9]	刘建胜, 杨林, 高腾飞. 一种考虑货位共享效应的Fishbone仓储布局优化方法[J]. 工业工程, 2022, 25(5): 90-97.
[10]	王玖河, 安聪琢, 郭田宇. 时变路网下电动冷藏车配送路径优化研究[J]. 工业工程, 2022, 25(4): 60-69,107.
[11]	孙娴静, 唐秋华, 邓明星. 基于改进遗传算法的异步并行拆卸序列规划[J]. 工业工程, 2022, 25(4): 151-157.
[12]	曾俊豪, 邓连波. 铁路勘测外业的送接车辆调度优化问题[J]. 工业工程, 2022, 25(4): 158-164.
[13]	周康渠, 张朝武, 屈清, 唐蔗湛. M型变速箱总成密封质量预测方法研究[J]. 工业工程, 2022, 25(2): 22-27,41.
[14]	苏晨, 周福莹, 曹剑, 彭魏. 基于基因分类交互式遗传算法的品牌意象研究[J]. 工业工程, 2022, 25(2): 28-33.
[15]	张正敏, 管在林, 岳磊. 基于Lévy Flight的混合GA在柔性作业车间调度问题中的性能分析[J]. 工业工程, 2021, 24(4): 83-92.