Loading [a11y]/accessibility-menu.js
A deadlock prevention method for FMS with multiple resource acquisitions | IEEE Conference Publication | IEEE Xplore

A deadlock prevention method for FMS with multiple resource acquisitions


Abstract:

This paper develops a formal design methodology for the deadlock prevention problems in flexible manufacturing systems (FMS). We target the system that can be modelled by...Show More

Abstract:

This paper develops a formal design methodology for the deadlock prevention problems in flexible manufacturing systems (FMS). We target the system that can be modelled by a particular subclass Petri net where the deadlocks in the Peri nets models resulting from insufficiently marked siphons. Deadlock prevention in a system is achieved by adding control places to make elementary siphons max-controlled. Conditions are developed under which a dependent siphon satisfies max-controlled when its elementary siphons are max-controlled. In this way the subclass is enforced to be live. Comparing with the existing methods, this policy requires a much smaller number of control places, especially for large-scale Petri nets. Finally, an application of this technique to a realistic FMS is proposed.
Date of Conference: 06-09 December 2004
Date Added to IEEE Xplore: 25 July 2005
Print ISBN:0-7803-8653-1
Conference Location: Kunming, China
References is not available for this document.

1 Introduction

A flexible manufacturing system (FMS) is an integrated computer-controlled complex of automated material handling devices and numerically controlled machine tools that can simultaneously process medium-sized volumes of a variety of part types. To effectively operate an FMS and meet its production objectively, the use of limited resources in various competing jobs to be carefully controlled or coordinated. Since the various competing jobs executed concurrently in an FMS, there exists competition for the limited resources, which may lead to deadlock situations that are undesirable phenomena in a highly automated FMS. Three approaches based on resource allocation have been developed to cope with the problem of deadlocks in FMS. The first approach is deadlock detection and recovery {2–3], which permits the occurrence of deadlocks. The second approach is deadlock avoidance [3]–[6], where at each system state, an on-line control policy is used to determine system evolutions. The third approach, called deadlock prevention, is achieved either by effective system design or by using an off-line mechanism to control requests for resources to ensure that deadlock never occurs [7]–[8] [12]. A deadlock prevention method establishes the control policy in a static way, so that, once established, we are sure that the system cannot reach undesirable deadlock state.

Select All
1.
F. Tricas, J. M. Colorn, and J. Ezpelela, "A solution to the problem of deadlock in concurrent systems using Petri nets and integer linear programming," Research Report, RR-GISI-06, Department of Information Systems, University of Zaragoza, Spain, 1999.
2.
M. C. Zhou and F.DiCesare, "Parallel and sequential mutual exclusions for Petri nets modelling for manufacturing systems," IEEE Trans. Robot. Automat, vol.7, pp. 515-527, Aug. 1991.
3.
T. Kumaran, W. Chang, H. Cho, et al. "A structured approach to deadlock detection, avoidance, and resolution in flexible manufacturing systems," Int. J. Prod Res, vol. 32, no. 10, pp. 2361-2379, 1994.
4.
[4J F. Hsieh and S. Chang, "Dispatching-driven deadlock avoidance controller synthesis for Petri nets," IEEE Transactions on Robot, and Automat., vol.10, no.2, pp. 196-209, 1994.
5.
K. Barkaoui and I. Ben Abdallah, "Deadlock avoidance in FMS based on structure theory of Petri nets," in Proc. IEEE Symp. Emerging technologies, and factory automation, Paris, France, October 1995, pp.499-510.
6.
J. Park and S. A. Reveliotis, "Deadlock avoidance in sequential resource allocation systems with multiple resource acquisitions and flexible routings," IEEE Trans. Automat. Contrl. vol.46, no. 10, pp.1572-1583, October 2001.
7.
J. Ezpeleta, J. M. Colom and J. Martinez, "A Petri net based deadlock prevention policy for flexible manufacturing systems," IEEE Trans. Robot. Automat, vol.11, no.2, pp.173-184, 1995.
8.
K.Barkaoui, A. Choui, and B. Zonari, "Supervisory control of discrete event systems based on structure of Petri nets," in Proc. IEEE Int. Conf. Syst, Man, Cybem, pp.3750-3755, Rolando, Florida, USA, 1997.
9.
K. Barkaoui and J.-F. Pradat-peyre, "On liveness and controlled siphons in Petri nets," in Proc. Int. Conf. Application and Theory of Petri Nets 1996, Osaka, Japan, 1996, LNCS, vol. 1091, Springer, pp. 57-72.
10.
W. Reisig. An Introduction to Petri Nets. Springer-Verlag, 1983.
11.
T. Murata, "Petri nets: properties, analysis and applications," Proc. IEEE, vol.77, no.4, pp.541-580, April 1989.
12.
Z. W. Li and M. C. Zhou, "Elementary siphons of Petri nets and their application to deadlock prevention in flexible manufacturing systems," IEEE Trans. Syst, Man, Cybem, Part A: Systems and Humans, vol.34, no. 1, pp.38-51, Jan. 2004.

Contact IEEE to Subscribe

References

References is not available for this document.