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

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

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...

Full description

Saved in:
Bibliographic Details
Published in:1997 IEEE 6th International Conference on Emerging Technologies and Factory Automation Proceedings, EFTA '97 pp. 214 - 220
Main Authors: Reveliotis, S.A., Lawley, M.A.
Format: Conference Proceeding
Language:English
Published: IEEE 1997
Subjects:
Flexible manufacturing systems
Industrial engineering
Logic
Manufacturing automation
Manufacturing industries
Polynomials
Resource management
Scalability
System recovery
Systems engineering and theory
Online Access:Get full text
Tags: Add Tag
No Tags, Be the first to tag this record!
Description
Summary: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.
ISBN:0780341929
9780780341920
DOI:10.1109/ETFA.1997.616271