{"id":"https://openalex.org/W4402626680","doi":"https://doi.org/10.1109/tase.2024.3450656","title":"Designing Liveness-Enforcing Supervisors for Manufacturing Systems by Using Maximally Good Step Graphs of Petri Nets","display_name":"Designing Liveness-Enforcing Supervisors for Manufacturing Systems by Using Maximally Good Step Graphs of Petri Nets","publication_year":2024,"publication_date":"2024-09-19","ids":{"openalex":"https://openalex.org/W4402626680","doi":"https://doi.org/10.1109/tase.2024.3450656"},"language":"en","primary_location":{"id":"doi:10.1109/tase.2024.3450656","is_oa":false,"landing_page_url":"https://doi.org/10.1109/tase.2024.3450656","pdf_url":null,"source":{"id":"https://openalex.org/S34881539","display_name":"IEEE Transactions on Automation Science and Engineering","issn_l":"1545-5955","issn":["1545-5955","1558-3783"],"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 Automation Science and Engineering","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/A5083743714","display_name":"Hao Dou","orcid":"https://orcid.org/0000-0003-2697-6274"},"institutions":[{"id":"https://openalex.org/I111950717","display_name":"Macau University of Science and Technology","ror":"https://ror.org/03jqs2n27","country_code":"MO","type":"education","lineage":["https://openalex.org/I111950717","https://openalex.org/I4391767947"]}],"countries":["MO"],"is_corresponding":true,"raw_author_name":"Hao Dou","raw_affiliation_strings":["Macau Institute of Systems Engineering, Macau University of Science and Technology, Macau, China"],"affiliations":[{"raw_affiliation_string":"Macau Institute of Systems Engineering, Macau University of Science and Technology, Macau, China","institution_ids":["https://openalex.org/I111950717"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5006764237","display_name":"Dan You","orcid":"https://orcid.org/0000-0001-9088-9672"},"institutions":[{"id":"https://openalex.org/I75059550","display_name":"Zhejiang Gongshang University","ror":"https://ror.org/0569mkk41","country_code":"CN","type":"education","lineage":["https://openalex.org/I75059550"]}],"countries":["CN"],"is_corresponding":false,"raw_author_name":"Dan You","raw_affiliation_strings":["School of Information and Electronic Engineering, Zhejiang Gongshang University, Hangzhou, China"],"affiliations":[{"raw_affiliation_string":"School of Information and Electronic Engineering, Zhejiang Gongshang University, Hangzhou, China","institution_ids":["https://openalex.org/I75059550"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5033428699","display_name":"Shouguang Wang","orcid":"https://orcid.org/0000-0002-8998-0433"},"institutions":[{"id":"https://openalex.org/I75059550","display_name":"Zhejiang Gongshang University","ror":"https://ror.org/0569mkk41","country_code":"CN","type":"education","lineage":["https://openalex.org/I75059550"]}],"countries":["CN"],"is_corresponding":false,"raw_author_name":"Shouguang Wang","raw_affiliation_strings":["School of Information and Electronic Engineering, Zhejiang Gongshang University, Hangzhou, China"],"affiliations":[{"raw_affiliation_string":"School of Information and Electronic Engineering, Zhejiang Gongshang University, Hangzhou, China","institution_ids":["https://openalex.org/I75059550"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5081318069","display_name":"MengChu Zhou","orcid":"https://orcid.org/0000-0002-5408-8752"},"institutions":[{"id":"https://openalex.org/I75059550","display_name":"Zhejiang Gongshang University","ror":"https://ror.org/0569mkk41","country_code":"CN","type":"education","lineage":["https://openalex.org/I75059550"]}],"countries":["CN"],"is_corresponding":false,"raw_author_name":"MengChu Zhou","raw_affiliation_strings":["School of Information and Electronic Engineering, Zhejiang Gongshang University, Hangzhou, China"],"affiliations":[{"raw_affiliation_string":"School of Information and Electronic Engineering, Zhejiang Gongshang University, Hangzhou, China","institution_ids":["https://openalex.org/I75059550"]}]}],"institutions":[],"countries_distinct_count":2,"institutions_distinct_count":4,"corresponding_author_ids":["https://openalex.org/A5083743714"],"corresponding_institution_ids":["https://openalex.org/I111950717"],"apc_list":null,"apc_paid":null,"fwci":1.7112,"has_fulltext":false,"cited_by_count":5,"citation_normalized_percentile":{"value":0.85867318,"is_in_top_1_percent":false,"is_in_top_10_percent":false},"cited_by_percentile_year":{"min":90,"max":98},"biblio":{"volume":"22","issue":null,"first_page":"7312","last_page":"7323"},"is_retracted":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T11741","display_name":"Flexible and Reconfigurable Manufacturing Systems","score":0.9951000213623047,"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"}},"topics":[{"id":"https://openalex.org/T11741","display_name":"Flexible and Reconfigurable Manufacturing Systems","score":0.9951000213623047,"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.9739000201225281,"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"}},{"id":"https://openalex.org/T11125","display_name":"Petri Nets in System Modeling","score":0.9728999733924866,"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"}}],"keywords":[{"id":"https://openalex.org/keywords/petri-net","display_name":"Petri net","score":0.9064688682556152},{"id":"https://openalex.org/keywords/liveness","display_name":"Liveness","score":0.8882009983062744},{"id":"https://openalex.org/keywords/computer-science","display_name":"Computer science","score":0.5149484276771545},{"id":"https://openalex.org/keywords/petri-dish","display_name":"Petri dish","score":0.5074803233146667},{"id":"https://openalex.org/keywords/process-architecture","display_name":"Process architecture","score":0.46452009677886963},{"id":"https://openalex.org/keywords/distributed-computing","display_name":"Distributed computing","score":0.4469708502292633},{"id":"https://openalex.org/keywords/engineering","display_name":"Engineering","score":0.3704479932785034},{"id":"https://openalex.org/keywords/manufacturing-engineering","display_name":"Manufacturing engineering","score":0.3324189782142639}],"concepts":[{"id":"https://openalex.org/C38677869","wikidata":"https://www.wikidata.org/wiki/Q724168","display_name":"Petri net","level":2,"score":0.9064688682556152},{"id":"https://openalex.org/C15569618","wikidata":"https://www.wikidata.org/wiki/Q3561421","display_name":"Liveness","level":2,"score":0.8882009983062744},{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.5149484276771545},{"id":"https://openalex.org/C146763376","wikidata":"https://www.wikidata.org/wiki/Q81714","display_name":"Petri dish","level":2,"score":0.5074803233146667},{"id":"https://openalex.org/C136155141","wikidata":"https://www.wikidata.org/wiki/Q7247260","display_name":"Process architecture","level":3,"score":0.46452009677886963},{"id":"https://openalex.org/C120314980","wikidata":"https://www.wikidata.org/wiki/Q180634","display_name":"Distributed computing","level":1,"score":0.4469708502292633},{"id":"https://openalex.org/C127413603","wikidata":"https://www.wikidata.org/wiki/Q11023","display_name":"Engineering","level":0,"score":0.3704479932785034},{"id":"https://openalex.org/C117671659","wikidata":"https://www.wikidata.org/wiki/Q11049265","display_name":"Manufacturing engineering","level":1,"score":0.3324189782142639},{"id":"https://openalex.org/C54355233","wikidata":"https://www.wikidata.org/wiki/Q7162","display_name":"Genetics","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}],"mesh":[],"locations_count":1,"locations":[{"id":"doi:10.1109/tase.2024.3450656","is_oa":false,"landing_page_url":"https://doi.org/10.1109/tase.2024.3450656","pdf_url":null,"source":{"id":"https://openalex.org/S34881539","display_name":"IEEE Transactions on Automation Science and Engineering","issn_l":"1545-5955","issn":["1545-5955","1558-3783"],"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 Automation Science and Engineering","raw_type":"journal-article"}],"best_oa_location":null,"sustainable_development_goals":[],"awards":[{"id":"https://openalex.org/G4369383357","display_name":null,"funder_award_id":"0047/2021/A1","funder_id":"https://openalex.org/F4320323893","funder_display_name":"Fundo para o Desenvolvimento das Ci\u00eancias e da Tecnologia"}],"funders":[{"id":"https://openalex.org/F4320323893","display_name":"Fundo para o Desenvolvimento das Ci\u00eancias e da Tecnologia","ror":"https://ror.org/05vna4324"}],"has_content":{"grobid_xml":false,"pdf":false},"content_urls":null,"referenced_works_count":49,"referenced_works":["https://openalex.org/W1580676464","https://openalex.org/W1589633291","https://openalex.org/W1971995298","https://openalex.org/W2001671625","https://openalex.org/W2005217875","https://openalex.org/W2005581605","https://openalex.org/W2053369452","https://openalex.org/W2072304766","https://openalex.org/W2089870759","https://openalex.org/W2093709900","https://openalex.org/W2094370340","https://openalex.org/W2098899007","https://openalex.org/W2132355828","https://openalex.org/W2134234758","https://openalex.org/W2140038789","https://openalex.org/W2140872435","https://openalex.org/W2145493994","https://openalex.org/W2146738006","https://openalex.org/W2157750688","https://openalex.org/W2316519055","https://openalex.org/W2344188727","https://openalex.org/W2792824988","https://openalex.org/W2981971579","https://openalex.org/W2999501513","https://openalex.org/W3004752949","https://openalex.org/W3033481339","https://openalex.org/W3086906191","https://openalex.org/W3094288436","https://openalex.org/W3109526546","https://openalex.org/W3190606083","https://openalex.org/W4205781657","https://openalex.org/W4206342576","https://openalex.org/W4206391522","https://openalex.org/W4214813201","https://openalex.org/W4226238815","https://openalex.org/W4236164983","https://openalex.org/W4246075700","https://openalex.org/W4308212147","https://openalex.org/W4310068862","https://openalex.org/W4312611761","https://openalex.org/W4313331239","https://openalex.org/W4315777774","https://openalex.org/W4360584446","https://openalex.org/W4378804809","https://openalex.org/W4380839156","https://openalex.org/W4385696149","https://openalex.org/W4386092063","https://openalex.org/W4386737027","https://openalex.org/W4393253049"],"related_works":["https://openalex.org/W2124283471","https://openalex.org/W2004753716","https://openalex.org/W2330065971","https://openalex.org/W2066603162","https://openalex.org/W2107690674","https://openalex.org/W2120541137","https://openalex.org/W2382668819","https://openalex.org/W1485251690","https://openalex.org/W2031305780","https://openalex.org/W1504928013"],"abstract_inverted_index":{"Many":[0],"deadlock":[1,231,298],"control":[2,100,135,188,267,299,330],"methods":[3],"rely":[4],"on":[5],"reachability":[6],"graphs":[7,36],"of":[8,40,74,93,110,128,187,211,315,322,329],"Petri":[9],"nets":[10],"(PN),":[11],"thus":[12,339],"suffering":[13],"from":[14,83],"state-space":[15,192],"explosion":[16,193],"issues.":[17,48],"This":[18],"paper":[19],"proposes":[20],"a":[21,38,90,133,164,209,248,251,297,304,311],"novel":[22],"approach":[23,182,324],"to":[24,98,124,173,200,245,258,274,336],"designing":[25],"liveness-enforcing":[26,241],"supervisors":[27],"for":[28,153,218],"PN":[29,166,254,273,308],"by":[30,131,141],"constructing":[31],"its":[32,196,276,333],"maximally":[33],"good":[34,64,112],"step":[35],"(MGSG),":[37],"class":[39],"partial":[41],"order":[42],"techniques":[43],"in":[44,205,228,325],"mitigating":[45],"the":[46,53,72,77,84,108,126,185,219,281,320,327],"aforementioned":[47],"Specifically,":[49],"we":[50,62,88,295],"first":[51],"categorize":[52],"MGSG":[54],"markings":[55,106,160],"into":[56,272,290],"allowed":[57,69,85,105],"and":[58,65,107,169,190,269,287,306,332],"unallowed":[59],"ones.":[60,86],"Then,":[61],"define":[63],"risky":[66,75,94,117,129,155],"transitions":[67,95,113,118,130,156],"at":[68],"markings.":[70],"Through":[71],"execution":[73],"transitions,":[76],"initial":[78],"marking":[79],"cannot":[80],"be":[81,139,256],"reachable":[82],"Next,":[87],"design":[89,264],"maximal":[91],"number":[92,186,328],"(MNRT)":[96],"problem":[97],"compute":[99],"places.":[101],"In":[102,292],"MNRT,":[103],"all":[104,111],"firing":[109],"are":[114,119,150,161,203],"permitted,":[115],"while":[116],"forbidden.":[120],"The":[121,176,262],"objective":[122],"is":[123,167,243],"maximize":[125],"prevention":[127],"using":[132],"single":[134],"place,":[136],"which":[137,278,301],"can":[138,255,283,302],"achieved":[140],"solving":[142],"an":[143,229],"integer":[144],"linear":[145],"programming":[146],"problem.":[147],"MNRT":[148],"problems":[149],"recursively":[151],"solved":[152],"unforbidden":[154],"until":[157],"their":[158,285],"resulting":[159],"prohibited.":[162],"Finally,":[163],"controlled":[165,307],"generated":[168],"has":[170],"been":[171],"demonstrated":[172],"retain":[174],"liveness.":[175],"experimental":[177],"results":[178,318],"show":[179,319],"that":[180,280],"our":[181,323],"effectively":[183],"reduces":[184],"places":[189,268,331],"mitigates":[191],"issues":[194],"over":[195],"state-of-the-art":[197,341],"peers.":[198],"Note":[199],"Practitioners\u2014Raw":[201],"materials":[202],"handled":[204],"manufacturing":[206,260],"systems":[207,282],"through":[208],"series":[210],"well-coordinated":[212],"processes.":[213],"However,":[214],"multiple":[215],"processes":[216],"competing":[217],"same":[220],"resources":[221],"(like":[222],"machines":[223],"or":[224,237],"robots)":[225],"may":[226],"result":[227],"undesirable":[230],"situation,":[232],"where":[233],"production":[234],"slows":[235],"down":[236],"entirely":[238],"halts.":[239],"A":[240],"supervisor":[242,263],"designed":[244],"counter":[246],"such":[247],"situation.":[249],"As":[250],"mathematical":[252],"tool,":[253],"applied":[257,335],"model":[259],"systems.":[261],"involves":[265],"adding":[266],"directed":[270],"arcs":[271],"ensure":[275],"liveness,":[277],"implies":[279],"execute":[284],"tasks":[286],"never":[288],"enter":[289],"deadlocks.":[291],"this":[293],"work,":[294],"develop":[296],"approach,":[300],"generate":[303],"live":[305],"without":[309],"exploring":[310],"complete":[312],"state":[313],"space":[314],"PN.":[316],"Experimental":[317],"effectiveness":[321],"reducing":[326],"practicability":[334],"large-scale":[337],"systems,":[338],"surpassing":[340],"methods.":[342]},"counts_by_year":[{"year":2026,"cited_by_count":1},{"year":2025,"cited_by_count":3},{"year":2024,"cited_by_count":1}],"updated_date":"2026-04-09T08:11:56.329763","created_date":"2025-10-10T00:00:00"}