报告题目：On-Demand Delivery from Stores: Dynamic Dispatching and Routing with Random Demand
报告人： 罗志兴副教授
报告时间：2023年4月11日上午10:00-11:30
报告地点：阅江楼426
主持人： 张慧明教授
报告摘要：
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年参加京东物流举办的“全球运筹优化挑战赛”，在城市物流运输车辆智能调度赛题获得第一名，2020年入选中国科协青年人才托举工程。
欢迎广大师生踊跃参加！
商学院
2023年4月10日
