TY - JOUR
T1 - Organization Self-Design of Distributed Production Systems
AU - Ishida, Toru
AU - Yokoo, Makoto
PY - 1992/4
Y1 - 1992/4
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
AN - SCOPUS:0026854612
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 -