ISSN:
1572-9338
Keywords:
Hierarchical planning problem
;
stochastic programming
;
heuristic
;
performance measure
;
probabilistic analysis
;
asymptotic optimality
;
machine scheduling
Source:
Springer Online Journal Archives 1860-2000
Topics:
Mathematics
,
Economics
Notes:
Abstract As we have argued in previous papers, multi-level decision problems can often be modeled as multi-stage stochastic programs, and hierarchical planning systems designed for their solution, when viewed as stochastic programming heuristics, can be subjected to analytical performance evaluation. The present paper gives a general formulation of such stochastic programs and provides a framework for the design and analysis of heuristics for their solution. The various ways to measure the performance of such heuristics are reviewed, and some relations between these measures are derived. Our concepts are illustrated on a simple two-level planning problem of a general nature and on a more complicated two-level scheduling problem.
Type of Medium:
Electronic Resource
URL:
http://dx.doi.org/10.1007/BF01874450
Permalink
