Ezra's Round Table / Systems Seminar: Junyu Cao (Cal Berkeley) - Last-Mile Shared Delivery: A Discrete Sequential Packing Approach
Location
Frank H. T. Rhodes Hall 253
Description
We propose a model for optimizing the last-mile delivery of n packages from a distribution center to their final recipients, using a strategy that combines the use of ride- sharing platforms (e.g., Uber or Lyft) with traditional in-house van delivery systems. The main objective is to compute the optimal reward offered to private drivers for each of the n packages such that the total expected cost of delivering all packages is minimized. Our technical approach is based on the formulation of a discrete sequential packing problem, in which bundles of packages are picked up from the warehouse at random times during the interval [0, T] where T is a time threshold. Our theoretical results include both exact and asymptotic expressions for the expected number of packages that are picked up by time T. They are closely related to the classical Rényi’s parking/packing problem. Our proposed framework is scalable with the number of packages.
Bio:
Junyu Cao is a fifth-year Ph.D. candidate in the Department of Industrial Engineering and Operations Research at the University of California, Berkeley, co-advised by Prof. Zuo-Jun (Max) Shen and Prof. Mariana Olvera-Cravioto. She is currently on the academic job market. My research interests include: Stochastic modeling and data-driven decision making, with applications to the sharing economy and supply chain managementMachine learning and sequential decision making, with a focus on recommendation systems and revenue managementapplied probability and networks