We are currently experiencing intermittent issues impacting performance. We apologize for the inconvenience.
By Topic

Efficient implementations of Banker's algorithm for deadlock avoidance in flexible manufacturing systems

Sign In

Cookies must be enabled to login.After enabling cookies , please use refresh or reload or ctrl+f5 on the browser for the login options.

Formats Non-Member Member
$31 $13
Learn how you can qualify for the best price for this item!
Become an IEEE Member or Subscribe to
IEEE Xplore for exclusive pricing!
close button

puzzle piece

IEEE membership options for an individual and IEEE Xplore subscriptions for an organization offer the most affordable access to essential journal articles, conference papers, standards, eBooks, and eLearning courses.

Learn more about:

IEEE membership

IEEE Xplore subscriptions

2 Author(s)
Reveliotis, S.A. ; Sch. of Ind. & Syst. Eng., Georgia Inst. of Technol., Atlanta, GA, USA ; Lawley, M.A.

Manufacturing systems researchers have dismissed Banker's algorithm as being too conservative for deadlock avoidance in contemporary flexibly automated, discrete-part manufacturing systems. In this paper, we provide a modified Banker's logic for the FMS context, and show that the resulting implementations compare favorably in terms of operational flexibility with modern deadlock avoidance policies developed specifically for manufacturing. Furthermore, we establish interesting theoretical relationships between Banker's and these more recent policies, and discuss extensions of Banker's logic that can also accommodate the effects of the routing flexibility which is inherent in modern production systems

Published in:

Emerging Technologies and Factory Automation Proceedings, 1997. ETFA '97., 1997 6th International Conference on

Date of Conference:

9-12 Sep 1997