报告题目：Scaling Up EV Battery Swapping Services in Cities: Joint Location and Repairable-Inventory Model and Algorithm

报告人：Yuli Zhang （张玉利）北京理工大学

报告时间：2022年4月13日(周三)16:00-17:30

报告地点：中国科学院大学中关村校区教学楼S406；腾讯会议 ID：397 369 354

内容摘要：Battery swapping for electric vehicle refueling is reviving and thriving. Despite a captivating sustainable future where swapping batteries will be as convenient as refueling gas today, tensions are mounting in practice: On one hand, it is desirable to maximize battery proximity and availability to customers. On the other hand, power grids for charging depleted batteries are not accessible everywhere. To reconcile this tension, some cities are embracing a “swap-locally, charge-centrally” infrastructure network. In this paper, we aim to understand whether and how to design such a network. This task is complicated by non-Poisson swaps, and by the intertwined stochastic operations of swapping, charging, stocking, and circulating batteries among facilities. We tackle these complexities by deriving analytical models, which enrich the classical batched repairable-inventory theory. We next propose a model for citywide deployment of hub charging stations, which jointly determines the location, allocation, and reorder quantity decisions with a non-convex non-concave objective function. We solve this problem exactly by exploiting submodularity and combining constraint-generation and parameter-search techniques. Even for solving convexified problems, our algorithm brings a speedup of at least three orders of magnitude relative to Gurobi solver. We further deliver managerial insights and identify planning and operational flexibilities such as order splitting.

主讲人简介：张玉利博士，北京理工大学管理与经济学院副教授、特别研究员、博士生导师。2014年自清华大学获得工学博士学位。曾在加州大学伯克利分校进行学术访问。研究方向为运筹优化、大数据驱动的运营管理。主持国家自然科学基金项目2项、科技部重点研发计划项目子课题1项，其他课题4项。发表论文30多篇，其中在POM、INFORMS JOC等UTD 24期刊发表论文3篇。担任工业互联网产业联盟供应链特设组副主席、北京运筹学会副秘书长、中国运筹学会不确定系统分会常务理事等公共服务和学术职务。