ScholarLens Back to search
2014•Advanced materials researchRequires access

An Efficient Deadlock Avoidance Policy for FMS Using ROPN

Yu Ming Zhao, Xiang Ju Chai, Li Zhao

Open publisher page 0 citations

Abstract

This article shows a composed method for modeling the concurrent execution of working processes in flexible manufacturing systems (FMS) by a special class of Petri nets named Resource Oriented Petri nets (ROPN). Essentially, the type of net comes from the availability of system resources. The analysis of ROPN is used to characterize deadlock situations in terms of full markings for certain structure named PPC. For the sake of preventing the system from deadlocks, a policy is proposed based on a series of restrictions for resource allocation, without considering the presence of unmarked siphons in Process Oriented Petri net (POPN). Finally, a control strategy of deadlock avoidance is designed for ROPN, which is better than other control policy.

About this research paper

What this paper is about

This article shows a composed method for modeling the concurrent execution of working processes in flexible manufacturing systems (FMS) by a special class of Petri nets named Resource Oriented Petri nets (ROPN). Essentially, the type of net comes from the availability of system resources. The analysis of ROPN is used to characterize deadlock situations in terms of full markings for certain structure named PPC. For the sake of preventing the system from deadlocks, a policy is proposed based on a series of restrictions for resource allocation, without considering the presence of unmarked siphons in Process Oriented Petri net (POPN). Finally, a control strategy of deadlock avoidance is designed for ROPN, which is better than other control policy.

Why it matters

A significance statement is not available in the OpenAlex record.

Key contribution

A contribution statement is not available in the OpenAlex record.

Method / approach

Method details are not available in the OpenAlex metadata.

Main findings

Findings are not separately available in the OpenAlex metadata.

Limitations

Limitations are not available in the OpenAlex metadata.

Applications

Application details are not available in the OpenAlex metadata.

Available abstract

This article shows a composed method for modeling the concurrent execution of working processes in flexible manufacturing systems (FMS) by a special class of Petri nets named Resource Oriented Petri nets (ROPN). Essentially, the type of net comes from the availability of system resources. The analysis of ROPN is used to characterize deadlock situations in terms of full markings for certain structure named PPC. For the sake of preventing the system from deadlocks, a policy is proposed based on a series of restrictions for resource allocation, without considering the presence of unmarked siphons in Process Oriented Petri net (POPN). Finally, a control strategy of deadlock avoidance is designed for ROPN, which is better than other control policy.

Key concepts: Petri net, Deadlock, Deadlock prevention algorithms, Distributed computing, Computer science, Control (management), Flexible manufacturing system, Process (computing)

Related papers

Related paper 1Related paper 2Related paper 3
Back to paper searchBrowse research topicsOriginal source
An Efficient Deadlock Avoidance Policy for FMS Using ROPN — Research Paper | ScholarLens