We consider serving moving customers that follow a structured route through a system. Demand for resources by these customers occurs during their time in the system and is met at discrete points. Demand can be probabilistic and multiple service attempts may be desired as customers move through...