Towards an optimal deadlock avoidance algorithm for flexible manufacturing systems

Author

Gurov, Dilian B. ; Müller, Hausi A. ; Kapron, Bruce M. ; Escalante, Marco A.

Author_Institution

Dept. of Comput. Sci., Victoria Univ., BC, Canada

Volume

5

fYear

1995

fDate

22-25 Oct 1995

Firstpage

4137

Abstract

In this paper a new conceptual framework for investigating the deadlock avoidance problem in flexible manufacturing systems (FMSs) is introduced. The aim of the framework is to capture the production route information, which is relevant to deadlock avoidance, and more specifically to avoidance of circular wait situations. Three sources of circular wait situations in FMSs are identified. Based on these, a deadlock avoidance algorithm is presented, which is a restriction policy that is less restrictive than others presented earlier, and is in our opinion a step towards finding an optimal (least restrictive) restriction policy

Keywords

Petri nets; flexible manufacturing systems; optimisation; production control; resource allocation; FMS; circular wait situations; flexible manufacturing systems; optimal deadlock avoidance algorithm; production control; production route information; Algorithm design and analysis; Computer science; Design methodology; Flexible manufacturing systems; Job shop scheduling; Manufacturing systems; Production; Resource management; Scheduling algorithm; System recovery;

fLanguage

English

Publisher

ieee

Conference_Titel

Systems, Man and Cybernetics, 1995. Intelligent Systems for the 21st Century., IEEE International Conference on

Conference_Location

Vancouver, BC

Print_ISBN

0-7803-2559-1

Type

conf

DOI

10.1109/ICSMC.1995.538439

Filename

538439