Enhancement of Computational Efficiency for Deadlock Recovery of Flexible Manufacturing Systems Using Improved Generating and Comparing Aiding Matrix Algorithms

After the fourth industrial evolution, precision and automatic manufacturing have become increasingly widely accepted in production. With highly variable productivity and flexibility, flexible manufacturing systems (FMS) lower production costs and increase efficiency. Due to its resource shareabilit...

Full description

Saved in:
Bibliographic Details
Published in:Processes 2023-10, Vol.11 (10), p.3026
Main Authors: Pan, Yen-Liang, Tseng, Ching-Yun, Chen, Ju-Chin
Format: Article
Language:English
Subjects:
Algorithms
Computer applications
Control methods
Control systems
Design
Efficiency
Flexible manufacturing systems
Linear programming
Manufacturing
Nets
Optimal control
Petri nets
Production costs
Production engineering
Recovery
Redundancy
Citations: Items that this one cites
Items that cite this one
Online Access:Get full text
Tags: Add Tag
No Tags, Be the first to tag this record!
Description
Summary:After the fourth industrial evolution, precision and automatic manufacturing have become increasingly widely accepted in production. With highly variable productivity and flexibility, flexible manufacturing systems (FMS) lower production costs and increase efficiency. Due to its resource shareability, unexpected system deadlock may occur in some specific situations. Many existing works use deadlock prevention as the primary control methodology in research on system deadlock control, while this type of control policy would constrain the transportation resources and reduce the system’s liveness. This paper adopts a new transition-based deadlock recovery policy as the direct control strategy, which uses generating and comparing aiding matrix (GCAM) to determine the optimal control transition. We also improve the existing GCAM-based method by reducing the computational redundancy. This kind of control strategy and its benefit could be demonstrated through two typical systems of simple sequential processes with resource (S3PR) nets and their Petri nets model.
ISSN:2227-9717
2227-9717
DOI:10.3390/pr11103026