讲座题目：《Synchronized Deliveries with a Bike and a Self-Driving Robot》

主讲嘉宾：赵燕鲁 助理教授

讲座时间：2023年9月15日（星期五）下午14:00-16:00

讲座地点：沙河校区 学院四号楼106

讲座摘要：Online e-commerce giants are continuously investigating innovative ways to improve their practices in last-mile deliveries. Inspired by the current practices at JD.com (the largest online retailer by revenue in China), we investigate a delivery problem that we call Traveling Salesman Problem with Bike-and-Robot (TSPBR) where a cargo bike is aided by a self-driving robot to deliver parcels to customers in urban areas. We present two mixed-integer linear programming models and describe a set of valid inequalities to strengthen their linear relaxation. We show that these models can yield optimal solutions of TSPBR instances with up to 60 nodes. To efficiently find heuristic solutions, we also present a genetic algorithm based on a dynamic programming recursion that efficiently explores large neighborhoods. We computationally assess this genetic algorithm on instances provided by JD.com and show that high-quality solutions can be found in a few minutes of computing time. Finally, we provide some managerial insights to assess the impact of deploying the bike-and-robot tandem to deliver parcels in the TSPBR setting.

嘉宾简介：赵燕鲁，英国杜伦大学商学院运营管理专业助理教授，主要研究数据驱动的优化问题，如路径规划问题，排程问题，和在线平台的调度问题。他的相关论文发表在POM, EJOR, IISE 等国际期刊。

主办单位：管理科学与工程学院

2023-09-14