ISSN:
1572-9338
Schlagwort(e):
Hierarchical planning problem
;
stochastic programming
;
heuristic
;
performance measure
;
probabilistic analysis
;
asymptotic optimality
;
machine scheduling
Quelle:
Springer Online Journal Archives 1860-2000
Thema:
Mathematik
,
Wirtschaftswissenschaften
Notizen:
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.
Materialart:
Digitale Medien
URL:
http://dx.doi.org/10.1007/BF01874450
Permalink