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 25 1999)
Ant algorithm in OBS RWA
Proceedings of SPIE (February 10 2005)
Key technologies of a utility management simulation system
Proceedings of SPIE (September 01 2003)
SIERA: A Multiprocessor System For Robotics
Proceedings of SPIE (March 26 1987)

Back to Top