Encyclopedia of Operations Research and Management Science

2001 Edition
| Editors: Saul I. Gass, Carl M. Harris

Structured modeling

Reference work entry
DOI: https://doi.org/10.1007/1-4020-0611-X_1015

INTRODUCTION

Structured modeling was developed as a comprehensive response to perceived shortcomings of modeling systems available in the 1980s. It is a systematic way of thinking about models and their implementations, based on the idea that every model can be viewed as a collection of distinct elements, each of which has a definition that is either primitive or based on the definition of other elements in the model. Elements are categorized into five types (so-called primitive entity, compound entity, attribute, function, and test), grouped by similarity into any number of classes called genera, and organized hierarchically as a rooted tree of modules so as to reflect the model's high-level structure. It is natural to diagram the definitional dependencies among elements as arcs in a directed acyclic graph. Moreover, this dependency graph can be computationally active because every function and test element has an associated mathematical expression for computing its value.

Using a...

This is a preview of subscription content, log in to check access.

References

  1. [1]
    Chari, K. and Sen, T. (1998). “An Implementation of a Graph-Based Modeling System for Structured Modeling (GBMS/SM),” Decision Support Systems, 22, 103–120.Google Scholar
  2. [2]
    Dolk, D.R. (1988). “Model Management and Structured Modeling: The Role of an Information Resource Dictionary System,” Comm. ACM, 31, 704–718.Google Scholar
  3. [3]
    Dolk, D. and Kottemann, J. (1993). “Model Integration and a Theory of Models,” Decision Support Systems, 9, 51–63.Google Scholar
  4. [4]
    Gagliardi, M. and Spera, C. (1995). “Toward a Formal Theory of Model Integration,” in I. Maros and G. Mitra (eds.), Annals of Operations Research, 58, 405–440. Google Scholar
  5. [5]
    Geoffrion, A.M. (1987). “An Introduction to Structured Modeling,” Management Science, 33, 547–588.Google Scholar
  6. [6]
    Geoffrion, A.M. (1989). “The Formal Aspects of Structured Modeling,” Operations Research, 37, 30–51.Google Scholar
  7. [7]
    Geoffrion, A.M. (1991). “FW/SM: A Prototype Structured Modeling Environment,” Management Science, 37, 1513–1538.Google Scholar
  8. [8]
    Geoffrion, A.M. (1992). “The SML Language for Structured Modeling,” Operations Research, 40, 38–75.Google Scholar
  9. [9]
    Geoffrion, A.M. (1999). “Structured Modeling: Survey and Future Research Directions,” ITORMS, 1(3) [on-line at http://catt.bus.okstate.edu/itorms/]. Google Scholar
  10. [10]
    Hamacher, S. (1995). Modeling Systems for Operations Research Problems: Study and Applications, Ph.D. Dissertation, Industrial Engineering, Ecole Paris Centrale, Paris, 235 pages (in French).Google Scholar
  11. [11]
    Harary, F., Norman, R., and Cartwright, D. (1965). Structural Models: An Introduction to the Theory of Directed Graphs, Wiley, New York.Google Scholar
  12. [12]
    Jones, C.V. (1992). “Attributed Graphs, Graph-Gram-mars, and Structured Modeling,” Annals of Operations Research, 38, 281–324. (Special volume on Model Management in Operations Research edited by B. Shetty, H. Bhargava, and R. Krishnan.)Google Scholar
  13. [13]
    Lenard, M.L. (1993). “A Prototype Implementation of a Model Management System for Discrete-Event Simulation Models,” Proceedings of the 1993 Winter Simulation Conference, IEEE, Piscataway, New Jersey, 560–568.Google Scholar
  14. [14]
    Maturana, S. and Eterovic, Y. (1995). “Vehicle Routing and Production Planning Decision Support Systems: Designing Graphical User Interfaces,” International Transactions in Operational Research,2, 233–247.Google Scholar
  15. [15]
    Muhanna, W. (1993). “An Object-Oriented Framework for Model Management and DSS Development,” Decision Support Systems, 9, 217–229.Google Scholar
  16. [16]
    Neustadter, L., Geoffrion, A., Maturana, S., Tsai, Y., and Vicuña, F. (1992). “The Design and Implementation of a Prototype Structured Modeling Environment,” Annals of Operations Research, 38, 453–484. (Special volume on Model Management in Operations Research edited by B. Shetty, H. Bhargava, and R. Krishnan.)Google Scholar
  17. [17]
    Vicuña, F. (1990). Semantic Formalization in Mathematical Modeling Languages, Ph.D. Dissertation, Computer Science Department, UCLA. Google Scholar
  18. [18]
    Wright, G., Worobetz, N.D., Kang, M., Mookerjee, R., and Chandrasekharan, R. (1997). “OR/SM: A Prototype Integrated Modeling Environment Based on Structured Modeling,” INFORMS Jl. on Computing, 9, 134–153.Google Scholar

Copyright information

© Kluwer Academic Publishers 2001

Authors and Affiliations

  1. 1.University of CaliforniaLos AngelesUSA