21 November 1995 Manufacturing dispatching controller design and deadlock avoidance using a matrix equation formulation
Author Affiliations +
A new matrix formulation is given that allows fast, direct design and reconfiguration of rule- based controllers for manufacturing systems. Given a bill of materials or assembly tree, Steward's sequencing matrix is constructed. Then, resources and agents are added through `resource matrices' such as those used by Kusiak, and extra inputs are added to resolve shared-resource conflicts. The result is a multiloop DE controller with outer loops for dispatching of shared resources. The matrix formulation allows a rigorous analysis of deadlock in terms of circular blockings, siphons, and the numbers of resources available; this allows efficient dispatching and routing with deadlock avoidance. An assembly task is used to illustrate the concepts introduced.
© (1995) COPYRIGHT Society of Photo-Optical Instrumentation Engineers (SPIE). Downloading of the abstract is permitted for personal use only.
Frank L. Lewis, Frank L. Lewis, H. H. Huang, H. H. Huang, D. Tacconi, D. Tacconi, Ayla Guerel, Ayla Guerel, O. C. Pastravanu, O. C. Pastravanu, } "Manufacturing dispatching controller design and deadlock avoidance using a matrix equation formulation", Proc. SPIE 2596, Modeling, Simulation, and Control Technologies for Manufacturing, (21 November 1995); doi: 10.1117/12.227229; https://doi.org/10.1117/12.227229


Self-repairing mechanical systems
Proceedings of SPIE (August 26 1999)
Ant algorithm in OBS RWA
Proceedings of SPIE (February 11 2005)
Key technologies of a utility management simulation system
Proceedings of SPIE (September 02 2003)
"Sensors And Flexible Production"
Proceedings of SPIE (February 16 1984)

Back to Top