| dc.contributor | 資訊管理學系 | |
| dc.creator (作者) | Chao, D.Y. | |
| dc.creator (作者) | 趙玉 | zh_TW |
| dc.date (日期) | 2015-01 | |
| dc.date.accessioned | 9-Apr-2015 17:52:54 (UTC+8) | - |
| dc.date.available | 9-Apr-2015 17:52:54 (UTC+8) | - |
| dc.date.issued (上傳時間) | 9-Apr-2015 17:52:54 (UTC+8) | - |
| dc.identifier.uri (URI) | http://nccur.lib.nccu.edu.tw/handle/140.119/74447 | - |
| dc.description.abstract (摘要) | Li and Zhou propose simpler Petri net controllers based on the concept of elementary siphons (generally much smaller than the set of all strict minimum siphons (SMSs) in large Petri nets) to minimise the addition of control places. SMSs can be divided into two groups: elementary and dependant; characteristic T-vectors of the latter are linear combinations of that of the former. A T-vector η is associated with each siphon S such that η(i) is the number of tokens gained in or lost from S by firing transition ti once. A dependent siphon S0 strongly depends on elementary siphons S1, S2, … , Sk if η0 = a1η1 + a2η2 + ⋅⋅⋅ + akηk with all ai (i = 1, 2, 3, … , k) positive. S0 is a weakly dependent siphon if some ai is negative. The T-vectors (resp. number) for elementary siphons are mutually independent (linear to the size of the net). In an earlier paper, we show that there exists a third siphon S3 such that ηβ = η1 + η2 - η3. This equation (called η relationship) plays an important role for optimal control of weakly dependent siphons. However, it assumes that all above S span between exactly two processes. For a well-known benchmark, however, most dependent siphons span more than two processes. This paper improves by removing this restriction and shows that ηβ = η1 + η2 - η3 holds as long as S1∩S2 is another emptiable siphon. | |
| dc.format.extent | 140 bytes | - |
| dc.format.mimetype | text/html | - |
| dc.relation (關聯) | International Journal of Control,88(1),155-162(8) | |
| dc.relation (關聯) | 10.1080/00207179.2014.942802 | |
| dc.subject (關鍵詞) | Petri nets, siphons, S3PR | |
| dc.title (題名) | Improvement on structure of weakly 2-dependent siphons | |
| dc.type (資料類型) | article | en |
| dc.identifier.doi (DOI) | 10.1080/00207179.2014.942802 | - |
| dc.doi.uri (DOI) | http://dx.doi.org/10.1080/00207179.2014.942802 | - |
