{"id":"https://openalex.org/W1488252291","doi":"https://doi.org/10.1109/cdc.2002.1184602","title":"Deadlock analysis and routing on free-choice multipart reentrant flow lines using a matrix-based discrete event controller","display_name":"Deadlock analysis and routing on free-choice multipart reentrant flow lines using a matrix-based discrete event controller","publication_year":2003,"publication_date":"2003-08-27","ids":{"openalex":"https://openalex.org/W1488252291","doi":"https://doi.org/10.1109/cdc.2002.1184602","mag":"1488252291"},"language":"en","primary_location":{"id":"doi:10.1109/cdc.2002.1184602","is_oa":false,"landing_page_url":"https://doi.org/10.1109/cdc.2002.1184602","pdf_url":null,"source":null,"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Proceedings of the 41st IEEE Conference on Decision and Control, 2002.","raw_type":"proceedings-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/A5103337669","display_name":"J. Jr. Mireles","orcid":null},"institutions":[{"id":"https://openalex.org/I114756412","display_name":"Universidad Aut\u00f3noma de Ciudad Ju\u00e1rez","ror":"https://ror.org/05fj8cf83","country_code":"MX","type":"education","lineage":["https://openalex.org/I114756412"]}],"countries":["MX"],"is_corresponding":true,"raw_author_name":"J.Jr. Mireles","raw_affiliation_strings":["Instituto de Ingenieria y Tecnologia, Universidad Autonoma de Ciudad Juarez, Juarez, Mexico","Instituto de Ingenieria y Tecnologia, Univ. Autonoma de Ciudad Juarez, Mexico"],"affiliations":[{"raw_affiliation_string":"Instituto de Ingenieria y Tecnologia, Universidad Autonoma de Ciudad Juarez, Juarez, Mexico","institution_ids":["https://openalex.org/I114756412"]},{"raw_affiliation_string":"Instituto de Ingenieria y Tecnologia, Univ. Autonoma de Ciudad Juarez, Mexico","institution_ids":["https://openalex.org/I114756412"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5016137188","display_name":"Frank L. Lewis","orcid":"https://orcid.org/0000-0003-4074-1615"},"institutions":[{"id":"https://openalex.org/I4210116723","display_name":"Robotics Research (United States)","ror":"https://ror.org/020w2fr77","country_code":"US","type":"company","lineage":["https://openalex.org/I4210116723"]}],"countries":["US"],"is_corresponding":false,"raw_author_name":"F.L. Lewis","raw_affiliation_strings":["Automation & Robotics Research Institute, University of Technology, Fort Worth, TX, USA","Department of Electrical Engineering"],"affiliations":[{"raw_affiliation_string":"Automation & Robotics Research Institute, University of Technology, Fort Worth, TX, USA","institution_ids":["https://openalex.org/I4210116723"]},{"raw_affiliation_string":"Department of Electrical Engineering","institution_ids":[]}]}],"institutions":[],"countries_distinct_count":2,"institutions_distinct_count":2,"corresponding_author_ids":["https://openalex.org/A5103337669"],"corresponding_institution_ids":["https://openalex.org/I114756412"],"apc_list":null,"apc_paid":null,"fwci":0.709,"has_fulltext":false,"cited_by_count":10,"citation_normalized_percentile":{"value":0.67150706,"is_in_top_1_percent":false,"is_in_top_10_percent":false},"cited_by_percentile_year":{"min":89,"max":96},"biblio":{"volume":"1","issue":null,"first_page":"793","last_page":"798"},"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/T10551","display_name":"Scheduling and Optimization Algorithms","score":0.996999979019165,"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/T10933","display_name":"Real-Time Systems Scheduling","score":0.9952999949455261,"subfield":{"id":"https://openalex.org/subfields/1708","display_name":"Hardware and Architecture"},"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/reentrancy","display_name":"Reentrancy","score":0.730756938457489},{"id":"https://openalex.org/keywords/deadlock","display_name":"Deadlock","score":0.7070668339729309},{"id":"https://openalex.org/keywords/computer-science","display_name":"Computer science","score":0.6891311407089233},{"id":"https://openalex.org/keywords/distributed-computing","display_name":"Distributed computing","score":0.6635133028030396},{"id":"https://openalex.org/keywords/supervisor","display_name":"Supervisor","score":0.628887414932251},{"id":"https://openalex.org/keywords/routing","display_name":"Routing (electronic design automation)","score":0.5999114513397217},{"id":"https://openalex.org/keywords/petri-net","display_name":"Petri net","score":0.5260531902313232},{"id":"https://openalex.org/keywords/blocking","display_name":"Blocking (statistics)","score":0.516769528388977},{"id":"https://openalex.org/keywords/controller","display_name":"Controller (irrigation)","score":0.4780424237251282},{"id":"https://openalex.org/keywords/event","display_name":"Event (particle physics)","score":0.4459362030029297},{"id":"https://openalex.org/keywords/flow-control","display_name":"Flow control (data)","score":0.41588473320007324},{"id":"https://openalex.org/keywords/computer-network","display_name":"Computer network","score":0.21433532238006592}],"concepts":[{"id":"https://openalex.org/C161406801","wikidata":"https://www.wikidata.org/wiki/Q963635","display_name":"Reentrancy","level":2,"score":0.730756938457489},{"id":"https://openalex.org/C159023740","wikidata":"https://www.wikidata.org/wiki/Q623276","display_name":"Deadlock","level":2,"score":0.7070668339729309},{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.6891311407089233},{"id":"https://openalex.org/C120314980","wikidata":"https://www.wikidata.org/wiki/Q180634","display_name":"Distributed computing","level":1,"score":0.6635133028030396},{"id":"https://openalex.org/C2779110517","wikidata":"https://www.wikidata.org/wiki/Q1240788","display_name":"Supervisor","level":2,"score":0.628887414932251},{"id":"https://openalex.org/C74172769","wikidata":"https://www.wikidata.org/wiki/Q1446839","display_name":"Routing (electronic design automation)","level":2,"score":0.5999114513397217},{"id":"https://openalex.org/C38677869","wikidata":"https://www.wikidata.org/wiki/Q724168","display_name":"Petri net","level":2,"score":0.5260531902313232},{"id":"https://openalex.org/C144745244","wikidata":"https://www.wikidata.org/wiki/Q4927286","display_name":"Blocking (statistics)","level":2,"score":0.516769528388977},{"id":"https://openalex.org/C203479927","wikidata":"https://www.wikidata.org/wiki/Q5165939","display_name":"Controller (irrigation)","level":2,"score":0.4780424237251282},{"id":"https://openalex.org/C2779662365","wikidata":"https://www.wikidata.org/wiki/Q5416694","display_name":"Event (particle physics)","level":2,"score":0.4459362030029297},{"id":"https://openalex.org/C186766456","wikidata":"https://www.wikidata.org/wiki/Q612457","display_name":"Flow control (data)","level":2,"score":0.41588473320007324},{"id":"https://openalex.org/C31258907","wikidata":"https://www.wikidata.org/wiki/Q1301371","display_name":"Computer network","level":1,"score":0.21433532238006592},{"id":"https://openalex.org/C6557445","wikidata":"https://www.wikidata.org/wiki/Q173113","display_name":"Agronomy","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/C199539241","wikidata":"https://www.wikidata.org/wiki/Q7748","display_name":"Law","level":1,"score":0.0},{"id":"https://openalex.org/C121332964","wikidata":"https://www.wikidata.org/wiki/Q413","display_name":"Physics","level":0,"score":0.0},{"id":"https://openalex.org/C17744445","wikidata":"https://www.wikidata.org/wiki/Q36442","display_name":"Political science","level":0,"score":0.0},{"id":"https://openalex.org/C62520636","wikidata":"https://www.wikidata.org/wiki/Q944","display_name":"Quantum mechanics","level":1,"score":0.0},{"id":"https://openalex.org/C199360897","wikidata":"https://www.wikidata.org/wiki/Q9143","display_name":"Programming language","level":1,"score":0.0}],"mesh":[],"locations_count":1,"locations":[{"id":"doi:10.1109/cdc.2002.1184602","is_oa":false,"landing_page_url":"https://doi.org/10.1109/cdc.2002.1184602","pdf_url":null,"source":null,"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Proceedings of the 41st IEEE Conference on Decision and Control, 2002.","raw_type":"proceedings-article"}],"best_oa_location":null,"sustainable_development_goals":[{"display_name":"Decent work and economic growth","score":0.6200000047683716,"id":"https://metadata.un.org/sdg/8"}],"awards":[],"funders":[],"has_content":{"pdf":false,"grobid_xml":false},"content_urls":null,"referenced_works_count":38,"referenced_works":["https://openalex.org/W1490850339","https://openalex.org/W1522939907","https://openalex.org/W1557534618","https://openalex.org/W1598094370","https://openalex.org/W1899290247","https://openalex.org/W1994188141","https://openalex.org/W1996109622","https://openalex.org/W2003338627","https://openalex.org/W2014034914","https://openalex.org/W2030359170","https://openalex.org/W2055995772","https://openalex.org/W2076749410","https://openalex.org/W2082791325","https://openalex.org/W2089095884","https://openalex.org/W2096469290","https://openalex.org/W2100131857","https://openalex.org/W2104996836","https://openalex.org/W2105310336","https://openalex.org/W2108569958","https://openalex.org/W2114697779","https://openalex.org/W2115252758","https://openalex.org/W2119682732","https://openalex.org/W2124317738","https://openalex.org/W2128371782","https://openalex.org/W2129253804","https://openalex.org/W2129686603","https://openalex.org/W2131578032","https://openalex.org/W2134995535","https://openalex.org/W2136749565","https://openalex.org/W2139372160","https://openalex.org/W2140872435","https://openalex.org/W2141563078","https://openalex.org/W2152371928","https://openalex.org/W2155372793","https://openalex.org/W2205486119","https://openalex.org/W2799004609","https://openalex.org/W4285719527","https://openalex.org/W6648911993"],"related_works":["https://openalex.org/W153779636","https://openalex.org/W2552031328","https://openalex.org/W2056938515","https://openalex.org/W2025827957","https://openalex.org/W1679355703","https://openalex.org/W2141563078","https://openalex.org/W2355319912","https://openalex.org/W2354943775","https://openalex.org/W2041808117","https://openalex.org/W3083862868"],"abstract_inverted_index":{"We":[0,79],"present":[1],"an":[2],"analysis":[3,74],"for":[4,21,45,58,75,134,143],"deadlock":[5,46,100],"avoidance":[6,47,101],"in":[7,30,106,128],"manufacturing":[8],"free-choice":[9],"multipart":[10],"reentrant":[11,31],"flow-lines":[12],"(FMRF).":[13],"In":[14,123],"FMRF,":[15],"shared":[16],"resources":[17],"are":[18],"not":[19],"dedicated":[20],"certain":[22,86],"jobs;":[23],"some":[24],"jobs":[25],"have":[26],"multiple":[27],"resource":[28],"choices":[29],"flow":[32],"lines,":[33],"i.e.":[34],"routing":[35],"decisions":[36],"to":[37,92],"be":[38],"made.":[39],"A":[40],"discrete":[41],"event":[42],"(DE)":[43],"supervisor":[44],"dispatching,":[48],"which":[49],"framework":[50],"uses":[51],"a":[52],"rule-based":[53],"matrix":[54,129],"formulation,":[55],"is":[56,68,115],"used":[57],"routing/dispatching":[59],"FMRF":[60,90,148],"systems.":[61,149],"The":[62,96],"development":[63],"of":[64,136,146],"deadlock-free":[65,94],"dispatching":[66,118,141],"rules":[67],"derived":[69],"from":[70],"circular":[71],"wait":[72],"(CW)":[73],"possible":[76],"blocking":[77],"situations.":[78],"analyze":[80],"the":[81,104,107,116,144],"so-called":[82],"critical":[83,87,108],"siphons,":[84],"and":[85],"subsystems":[88,109],"on":[89],"systems":[91],"develop":[93],"dispatching.":[95],"DE":[97,137],"controller":[98],"guaranties":[99],"by":[102],"limiting":[103],"work-in-progress":[105],"associated":[110],"with":[111],"each":[112],"CW.":[113],"This":[114],"least-restrictive":[117],"policy":[119],"that":[120],"avoids":[121],"deadlock.":[122],"this":[124],"paper,":[125],"we":[126],"calculate":[127],"form":[130],"all":[131],"constructions":[132],"needed":[133],"implementation":[135],"controllers":[138],"using":[139],"online-deadlock-free":[140],"rules,":[142],"case":[145],"regular":[147]},"counts_by_year":[{"year":2014,"cited_by_count":2},{"year":2013,"cited_by_count":1}],"updated_date":"2025-11-06T03:46:38.306776","created_date":"2025-10-10T00:00:00"}