The Application and Evaluation of Banker's Algorithm for Deadlock-Free Buffer Space Allocation in Flexible Manufacturing Systems |
| |
Authors: | Mark Lawley Spyros Reveliotis and Placid Ferreira |
| |
Affiliation: | (1) School of Industrial Engineering, Purdue University, West Lafayette, Indiana;(2) School of Industrial and Systems Engineering, Georgia Institute of Technology, Atlanta;(3) Department of Mechanical and Industrial Engineering, University of Illinois at Urbana Champaign, USA |
| |
Abstract: | Deadlock-free operation is essential for operating highly automated manufacturing systems. The seminal deadlock avoidance procedure, Banker's algorithm, was developed for computer operating systems, an environment where very little information regarding the future resource requirements of executing processes is known. Manufacturing researchers have tended to dismiss Banker's algorithm as too conservative in the manufacturing environment where future resource requirements are well defined by part routes. In this work, we investigate this issue by developing variants of Banker's algorithm applicable to buffer space allocation in flexible manufacturing. We show that these algorithms are not overly conservative and that, indeed, Banker's approach can provide very good operational flexibility when properly applied to the manufacturing environment. |
| |
Keywords: | Banker's algorithm deadlock flexible manufacturing manufacturing system control |
本文献已被 SpringerLink 等数据库收录! |
|