Article ID: | iaor201111558 |
Volume: | 45 |
Issue: | 4 |
Start Page Number: | 524 |
End Page Number: | 540 |
Publication Date: | Nov 2011 |
Journal: | Transportation Science |
Authors: | Miller-Hooks Elise, Nair Rahul |
Keywords: | programming: integer |
A stochastic, mixed‐integer program (MIP) involving joint chance constraints is developed that generates least‐cost vehicle redistribution plans for shared‐vehicle systems such that a proportion of all near‐term demand scenarios are met. The model aims to correct short‐term demand asymmetry in shared‐vehicle systems, where flow from one station to another is seldom equal to the flow in the opposing direction. The model accounts for demand stochasticity and generates partial redistribution plans in circumstances when demand outstrips supply. This stochastic MIP has a nonconvex feasible region. A novel divide‐and‐conquer algorithm for generating