主讲人：赵燕鲁
时间：2023年9月9日10：00
地点：逸夫楼610
报告题目：车辆路径规划中的协同问题研究
报告摘要：
协同是路径规划和社区调度研究中的重点，此次报告的主要包含两个主题：
第一个主题是家庭医疗保健服务中的车辆队列同步问题。从家庭医疗服务提供商面临的实际问题出，我们研究了一个确定的连续性技能受限的调度和路由问题（CSRP）及其随机变体（SCSRP），建立了带时间窗的异步站点依赖的连贯性车辆路径问题。提出了一种分支定割算法求解 CSRP，并为 SCSRP 提出了一种离散-逼近算法。数值实验和实际案例研究验证了算法的有效性和效率，并为 家庭医疗服务提供商实现更好的性能提供了管理学建议。
第二个主题是送货员与自动驾驶送货机器人之间的同步问题。从京东配送实际出发，研究了"带无人车的旅行商问题"，提出了两个混合整数线性规划模型，并描述了一组有效的不等式来加强它们的线性松弛。研究表明，这些模型可以为多达 60 个节点的实例提供最优解。为了有效地找到启发式解决方案，提出了一种基于动态递归的遗传算法，它能有效地探索大型邻域，使用京东实例对该遗传算法进行了评价，结果表明只需几分钟就能找到高质量的解决方案。
主讲人简介:
赵燕鲁，英国杜伦大学商学院运营管理专业助理教授。他从法国ESSEC Business School获得企业管理学博士学位，并且拥有清华大学（工业工程系）管理科学与工程硕士学位和新葡萄3522登录网页版（物流管理系）管理学学士学位。他擅长使用混合整数规划和动态规划的方法，主要研究数据驱动的优化问题，如路径规划问题，排程问题，在线平台的调度问题和医疗服务优化问题等，相关论文发表在Production and Operations Management, European Journal of Operational Research, IISE Transactions 等国际期刊。
