喻园管理论坛2019年第66期(总第517期)

演讲主题: 车辆路径优化算法：现状和挑战

主 讲 人: 罗志兴，南京大学工程管理学院副教授

主 持 人: 秦  虎，管理科学与信息管理系教授

活动时间: 2019年5月29日（周三）15:00-16:30

活动地点: 管理学院121教室

主讲人简介：

罗志兴副教授于2010年在华南理工大学获得学士学位，于2014年在香港城市大学获得博士学位，现为南京大学工程管理学院副教授，主要研究的领域是运筹优化算法设计、智慧物流、智能制造等。他主持国家自然科学基金青年项目一项，发表国际知名期刊论文15篇，多篇论文发表在运筹优化或交通运输领域顶级期刊INFORMS Journal on Computing、Transportation Science以及Transportation Research Part-B: Methodological。他2018年参加京东物流举办的“全球运筹优化挑战赛”，在城市物流运输车辆智能调度赛题获得第一名。

活动简介：

车辆路径问题是物流“最后一公里”配送最基础的问题之一，在物流领域有着非常广发的应用。给定一个仓库、一个组待服务的顾客以及一个队车辆，车辆路径问题要求为车辆规划服务顾客的行驶路径，目标是最小化总的物流成本。根据具体的业务场景不同，车辆路径问题所包含的约束条件和目标函数存在比较大的差异，衍生出很多不同的车辆路径问题变种。同时，车辆路径问题作为旅行商问题的拓展，也是一个经典的组合优化问题，常作为组合优化算法的测试问题。目前，文献中求解车辆路径的算法几乎囊括了常见的组合优化算法。在这个报告，报告人将对常见的车辆路径问题算法进行分类，对每一类算法做简要的介绍，分析每一类算法的特点、难点以及适用的范围。在此基础上，报告人试图回答如何基于实际的业务场景、数据和计算条件设计具有针对、高效的车辆路径算法。