嘉宾简介：

胡奇英，复旦大学澳门新葡平台网址8883网站教授。先后在杭州大学、西安电子科技大学、日本甲南大学获得学士、硕士、博士学位，在西安电子科技大学、上海大学、复旦大学工作，在应用数学、自动控制、管理科学从事研究（在国内外学术期刊上发表论文200余篇、国家自然科学基金项目9项），在将供应链引入到国家战略、政府、企业方面有所努力。目前从事于现代供应链、商业模式、人工智能的研究，在中国运筹学会中任理事及金融工程与金融风险管理分会理事长、曾任随机服务与运作管理分会副理事长。

讲座简介：

本报告研究了一个周期性服务控制问题（简称SCP），该问题发生在一个排队网络中，其中服务器需要在网络的节点之间旅行，为节点中的排队客户提供服务。任意两个节点之间的旅行需要旅行成本。此外，每个服务器在某个节点有一个家，并且在度假期间或网络中没有足够的客户时需要返回家中。问题是如何将位于不同节点的服务器分配给具有顾客排队的节点，以最小化有限或无限时间内的总旅行成本。

本研究提出了马尔可夫决策过程（MDP）来建模SCP。然而，由于维度灾难的存在，解决MDP是困难的。因此，本研究提出了分层MDP模型，包括高层MDP、低层MDP和过程，以近似原始MDP。在高层MDP中，节点被聚集成节点簇，每个服务器被分配给一个节点簇。低层MDP描述了服务器进入节点簇后，他将在节点簇中停留，完成其中的所有顾客服务工作。而过程记录了原始系统中的状态轨迹，并连接了高层和低层MDP。本研究推导出原始MDP的最优值和分层MDP的最优值之间的误差上界。此外，本研究提出了一种减小上界的方法。数值示例说明了分层MDP对SCP的原始MDP具有很好的近似效果。