Share Email Print
cover

Proceedings Paper

Manufacturing dispatching controller design and deadlock avoidance using a matrix equation formulation
Author(s): Frank L. Lewis; H. H. Huang; D. Tacconi; Ayla Guerel; O. C. Pastravanu
Format Member Price Non-Member Price
PDF $17.00 $21.00
cover GOOD NEWS! Your organization subscribes to the SPIE Digital Library. You may be able to download this paper for free. Check Access

Paper Abstract

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.

Paper Details

Date Published: 21 November 1995
PDF: 15 pages
Proc. SPIE 2596, Modeling, Simulation, and Control Technologies for Manufacturing, (21 November 1995); doi: 10.1117/12.227229
Show Author Affiliations
Frank L. Lewis, Univ. of Texas/Arlington (United States)
H. H. Huang, Univ. of Texas/Arlington (United States)
D. Tacconi, Univ. of Texas/Arlington (United States)
Ayla Guerel, Eastern Mediterranean Univ. (Turkey)
O. C. Pastravanu, Polytechnic Institute of Iasi (Romania)


Published in SPIE Proceedings Vol. 2596:
Modeling, Simulation, and Control Technologies for Manufacturing
Ronald Lumia, Editor(s)

© SPIE. Terms of Use
Back to Top