{"id":"https://openalex.org/W2028598737","doi":"https://doi.org/10.1109/tsmc.2014.2351375","title":"Deadlock-Free Scheduling of Automated Manufacturing Systems Using Petri Nets and Hybrid Heuristic Search","display_name":"Deadlock-Free Scheduling of Automated Manufacturing Systems Using Petri Nets and Hybrid Heuristic Search","publication_year":2014,"publication_date":"2014-09-24","ids":{"openalex":"https://openalex.org/W2028598737","doi":"https://doi.org/10.1109/tsmc.2014.2351375","mag":"2028598737"},"language":"en","primary_location":{"id":"doi:10.1109/tsmc.2014.2351375","is_oa":false,"landing_page_url":"https://doi.org/10.1109/tsmc.2014.2351375","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/A5071311563","display_name":"Jianchao Luo","orcid":"https://orcid.org/0000-0003-0957-0803"},"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":true,"raw_author_name":"JianChao Luo","raw_affiliation_strings":["State Key Laboratory for Manufacturing Systems Engineering, and Systems Engineering Institute, Xi\u2019an Jiaotong University, Xi\u2019an, China","State Key Laboratory for Manufacturing Systems Engineering, and Systems Engineering Institute, Xi'an Jiaotong University, Xi'an, China"],"affiliations":[{"raw_affiliation_string":"State Key Laboratory for Manufacturing Systems Engineering, and 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 Systems Engineering Institute, Xi'an Jiaotong University, Xi'an, China","institution_ids":["https://openalex.org/I87445476"]}]},{"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 Systems Engineering Institute, Xi\u2019an Jiaotong University, Xi\u2019an, China","State Key Laboratory for Manufacturing Systems Engineering, and Systems Engineering Institute, Xi'an Jiaotong University, Xi'an, China"],"affiliations":[{"raw_affiliation_string":"State Key Laboratory for Manufacturing Systems Engineering, and 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 Systems Engineering Institute, Xi'an Jiaotong University, Xi'an, China","institution_ids":["https://openalex.org/I87445476"]}]},{"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/I118118575","display_name":"New Jersey Institute of Technology","ror":"https://ror.org/05e74xb87","country_code":"US","type":"education","lineage":["https://openalex.org/I118118575"]},{"id":"https://openalex.org/I116953780","display_name":"Tongji University","ror":"https://ror.org/03rc6as71","country_code":"CN","type":"education","lineage":["https://openalex.org/I116953780"]}],"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","The Key Laboratory of Embedded System and Service Computing, Ministry of Education, Tongji University, Shanghai, China"],"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":"The Key Laboratory of Embedded System and Service Computing, Ministry of Education, Tongji University, Shanghai, China","institution_ids":["https://openalex.org/I116953780"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5100369497","display_name":"Xiaoling Li","orcid":"https://orcid.org/0000-0003-2054-1886"},"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":"XiaoLing Li","raw_affiliation_strings":["State Key Laboratory for Manufacturing Systems Engineering, and Systems Engineering Institute, Xi\u2019an Jiaotong University, Xi\u2019an, China","State Key Laboratory for Manufacturing Systems Engineering, and Systems Engineering Institute, Xi'an Jiaotong University, Xi'an, China"],"affiliations":[{"raw_affiliation_string":"State Key Laboratory for Manufacturing Systems Engineering, and 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 Systems Engineering Institute, Xi'an Jiaotong University, Xi'an, China","institution_ids":["https://openalex.org/I87445476"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5068322565","display_name":"XinNian Wang","orcid":null},"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":"XinNian Wang","raw_affiliation_strings":["State Key Laboratory for Manufacturing Systems Engineering, and Systems Engineering Institute, Xi\u2019an Jiaotong University, Xi\u2019an, China","State Key Laboratory for Manufacturing Systems Engineering, and Systems Engineering Institute, Xi'an Jiaotong University, Xi'an, China"],"affiliations":[{"raw_affiliation_string":"State Key Laboratory for Manufacturing Systems Engineering, and 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 Systems Engineering Institute, Xi'an Jiaotong University, Xi'an, China","institution_ids":["https://openalex.org/I87445476"]}]}],"institutions":[],"countries_distinct_count":2,"institutions_distinct_count":5,"corresponding_author_ids":["https://openalex.org/A5071311563"],"corresponding_institution_ids":["https://openalex.org/I87445476"],"apc_list":null,"apc_paid":null,"fwci":7.7298,"has_fulltext":false,"cited_by_count":87,"citation_normalized_percentile":{"value":0.97734305,"is_in_top_1_percent":false,"is_in_top_10_percent":true},"cited_by_percentile_year":{"min":94,"max":99},"biblio":{"volume":"45","issue":"3","first_page":"530","last_page":"541"},"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.9980000257492065,"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.9950000047683716,"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/petri-net","display_name":"Petri net","score":0.8520886898040771},{"id":"https://openalex.org/keywords/incremental-heuristic-search","display_name":"Incremental heuristic search","score":0.7751708030700684},{"id":"https://openalex.org/keywords/computer-science","display_name":"Computer science","score":0.7116266489028931},{"id":"https://openalex.org/keywords/reachability","display_name":"Reachability","score":0.616823136806488},{"id":"https://openalex.org/keywords/scheduling","display_name":"Scheduling (production processes)","score":0.5210896730422974},{"id":"https://openalex.org/keywords/heuristic","display_name":"Heuristic","score":0.5173467993736267},{"id":"https://openalex.org/keywords/deadlock","display_name":"Deadlock","score":0.5101897716522217},{"id":"https://openalex.org/keywords/beam-search","display_name":"Beam search","score":0.48183906078338623},{"id":"https://openalex.org/keywords/distributed-computing","display_name":"Distributed computing","score":0.47917285561561584},{"id":"https://openalex.org/keywords/job-shop-scheduling","display_name":"Job shop scheduling","score":0.4487265646457672},{"id":"https://openalex.org/keywords/search-algorithm","display_name":"Search algorithm","score":0.41026565432548523},{"id":"https://openalex.org/keywords/mathematical-optimization","display_name":"Mathematical optimization","score":0.3726280629634857},{"id":"https://openalex.org/keywords/theoretical-computer-science","display_name":"Theoretical computer science","score":0.2960858941078186},{"id":"https://openalex.org/keywords/algorithm","display_name":"Algorithm","score":0.2486298680305481},{"id":"https://openalex.org/keywords/mathematics","display_name":"Mathematics","score":0.13527321815490723},{"id":"https://openalex.org/keywords/artificial-intelligence","display_name":"Artificial intelligence","score":0.12631070613861084},{"id":"https://openalex.org/keywords/routing","display_name":"Routing (electronic design automation)","score":0.1219353973865509}],"concepts":[{"id":"https://openalex.org/C38677869","wikidata":"https://www.wikidata.org/wiki/Q724168","display_name":"Petri net","level":2,"score":0.8520886898040771},{"id":"https://openalex.org/C139979381","wikidata":"https://www.wikidata.org/wiki/Q17056021","display_name":"Incremental heuristic search","level":4,"score":0.7751708030700684},{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.7116266489028931},{"id":"https://openalex.org/C136643341","wikidata":"https://www.wikidata.org/wiki/Q1361526","display_name":"Reachability","level":2,"score":0.616823136806488},{"id":"https://openalex.org/C206729178","wikidata":"https://www.wikidata.org/wiki/Q2271896","display_name":"Scheduling (production processes)","level":2,"score":0.5210896730422974},{"id":"https://openalex.org/C173801870","wikidata":"https://www.wikidata.org/wiki/Q201413","display_name":"Heuristic","level":2,"score":0.5173467993736267},{"id":"https://openalex.org/C159023740","wikidata":"https://www.wikidata.org/wiki/Q623276","display_name":"Deadlock","level":2,"score":0.5101897716522217},{"id":"https://openalex.org/C19889080","wikidata":"https://www.wikidata.org/wiki/Q2835852","display_name":"Beam search","level":3,"score":0.48183906078338623},{"id":"https://openalex.org/C120314980","wikidata":"https://www.wikidata.org/wiki/Q180634","display_name":"Distributed computing","level":1,"score":0.47917285561561584},{"id":"https://openalex.org/C55416958","wikidata":"https://www.wikidata.org/wiki/Q6206757","display_name":"Job shop scheduling","level":3,"score":0.4487265646457672},{"id":"https://openalex.org/C125583679","wikidata":"https://www.wikidata.org/wiki/Q755673","display_name":"Search algorithm","level":2,"score":0.41026565432548523},{"id":"https://openalex.org/C126255220","wikidata":"https://www.wikidata.org/wiki/Q141495","display_name":"Mathematical optimization","level":1,"score":0.3726280629634857},{"id":"https://openalex.org/C80444323","wikidata":"https://www.wikidata.org/wiki/Q2878974","display_name":"Theoretical computer science","level":1,"score":0.2960858941078186},{"id":"https://openalex.org/C11413529","wikidata":"https://www.wikidata.org/wiki/Q8366","display_name":"Algorithm","level":1,"score":0.2486298680305481},{"id":"https://openalex.org/C33923547","wikidata":"https://www.wikidata.org/wiki/Q395","display_name":"Mathematics","level":0,"score":0.13527321815490723},{"id":"https://openalex.org/C154945302","wikidata":"https://www.wikidata.org/wiki/Q11660","display_name":"Artificial intelligence","level":1,"score":0.12631070613861084},{"id":"https://openalex.org/C74172769","wikidata":"https://www.wikidata.org/wiki/Q1446839","display_name":"Routing (electronic design automation)","level":2,"score":0.1219353973865509},{"id":"https://openalex.org/C31258907","wikidata":"https://www.wikidata.org/wiki/Q1301371","display_name":"Computer network","level":1,"score":0.0}],"mesh":[],"locations_count":1,"locations":[{"id":"doi:10.1109/tsmc.2014.2351375","is_oa":false,"landing_page_url":"https://doi.org/10.1109/tsmc.2014.2351375","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":[{"id":"https://metadata.un.org/sdg/9","score":0.47999998927116394,"display_name":"Industry, innovation and infrastructure"}],"awards":[{"id":"https://openalex.org/G1715824644","display_name":null,"funder_award_id":"61034004","funder_id":"https://openalex.org/F4320321001","funder_display_name":"National Natural Science Foundation of China"},{"id":"https://openalex.org/G427055002","display_name":null,"funder_award_id":"50975224","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":{"grobid_xml":false,"pdf":false},"content_urls":null,"referenced_works_count":44,"referenced_works":["https://openalex.org/W45086945","https://openalex.org/W308342222","https://openalex.org/W634312912","https://openalex.org/W1646038686","https://openalex.org/W1862546701","https://openalex.org/W1970245113","https://openalex.org/W1983788549","https://openalex.org/W1990206736","https://openalex.org/W1991226180","https://openalex.org/W1991285119","https://openalex.org/W2013927459","https://openalex.org/W2017552467","https://openalex.org/W2020568391","https://openalex.org/W2033093634","https://openalex.org/W2034004325","https://openalex.org/W2041580195","https://openalex.org/W2041795078","https://openalex.org/W2041853864","https://openalex.org/W2049695585","https://openalex.org/W2068192578","https://openalex.org/W2086414784","https://openalex.org/W2089198962","https://openalex.org/W2098899007","https://openalex.org/W2108678912","https://openalex.org/W2109586413","https://openalex.org/W2109768737","https://openalex.org/W2121942160","https://openalex.org/W2123466932","https://openalex.org/W2128805196","https://openalex.org/W2134040953","https://openalex.org/W2140872435","https://openalex.org/W2141563078","https://openalex.org/W2144382935","https://openalex.org/W2144623944","https://openalex.org/W2145493994","https://openalex.org/W2161411218","https://openalex.org/W2163338158","https://openalex.org/W2165406169","https://openalex.org/W2172237049","https://openalex.org/W2321738398","https://openalex.org/W2334243711","https://openalex.org/W6601813620","https://openalex.org/W6639106150","https://openalex.org/W6679354512"],"related_works":["https://openalex.org/W2081821176","https://openalex.org/W2358427436","https://openalex.org/W1994919150","https://openalex.org/W4386269615","https://openalex.org/W2064794194","https://openalex.org/W2402589461","https://openalex.org/W4200104947","https://openalex.org/W58921990","https://openalex.org/W2808808802","https://openalex.org/W2204575588"],"abstract_inverted_index":{"This":[0],"paper":[1],"focuses":[2],"on":[3,68,99],"the":[4,39,50,55,69,73,107,116,119,131,135,150,155,159],"deadlock-free":[5,140],"scheduling":[6,21],"problem":[7],"of":[8,46,58,72,154],"automated":[9],"manufacturing":[10],"systems":[11,40],"with":[12],"shared":[13],"resources":[14],"and":[15,18,28,41,75,83,103,152],"route":[16],"flexibility,":[17],"develops":[19],"novel":[20,139],"methods":[22],"by":[23],"combining":[24],"deadlock":[25],"control":[26],"policies":[27,133],"hybrid":[29,94,141],"heuristic":[30,82,95,142],"search.":[31],"Place-timed":[32],"Petri":[33],"nets":[34],"are":[35,86],"used":[36],"to":[37,88,114],"model":[38,52],"find":[42],"a":[43,76,124,138],"feasible":[44],"sequence":[45],"firing":[47,56],"transitions":[48],"in":[49],"built":[51],"such":[53],"that":[54],"time":[57,79],"its":[59],"last":[60],"transition":[61],"is":[62,97,121,145],"as":[63,65],"small":[64],"possible.":[66],"Based":[67],"reachability":[70],"graph":[71],"net":[74],"minimum":[77],"processing":[78],"matrix,":[80],"new":[81],"selection":[84],"functions":[85],"designed":[87],"guide":[89],"search":[90,96,120,127,136,143],"processes.":[91],"The":[92],"proposed":[93,156],"based":[98],"state":[100,108],"space":[101,109],"exploration":[102],"hence":[104],"suffers":[105],"from":[106],"explosion":[110],"problem.":[111],"In":[112],"order":[113],"reduce":[115],"explored":[117],"space,":[118],"restrained":[122],"within":[123],"limited":[125],"local":[126],"window.":[128],"By":[129],"embedding":[130],"deadlock-avoidance":[132],"into":[134],"processes,":[137],"algorithm":[144,157],"developed.":[146],"Experimental":[147],"results":[148],"indicate":[149],"effectiveness":[151],"superiority":[153],"over":[158],"state-of-the-art":[160],"method.":[161]},"counts_by_year":[{"year":2026,"cited_by_count":1},{"year":2025,"cited_by_count":6},{"year":2024,"cited_by_count":7},{"year":2023,"cited_by_count":7},{"year":2022,"cited_by_count":10},{"year":2021,"cited_by_count":6},{"year":2020,"cited_by_count":7},{"year":2019,"cited_by_count":10},{"year":2018,"cited_by_count":12},{"year":2017,"cited_by_count":6},{"year":2016,"cited_by_count":7},{"year":2015,"cited_by_count":6},{"year":2014,"cited_by_count":2}],"updated_date":"2026-03-30T08:08:38.191290","created_date":"2025-10-10T00:00:00"}