Analytical Evaluation of Hierarchical Planning Systems

M. A. H. Dempster, M. L. Fisher, L. Jansen, B. J. Lageweg, J. K. Lenstra and A. H. G. Rinnooy Kan
Additional contact information
M. A. H. Dempster: Balliol College, Oxford, England
M. L. Fisher: University of Pennsylvania, Philadelphia, Pennsylvania
L. Jansen: Mathematisch Centrum, Amsterdam, The Netherlands
B. J. Lageweg: Mathematisch Centrum, Amsterdam, The Netherlands
J. K. Lenstra: Mathematisch Centrum, Amsterdam, The Netherlands
A. H. G. Rinnooy Kan: Erasmus University, Rotterdam, The Netherlands

Operations Research, 1981, vol. 29, issue 4, 707-716

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.

Keywords: 581 production/scheduling; 633 integer programming applications; 660 linear programming applications (search for similar items in EconPapers)
Date: 1981
References: Add references at CitEc
Citations: View citations in EconPapers (11)

Downloads: (external link)
http://dx.doi.org/10.1287/opre.29.4.707 (application/pdf)

Related works:
This item may be available elsewhere in EconPapers: Search for items with the same title.

Export reference: BibTeX RIS (EndNote, ProCite, RefMan) HTML/Text

Persistent link: https://EconPapers.repec.org/RePEc:inm:oropre:v:29:y:1981:i:4:p:707-716

Access Statistics for this article

More articles in Operations Research from INFORMS Contact information at EDIRC.
Bibliographic data for series maintained by Chris Asher ().