Organization Self-Design of Distributed Production Systems

Toru Ishida, Makoto Yokoo

Research output: Contribution to journalArticle

67 Citations (Scopus)

Abstract

Organization has emerged as a key concept for structuring the activities of collections of problem-solvers. Organization self-design (OSD) has been studied as an adaptive approach to long term, strategic work-allocation and load-balancing. In this paper, we introduce two new reorganization primitives, composition and decomposition. They change the population of agents and the distribution of knowledge in an organization. To create these primitives, we formalize organizational knowledge, which represents knowledge of potential and necessary interactions among agents in an organization. We develop computational OSD techniques for agents with architectures based on production systems to take advantage of the well-understood body of theory and practice. We first extend parallel production systems, where global control exists, into distributed production systems, where problems are solved by a society of agents using distributed control. We then introduce OSD into distributed production systems to provide adaptive work allocation. Simulation results demonstrate the effectiveness of our approach in adapting to changing environmental demands. In addition to introducing advanced techniques for flexible OSD, our approach impacts production system design, and improves our ability to build production systems that can adapt to changing real-time constraints.

Original languageEnglish
Pages (from-to)123-134
Number of pages12
JournalIEEE Transactions on Knowledge and Data Engineering
Volume4
Issue number2
DOIs
Publication statusPublished - 1992 Jan 1
Externally publishedYes

Fingerprint

Resource allocation
Systems analysis
Decomposition
Chemical analysis

ASJC Scopus subject areas

  • Information Systems
  • Computer Science Applications
  • Computational Theory and Mathematics

Cite this

Organization Self-Design of Distributed Production Systems. / Ishida, Toru; Yokoo, Makoto.

In: IEEE Transactions on Knowledge and Data Engineering, Vol. 4, No. 2, 01.01.1992, p. 123-134.

Research output: Contribution to journalArticle

@article{e2401cc5867d4e499067c87d2c02c7a6,
title = "Organization Self-Design of Distributed Production Systems",
abstract = "Organization has emerged as a key concept for structuring the activities of collections of problem-solvers. Organization self-design (OSD) has been studied as an adaptive approach to long term, strategic work-allocation and load-balancing. In this paper, we introduce two new reorganization primitives, composition and decomposition. They change the population of agents and the distribution of knowledge in an organization. To create these primitives, we formalize organizational knowledge, which represents knowledge of potential and necessary interactions among agents in an organization. We develop computational OSD techniques for agents with architectures based on production systems to take advantage of the well-understood body of theory and practice. We first extend parallel production systems, where global control exists, into distributed production systems, where problems are solved by a society of agents using distributed control. We then introduce OSD into distributed production systems to provide adaptive work allocation. Simulation results demonstrate the effectiveness of our approach in adapting to changing environmental demands. In addition to introducing advanced techniques for flexible OSD, our approach impacts production system design, and improves our ability to build production systems that can adapt to changing real-time constraints.",
author = "Toru Ishida and Makoto Yokoo",
year = "1992",
month = "1",
day = "1",
doi = "10.1109/69.134249",
language = "English",
volume = "4",
pages = "123--134",
journal = "IEEE Transactions on Knowledge and Data Engineering",
issn = "1041-4347",
publisher = "IEEE Computer Society",
number = "2",

}

TY - JOUR

T1 - Organization Self-Design of Distributed Production Systems

AU - Ishida, Toru

AU - Yokoo, Makoto

PY - 1992/1/1

Y1 - 1992/1/1

N2 - Organization has emerged as a key concept for structuring the activities of collections of problem-solvers. Organization self-design (OSD) has been studied as an adaptive approach to long term, strategic work-allocation and load-balancing. In this paper, we introduce two new reorganization primitives, composition and decomposition. They change the population of agents and the distribution of knowledge in an organization. To create these primitives, we formalize organizational knowledge, which represents knowledge of potential and necessary interactions among agents in an organization. We develop computational OSD techniques for agents with architectures based on production systems to take advantage of the well-understood body of theory and practice. We first extend parallel production systems, where global control exists, into distributed production systems, where problems are solved by a society of agents using distributed control. We then introduce OSD into distributed production systems to provide adaptive work allocation. Simulation results demonstrate the effectiveness of our approach in adapting to changing environmental demands. In addition to introducing advanced techniques for flexible OSD, our approach impacts production system design, and improves our ability to build production systems that can adapt to changing real-time constraints.

AB - Organization has emerged as a key concept for structuring the activities of collections of problem-solvers. Organization self-design (OSD) has been studied as an adaptive approach to long term, strategic work-allocation and load-balancing. In this paper, we introduce two new reorganization primitives, composition and decomposition. They change the population of agents and the distribution of knowledge in an organization. To create these primitives, we formalize organizational knowledge, which represents knowledge of potential and necessary interactions among agents in an organization. We develop computational OSD techniques for agents with architectures based on production systems to take advantage of the well-understood body of theory and practice. We first extend parallel production systems, where global control exists, into distributed production systems, where problems are solved by a society of agents using distributed control. We then introduce OSD into distributed production systems to provide adaptive work allocation. Simulation results demonstrate the effectiveness of our approach in adapting to changing environmental demands. In addition to introducing advanced techniques for flexible OSD, our approach impacts production system design, and improves our ability to build production systems that can adapt to changing real-time constraints.

UR - http://www.scopus.com/inward/record.url?scp=0026854612&partnerID=8YFLogxK

UR - http://www.scopus.com/inward/citedby.url?scp=0026854612&partnerID=8YFLogxK

U2 - 10.1109/69.134249

DO - 10.1109/69.134249

M3 - Article

VL - 4

SP - 123

EP - 134

JO - IEEE Transactions on Knowledge and Data Engineering

JF - IEEE Transactions on Knowledge and Data Engineering

SN - 1041-4347

IS - 2

ER -