报告题目：Capacity Allocation and Scheduling in Two-Stage Service Systems with Multiclass Customers
报告人：曹平 中国科学技术大学
报告时间：2024年11月13日(周三) 14:30-16:00
报告地点：中国科学院大学中关村校区教学楼S302
腾讯会议：703-181-801
内容摘要
We consider a tandem queueing system in which stage 1 has one station serving multiple classes of arriving customers with different service requirements and related delay costs, and stage 2 has multiple parallel stations, with each station providing one type of service. Each station has many statistically identical servers. The objective is to design a joint capacity allocation between stages/stations and scheduling rule of different classes of customers to minimize the system’s long-run average cost. Using fluid approximation, we convert the stochastic problem into a fluid optimization problem and develop a solution procedure. Based on the solution to the fluid optimization problem, we propose a simple and easy-to-implement capacity allocation and scheduling policy and establish its asymptotic optimality for the stochastic system. The policy has an explicit index-based scheduling rule that is independent of the arrival rates, and resource allocation is determined by the priority orders established between the classes and stations. We conduct numerical experiments to validate the accuracy of the fluid approximation and demonstrate the effectiveness of our proposed policy.
主讲人简介
曹平，中国科学技术大学管理学院特任教授。他于2011年在中国科学院数学与系统科学研究院获得运筹学与控制论理学博士学位，主要研究领域为排队模型的极限理论和优化控制， 以及动态合约设计等。他的研究成果发表在Operations Research, Management Science, Manufacturing & Service Operations Management和Production and Operations Management等运筹学和管理学知名期刊上。
