报告题目 | Synchronized Deliveries with a Bike and a Self-Driving Robot | ||
报告人(单位) | 赵燕鲁(杜伦大学) | ||
点评人(单位) | 丁溢(东南大学) | 点评人(单位) | |
时间地点 | 时间:2024年8月3日下午两点 地点:经管楼科研中心B203 | ||
报告内容摘要 | |||
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. 报告人简介: 赵燕鲁,英国杜伦大学商学院运营管理专业副教授,他从法国ESSEC Business School获得企业管理学博士学位,并且拥有清华大学(工业工程系)管理科学与工程硕士学位和山东财经大学(物流管理系)管理学学士学位。他擅长使用混合整数规划和动态规划的方法,研究智慧物流和智能服务相关的优化问题。他的相关论文发表在MSOM, POM, IJOC, TS, EJOR, IISE, OMEGA等国际期刊。他目前担任Networks期刊的副主编。 |