TR2019-040

Last-Mile Scheduling Under Uncertainty



Shared mobility is revolutionizing urban transportation and has sparked interest in optimizing the joint schedule of passengers using public transit and last-mile services. Scheduling systems must anticipate future requests and provision flexibility in order to be adopted in practice. In this work, we consider a two-stage stochastic programming formulation for scheduling a set of known passengers and uncertain passengers that are realized from a finite set of scenarios. We present an optimization approach based on decision diagrams. We obtain, in minutes, schedules for 1,000 known passengers that are robust and optimized with respect to scenarios involving up to 100 additional uncertain passengers.