{"id":"https://openalex.org/W4385516935","doi":"https://doi.org/10.1109/tii.2023.3296909","title":"A Petri-Net-Based Anytime A* Search for Scheduling Resource Allocation Systems","display_name":"A Petri-Net-Based Anytime A* Search for Scheduling Resource Allocation Systems","publication_year":2023,"publication_date":"2023-08-03","ids":{"openalex":"https://openalex.org/W4385516935","doi":"https://doi.org/10.1109/tii.2023.3296909"},"language":"en","primary_location":{"id":"doi:10.1109/tii.2023.3296909","is_oa":false,"landing_page_url":"https://doi.org/10.1109/tii.2023.3296909","pdf_url":null,"source":{"id":"https://openalex.org/S184777250","display_name":"IEEE Transactions on Industrial Informatics","issn_l":"1551-3203","issn":["1551-3203","1941-0050"],"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 Industrial Informatics","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/A5055677619","display_name":"JianYong Lv","orcid":"https://orcid.org/0000-0003-1438-0078"},"institutions":[{"id":"https://openalex.org/I36399199","display_name":"Nanjing University of Science and Technology","ror":"https://ror.org/00xp9wg62","country_code":"CN","type":"education","lineage":["https://openalex.org/I36399199"]}],"countries":["CN"],"is_corresponding":true,"raw_author_name":"JianYong Lv","raw_affiliation_strings":["School of Computer Science and Engineering, Nanjing University of Science and Technology, Nanjing, China"],"raw_orcid":"https://orcid.org/0000-0003-1438-0078","affiliations":[{"raw_affiliation_string":"School of Computer Science and Engineering, Nanjing University of Science and Technology, Nanjing, China","institution_ids":["https://openalex.org/I36399199"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5037242988","display_name":"Bo Huang","orcid":"https://orcid.org/0000-0003-2020-5479"},"institutions":[{"id":"https://openalex.org/I36399199","display_name":"Nanjing University of Science and Technology","ror":"https://ror.org/00xp9wg62","country_code":"CN","type":"education","lineage":["https://openalex.org/I36399199"]}],"countries":["CN"],"is_corresponding":false,"raw_author_name":"Bo Huang","raw_affiliation_strings":["School of Computer Science and Engineering, Nanjing University of Science and Technology, Nanjing, China"],"raw_orcid":"https://orcid.org/0000-0003-2020-5479","affiliations":[{"raw_affiliation_string":"School of Computer Science and Engineering, Nanjing University of Science and Technology, Nanjing, China","institution_ids":["https://openalex.org/I36399199"]}]}],"institutions":[],"countries_distinct_count":1,"institutions_distinct_count":2,"corresponding_author_ids":["https://openalex.org/A5055677619"],"corresponding_institution_ids":["https://openalex.org/I36399199"],"apc_list":null,"apc_paid":null,"fwci":1.5518,"has_fulltext":false,"cited_by_count":8,"citation_normalized_percentile":{"value":0.85574881,"is_in_top_1_percent":false,"is_in_top_10_percent":false},"cited_by_percentile_year":{"min":95,"max":98},"biblio":{"volume":"20","issue":"2","first_page":"2865","last_page":"2872"},"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.9988999962806702,"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.9988999962806702,"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/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"}},{"id":"https://openalex.org/T10703","display_name":"Business Process Modeling and Analysis","score":0.9904000163078308,"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/petri-net","display_name":"Petri net","score":0.923456072807312},{"id":"https://openalex.org/keywords/reachability","display_name":"Reachability","score":0.8663309216499329},{"id":"https://openalex.org/keywords/scheduling","display_name":"Scheduling (production processes)","score":0.6289404034614563},{"id":"https://openalex.org/keywords/computer-science","display_name":"Computer science","score":0.576400637626648},{"id":"https://openalex.org/keywords/notation","display_name":"Notation","score":0.5654414296150208},{"id":"https://openalex.org/keywords/mathematical-optimization","display_name":"Mathematical optimization","score":0.5289887189865112},{"id":"https://openalex.org/keywords/flexible-manufacturing-system","display_name":"Flexible manufacturing system","score":0.5229835510253906},{"id":"https://openalex.org/keywords/stochastic-petri-net","display_name":"Stochastic Petri net","score":0.5160136222839355},{"id":"https://openalex.org/keywords/job-shop-scheduling","display_name":"Job shop scheduling","score":0.4997670650482178},{"id":"https://openalex.org/keywords/benchmark","display_name":"Benchmark (surveying)","score":0.48142001032829285},{"id":"https://openalex.org/keywords/graph","display_name":"Graph","score":0.47285914421081543},{"id":"https://openalex.org/keywords/theoretical-computer-science","display_name":"Theoretical computer science","score":0.43144381046295166},{"id":"https://openalex.org/keywords/deadlock","display_name":"Deadlock","score":0.4203660488128662},{"id":"https://openalex.org/keywords/distributed-computing","display_name":"Distributed computing","score":0.3589547872543335},{"id":"https://openalex.org/keywords/mathematics","display_name":"Mathematics","score":0.24079746007919312},{"id":"https://openalex.org/keywords/routing","display_name":"Routing (electronic design automation)","score":0.15632697939872742}],"concepts":[{"id":"https://openalex.org/C38677869","wikidata":"https://www.wikidata.org/wiki/Q724168","display_name":"Petri net","level":2,"score":0.923456072807312},{"id":"https://openalex.org/C136643341","wikidata":"https://www.wikidata.org/wiki/Q1361526","display_name":"Reachability","level":2,"score":0.8663309216499329},{"id":"https://openalex.org/C206729178","wikidata":"https://www.wikidata.org/wiki/Q2271896","display_name":"Scheduling (production processes)","level":2,"score":0.6289404034614563},{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.576400637626648},{"id":"https://openalex.org/C45357846","wikidata":"https://www.wikidata.org/wiki/Q2001982","display_name":"Notation","level":2,"score":0.5654414296150208},{"id":"https://openalex.org/C126255220","wikidata":"https://www.wikidata.org/wiki/Q141495","display_name":"Mathematical optimization","level":1,"score":0.5289887189865112},{"id":"https://openalex.org/C2777869240","wikidata":"https://www.wikidata.org/wiki/Q1424398","display_name":"Flexible manufacturing system","level":3,"score":0.5229835510253906},{"id":"https://openalex.org/C197551870","wikidata":"https://www.wikidata.org/wiki/Q7617809","display_name":"Stochastic Petri net","level":3,"score":0.5160136222839355},{"id":"https://openalex.org/C55416958","wikidata":"https://www.wikidata.org/wiki/Q6206757","display_name":"Job shop scheduling","level":3,"score":0.4997670650482178},{"id":"https://openalex.org/C185798385","wikidata":"https://www.wikidata.org/wiki/Q1161707","display_name":"Benchmark (surveying)","level":2,"score":0.48142001032829285},{"id":"https://openalex.org/C132525143","wikidata":"https://www.wikidata.org/wiki/Q141488","display_name":"Graph","level":2,"score":0.47285914421081543},{"id":"https://openalex.org/C80444323","wikidata":"https://www.wikidata.org/wiki/Q2878974","display_name":"Theoretical computer science","level":1,"score":0.43144381046295166},{"id":"https://openalex.org/C159023740","wikidata":"https://www.wikidata.org/wiki/Q623276","display_name":"Deadlock","level":2,"score":0.4203660488128662},{"id":"https://openalex.org/C120314980","wikidata":"https://www.wikidata.org/wiki/Q180634","display_name":"Distributed computing","level":1,"score":0.3589547872543335},{"id":"https://openalex.org/C33923547","wikidata":"https://www.wikidata.org/wiki/Q395","display_name":"Mathematics","level":0,"score":0.24079746007919312},{"id":"https://openalex.org/C74172769","wikidata":"https://www.wikidata.org/wiki/Q1446839","display_name":"Routing (electronic design automation)","level":2,"score":0.15632697939872742},{"id":"https://openalex.org/C94375191","wikidata":"https://www.wikidata.org/wiki/Q11205","display_name":"Arithmetic","level":1,"score":0.0},{"id":"https://openalex.org/C205649164","wikidata":"https://www.wikidata.org/wiki/Q1071","display_name":"Geography","level":0,"score":0.0},{"id":"https://openalex.org/C31258907","wikidata":"https://www.wikidata.org/wiki/Q1301371","display_name":"Computer network","level":1,"score":0.0},{"id":"https://openalex.org/C13280743","wikidata":"https://www.wikidata.org/wiki/Q131089","display_name":"Geodesy","level":1,"score":0.0}],"mesh":[],"locations_count":1,"locations":[{"id":"doi:10.1109/tii.2023.3296909","is_oa":false,"landing_page_url":"https://doi.org/10.1109/tii.2023.3296909","pdf_url":null,"source":{"id":"https://openalex.org/S184777250","display_name":"IEEE Transactions on Industrial Informatics","issn_l":"1551-3203","issn":["1551-3203","1941-0050"],"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 Industrial Informatics","raw_type":"journal-article"}],"best_oa_location":null,"sustainable_development_goals":[{"score":0.46000000834465027,"display_name":"Decent work and economic growth","id":"https://metadata.un.org/sdg/8"}],"awards":[{"id":"https://openalex.org/G7059159504","display_name":null,"funder_award_id":"61773206","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":23,"referenced_works":["https://openalex.org/W1983788549","https://openalex.org/W2005217875","https://openalex.org/W2013927459","https://openalex.org/W2017552467","https://openalex.org/W2019322563","https://openalex.org/W2028598737","https://openalex.org/W2034004325","https://openalex.org/W2034276809","https://openalex.org/W2041580195","https://openalex.org/W2061960123","https://openalex.org/W2089198962","https://openalex.org/W2092893907","https://openalex.org/W2109473464","https://openalex.org/W2123466932","https://openalex.org/W2334243711","https://openalex.org/W2626230426","https://openalex.org/W2897405579","https://openalex.org/W3038767685","https://openalex.org/W3093836483","https://openalex.org/W3101711604","https://openalex.org/W3119688274","https://openalex.org/W4205781657","https://openalex.org/W4308436316"],"related_works":["https://openalex.org/W1970324425","https://openalex.org/W4361186044","https://openalex.org/W2127695392","https://openalex.org/W2001671625","https://openalex.org/W2307448499","https://openalex.org/W1482993605","https://openalex.org/W2041795078","https://openalex.org/W3205399122","https://openalex.org/W2016078715","https://openalex.org/W1976379841"],"abstract_inverted_index":{"This":[0],"article":[1],"proposes":[2],"a":[3,44,48,56,62],"novel":[4],"anytime":[5],"search":[6,31,35,38],"method":[7,23,87],"for":[8,39],"the":[9,25,33,52,69,116,127,130],"scheduling":[10],"problem":[11],"of":[12,55,119,129],"resource":[13],"allocation":[14],"systems":[15,125],"(RASs)":[16],"based":[17],"on":[18,123],"Petri":[19],"nets":[20],"(PNs).":[21],"The":[22],"combines":[24],"A":[26],"<inline-formula":[27],"xmlns:mml=\"http://www.w3.org/1998/Math/MathML\"":[28],"xmlns:xlink=\"http://www.w3.org/1999/xlink\"><tex-math":[29],"notation=\"LaTeX\">$^*$</tex-math></inline-formula>":[30],"with":[32,83,106],"depth-first":[34],"to":[36,47],"iteratively":[37],"transition":[40],"firing":[41],"sequences":[42],"from":[43],"start":[45],"state":[46,50],"goal":[49],"within":[51],"reachability":[53],"graph":[54],"place-timed":[57],"PN.":[58],"It":[59],"usually":[60],"finds":[61],"near-optimal":[63],"solution":[64,70,74],"quickly":[65],"and":[66,92,109],"continuously":[67],"improves":[68],"until":[71],"an":[72],"optimal":[73],"is":[75],"reached":[76],"if":[77],"given":[78],"more":[79],"time.":[80],"When":[81],"compared":[82],"similar":[84],"work,":[85],"this":[86],"requires":[88],"only":[89],"one":[90],"parameter":[91],"does":[93],"not":[94],"require":[95],"any":[96],"deadlock":[97],"control":[98],"policy.":[99],"Additionally,":[100],"it":[101],"can":[102],"handle":[103],"generalized":[104],"PNs":[105],"flexible":[107],"routes":[108],"weighted":[110],"arcs,":[111],"which":[112],"are":[113],"common":[114],"in":[115],"PN":[117],"models":[118],"RASs.":[120],"Experimental":[121],"results":[122],"benchmark":[124],"demonstrate":[126],"effectiveness":[128],"proposed":[131],"method.":[132]},"counts_by_year":[{"year":2026,"cited_by_count":1},{"year":2025,"cited_by_count":2},{"year":2024,"cited_by_count":5}],"updated_date":"2025-11-06T03:46:38.306776","created_date":"2025-10-10T00:00:00"}