學術產出-Periodical Articles

Article View/Open

Publication Export

Google ScholarTM

政大圖書館

Citation Infomation

題名 A New Optimal Control Policy for A Well-Known S3PR (systems of simple sequential processes with resources
作者 Chao, Daniel Yuh
趙玉
貢獻者 資管系
關鍵詞 deadlocks, flexible manufacturing, FMS control, manufacturing control systems, Petri nets, recovery
日期 2011.08
上傳時間 14-Apr-2014 11:29:05 (UTC+8)
摘要 There are many studies reported in the literature comparing the effectiveness of new control policies by testing them against a well-known S3PR (systems of simple sequential processes with resources) model. We propose a new approach that recovers the system from empty-siphon states to former live states. It therefore attains the same number of states as the original uncontrolled model by adding monitors (and control arcs) similar to the prevention approach. There is no need to perform a reachability analysis. INA (integrated net analyser) analysis indicates that the resulting controlled model is live and reaches all 26,750 states (in the uncontrolled model), more than the maximally permissive 21,581 states. Only seven monitors are employed, fewer than in most other approaches. This arises from the fact that no new problematic siphons are generated due to the added monitors. We discuss the disadvantages (a variant of the scheme to overcome the disadvantages is also discussed) and physical meaning of the policy. We further propose a lossless approach by colouring some arcs. This not only avoids material loss, but also tackles the livelock problem.
關聯 International Journal of Production Research,50(22), 6259-6271
資料類型 article
DOI http://dx.doi.org/10.1080/00207543.2011.623725
dc.contributor 資管系en_US
dc.creator (作者) Chao, Daniel Yuhen_US
dc.creator (作者) 趙玉-
dc.date (日期) 2011.08en_US
dc.date.accessioned 14-Apr-2014 11:29:05 (UTC+8)-
dc.date.available 14-Apr-2014 11:29:05 (UTC+8)-
dc.date.issued (上傳時間) 14-Apr-2014 11:29:05 (UTC+8)-
dc.identifier.uri (URI) http://nccur.lib.nccu.edu.tw/handle/140.119/65331-
dc.description.abstract (摘要) There are many studies reported in the literature comparing the effectiveness of new control policies by testing them against a well-known S3PR (systems of simple sequential processes with resources) model. We propose a new approach that recovers the system from empty-siphon states to former live states. It therefore attains the same number of states as the original uncontrolled model by adding monitors (and control arcs) similar to the prevention approach. There is no need to perform a reachability analysis. INA (integrated net analyser) analysis indicates that the resulting controlled model is live and reaches all 26,750 states (in the uncontrolled model), more than the maximally permissive 21,581 states. Only seven monitors are employed, fewer than in most other approaches. This arises from the fact that no new problematic siphons are generated due to the added monitors. We discuss the disadvantages (a variant of the scheme to overcome the disadvantages is also discussed) and physical meaning of the policy. We further propose a lossless approach by colouring some arcs. This not only avoids material loss, but also tackles the livelock problem.en_US
dc.format.extent 160 bytes-
dc.format.mimetype text/html-
dc.language.iso en_US-
dc.relation (關聯) International Journal of Production Research,50(22), 6259-6271en_US
dc.subject (關鍵詞) deadlocks, flexible manufacturing, FMS control, manufacturing control systems, Petri nets, recoveryen_US
dc.title (題名) A New Optimal Control Policy for A Well-Known S3PR (systems of simple sequential processes with resourcesen_US
dc.type (資料類型) articleen
dc.identifier.doi (DOI) 10.1080/00207543.2011.623725-
dc.doi.uri (DOI) http://dx.doi.org/10.1080/00207543.2011.623725-