ABSTRACT:

Strict minimal siphons (SMS) play an important role in the development of deadlock control policies for flexible manufacturing systems (FMS). For a class of Petri nets called Systems of Simple Sequential Processes with Resources (S3PR), the resource circuit-based method is an effective way to compute SMS. In this paper, a more effective one to compute SMS is proposed. First, the concepts of loop resource subsets and their characteristic resource subnets are proposed. Next, sufficient and necessary conditions for loop resource subsets to generate SMS are established. Finally, an algorithm is given to find all the SMS based on loop resource subsets. Since the number of loop resource subsets is much less than that of resource circuits and their combinations, the computational efficiency of the SMS enumeration task is significantly improved by the proposed method. An FMS example is used to illustrate the application of the proposed method, and computational time comparisons are provided on several S3PRs to show its superior efficiency.


Did you like this research project?

To get this research project Guidelines, Training and Code... Click Here


PROJECT TITLE : RDMN: A Relative Density Measure Based on MST Neighborhood for Clustering Multi-Scale Datasets ABSTRACT: Techniques for discovering intrinsic clusters that are based on density do so by classifying the regions
PROJECT TITLE : LTC: a Fast Algorithm to Accurately Find Significant Items in Data Streams ABSTRACT: Finding the top k most frequent items in databases has been a contentious issue recently. The problem of locating the top-k persistent
PROJECT TITLE : Ontology-Based Privacy Data Chain Disclosure Discovery Method for Big Data ABSTRACT: Cloud computing and big data have quickly become the most popular forms of computing and data resources because of their ability
PROJECT TITLE : Optimizing Gradient Methods for IoT Applications ABSTRACT: The successful resolution of problems involving linear programming (LP) and nonlinear programming (NLP) is significant because of the breadth of their
PROJECT TITLE : Short-Term Traffic Flow Forecasting Method With M-B-LSTM Hybrid Network ABSTRACT: Recently, good results in short-term traffic forecasting have been achieved through the use of deep learning. Nevertheless, the

Ready to Complete Your Academic MTech Project Work In Affordable Price ?

Project Enquiry