{"id":"https://openalex.org/W1997821888","doi":"https://doi.org/10.1109/tsmc.2014.2347267","title":"Deadlock Prevention for Flexible Manufacturing Systems via Controllable Siphon Basis of Petri Nets","display_name":"Deadlock Prevention for Flexible Manufacturing Systems via Controllable Siphon Basis of Petri Nets","publication_year":2014,"publication_date":"2014-09-10","ids":{"openalex":"https://openalex.org/W1997821888","doi":"https://doi.org/10.1109/tsmc.2014.2347267","mag":"1997821888"},"language":"en","primary_location":{"id":"doi:10.1109/tsmc.2014.2347267","is_oa":false,"landing_page_url":"https://doi.org/10.1109/tsmc.2014.2347267","pdf_url":null,"source":{"id":"https://openalex.org/S4210209078","display_name":"IEEE Transactions on Systems Man and Cybernetics Systems","issn_l":"2168-2216","issn":["2168-2216","2168-2232"],"is_oa":false,"is_in_doaj":false,"is_core":true,"host_organization":"https://openalex.org/P4310319808","host_organization_name":"Institute of Electrical and Electronics Engineers","host_organization_lineage":["https://openalex.org/P4310319808"],"host_organization_lineage_names":["Institute of Electrical and Electronics Engineers"],"type":"journal"},"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"IEEE Transactions on Systems, Man, and Cybernetics: Systems","raw_type":"journal-article"},"type":"article","indexed_in":["crossref"],"open_access":{"is_oa":false,"oa_status":"closed","oa_url":null,"any_repository_has_fulltext":false},"authorships":[{"author_position":"first","author":{"id":"https://openalex.org/A5100641505","display_name":"Huixia Liu","orcid":"https://orcid.org/0000-0001-9280-0096"},"institutions":[{"id":"https://openalex.org/I182707071","display_name":"Ludong University","ror":"https://ror.org/028h95t32","country_code":"CN","type":"education","lineage":["https://openalex.org/I182707071"]},{"id":"https://openalex.org/I4391767838","display_name":"State Key Laboratory of Industrial Control Technology","ror":"https://ror.org/03a33a786","country_code":null,"type":"facility","lineage":["https://openalex.org/I4391767838","https://openalex.org/I76130692"]},{"id":"https://openalex.org/I55712492","display_name":"Zhejiang University of Technology","ror":"https://ror.org/02djqfd08","country_code":"CN","type":"education","lineage":["https://openalex.org/I55712492"]}],"countries":["CN"],"is_corresponding":false,"raw_author_name":"Huixia Liu","raw_affiliation_strings":["School of Information and Electrical Engineering, Ludong University, Yantai, China","State Key Laboratory of Industrial Control Technology and Institute of Cyber-Systems and Control, Zhejiang University, Hangzhou, China"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"School of Information and Electrical Engineering, Ludong University, Yantai, China","institution_ids":["https://openalex.org/I182707071"]},{"raw_affiliation_string":"State Key Laboratory of Industrial Control Technology and Institute of Cyber-Systems and Control, Zhejiang University, Hangzhou, China","institution_ids":["https://openalex.org/I55712492","https://openalex.org/I4391767838"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5071638530","display_name":"Keyi Xing","orcid":"https://orcid.org/0000-0002-9843-7467"},"institutions":[{"id":"https://openalex.org/I87445476","display_name":"Xi'an Jiaotong University","ror":"https://ror.org/017zhmm22","country_code":"CN","type":"education","lineage":["https://openalex.org/I87445476"]}],"countries":["CN"],"is_corresponding":false,"raw_author_name":"Keyi Xing","raw_affiliation_strings":["State Key Laboratory for Manufacturing Systems Engineering and the Systems Engineering Institute, Xi\u2019an Jiaotong University, Xi\u2019an, China","State Key Laboratory for Manufacturing Systems Engineering and the Systems Engineering Institute, Xi'an Jiaotong University, Xi'an, China"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"State Key Laboratory for Manufacturing Systems Engineering and the Systems Engineering Institute, Xi\u2019an Jiaotong University, Xi\u2019an, China","institution_ids":["https://openalex.org/I87445476"]},{"raw_affiliation_string":"State Key Laboratory for Manufacturing Systems Engineering and the Systems Engineering Institute, Xi'an Jiaotong University, Xi'an, China","institution_ids":["https://openalex.org/I87445476"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5054298929","display_name":"Weimin Wu","orcid":"https://orcid.org/0000-0002-1958-1920"},"institutions":[{"id":"https://openalex.org/I4391767838","display_name":"State Key Laboratory of Industrial Control Technology","ror":"https://ror.org/03a33a786","country_code":null,"type":"facility","lineage":["https://openalex.org/I4391767838","https://openalex.org/I76130692"]},{"id":"https://openalex.org/I55712492","display_name":"Zhejiang University of Technology","ror":"https://ror.org/02djqfd08","country_code":"CN","type":"education","lineage":["https://openalex.org/I55712492"]}],"countries":["CN"],"is_corresponding":false,"raw_author_name":"Weimin Wu","raw_affiliation_strings":["State Key Laboratory of Industrial Control Technology and Institute of Cyber-Systems and Control, Zhejiang University, Hangzhou, China"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"State Key Laboratory of Industrial Control Technology and Institute of Cyber-Systems and Control, Zhejiang University, Hangzhou, China","institution_ids":["https://openalex.org/I55712492","https://openalex.org/I4391767838"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5081318069","display_name":"MengChu Zhou","orcid":"https://orcid.org/0000-0002-5408-8752"},"institutions":[{"id":"https://openalex.org/I116953780","display_name":"Tongji University","ror":"https://ror.org/03rc6as71","country_code":"CN","type":"education","lineage":["https://openalex.org/I116953780"]},{"id":"https://openalex.org/I118118575","display_name":"New Jersey Institute of Technology","ror":"https://ror.org/05e74xb87","country_code":"US","type":"education","lineage":["https://openalex.org/I118118575"]}],"countries":["CN","US"],"is_corresponding":false,"raw_author_name":"MengChu Zhou","raw_affiliation_strings":["Department of Electrical and Computer Engineering, New Jersey Institute of Technology, Newark, NJ, USA","Key Laboratory of Embedded System and Service Computing, Ministry of Education, Tongji University, Shanghai, China"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Department of Electrical and Computer Engineering, New Jersey Institute of Technology, Newark, NJ, USA","institution_ids":["https://openalex.org/I118118575"]},{"raw_affiliation_string":"Key Laboratory of Embedded System and Service Computing, Ministry of Education, Tongji University, Shanghai, China","institution_ids":["https://openalex.org/I116953780"]}]},{"author_position":"last","author":{"id":null,"display_name":"Hailin Zou","orcid":null},"institutions":[{"id":"https://openalex.org/I182707071","display_name":"Ludong University","ror":"https://ror.org/028h95t32","country_code":"CN","type":"education","lineage":["https://openalex.org/I182707071"]}],"countries":["CN"],"is_corresponding":false,"raw_author_name":"Hailin Zou","raw_affiliation_strings":["School of Information and Electrical Engineering, Ludong University, Yantai, China"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"School of Information and Electrical Engineering, Ludong University, Yantai, China","institution_ids":["https://openalex.org/I182707071"]}]}],"institutions":[],"countries_distinct_count":2,"institutions_distinct_count":5,"corresponding_author_ids":[],"corresponding_institution_ids":[],"apc_list":null,"apc_paid":null,"fwci":9.1787,"has_fulltext":false,"cited_by_count":59,"citation_normalized_percentile":{"value":0.98322137,"is_in_top_1_percent":false,"is_in_top_10_percent":true},"cited_by_percentile_year":{"min":90,"max":99},"biblio":{"volume":"45","issue":"3","first_page":"519","last_page":"529"},"is_retracted":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T11125","display_name":"Petri Nets in System Modeling","score":0.9998999834060669,"subfield":{"id":"https://openalex.org/subfields/1703","display_name":"Computational Theory and Mathematics"},"field":{"id":"https://openalex.org/fields/17","display_name":"Computer Science"},"domain":{"id":"https://openalex.org/domains/3","display_name":"Physical Sciences"}},"topics":[{"id":"https://openalex.org/T11125","display_name":"Petri Nets in System Modeling","score":0.9998999834060669,"subfield":{"id":"https://openalex.org/subfields/1703","display_name":"Computational Theory and Mathematics"},"field":{"id":"https://openalex.org/fields/17","display_name":"Computer Science"},"domain":{"id":"https://openalex.org/domains/3","display_name":"Physical Sciences"}},{"id":"https://openalex.org/T11741","display_name":"Flexible and Reconfigurable Manufacturing Systems","score":0.9961000084877014,"subfield":{"id":"https://openalex.org/subfields/2209","display_name":"Industrial and Manufacturing Engineering"},"field":{"id":"https://openalex.org/fields/22","display_name":"Engineering"},"domain":{"id":"https://openalex.org/domains/3","display_name":"Physical Sciences"}},{"id":"https://openalex.org/T10703","display_name":"Business Process Modeling and Analysis","score":0.9887999892234802,"subfield":{"id":"https://openalex.org/subfields/1404","display_name":"Management Information Systems"},"field":{"id":"https://openalex.org/fields/14","display_name":"Business, Management and Accounting"},"domain":{"id":"https://openalex.org/domains/2","display_name":"Social Sciences"}}],"keywords":[{"id":"https://openalex.org/keywords/siphon","display_name":"Siphon (mollusc)","score":0.9786616563796997},{"id":"https://openalex.org/keywords/petri-net","display_name":"Petri net","score":0.959987998008728},{"id":"https://openalex.org/keywords/basis","display_name":"Basis (linear algebra)","score":0.7777378559112549},{"id":"https://openalex.org/keywords/deadlock","display_name":"Deadlock","score":0.7591958045959473},{"id":"https://openalex.org/keywords/flexible-manufacturing-system","display_name":"Flexible manufacturing system","score":0.622154712677002},{"id":"https://openalex.org/keywords/deadlock-prevention-algorithms","display_name":"Deadlock prevention algorithms","score":0.6116658449172974},{"id":"https://openalex.org/keywords/computer-science","display_name":"Computer science","score":0.5782034993171692},{"id":"https://openalex.org/keywords/controller","display_name":"Controller (irrigation)","score":0.5710462927818298},{"id":"https://openalex.org/keywords/petri-dish","display_name":"Petri dish","score":0.5138962268829346},{"id":"https://openalex.org/keywords/process-architecture","display_name":"Process architecture","score":0.4932941794395447},{"id":"https://openalex.org/keywords/state","display_name":"State (computer science)","score":0.489674836397171},{"id":"https://openalex.org/keywords/stochastic-petri-net","display_name":"Stochastic Petri net","score":0.4135860800743103},{"id":"https://openalex.org/keywords/distributed-computing","display_name":"Distributed computing","score":0.37363654375076294},{"id":"https://openalex.org/keywords/control-engineering","display_name":"Control engineering","score":0.3624478876590729},{"id":"https://openalex.org/keywords/algorithm","display_name":"Algorithm","score":0.2575230598449707},{"id":"https://openalex.org/keywords/mathematical-optimization","display_name":"Mathematical optimization","score":0.2554437518119812},{"id":"https://openalex.org/keywords/engineering","display_name":"Engineering","score":0.24365141987800598},{"id":"https://openalex.org/keywords/mathematics","display_name":"Mathematics","score":0.1902206540107727}],"concepts":[{"id":"https://openalex.org/C163629137","wikidata":"https://www.wikidata.org/wiki/Q1276903","display_name":"Siphon (mollusc)","level":2,"score":0.9786616563796997},{"id":"https://openalex.org/C38677869","wikidata":"https://www.wikidata.org/wiki/Q724168","display_name":"Petri net","level":2,"score":0.959987998008728},{"id":"https://openalex.org/C12426560","wikidata":"https://www.wikidata.org/wiki/Q189569","display_name":"Basis (linear algebra)","level":2,"score":0.7777378559112549},{"id":"https://openalex.org/C159023740","wikidata":"https://www.wikidata.org/wiki/Q623276","display_name":"Deadlock","level":2,"score":0.7591958045959473},{"id":"https://openalex.org/C2777869240","wikidata":"https://www.wikidata.org/wiki/Q1424398","display_name":"Flexible manufacturing system","level":3,"score":0.622154712677002},{"id":"https://openalex.org/C113429609","wikidata":"https://www.wikidata.org/wiki/Q4060699","display_name":"Deadlock prevention algorithms","level":3,"score":0.6116658449172974},{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.5782034993171692},{"id":"https://openalex.org/C203479927","wikidata":"https://www.wikidata.org/wiki/Q5165939","display_name":"Controller (irrigation)","level":2,"score":0.5710462927818298},{"id":"https://openalex.org/C146763376","wikidata":"https://www.wikidata.org/wiki/Q81714","display_name":"Petri dish","level":2,"score":0.5138962268829346},{"id":"https://openalex.org/C136155141","wikidata":"https://www.wikidata.org/wiki/Q7247260","display_name":"Process architecture","level":3,"score":0.4932941794395447},{"id":"https://openalex.org/C48103436","wikidata":"https://www.wikidata.org/wiki/Q599031","display_name":"State (computer science)","level":2,"score":0.489674836397171},{"id":"https://openalex.org/C197551870","wikidata":"https://www.wikidata.org/wiki/Q7617809","display_name":"Stochastic Petri net","level":3,"score":0.4135860800743103},{"id":"https://openalex.org/C120314980","wikidata":"https://www.wikidata.org/wiki/Q180634","display_name":"Distributed computing","level":1,"score":0.37363654375076294},{"id":"https://openalex.org/C133731056","wikidata":"https://www.wikidata.org/wiki/Q4917288","display_name":"Control engineering","level":1,"score":0.3624478876590729},{"id":"https://openalex.org/C11413529","wikidata":"https://www.wikidata.org/wiki/Q8366","display_name":"Algorithm","level":1,"score":0.2575230598449707},{"id":"https://openalex.org/C126255220","wikidata":"https://www.wikidata.org/wiki/Q141495","display_name":"Mathematical optimization","level":1,"score":0.2554437518119812},{"id":"https://openalex.org/C127413603","wikidata":"https://www.wikidata.org/wiki/Q11023","display_name":"Engineering","level":0,"score":0.24365141987800598},{"id":"https://openalex.org/C33923547","wikidata":"https://www.wikidata.org/wiki/Q395","display_name":"Mathematics","level":0,"score":0.1902206540107727},{"id":"https://openalex.org/C206729178","wikidata":"https://www.wikidata.org/wiki/Q2271896","display_name":"Scheduling (production processes)","level":2,"score":0.0},{"id":"https://openalex.org/C6557445","wikidata":"https://www.wikidata.org/wiki/Q173113","display_name":"Agronomy","level":1,"score":0.0},{"id":"https://openalex.org/C54355233","wikidata":"https://www.wikidata.org/wiki/Q7162","display_name":"Genetics","level":1,"score":0.0},{"id":"https://openalex.org/C18903297","wikidata":"https://www.wikidata.org/wiki/Q7150","display_name":"Ecology","level":1,"score":0.0},{"id":"https://openalex.org/C86803240","wikidata":"https://www.wikidata.org/wiki/Q420","display_name":"Biology","level":0,"score":0.0},{"id":"https://openalex.org/C2524010","wikidata":"https://www.wikidata.org/wiki/Q8087","display_name":"Geometry","level":1,"score":0.0}],"mesh":[],"locations_count":1,"locations":[{"id":"doi:10.1109/tsmc.2014.2347267","is_oa":false,"landing_page_url":"https://doi.org/10.1109/tsmc.2014.2347267","pdf_url":null,"source":{"id":"https://openalex.org/S4210209078","display_name":"IEEE Transactions on Systems Man and Cybernetics Systems","issn_l":"2168-2216","issn":["2168-2216","2168-2232"],"is_oa":false,"is_in_doaj":false,"is_core":true,"host_organization":"https://openalex.org/P4310319808","host_organization_name":"Institute of Electrical and Electronics Engineers","host_organization_lineage":["https://openalex.org/P4310319808"],"host_organization_lineage_names":["Institute of Electrical and Electronics Engineers"],"type":"journal"},"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"IEEE Transactions on Systems, Man, and Cybernetics: Systems","raw_type":"journal-article"}],"best_oa_location":null,"sustainable_development_goals":[],"awards":[{"id":"https://openalex.org/G2535420281","display_name":null,"funder_award_id":"61374066","funder_id":"https://openalex.org/F4320321001","funder_display_name":"National Natural Science Foundation of China"},{"id":"https://openalex.org/G400734250","display_name":null,"funder_award_id":"61304052","funder_id":"https://openalex.org/F4320321001","funder_display_name":"National Natural Science Foundation of China"},{"id":"https://openalex.org/G6925931106","display_name":null,"funder_award_id":"61273152","funder_id":"https://openalex.org/F4320321001","funder_display_name":"National Natural Science Foundation of China"},{"id":"https://openalex.org/G7802480523","display_name":null,"funder_award_id":"61374148","funder_id":"https://openalex.org/F4320321001","funder_display_name":"National Natural Science Foundation of China"}],"funders":[{"id":"https://openalex.org/F4320321001","display_name":"National Natural Science Foundation of China","ror":"https://ror.org/01h0zpd94"}],"has_content":{"pdf":false,"grobid_xml":false},"content_urls":null,"referenced_works_count":73,"referenced_works":["https://openalex.org/W627911362","https://openalex.org/W634312912","https://openalex.org/W645743621","https://openalex.org/W1490850339","https://openalex.org/W1840263354","https://openalex.org/W1974411737","https://openalex.org/W1978787137","https://openalex.org/W1989455906","https://openalex.org/W1991022292","https://openalex.org/W1992339083","https://openalex.org/W2004473182","https://openalex.org/W2004675751","https://openalex.org/W2005250358","https://openalex.org/W2009264916","https://openalex.org/W2014844714","https://openalex.org/W2017411056","https://openalex.org/W2018935935","https://openalex.org/W2026590159","https://openalex.org/W2027877746","https://openalex.org/W2028997769","https://openalex.org/W2035556324","https://openalex.org/W2037933704","https://openalex.org/W2042145470","https://openalex.org/W2049695585","https://openalex.org/W2050390848","https://openalex.org/W2054182419","https://openalex.org/W2055799414","https://openalex.org/W2060084509","https://openalex.org/W2062358353","https://openalex.org/W2062441999","https://openalex.org/W2072697401","https://openalex.org/W2076749410","https://openalex.org/W2077297105","https://openalex.org/W2085101251","https://openalex.org/W2093499484","https://openalex.org/W2093812099","https://openalex.org/W2098899007","https://openalex.org/W2102807642","https://openalex.org/W2105572166","https://openalex.org/W2108678912","https://openalex.org/W2109586413","https://openalex.org/W2114308310","https://openalex.org/W2114319165","https://openalex.org/W2114555853","https://openalex.org/W2114719092","https://openalex.org/W2122471000","https://openalex.org/W2123466932","https://openalex.org/W2126163520","https://openalex.org/W2128454338","https://openalex.org/W2130310612","https://openalex.org/W2131815807","https://openalex.org/W2140640958","https://openalex.org/W2140872435","https://openalex.org/W2141563078","https://openalex.org/W2144382935","https://openalex.org/W2144623944","https://openalex.org/W2145984064","https://openalex.org/W2146738006","https://openalex.org/W2146801481","https://openalex.org/W2147314603","https://openalex.org/W2150974097","https://openalex.org/W2154585829","https://openalex.org/W2157572995","https://openalex.org/W2158814988","https://openalex.org/W2160376434","https://openalex.org/W2160999345","https://openalex.org/W2163338158","https://openalex.org/W2165406169","https://openalex.org/W2183349681","https://openalex.org/W2316865521","https://openalex.org/W2537915043","https://openalex.org/W6638979859","https://openalex.org/W6684132371"],"related_works":["https://openalex.org/W2019557020","https://openalex.org/W2006107704","https://openalex.org/W2045940297","https://openalex.org/W2378756500","https://openalex.org/W2036031969","https://openalex.org/W2385269475","https://openalex.org/W2310250136","https://openalex.org/W2116600824","https://openalex.org/W1976357915","https://openalex.org/W2513921216"],"abstract_inverted_index":{"Siphons":[0],"are":[1,85,155],"a":[2,9,14,19,32,44,52,62,75,127,135,142],"kind":[3],"of":[4,43,82,94,107,122],"special":[5],"structural":[6],"objects":[7],"in":[8,17,74,97,109,126],"Petri":[10,21,35,54,128],"net,":[11],"and":[12,65,141,162,164],"plays":[13],"key":[15],"role":[16],"synthesizing":[18],"live":[20,53],"net":[22,36,55,129],"controller":[23,56],"for":[24,133],"flexible":[25],"manufacturing":[26],"systems.":[27],"In":[28],"order":[29],"to":[30,68,157,166],"obtain":[31],"small":[33],"size":[34],"controller,":[37],"this":[38],"paper":[39],"introduces":[40],"the":[41,98,102,105,110,115,123,159,170],"concept":[42],"controllable":[45,76,111,136],"siphon":[46,72,77,112,137],"basis.":[47,78],"It":[48],"then":[49],"proves":[50],"that":[51,121],"can":[57],"be":[58],"established":[59],"by":[60,87],"adding":[61],"control":[63,83,95],"place":[64],"related":[66],"arcs":[67],"each":[69],"strict":[70],"minimal":[71],"(SMS)":[73],"The":[79,92],"initial":[80],"markings":[81],"places":[84,96,125],"determined":[86],"an":[88],"integer":[89],"linear":[90],"program.":[91],"number":[93,106],"obtained":[99],"controllers":[100],"is":[101,117,139,150],"same":[103],"as":[104],"SMSs":[108],"basis,":[113],"while":[114],"latter":[116],"no":[118],"more":[119],"than":[120],"activity":[124],"model.":[130],"An":[131],"algorithm":[132],"constructing":[134],"basis":[138],"proposed,":[140],"new":[143],"deadlock":[144],"prevention":[145],"policy":[146,163],"based":[147],"on":[148],"it":[149],"established.":[151],"A":[152],"few":[153],"examples":[154],"provided":[156],"demonstrate":[158],"proposed":[160],"concepts":[161],"used":[165],"compare":[167],"them":[168],"with":[169],"state-of-the-art":[171],"methods.":[172]},"counts_by_year":[{"year":2025,"cited_by_count":1},{"year":2024,"cited_by_count":2},{"year":2023,"cited_by_count":3},{"year":2022,"cited_by_count":5},{"year":2021,"cited_by_count":2},{"year":2020,"cited_by_count":4},{"year":2019,"cited_by_count":8},{"year":2018,"cited_by_count":9},{"year":2017,"cited_by_count":7},{"year":2016,"cited_by_count":10},{"year":2015,"cited_by_count":7},{"year":2014,"cited_by_count":1}],"updated_date":"2026-06-11T09:08:48.828518","created_date":"2025-10-10T00:00:00"}