{"id":"https://openalex.org/W3093836483","doi":"https://doi.org/10.1109/tase.2020.3026351","title":"Scheduling Robotic Cellular Manufacturing Systems With Timed Petri Net, A* Search, and Admissible Heuristic Function","display_name":"Scheduling Robotic Cellular Manufacturing Systems With Timed Petri Net, A* Search, and Admissible Heuristic Function","publication_year":2020,"publication_date":"2020-10-21","ids":{"openalex":"https://openalex.org/W3093836483","doi":"https://doi.org/10.1109/tase.2020.3026351","mag":"3093836483"},"language":"en","primary_location":{"id":"doi:10.1109/tase.2020.3026351","is_oa":false,"landing_page_url":"https://doi.org/10.1109/tase.2020.3026351","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/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":true,"raw_author_name":"Bo Huang","raw_affiliation_strings":["School of Computer Science and Engineering, Nanjing University of Science and Technology, Nanjing, China"],"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":"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/I185163786","display_name":"King Abdulaziz University","ror":"https://ror.org/02ma4wv74","country_code":"SA","type":"education","lineage":["https://openalex.org/I185163786"]}],"countries":["SA","US"],"is_corresponding":false,"raw_author_name":"MengChu Zhou","raw_affiliation_strings":["Center of Research Excellence in Renewable Energy and Power Systems, King Abdulaziz University, Jeddah, Saudi Arabia","Department of Electrical and Computer Engineering, New Jersey Institute of Technology, Newark, NJ, USA"],"affiliations":[{"raw_affiliation_string":"Center of Research Excellence in Renewable Energy and Power Systems, King Abdulaziz University, Jeddah, Saudi Arabia","institution_ids":["https://openalex.org/I185163786"]},{"raw_affiliation_string":"Department of Electrical and Computer Engineering, New Jersey Institute of Technology, Newark, NJ, USA","institution_ids":["https://openalex.org/I118118575"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5071962721","display_name":"Abdullah Abusorrah","orcid":"https://orcid.org/0000-0001-8025-0453"},"institutions":[{"id":"https://openalex.org/I185163786","display_name":"King Abdulaziz University","ror":"https://ror.org/02ma4wv74","country_code":"SA","type":"education","lineage":["https://openalex.org/I185163786"]}],"countries":["SA"],"is_corresponding":false,"raw_author_name":"Abdullah Abusorrah","raw_affiliation_strings":["Center of Research Excellence in Renewable Energy and Power Systems, King Abdulaziz University, Jeddah, Saudi Arabia","Department of Electrical and Computer Engineering, King Abdulaziz University, Jeddah, Saudi Arabia"],"affiliations":[{"raw_affiliation_string":"Center of Research Excellence in Renewable Energy and Power Systems, King Abdulaziz University, Jeddah, Saudi Arabia","institution_ids":["https://openalex.org/I185163786"]},{"raw_affiliation_string":"Department of Electrical and Computer Engineering, King Abdulaziz University, Jeddah, Saudi Arabia","institution_ids":["https://openalex.org/I185163786"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5079826606","display_name":"Khaled Sedraoui","orcid":"https://orcid.org/0000-0002-6216-0208"},"institutions":[{"id":"https://openalex.org/I185163786","display_name":"King Abdulaziz University","ror":"https://ror.org/02ma4wv74","country_code":"SA","type":"education","lineage":["https://openalex.org/I185163786"]}],"countries":["SA"],"is_corresponding":false,"raw_author_name":"Khaled Sedraoui","raw_affiliation_strings":["Center of Research Excellence in Renewable Energy and Power Systems, King Abdulaziz University, Jeddah, Saudi Arabia","Department of Electrical and Computer Engineering, King Abdulaziz University, Jeddah, Saudi Arabia"],"affiliations":[{"raw_affiliation_string":"Center of Research Excellence in Renewable Energy and Power Systems, King Abdulaziz University, Jeddah, Saudi Arabia","institution_ids":["https://openalex.org/I185163786"]},{"raw_affiliation_string":"Department of Electrical and Computer Engineering, King Abdulaziz University, Jeddah, Saudi Arabia","institution_ids":["https://openalex.org/I185163786"]}]}],"institutions":[],"countries_distinct_count":3,"institutions_distinct_count":4,"corresponding_author_ids":["https://openalex.org/A5037242988"],"corresponding_institution_ids":["https://openalex.org/I36399199"],"apc_list":null,"apc_paid":null,"fwci":3.0318,"has_fulltext":false,"cited_by_count":43,"citation_normalized_percentile":{"value":0.93145242,"is_in_top_1_percent":false,"is_in_top_10_percent":true},"cited_by_percentile_year":{"min":89,"max":100},"biblio":{"volume":"19","issue":"1","first_page":"243","last_page":"250"},"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.9995999932289124,"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.9995999932289124,"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/T11814","display_name":"Advanced Manufacturing and Logistics Optimization","score":0.9986000061035156,"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/T10551","display_name":"Scheduling and Optimization Algorithms","score":0.9984999895095825,"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"}}],"keywords":[{"id":"https://openalex.org/keywords/petri-net","display_name":"Petri net","score":0.8942307829856873},{"id":"https://openalex.org/keywords/reachability","display_name":"Reachability","score":0.7909188270568848},{"id":"https://openalex.org/keywords/computer-science","display_name":"Computer science","score":0.7373955249786377},{"id":"https://openalex.org/keywords/security-token","display_name":"Security token","score":0.6915119886398315},{"id":"https://openalex.org/keywords/scheduling","display_name":"Scheduling (production processes)","score":0.5760380625724792},{"id":"https://openalex.org/keywords/distributed-computing","display_name":"Distributed computing","score":0.4950181841850281},{"id":"https://openalex.org/keywords/heuristic","display_name":"Heuristic","score":0.4825426936149597},{"id":"https://openalex.org/keywords/schedule","display_name":"Schedule","score":0.476388156414032},{"id":"https://openalex.org/keywords/job-shop-scheduling","display_name":"Job shop scheduling","score":0.468528687953949},{"id":"https://openalex.org/keywords/flexible-manufacturing-system","display_name":"Flexible manufacturing system","score":0.45794743299484253},{"id":"https://openalex.org/keywords/theoretical-computer-science","display_name":"Theoretical computer science","score":0.3871188461780548},{"id":"https://openalex.org/keywords/mathematical-optimization","display_name":"Mathematical optimization","score":0.316295862197876},{"id":"https://openalex.org/keywords/artificial-intelligence","display_name":"Artificial intelligence","score":0.23522043228149414},{"id":"https://openalex.org/keywords/mathematics","display_name":"Mathematics","score":0.13445785641670227}],"concepts":[{"id":"https://openalex.org/C38677869","wikidata":"https://www.wikidata.org/wiki/Q724168","display_name":"Petri net","level":2,"score":0.8942307829856873},{"id":"https://openalex.org/C136643341","wikidata":"https://www.wikidata.org/wiki/Q1361526","display_name":"Reachability","level":2,"score":0.7909188270568848},{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.7373955249786377},{"id":"https://openalex.org/C48145219","wikidata":"https://www.wikidata.org/wiki/Q1335365","display_name":"Security token","level":2,"score":0.6915119886398315},{"id":"https://openalex.org/C206729178","wikidata":"https://www.wikidata.org/wiki/Q2271896","display_name":"Scheduling (production processes)","level":2,"score":0.5760380625724792},{"id":"https://openalex.org/C120314980","wikidata":"https://www.wikidata.org/wiki/Q180634","display_name":"Distributed computing","level":1,"score":0.4950181841850281},{"id":"https://openalex.org/C173801870","wikidata":"https://www.wikidata.org/wiki/Q201413","display_name":"Heuristic","level":2,"score":0.4825426936149597},{"id":"https://openalex.org/C68387754","wikidata":"https://www.wikidata.org/wiki/Q7271585","display_name":"Schedule","level":2,"score":0.476388156414032},{"id":"https://openalex.org/C55416958","wikidata":"https://www.wikidata.org/wiki/Q6206757","display_name":"Job shop scheduling","level":3,"score":0.468528687953949},{"id":"https://openalex.org/C2777869240","wikidata":"https://www.wikidata.org/wiki/Q1424398","display_name":"Flexible manufacturing system","level":3,"score":0.45794743299484253},{"id":"https://openalex.org/C80444323","wikidata":"https://www.wikidata.org/wiki/Q2878974","display_name":"Theoretical computer science","level":1,"score":0.3871188461780548},{"id":"https://openalex.org/C126255220","wikidata":"https://www.wikidata.org/wiki/Q141495","display_name":"Mathematical optimization","level":1,"score":0.316295862197876},{"id":"https://openalex.org/C154945302","wikidata":"https://www.wikidata.org/wiki/Q11660","display_name":"Artificial intelligence","level":1,"score":0.23522043228149414},{"id":"https://openalex.org/C33923547","wikidata":"https://www.wikidata.org/wiki/Q395","display_name":"Mathematics","level":0,"score":0.13445785641670227},{"id":"https://openalex.org/C38652104","wikidata":"https://www.wikidata.org/wiki/Q3510521","display_name":"Computer security","level":1,"score":0.0},{"id":"https://openalex.org/C111919701","wikidata":"https://www.wikidata.org/wiki/Q9135","display_name":"Operating system","level":1,"score":0.0}],"mesh":[],"locations_count":1,"locations":[{"id":"doi:10.1109/tase.2020.3026351","is_oa":false,"landing_page_url":"https://doi.org/10.1109/tase.2020.3026351","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":[{"score":0.41999998688697815,"id":"https://metadata.un.org/sdg/8","display_name":"Decent work and economic growth"}],"awards":[{"id":"https://openalex.org/G1913142854","display_name":null,"funder_award_id":"RG-21-135-38","funder_id":"https://openalex.org/F4320322322","funder_display_name":"King Abdulaziz University"},{"id":"https://openalex.org/G4025014340","display_name":null,"funder_award_id":"BK20170131","funder_id":"https://openalex.org/F4320322769","funder_display_name":"Natural Science Foundation of Jiangsu Province"},{"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"},{"id":"https://openalex.org/F4320322322","display_name":"King Abdulaziz University","ror":"https://ror.org/02ma4wv74"},{"id":"https://openalex.org/F4320322769","display_name":"Natural Science Foundation of Jiangsu Province","ror":"https://ror.org/01h0zpd94"}],"has_content":{"grobid_xml":false,"pdf":false},"content_urls":null,"referenced_works_count":31,"referenced_works":["https://openalex.org/W1969638889","https://openalex.org/W1983788549","https://openalex.org/W2002235729","https://openalex.org/W2005217875","https://openalex.org/W2013927459","https://openalex.org/W2017552467","https://openalex.org/W2028598737","https://openalex.org/W2034276809","https://openalex.org/W2035827421","https://openalex.org/W2036210893","https://openalex.org/W2037933704","https://openalex.org/W2041580195","https://openalex.org/W2061960123","https://openalex.org/W2089198962","https://openalex.org/W2123466932","https://openalex.org/W2334243711","https://openalex.org/W2464889299","https://openalex.org/W2597321818","https://openalex.org/W2623293810","https://openalex.org/W2626230426","https://openalex.org/W2739664263","https://openalex.org/W2776148009","https://openalex.org/W2791420230","https://openalex.org/W2892315936","https://openalex.org/W2902143771","https://openalex.org/W2912000072","https://openalex.org/W2951307174","https://openalex.org/W2973070480","https://openalex.org/W3012383331","https://openalex.org/W3022502563","https://openalex.org/W3038767685"],"related_works":["https://openalex.org/W2093541957","https://openalex.org/W2145434895","https://openalex.org/W2103074599","https://openalex.org/W1859634368","https://openalex.org/W2693312682","https://openalex.org/W1976379841","https://openalex.org/W3093836483","https://openalex.org/W2061769887","https://openalex.org/W1982180030","https://openalex.org/W1961864719"],"abstract_inverted_index":{"System":[0],"scheduling":[1,208],"is":[2,132],"a":[3,26,67,88,174],"decision-making":[4],"process":[5],"that":[6],"plays":[7],"an":[8,58,63,84,213],"important":[9],"role":[10],"in":[11,118,246],"improving":[12],"the":[13,71,75,101,119,128,141,146,164,206,219,247],"performance":[14],"of":[15,74,122,127,145,177,179,221,250],"robotic":[16],"cellular":[17,158],"manufacturing":[18,159],"(RCM)":[19,160],"systems.":[20,124,228,252],"Timed":[21,189],"Petri":[22,190],"nets":[23,191],"(PNs)":[24,192],"are":[25,137,162,201],"formalism":[27],"suitable":[28],"for":[29,70],"graphically":[30],"and":[31,36,49,112,143,149,167,181,193,240],"concisely":[32],"modeling":[33],"such":[34],"systems":[35,73,161],"obtaining":[37],"their":[38,43,198],"reachable":[39],"state":[40,65],"graphs.":[41],"Within":[42],"reachability":[44,199],"graphs,":[45],"timed":[46,94,222],"PNs\u2019":[47],"evolution":[48],"intelligent":[50,194],"search":[51,86,195,215],"algorithms":[52,196],"can":[53,104,232],"be":[54],"combined":[55],"to":[56,66,139,155,184,204,224],"find":[57],"efficient":[59],"operation":[60],"sequence":[61],"from":[62],"initial":[64],"goal":[68],"one":[69,103],"underlying":[72],"nets.":[76],"To":[77],"schedule":[78,226],"RCM":[79,123,207,227,251],"systems,":[80,171],"this":[81],"work":[82,211],"proposes":[83,212],"A*":[85,214],"with":[87,98,106,234],"new":[89],"heuristic":[90,130,150],"function":[91,131],"based":[92,217],"on":[93,197,218],"PNs.":[95],"When":[96],"compared":[97],"related":[99],"approaches,":[100],"proposed":[102,129,147,230],"deal":[105,233],"token":[107,235],"remaining":[108,236],"time,":[109,237],"weighted":[110,238],"arcs,":[111,239],"multiple":[113,241],"resource":[114,242],"copies":[115,243],"commonly":[116],"seen":[117],"PN":[120,248],"models":[121,249],"The":[125,229],"admissibility":[126],"proved.":[133],"Finally,":[134],"experimental":[135],"results":[136],"given":[138],"show":[140],"effectiveness":[142],"efficiency":[144],"method":[148,216,231],"function.":[151],"<italic":[152],"xmlns:mml=\"http://www.w3.org/1998/Math/MathML\"":[153],"xmlns:xlink=\"http://www.w3.org/1999/xlink\">Note":[154],"Practitioners</i>":[156],"\u2014Robotic":[157],"among":[163],"most":[165],"common":[166],"complicated":[168],"discrete-event":[169],"dynamic":[170],"which":[172],"provide":[173],"great":[175],"number":[176],"choices":[178],"resources":[180],"processing":[182],"routes":[183],"allow":[185],"high":[186],"system":[187],"productivity.":[188],"graphs":[200],"ideal":[202],"tools":[203],"handle":[205],"problem.":[209],"This":[210],"evolutions":[220],"PNs":[223],"optimally":[225],"often":[244],"encountered":[245]},"counts_by_year":[{"year":2026,"cited_by_count":3},{"year":2025,"cited_by_count":9},{"year":2024,"cited_by_count":10},{"year":2023,"cited_by_count":12},{"year":2022,"cited_by_count":8},{"year":2021,"cited_by_count":1}],"updated_date":"2026-03-31T07:56:22.981413","created_date":"2025-10-10T00:00:00"}