<p>Manufacturing systems are supposed to operate flawlessly and not to cease functioning due to the deadlocks. Petri nets as a formal specification language, and in particular their subclass known as systems of simple sequential processes with resources (<InlineEquation ID="IEq3"> <EquationSource Format="TEX">\({S^{3}PR}\)</EquationSource> </InlineEquation> nets), are well suited to model modern flexible manufacturing systems. They allow for formal analysis of the production processes and checking whether a system can suspend its functionality under some circumstances. In such a case, deadlock recovery policies can be applied to enforce the liveness of the <InlineEquation ID="IEq4"> <EquationSource Format="TEX">\({S^{3}PR}\)</EquationSource> </InlineEquation> models. In the study, we propose, analyze and discuss some new approaches to deadlock recovery. Three methods are presented and compared: one of them is based on the reachability graph traversal, the second is based on restarting of the process instances, and in the third method the cycles in the resource flow graphs are considered. All the proposed policies allow for the obtaining of acceptable solutions which are similar to or better than the ones provided by other known methods. Furthermore, the problem of phantom deadlocks in <InlineEquation ID="IEq5"> <EquationSource Format="TEX">\({S^{3}PR}\)</EquationSource> </InlineEquation> nets is identified and formally analyzed. Some new results on reachability in <InlineEquation ID="IEq6"> <EquationSource Format="TEX">\({S^{3}PR}\)</EquationSource> </InlineEquation> nets are presented.</p>

错误:搜索内容不能为空,请输入英文关键词
错误:关键词超出字数限制,请精简
高级检索

Three novel deadlock recovery policies for \(S^3PR\)-based manufacturing systems

  • Andrei Karatkevich,
  • Iwona Grobelna

摘要

Manufacturing systems are supposed to operate flawlessly and not to cease functioning due to the deadlocks. Petri nets as a formal specification language, and in particular their subclass known as systems of simple sequential processes with resources ( \({S^{3}PR}\) nets), are well suited to model modern flexible manufacturing systems. They allow for formal analysis of the production processes and checking whether a system can suspend its functionality under some circumstances. In such a case, deadlock recovery policies can be applied to enforce the liveness of the \({S^{3}PR}\) models. In the study, we propose, analyze and discuss some new approaches to deadlock recovery. Three methods are presented and compared: one of them is based on the reachability graph traversal, the second is based on restarting of the process instances, and in the third method the cycles in the resource flow graphs are considered. All the proposed policies allow for the obtaining of acceptable solutions which are similar to or better than the ones provided by other known methods. Furthermore, the problem of phantom deadlocks in \({S^{3}PR}\) nets is identified and formally analyzed. Some new results on reachability in \({S^{3}PR}\) nets are presented.