Analytical Evaluation of Hierarchical Planning Systems

M. A. H. Dempster, Marshall L. Fisher, Leo Jansen, B.J. Lageweg, Jan Karel Lenstra, A. H. G. Rinnooy Kan

Operations Research · 1981 · 106 citations · 7 references

DOIFull text

Open access

Concepts

Abstract

Hierarchical planning systems have become popular for multilevel decision problems. After reviewing the concept of hierarchical planning and citing some examples, we describe a method for analytic evaluation of a hierarchical planning system. We show that multilevel decision problems can be nicely modeled as multistage stochastic programs. Then any hierarchical planning system can be measured against the yardstick of optimality in this stochastic program. We demonstrate this approach on a hierarchical system that can be shown to be asymptotically optimal for a job shop design/scheduling problem.

References

7