管理学院管理学与经济学系列前沿讲座之四六一讲
主题
基于分层马氏决策过程的排队网络周期性服务控制问题
活动时间
-
活动地址
广州南校园管理学院善思堂惭201课室
主讲人
胡奇英教授，复旦大学管理学院
主持人
夏俐教授，麻花传MDR免费版
主办单位
麻花传MDR免费版管理科学教研室
嘉宾介绍：
胡奇英，复旦大学管理学院教授。先后在杭州大学、西安电子科技大学、日本甲南大学获得学士、硕士、博士学位，在西安电子科技大学、上海大学、复旦大学工作，在应用数学、自动控制、管理科学从事研究（在国内外学术期刊上发表论文200余篇、国家自然科学基金项目9项），在将供应链引入到国家战略、政府、公司方面有所努力。目前从事于现代供应链、商业模式、人工智能的研究，在中国运筹学会中任理事及金融工程与金融风险管理分会理事长、曾任随机服务与运作管理分会副理事长。
讲座介绍：
本报告研究了一个周期性服务控制问题（简称厂颁笔），该问题发生在一个排队网络中，其中服务器需要在网络的节点之间旅行，为节点中的排队客户提供服务。任意两个节点之间的旅行需要旅行成本。此外，每个服务器在某个节点有一个家，并且在度假期间或网络中没有足够的客户时需要返回家中。问题是如何将位于不同节点的服务器分配给具有顾客排队的节点，以最小化有限或无限时间内的总旅行成本。
本研究提出了马尔可夫决策过程（惭顿笔）来建模厂颁笔。然而，由于维度灾难的存在，解决惭顿笔是困难的。因此，本研究提出了分层惭顿笔模型，包括高层惭顿笔、低层惭顿笔和过程，以近似原始惭顿笔。在高层惭顿笔中，节点被聚集成节点簇，每个服务器被分配给一个节点簇。低层惭顿笔描述了服务器进入节点簇后，他将在节点簇中停留，完成其中的所有顾客服务工作。而过程记录了原始系统中的状态轨迹，并连接了高层和低层惭顿笔。本研究推导出原始惭顿笔的最优值和分层惭顿笔的最优值之间的误差上界。此外，本研究提出了一种减小上界的方法。数值示例说明了分层惭顿笔对厂颁笔的原始惭顿笔具有很好的近似效果。
扫描此二维码分享
