An improved strategy to solve shop deadlock problem based on the study on existing benchmark recovery strategies

In this paper, we study the effect of various benchmark deadlock recovery strategies, and we find that each of these recovery strategies either results into another kind of deadlock or results into very high handling cost and long handling time. We also propose a new improved strategy in order to solve the shop deadlock problem through the use of both automated guided vehicle and a central buffer. To the best knowledge of the authors, till date, no research study has been performed to propose any such strategy in this regard or to study the effect of several deadlock recovery strategies altogether. Simulation result shows that the proposed strategy performs better than the existing benchmark recovery strategies and provides much improved solution to the shop deadlock problem, resulting into considerable reduction in handling time and cost and better handling of jobs in central buffer compared to various benchmark deadlock recovery strategies available in the literature.

[1]  Richard A. Wysk,et al.  Detection of deadlocks in flexible manufacturing cells , 1991, IEEE Trans. Robotics Autom..

[2]  Haoxun Chen,et al.  Deadlock avoidance policy for Petri-net modeling of flexible manufacturing systems with shared resources , 1996 .

[3]  MengChu Zhou,et al.  Resource-Oriented Petri Net for Deadlock Resolution in Automated Manufacturing Systems with Robots , 2006, 2006 IEEE International Conference on Systems, Man and Cybernetics.

[4]  Toshiyuki Miyamoto,et al.  A Cooperative Algorithm for Autonomous Distributed Vehicle Systems with Finite Buffer Capacity , 2005, IEICE Trans. Fundam. Electron. Commun. Comput. Sci..

[5]  Sreekaanth S. Isloor,et al.  The Deadlock Problem: An Overview , 1980, Computer.

[6]  Arie Shoshani,et al.  System Deadlocks , 1971, CSUR.

[7]  A. Jain,et al.  DEADLOCK ANALYSIS IN FMS IN THE PRESENCE OF FLEXIBLE PROCESS PLANS - A SIMULATION STUDY , 2005 .

[8]  Fuh-Hwa Liu,et al.  Real-time deadlock-free control strategy for single multi-load automated guided vehicle on a job shop manufacturing system , 2001 .

[9]  Max Muller,et al.  Essentials of Inventory Management , 2003 .

[10]  Wenle Zhang,et al.  Evaluating order of circuits for deadlock avoidance in a flexible manufacturing system , 2006 .

[11]  Yadati Narahari,et al.  Performance modeling of automated manufacturing systems , 1992 .

[12]  Y. Narahari,et al.  Deadlock prevention and deadlock avoidance in flexible manufacturing systems using Petri net models , 1990, IEEE Trans. Robotics Autom..

[13]  Shengyong Wang,et al.  Using Shared-Resource Capacity for Robust Control of Failure-Prone Manufacturing Systems , 2008, IEEE Trans. Syst. Man Cybern. Part A.

[14]  Leon F. McGinnis,et al.  Control of Material Handling Transporter in Automated Manufacturing , 1989 .

[15]  MengChu Zhou,et al.  Deadlock control methods in automated manufacturing systems , 2004, IEEE Transactions on Systems, Man, and Cybernetics - Part A: Systems and Humans.

[16]  Pyung-Hoi Koo,et al.  Deadlock Prevention in Manufacturing Systems With AGV Systems: Banker’s Algorithm Approach , 1997 .

[17]  Pius J. Egbelu,et al.  Characterization of automatic guided vehicle dispatching rules , 1984 .

[18]  Mark A. Lawley,et al.  Deadlock avoidance for production systems with flexible routing , 1999, IEEE Trans. Robotics Autom..

[19]  Teo Chung-Piaw,et al.  Cyclic deadlock prediction and avoidance for zone-controlled AGV system , 2003 .

[20]  John J. Liu.  The periodic routeing of a flexible manufacturing system with centralized in-process inventory flows , 1989 .

[21]  Robert P. Judd,et al.  NECESSARY AND SUFFICIENT CONDITIONS FOR DEADLOCKS IN FLEXIBLE MANUFACTURING SYSTEMS BASED ON A DIGRAPH MODEL , 2008 .

[22]  J. N. D. Gupta.  Part dispatching and machine loading in flexible manufacturing systems using central queues , 1999 .

[23]  Hyunbo Cho,et al.  Graph-theoretic deadlock detection and resolution for flexible manufacturing systems , 1995, IEEE Trans. Robotics Autom..

[24]  Wenle Zhang,et al.  Deadlock avoidance algorithm for flexible manufacturing systems by calculating effective free space of circuits , 2008 .

[25]  Fataneh Taghaboni.  Scheduling and control of manufacturing systems with critical material handling , 1989 .

[26]  Abdolazim Houshyar,et al.  Consideration of instage and central buffers in two-stage production system , 1990 .

[27]  Javier Martínez,et al.  A Petri net based deadlock prevention policy for flexible manufacturing systems , 1995, IEEE Trans. Robotics Autom..

[28]  Luigi Piroddi,et al.  A resource decoupling approach for deadlock prevention in FMS , 2009 .