Application of Petri nets to deadlock avoidance in iPad-like manufacturing systems

作者:Shen Victor R L; Yang Cheng Ying*; Shen Rong Kuan; Chen Yu Chia
来源:Journal of Intelligent Manufacturing, 2018, 29(6): 1363-1378.
DOI:10.1007/s10845-015-1185-7

摘要

The ever increasing sales of Apple's iPad have created a tablet computer craze, attracting various manufacturers to invest and conduct researches in this sector. To obtain more production benefits and promote the business competitive strengths, we have proposed the Petri-net-based optimization algorithm. Based on the exceptional siphon phenomenon in the Petri net, the number of tokens in the siphon subnet never increases and the siphon subnet remains empty all the time. As usual, the deadlock occurs when one empty siphon subnet exists. To the end, the software tool PIPE-2 is used to verify the algorithm of finding the minimal siphon. The experimental results demonstrate the feasibility of the Petri-net-based optimization algorithm.

全文