物流工程学院专家讲座：On-Demand Delivery from Stores：Dynamic Dispatching and Routing with Random Demand

报告时间：2023年11月28日（周二），9:30-11:00

报告地点：腾讯会议，会议号：793-722-220

主 讲 人: 罗志兴

报告摘要：

On-demand delivery has become increasingly popular around the world. Motivated by a large grocery chain store who offers fast on-demand delivery services, we model and solve a stochastic dynamic driver dispatching and routing problem for last-mile delivery systems where on-time performance is the main target. We propose a novel structured approximation framework to approximate the value function via a parametrized dispatching and routing policy. We analyze the structural properties of the approximation framework and establish its performance guarantee under large-demand scenarios. We then develop efficient exact algorithms for the approximation problem based on Benders decomposition and column generation, which deliver verifiably optimal solutions within minutes. The evaluation results on a real-world data set show that our framework outperforms the current policy of the company by 36.53% on average in terms of delivery time.

主讲人简介：

罗志兴博士于2010年在华南理工大学获得学士学位，于2014年在香港城市大学获得博士学位，现为南京大学工程管理学院教授、博士生导师，主要研究的领域是运筹优化算法设计、智慧物流、智能制造等。他主持国家自然科学基金青年项目、面上项目和优秀青年项目各一项，在国际知名期刊Manufacturing & Service Operations Management、INFORMS Journal on Computing、Transportation Science、Transportation Research Part-B: Methodological以及Naval Research Logistics发表论文十多篇。他2018年参加京东物流举办的“全球运筹优化挑战赛”，在城市物流运输车辆智能调度赛题获得第一名，2019年入选中国科协青年人才托举工程，2020年获得华为诺亚方舟实验室优秀高校合作项目奖。