报告题目: A Birth and Death Chain Solution to a Spatial Queueing Problem
报 告 人: 罗俊 上海交通大学
报告时间:2023年10月25日(周三) 16:00-17:30
报告地点:中国科学院大学中关村校区教学楼S406
腾讯会议:816-5319-3902
内容摘要
The Hypercube queueing model was developed nearly 50 years ago to solve spatial queueing problems and has been widely applied to emergency service and other service systems. We devise an alternative, a birth and death chain formulation of the spatial queueing problem, and show that it yields the same probability distribution of system states as the hypercube queueing model. We prove our new algorithm converges at a geometric rate to an exact solution. We also show that our proposed formulation can be adapted in a parallel computing framework to improve its computation speed, with more than 93% of parallelization. We also extend our method to handle heterogeneous service rates. Through comprehensive numerical experiments using two real datasets, we validate the effectiveness of our proposed approach. This is a joint work with Cheng Hua, Arthur J. Swersey, and Yixing Wen.
主讲人简介
罗俊,上海交通大学安泰经济与管理学院教授,博士生导师。香港科技大学工业工程与物流管理专业博士(2013年),南京大学数学系统计学学士(2009年)。主要研究方向包括随机建模、仿真优化、统计学习,以及它们在服务运营管理、供应链物流管理和金融风险管理等方面的应用。主持国家自然科学基金重点项目,国家优秀青年科学基金项目等。在Operations Research,INFORMS Journal on Computing等国际期刊上发表论文十余篇。曾获得中国教育部第八届高等学校科学研究优秀成果奖(人文社会科学)二等奖,上海交通大学“教书育人奖”(三等奖)等荣誉奖励。目前担任上海交通大学行业研究院副院长,管理科学与工程学会理事及协同创新与管理分会副主任委员,中国系统工程学会理事等。