Multiple resource-sharing is a common situation in parallel and complex manufacturing processes and may lead to deadlock states. To alleviate this issue, this paper presents the method of modeling parallel processing flows, sharing limited number of resources, in flexible manufacturing systems (FMSs). A new class of Petri net called parallel process net with resources (PPNRs) is introduced for modeling such FMSs. PPNRs have the capacity to model the more complex resource-sharing among parallel manufacturing processes. Furthermore, this paper presents the simple diagnostic and remedial procedures for deadlocks in PPNRs. The proposed technique for deadlock detection and recovery is based on transition vectors which have the power of determining the structural aspects as well as the process flow condition in PPNRs. Moreover, the proposed technique for dealing with deadlocks is not a siphon-based thus the large-scale PPNRs for real-life FMSs can be tackled. Finally, the proposed method of modeling and deadlock analysis in the FMS having parallel processing is demonstrated by a practical example.
Description
ScienceDirect - Journal of Systems and Software : Petri Net Modeling and Deadlock Analysis of Parallel Manufacturing Processes with Shared Resources
%0 Journal Article
%1 Ahmad2009
%A Ahmad, Farooq
%A Huang, Hejiao
%A long Wang, Xiao
%D 2009
%J Journal of Systems and Software
%K Petri deadlock, flows net, parallel processing transition vectors,
%P -
%R DOI: 10.1016/j.jss.2009.11.705
%T Petri Net Modeling and Deadlock Analysis of Parallel Manufacturing Processes with Shared Resources
%U http://www.sciencedirect.com/science/article/B6V0N-4XP37NV-1/2/fac63723201f7dad171e238b69660de1
%V In Press, Accepted Manuscript
%X Multiple resource-sharing is a common situation in parallel and complex manufacturing processes and may lead to deadlock states. To alleviate this issue, this paper presents the method of modeling parallel processing flows, sharing limited number of resources, in flexible manufacturing systems (FMSs). A new class of Petri net called parallel process net with resources (PPNRs) is introduced for modeling such FMSs. PPNRs have the capacity to model the more complex resource-sharing among parallel manufacturing processes. Furthermore, this paper presents the simple diagnostic and remedial procedures for deadlocks in PPNRs. The proposed technique for deadlock detection and recovery is based on transition vectors which have the power of determining the structural aspects as well as the process flow condition in PPNRs. Moreover, the proposed technique for dealing with deadlocks is not a siphon-based thus the large-scale PPNRs for real-life FMSs can be tackled. Finally, the proposed method of modeling and deadlock analysis in the FMS having parallel processing is demonstrated by a practical example.
@article{Ahmad2009,
abstract = {Multiple resource-sharing is a common situation in parallel and complex manufacturing processes and may lead to deadlock states. To alleviate this issue, this paper presents the method of modeling parallel processing flows, sharing limited number of resources, in flexible manufacturing systems (FMSs). A new class of Petri net called parallel process net with resources (PPNRs) is introduced for modeling such FMSs. PPNRs have the capacity to model the more complex resource-sharing among parallel manufacturing processes. Furthermore, this paper presents the simple diagnostic and remedial procedures for deadlocks in PPNRs. The proposed technique for deadlock detection and recovery is based on transition vectors which have the power of determining the structural aspects as well as the process flow condition in PPNRs. Moreover, the proposed technique for dealing with deadlocks is not a siphon-based thus the large-scale PPNRs for real-life FMSs can be tackled. Finally, the proposed method of modeling and deadlock analysis in the FMS having parallel processing is demonstrated by a practical example.},
added-at = {2009-11-24T10:00:37.000+0100},
author = {Ahmad, Farooq and Huang, Hejiao and long Wang, Xiao},
biburl = {https://www.bibsonomy.org/bibtex/2c8b4e5041731055f78f57265c28187b4/fernand0},
description = {ScienceDirect - Journal of Systems and Software : Petri Net Modeling and Deadlock Analysis of Parallel Manufacturing Processes with Shared Resources},
doi = {DOI: 10.1016/j.jss.2009.11.705},
interhash = {b4f25d3ee180c70ea82f9372df413321},
intrahash = {c8b4e5041731055f78f57265c28187b4},
issn = {0164-1212},
journal = {Journal of Systems and Software},
keywords = {Petri deadlock, flows net, parallel processing transition vectors,},
pages = { - },
timestamp = {2009-11-24T10:00:37.000+0100},
title = {Petri Net Modeling and Deadlock Analysis of Parallel Manufacturing Processes with Shared Resources},
url = {http://www.sciencedirect.com/science/article/B6V0N-4XP37NV-1/2/fac63723201f7dad171e238b69660de1},
volume = {In Press, Accepted Manuscript},
year = 2009
}