Manufacturing dispatching controller design and deadlock avoidance using a matrix equation formulation

Frank L. Lewis; H. H. Huang; D. Tacconi; Ayla Guerel; O. C. Pastravanu

doi:10.1117/12.227229

21 November 1995 Manufacturing dispatching controller design and deadlock avoidance using a matrix equation formulation

Frank L. Lewis, H. H. Huang, D. Tacconi, Ayla Guerel, O. C. Pastravanu

Proceedings Volume 2596, Modeling, Simulation, and Control Technologies for Manufacturing; (1995) https://doi.org/10.1117/12.227229
Event: Photonics East '95, 1995, Philadelphia, PA, United States

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.

Citation Download Citation

Frank L. Lewis, H. H. Huang, D. Tacconi, Ayla Guerel, and 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); https://doi.org/10.1117/12.227229

ACCESS THE FULL ARTICLE

INSTITUTIONAL
Select your institution to access the SPIE Digital Library.

SELECT YOUR INSTITUTION

PERSONAL
Sign in with your SPIE account to access your personal subscriptions or to use specific features such as save to my library, sign up for alerts, save searches, etc.

PERSONAL SIGN IN

No SPIE Account? Create one

PURCHASE THIS CONTENT

SUBSCRIBE TO DIGITAL LIBRARY

50 downloads per 1-year subscription

Members: $195

Non-members: $335 ADD TO CART

25 downloads per 1 - year subscription

Members: $145

Non-members: $250 ADD TO CART

PURCHASE SINGLE ARTICLE

Includes PDF, HTML & Video, when available