TY - JOUR
T1 - STOCHASTIC MODEL OF THE DYNAMIC VEHICLE ALLOCATION PROBLEM.
AU - Powell, Warren Buckler
PY - 1986/1/1
Y1 - 1986/1/1
N2 - The stochastic vehicle allocation problem addresses the movement of vehicles between locations over a given planning horizon. The demand for vehicles to carry loads between locations is uncertain, and vehicles are assumed to be able to handle several loads over the course of the planning horizon. This requires tracking the movement of both loaded and empty vehicles, resulting in a network with stochastic flows. The methodology represents the flows of vehicles over the network explicitly as random variables, taking advantage of the acyclic structure of the time space network. The decision variables are formulated in terms of sending a certain fraction of the supply of vehicles at a node (which is random) over each of the outbound links. The result is a nonseparable objective function with a very simple constraint structure which lends itself readily to the Frank-Wolfe algorithm. Numerical experiments suggest very good computational efficiency.
AB - The stochastic vehicle allocation problem addresses the movement of vehicles between locations over a given planning horizon. The demand for vehicles to carry loads between locations is uncertain, and vehicles are assumed to be able to handle several loads over the course of the planning horizon. This requires tracking the movement of both loaded and empty vehicles, resulting in a network with stochastic flows. The methodology represents the flows of vehicles over the network explicitly as random variables, taking advantage of the acyclic structure of the time space network. The decision variables are formulated in terms of sending a certain fraction of the supply of vehicles at a node (which is random) over each of the outbound links. The result is a nonseparable objective function with a very simple constraint structure which lends itself readily to the Frank-Wolfe algorithm. Numerical experiments suggest very good computational efficiency.
UR - http://www.scopus.com/inward/record.url?scp=0022723355&partnerID=8YFLogxK
UR - http://www.scopus.com/inward/citedby.url?scp=0022723355&partnerID=8YFLogxK
U2 - 10.1287/trsc.20.2.117
DO - 10.1287/trsc.20.2.117
M3 - Article
AN - SCOPUS:0022723355
VL - 20
SP - 117
EP - 129
JO - Transportation Science
JF - Transportation Science
SN - 0041-1655
IS - 2
ER -