On the generation of organizational architectures using Petri Nets

  • Pascal A. Remy
  • Alexander H. Levis
Conference paper
Part of the Lecture Notes in Computer Science book series (LNCS, volume 340)


A methodology is presented for generating architectures for decisionmaking organizations that satisfy some generic structural properties, as well as more specific designer's requirements. Petri Nets are used as the basic technique to represent organizational architectures. The allowable set of interactions among the organization members is first defined, and a mathematical framework is developed to represent the interactions between organization members. The set of organizational architectures satisfying both the structural and the designer's requirements is then analyzed. This set is delimited by its minimal and maximal elements and a technique is given to generate the entire set from its boundaries. Simple paths are used as the incremental unit leading from one organizational form in the set to its neighboring ones. The methodology has been implemented on a personal computer.


Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.


  1. [1]
    V. Y. Jin, A. H. Levis, and P. A. Remy, "Delays in Acyclical Distributed Decisionmaking Organizations," in Proc. 1986 IFAC Symposium on Large scale Systems: Theory and Applications, Pergamon Press, Oxford, UK 1986.Google Scholar
  2. [2]
    G. Bejjani and A. H. Levis, "Information Storage and Access in Decisionmaking Organizations," in Proc. 8th MIT/ONR Workshop on C 3 Systems, Report LIDS-R-1519, Laboratory for Information and Decision Systems, MIT, 1985.Google Scholar
  3. [3]
    D. Tabak and A. H. Levis, "Petri Net Representation of Decision Models," IEEE Transactions on Systems, Man, and Cybernetics, Vol. SMC-15, No.6, pp. 812–818, November/December 1985.Google Scholar
  4. [4]
    H. Hillion, "Performance Evaluation of Decisionmaking Organizations using Timed Petri Nets," MS Thesis, Report LIDS-TH-1590, Laboratory for Information and Decision Systems, MIT, 1986.Google Scholar
  5. [5]
    A. H. Levis, "Information Processing and Decisionmaking Organizations: A Mathematical Description," Large Scale Systems, vol. 7, pp. 155–163, 1984.Google Scholar
  6. [6]
    K. L. Boettcher and A. H. Levis, "Modeling the Interacting Decisionmaker with Bounded Rationality," IEEE Trans. on Systems Man and Cybernetics, SMC-12, No. 3, pp.334–343, 1982.Google Scholar
  7. [7]
    G. W. Brams, Reseaux de Petri: Theorie et Pratique, Masson, Paris, 1983.Google Scholar
  8. [8]
    W. Reisig, Petri Nets. An Introduction, Springer Verlag, Berlin, 1985.Google Scholar
  9. [9]
    M. Jantzen, R. Valk, "Formal Properties of Place/Transition Nets," in Net Theory and Applications: Proc. of the Advanced Course on General Net Theory of Processes and Systems, W. Brauer, Ed., Springer Verlag, Berlin, 1980.Google Scholar
  10. [10]
    G. Memmi and G. Roucairol, "Linear Algebra in Net Theory," in Net Theory and Applications, Proceedings of the Advanced Course on General Net Theory of Processes and Systems, Hamburg 1979. W. Brauer, Ed., Springer-Verlag, Berlin, 1980.Google Scholar
  11. [11]
    J. Sifakis, "Structural Properties of Petri Nets," in Mathematical Foundations of Computer Science, Lecture Notes in Computer Science, Springer-Verlag, Berlin, 1978.Google Scholar
  12. [12]
    J. Martinez and M. Silva, "A Simple and Fast Algorithm to Obtain all Invariants of a Generalized Petri Net," in Application and Theory of Petri Nets, C. Giraud, W. Reisig, Eds., Springer-Verlag, Berlin, 1980.Google Scholar
  13. [13]
    P. A. Remy, "On the Generation of Organizational Architectures using Petri Nets," MS Thesis, Report LIDS-TH-1630, Laboratory for Information and Decision Systems, MIT, December 1986.Google Scholar

Copyright information

© Springer-Verlag Berlin Heidelberg 1988

Authors and Affiliations

  • Pascal A. Remy
    • 1
  • Alexander H. Levis
    • 2
  1. 1.CGEE ALSTHOMMassyFrance
  2. 2.Lab. for Information and Decision SystemsMITCambridgeUSA

Personalised recommendations