Joint approach to design and control of process flows to avoid deadlocks in flexible production systems

Elzbieta K. Roszkowska

doi:10.1117/12.326939

9 October 1998 Joint approach to design and control of process flows to avoid deadlocks in flexible production systems

Elzbieta K. Roszkowska

Proceedings Volume 3517, Intelligent Systems in Design and Manufacturing; (1998) https://doi.org/10.1117/12.326939
Event: Photonics East (ISAM, VVDC, IEMB), 1998, Boston, MA, United States

Abstract

In the paper we develop a discrete dynamic model of concurrent cyclic processes and state two formal decision problems concerning testing the realizability of such system at its design phase and testing the safety (with respect to deadlocks) of control decisions undertaken on-line. We prove the NP-completeness of the problems and point out that such complexity clearly hinders a practical application of the optimal (i.e. the least-restrictive) approach proposed. Thus, we discuss a pragmatic solution for deadlock handling being a compromise between the restriction level of the algorithms required and their computational time-complexity. We introduce a satisfactory condition for realizability of the system and prove that in the cyclic systems which satisfy the condition we can employ deadlock avoidance algorithms developed for pipeline processes.

Citation Download Citation

Elzbieta K. Roszkowska "Joint approach to design and control of process flows to avoid deadlocks in flexible production systems", Proc. SPIE 3517, Intelligent Systems in Design and Manufacturing, (9 October 1998); https://doi.org/10.1117/12.326939

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