A heuristic algorithm for distributed control in manufacturing systems |
| |
Authors: | Tibor Gyires |
| |
Affiliation: | (1) Applied Computer Science Department, Illinois State University, 61761 Normal, IL |
| |
Abstract: | Distributed Problem Solving Networks (DPSN) provide a means for interconnecting intelligent problem solver nodes that can solve only a part of a problem depending on their ability in the problem domain. The decomposition of a problem into subproblems, and the selection of nodes to solve them can be regarded as the generation of an AND/OR tree, and the solution of the problem as a search for a solution tree. Introducing measurements for the cost of a solution tree, we present an algorithm to find one having minimal cost under certain conditions. A Flexible Manufacturing System consisting of a network of flexible workcells is used as an example. |
| |
Keywords: | communication protocols distributed algorithms distributed knowledge bases negotiation |
本文献已被 SpringerLink 等数据库收录! |
|