Resource planning and allocation problem under uncertain environment
- 148 Downloads
This paper generalizes the classic resource allocation problem to the resource planning and allocation problem, in which the resource itself is a decision variable and the cost of each activity is uncertain when the resource is determined. The authors formulate this problem as a two-stage stochastic programming. The authors first propose an efficient algorithm for the case with finite states. Then, a sudgradient method is proposed for the general case and it is shown that the simple algorithm for the unique state case can be used to compute the subgradient of the objective function. Numerical experiments are conducted to show the effectiveness of the model.
KeywordsConvex programming resource allocation problem resource planning and allocation problem stochastic programming
Unable to display preview. Download preview PDF.
- Ibaraki T and Katoh N, Resource Allocation Problems, Algorithm Approaches, MIT press, Cambridge, Massachusetts, 1988.Google Scholar
- Swaminathan J M, Tool procurement planning for wafer fabrication facilities: A scenario-based approach, IIE Transaction, 2002, 34(5): 145–155.Google Scholar
- Ruszczynski A and Shapiro A, Optimality and duality in stochastic programming, ed. by Ruszczynski A and Shapiro A, Handbooks in OR & MS, Vol. 10, Elsevier, 2003Google Scholar