Abstract
In recent years, the scheduling and control of Flexible Manufacturing Systems (FMS) has received considerable attention. Due to complexity considerations, heuristic solutions are often the norm for real-time scheduling and implementation of FMS control activities. However, heuristic solutions often lack consideration of overall system implications, and various practical difficulties may arise in the control of unmanned FMS.
The purpose of this research is to address deadlock situations that may arise in unmanned FMS. Petri nets are used to model the sequencing of material through the workstations and the limited capacity of resources available in the FMS. The model is then used for defining restriction policies (i.e., policies that disallow some of the options of the real-time resource allocation strategy) for deadlock avoidance. We propose an on-line restriction policy that avoids deadlock situations, while enabling completion of all active jobs in the FMS. The proposed algorithm is minimally restrictive and suitable for real-time implementation.
This work was supported by the fonds national suisse de la recherche scientifique
Access this chapter
Tax calculation will be finalised at checkout
Purchases are for personal use only
Preview
Unable to display preview. Download preview PDF.
References
A. Burns and A. Wellings. Real-time Systems and their Programming Languages. Addison-Wesley, 1990.
A.N. Habermann. Prevention of systems deadlocks. Communications of the ACM, 12 (7): 373–385, July 1969.
Z.B. Banaszak and B.H. Krogh. Deadlock avoidance in flexible manufacturing systems with concurrently competing process flows. IEEE Trans. on Robotics and Automation, 6 (6): 724–734, December 1990.
E. Roszkowska and Z. Banaszak. Problems of deadlock handling in pipeline processes. Computer and Information Sciences VI, pages 1185–1194, 1991.
M. Silva and R. Valette. Petri nets and flexible manufacturing. Lecture Notes in Computer Science, 424: 374–417, 1989.
Y. Brave and D. Bonvin. A minimally restrictive policy for deadlock avoidance in a class of fms. Technical Report # 1992. 03, Institut d’Automatique, Ecole Polytechnique Fédérale de Lausanne (EPFL), Lausanne, Suisse, May 1992.
J. L. Peterson. Petri net theory and the modeling of systems. Prentice-Hall, Englewood Cliffs, NJ, 1981.
Author information
Authors and Affiliations
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 1993 Birkhäuser Verlag Basel
About this chapter
Cite this chapter
Brave, Y., Bonvin, D. (1993). A Minimally Restrictive Policy for Deadlock Avoidance in a Class of FMS. In: Balemi, S., Kozák, P., Smedinga, R. (eds) Discrete Event Systems: Modeling and Control. Progress in Systems and Control Theory, vol 13. Birkhäuser Basel. https://doi.org/10.1007/978-3-0348-9120-2_5
Download citation
DOI: https://doi.org/10.1007/978-3-0348-9120-2_5
Publisher Name: Birkhäuser Basel
Print ISBN: 978-3-0348-9916-1
Online ISBN: 978-3-0348-9120-2
eBook Packages: Springer Book Archive