我院夏俐教授在Production and Operations Management发表第一作者署名论文

排队论主要研究资源有限场景下随机服务与需求之间的系统动态演化特性，是运筹学重要的研究分支，排队模型被广泛应用于研究通信系统、制造系统、交通系统、服务系统等实际问题。排队系统的动态控制主要讨论如何有效动态配置资源来实现系统的优化目标，该类问题的主要挑战是维数灾难题：当系统规模增加时，优化问题的复杂度将会指数爆炸。针对该科学问题，运筹学和管理科学领域已开展大量研究，主要思路是研究特定问题的最优策略性质从而降低优化问题的复杂度，避免维数灾难题。

夏俐教授围绕排队系统的动态控制问题进行了持续深入研究，从灵敏度优化理论的新角度来研究该问题，能够提供不同于经典动态规划方法的新视角，得到新的研究进展。夏俐教授近十年围绕该类问题发表了多篇第一作者署名论文，包括管理领域顶刊Production and Operations Management (1篇)、控制领域顶刊IEEE Transactions on Automatic Control （5篇）、运筹学领域权威期刊European Journal of Operational Research (3篇)，完成2项国家自科基金项目（基于公平指标的排队系统优化理论及应用-61573206；基于差分灵敏度信息的排队系统性能优化-61203039）和多项发明专利，应用于华为公司的路由器调度算法等多个企业合作项目，形成了较为完整的研究体系。

夏俐教授于2022年3月在管理领域顶级期刊Production and Operations Management（简称POM）以第一作者发表了题为“A c/μ-Rule for Job Assignment in Heterogeneous Group-Server Queues”的论文（Volume31, Issue3, March 2022, Pages 1191-1215，论文其他合作者为美国西华盛顿大学商学院Zhe George Zhang教授和北京工业大学经管学院李泉林教授），是上述系列研究工作的深化与延续。论文给出了群组排队系统任务指派问题的c/μ规则并证明了最优性，该规则能够将优化问题的复杂度从指数降低为线性，最优策略具有阈值形式，易于在实际工程中部署实现。该论文所提出的群组排队(group-server queue)最优调度规则c/μ-rule可视为是排队论经典结论轮询排队(polling queue)最优调度规则cμ-rule的姐妹版，两者具有形式简单、对称互补的特点。Production and Operations Management是享誉全球的运筹管理领域的顶级期刊，以其在运筹管理领域具有极高的影响力著称，也是国际商学院公认的一流期刊目录UTD24刊物之一。

论文链接：

https://doi.org/10.1111/poms.13605