太阳集团娱乐所有网站app-2022最新版下载

近日，我系博士生吴泽锐、刘冉副教授、潘尔顺教授合作论文“Server Routing-Scheduling Problem in Distributed Queueing System with Time-Varying Demand and Queue Length Control”在交通运输领域顶级期刊Transportation Science发表。Transportation Science是美国运筹学与管理科学学会（Institute for Operations Research and the Management Sciences，INFORMS）旗下著名学术期刊，是交通运输领域国际顶级期刊，在交通运输领域享有很高学术声誉。此论文是本系研究生的研究成果首次在Transportation Science上发表。

该论文针对机场、景区等大型服务系统在高度时变客户到达情况下保证服务水平的需求，研究了分布式排队系统中的服务台路径规划与排班的联合调度问题。由于服务台面临复杂的上下班约束，且服务台在分布式的不同队列之间移动需要不确定的行驶时间（图1），这使得相关服务台调度问题十分复杂，具有挑战。论文以减少服务台的总工作时间为优化目标，考虑服务规则和客户排队队长等约束，建立问题的动态规划模型，证明问题紧凑下界，设计了近似动态规划等求解算法。针对大型机场等场景的数值实验表明，所提出方法有效减少服务台的工作负荷，有效控制客户排队队长（图2），取得了比现有方法更优的效果。

论文在线链接 ：https://pubsonline.informs.org/doi/10.1287/trsc.2022.0099

                                                                                         图1. 服务台在不同负载的分布式队列之间移动示意图

                                                                                        图2. 数值实验显示机场不同航站楼的旅客队长均有效控制