喻园管理论坛2019年第66期(总第517期)
演讲主题: 车辆路径优化算法:现状和挑战
主 讲 人: 罗志兴,南京大学工程必赢766net手机版副教授
主 持 人: 秦 虎,管理科学与信息管理系教授
活动时间: 2019年5月29日(周三)15:00-16:30
活动地点: 必赢766net手机版121教室
主讲人简介:
罗志兴副教授于2010年在华南理工大学获得学士学位,于2014年在香港城市大学获得博士学位,现为南京大学工程必赢766net手机版副教授,主要研究的领域是运筹优化算法设计、智慧物流、智能制造等。他主持国家自然科学基金青年项目一项,发表国际知名期刊论文15篇,多篇论文发表在运筹优化或交通运输领域顶级期刊INFORMS Journal on Computing、Transportation Science以及Transportation Research Part-B: Methodological。他2018年参加京东物流举办的“全球运筹优化挑战赛”,在城市物流运输车辆智能调度赛题获得第一名。
活动简介:
车辆路径问题是物流“最后一公里”配送最基础的问题之一,在物流领域有着非常广发的应用。给定一个仓库、一个组待服务的顾客以及一个队车辆,车辆路径问题要求为车辆规划服务顾客的行驶路径,目标是最小化总的物流成本。根据具体的业务场景不同,车辆路径问题所包含的约束条件和目标函数存在比较大的差异,衍生出很多不同的车辆路径问题变种。同时,车辆路径问题作为旅行商问题的拓展,也是一个经典的组合优化问题,常作为组合优化算法的测试问题。目前,文献中求解车辆路径的算法几乎囊括了常见的组合优化算法。在这个报告,报告人将对常见的车辆路径问题算法进行分类,对每一类算法做简要的介绍,分析每一类算法的特点、难点以及适用的范围。在此基础上,报告人试图回答如何基于实际的业务场景、数据和计算条件设计具有针对、高效的车辆路径算法。