Deadlock control of concurrent manufacturing processes sharing finite resources
dc.authorid | 0000-0003-1547-5503 | |
dc.authorid | 0000-0001-9625-5523 | |
dc.contributor.author | Li, ZhiWu | |
dc.contributor.author | Uzam, Murat | |
dc.contributor.author | Zhou, MengChu | |
dc.date.accessioned | 2019-08-01T13:38:39Z | |
dc.date.available | 2019-08-01T13:38:39Z | |
dc.date.issued | 2008 | |
dc.department | Niğde ÖHÜ | |
dc.description.abstract | A novel deadlock control policy is developed for modeling the concurrent execution of manufacturing processes with limited shared resources through a class of nets, (ESPR)-P-3. A relevant property of the system behavior is that it is deadlock-free. Recent work has shown that deadlock situations in a plant system can be easily characterized by the structural analysis of the system, particularly, in terms of unmarked or insufficiently marked siphons in its Petri net model. The strict minimal siphons in a plant (ESPR)-P-3 net model are divided into elementary and dependent ones. The proposed deadlock prevention policy is to make all siphons satisfy maximal cs-property when the elementary siphons in the plant Petri net model are properly supervised via explicitly adding monitors for them with appropriate initial markings. Compared with the existing approaches in the literature, the advantage of the policy is that a much smaller number of supervisory places (monitors) are added and unnecessary iterative processes are avoided. Finally, its application is illustrated by a flexible manufacturing example. | |
dc.description.sponsorship | National Nature Science Foundation [60474018, 60228004]; Laboratory Foundation for the Returned Overseas Chinese Scholars, State Education Ministry of China [030401]; Scientific Research Foundation for the Returned Overseas Chinese Scholars, State Education Ministry of China, [2004-527] | |
dc.description.sponsorship | The authors would like to thank the National Nature Science Foundation of China under Grant No 60474018 and 60228004, the Laboratory Foundation for the Returned Overseas Chinese Scholars, State Education Ministry of China, under Grant No 030401, the Scientific Research Foundation for the Returned Overseas Chinese Scholars, State Education Ministry of China, under Grant No 2004-527. | |
dc.identifier.doi | 10.1007/s00170-007-1125-6 | |
dc.identifier.endpage | 800 | |
dc.identifier.issn | 0268-3768 | |
dc.identifier.issn | 1433-3015 | |
dc.identifier.issue | 45511 | |
dc.identifier.scopus | 2-s2.0-49649128349 | |
dc.identifier.scopusquality | Q1 | |
dc.identifier.startpage | 787 | |
dc.identifier.uri | https://dx.doi.org/10.1007/s00170-007-1125-6 | |
dc.identifier.uri | https://hdl.handle.net/11480/5206 | |
dc.identifier.volume | 38 | |
dc.identifier.wos | WOS:000258547600013 | |
dc.identifier.wosquality | Q3 | |
dc.indekslendigikaynak | Web of Science | |
dc.indekslendigikaynak | Scopus | |
dc.institutionauthor | [0-Belirlenecek] | |
dc.language.iso | en | |
dc.publisher | SPRINGER LONDON LTD | |
dc.relation.ispartof | INTERNATIONAL JOURNAL OF ADVANCED MANUFACTURING TECHNOLOGY | |
dc.relation.publicationcategory | Makale - Uluslararası Hakemli Dergi - Kurum Öğretim Elemanı | |
dc.rights | info:eu-repo/semantics/closedAccess | |
dc.subject | petri net | |
dc.subject | deadlock prevention | |
dc.subject | elementary siphon | |
dc.subject | dependent siphon | |
dc.subject | flexible manufacturing system | |
dc.title | Deadlock control of concurrent manufacturing processes sharing finite resources | |
dc.type | Article |