Suboptimal Design for Large Scale, Multimodule Systems

Chelsea C. White and Kent Schlussel
Additional contact information
Chelsea C. White: University of Virginia, Charlottesville, Virginia
Kent Schlussel: University of Virginia, Charlottesville, Virginia

Operations Research, 1981, vol. 29, issue 5, 865-875

Abstract: We present a general procedure for determining computationally tractable suboptimal designs, associated upper and lower bounds on the optimal expected cost function, and a procedure for determining a suboptimal design which improves these bounds for an important class of large scale, stochastic decision processes. This class, called the multimodule Markov decision process, is distinguished by the characteristic that each element of the vector state process has dynamics that operate independently of the other elements. The general suboptimal design procedure is based on the solution of a subglobal optimization problem for each module, where for each subglobal problem it is assumed that only restricted state information from the composite system is available to its associated module-decision maker. The computational implications of this suboptimal design approach are analyzed. A multi-component replacement example illustrates this suboptimal design procedure, its associated bounds, and a suboptimal procedure which improves these bounds.

Keywords: 119 Markov decision processes; 635 large scale Markov decision processes (search for similar items in EconPapers)
Date: 1981
References: Add references at CitEc
Citations: View citations in EconPapers (2)

Downloads: (external link)
http://dx.doi.org/10.1287/opre.29.5.865 (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:5:p:865-875

Access Statistics for this article

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