{"id":"https://openalex.org/W3101711604","doi":"https://doi.org/10.1109/tase.2020.3029737","title":"AB&amp;B: An Anytime Branch and Bound Algorithm for Scheduling of Deadlock-Prone Flexible Manufacturing Systems","display_name":"AB&amp;B: An Anytime Branch and Bound Algorithm for Scheduling of Deadlock-Prone Flexible Manufacturing Systems","publication_year":2020,"publication_date":"2020-11-12","ids":{"openalex":"https://openalex.org/W3101711604","doi":"https://doi.org/10.1109/tase.2020.3029737","mag":"3101711604"},"language":"en","primary_location":{"id":"doi:10.1109/tase.2020.3029737","is_oa":false,"landing_page_url":"https://doi.org/10.1109/tase.2020.3029737","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/A5071311563","display_name":"Jianchao Luo","orcid":"https://orcid.org/0000-0003-0957-0803"},"institutions":[{"id":"https://openalex.org/I17145004","display_name":"Northwestern Polytechnical University","ror":"https://ror.org/01y0j0j86","country_code":"CN","type":"education","lineage":["https://openalex.org/I17145004"]}],"countries":["CN"],"is_corresponding":true,"raw_author_name":"Jianchao Luo","raw_affiliation_strings":["Research and Development Institute, Northwestern Polytechnical University in Shenzhen, Shenzhen, China","School of Software, Northwestern Polytechnical University, Xi\u2019an, China","School of Software, Northwestern Polytechnical University, Xi'an, China"],"affiliations":[{"raw_affiliation_string":"Research and Development Institute, Northwestern Polytechnical University in Shenzhen, Shenzhen, China","institution_ids":["https://openalex.org/I17145004"]},{"raw_affiliation_string":"School of Software, Northwestern Polytechnical University, Xi\u2019an, China","institution_ids":["https://openalex.org/I17145004"]},{"raw_affiliation_string":"School of Software, Northwestern Polytechnical University, Xi'an, China","institution_ids":["https://openalex.org/I17145004"]}]},{"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","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":"New Jersey Institute of Technology, Newark, NJ, USA","institution_ids":["https://openalex.org/I118118575"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5101771490","display_name":"Junqiang Wang","orcid":"https://orcid.org/0000-0001-5244-6483"},"institutions":[{"id":"https://openalex.org/I17145004","display_name":"Northwestern Polytechnical University","ror":"https://ror.org/01y0j0j86","country_code":"CN","type":"education","lineage":["https://openalex.org/I17145004"]}],"countries":["CN"],"is_corresponding":false,"raw_author_name":"Jun-Qiang Wang","raw_affiliation_strings":["Performance Analysis Center of Production and Operations Systems (PacPos), Northwestern Polytechnical University, Xi\u2019an, China","School of Mechanical Engineering, Northwestern Polytechnical University, Xi\u2019an, China","School of Mechanical Engineering, Northwestern Polytechnical University, Xi'an, China","Performance Analysis Center of Production and Operations Systems (PacPos), Northwestern Polytechnical University, Xi'an, China"],"affiliations":[{"raw_affiliation_string":"Performance Analysis Center of Production and Operations Systems (PacPos), Northwestern Polytechnical University, Xi\u2019an, China","institution_ids":["https://openalex.org/I17145004"]},{"raw_affiliation_string":"School of Mechanical Engineering, Northwestern Polytechnical University, Xi\u2019an, China","institution_ids":["https://openalex.org/I17145004"]},{"raw_affiliation_string":"School of Mechanical Engineering, Northwestern Polytechnical University, Xi'an, China","institution_ids":["https://openalex.org/I17145004"]},{"raw_affiliation_string":"Performance Analysis Center of Production and Operations Systems (PacPos), Northwestern Polytechnical University, Xi'an, China","institution_ids":["https://openalex.org/I17145004"]}]}],"institutions":[],"countries_distinct_count":3,"institutions_distinct_count":3,"corresponding_author_ids":["https://openalex.org/A5071311563"],"corresponding_institution_ids":["https://openalex.org/I17145004"],"apc_list":null,"apc_paid":null,"fwci":2.1655,"has_fulltext":false,"cited_by_count":25,"citation_normalized_percentile":{"value":0.90450432,"is_in_top_1_percent":false,"is_in_top_10_percent":true},"cited_by_percentile_year":{"min":89,"max":99},"biblio":{"volume":"18","issue":"4","first_page":"2011","last_page":"2021"},"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.9993000030517578,"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.9993000030517578,"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.9988999962806702,"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/T11741","display_name":"Flexible and Reconfigurable Manufacturing Systems","score":0.9973000288009644,"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/scheduling","display_name":"Scheduling (production processes)","score":0.6347401142120361},{"id":"https://openalex.org/keywords/branch-and-bound","display_name":"Branch and bound","score":0.5922420024871826},{"id":"https://openalex.org/keywords/computer-science","display_name":"Computer science","score":0.569294810295105},{"id":"https://openalex.org/keywords/processor-scheduling","display_name":"Processor scheduling","score":0.5133930444717407},{"id":"https://openalex.org/keywords/job-shop-scheduling","display_name":"Job shop scheduling","score":0.5014548301696777},{"id":"https://openalex.org/keywords/distributed-computing","display_name":"Distributed computing","score":0.48030346632003784},{"id":"https://openalex.org/keywords/upper-and-lower-bounds","display_name":"Upper and lower bounds","score":0.4357134699821472},{"id":"https://openalex.org/keywords/algorithm","display_name":"Algorithm","score":0.38289403915405273},{"id":"https://openalex.org/keywords/mathematical-optimization","display_name":"Mathematical optimization","score":0.3667197525501251},{"id":"https://openalex.org/keywords/mathematics","display_name":"Mathematics","score":0.19628843665122986},{"id":"https://openalex.org/keywords/embedded-system","display_name":"Embedded system","score":0.1550005078315735},{"id":"https://openalex.org/keywords/computer-network","display_name":"Computer network","score":0.15151375532150269},{"id":"https://openalex.org/keywords/routing","display_name":"Routing (electronic design automation)","score":0.149680495262146}],"concepts":[{"id":"https://openalex.org/C206729178","wikidata":"https://www.wikidata.org/wiki/Q2271896","display_name":"Scheduling (production processes)","level":2,"score":0.6347401142120361},{"id":"https://openalex.org/C93693863","wikidata":"https://www.wikidata.org/wiki/Q897659","display_name":"Branch and bound","level":2,"score":0.5922420024871826},{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.569294810295105},{"id":"https://openalex.org/C2984822820","wikidata":"https://www.wikidata.org/wiki/Q1123036","display_name":"Processor scheduling","level":3,"score":0.5133930444717407},{"id":"https://openalex.org/C55416958","wikidata":"https://www.wikidata.org/wiki/Q6206757","display_name":"Job shop scheduling","level":3,"score":0.5014548301696777},{"id":"https://openalex.org/C120314980","wikidata":"https://www.wikidata.org/wiki/Q180634","display_name":"Distributed computing","level":1,"score":0.48030346632003784},{"id":"https://openalex.org/C77553402","wikidata":"https://www.wikidata.org/wiki/Q13222579","display_name":"Upper and lower bounds","level":2,"score":0.4357134699821472},{"id":"https://openalex.org/C11413529","wikidata":"https://www.wikidata.org/wiki/Q8366","display_name":"Algorithm","level":1,"score":0.38289403915405273},{"id":"https://openalex.org/C126255220","wikidata":"https://www.wikidata.org/wiki/Q141495","display_name":"Mathematical optimization","level":1,"score":0.3667197525501251},{"id":"https://openalex.org/C33923547","wikidata":"https://www.wikidata.org/wiki/Q395","display_name":"Mathematics","level":0,"score":0.19628843665122986},{"id":"https://openalex.org/C149635348","wikidata":"https://www.wikidata.org/wiki/Q193040","display_name":"Embedded system","level":1,"score":0.1550005078315735},{"id":"https://openalex.org/C31258907","wikidata":"https://www.wikidata.org/wiki/Q1301371","display_name":"Computer network","level":1,"score":0.15151375532150269},{"id":"https://openalex.org/C74172769","wikidata":"https://www.wikidata.org/wiki/Q1446839","display_name":"Routing (electronic design automation)","level":2,"score":0.149680495262146},{"id":"https://openalex.org/C206345919","wikidata":"https://www.wikidata.org/wiki/Q20380951","display_name":"Resource (disambiguation)","level":2,"score":0.0},{"id":"https://openalex.org/C134306372","wikidata":"https://www.wikidata.org/wiki/Q7754","display_name":"Mathematical analysis","level":1,"score":0.0}],"mesh":[],"locations_count":1,"locations":[{"id":"doi:10.1109/tase.2020.3029737","is_oa":false,"landing_page_url":"https://doi.org/10.1109/tase.2020.3029737","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.5400000214576721,"id":"https://metadata.un.org/sdg/9","display_name":"Industry, innovation and infrastructure"}],"awards":[{"id":"https://openalex.org/G2122221315","display_name":null,"funder_award_id":"2019A1515111076","funder_id":"https://openalex.org/F4320337111","funder_display_name":"Basic and Applied Basic Research Foundation of Guangdong Province"},{"id":"https://openalex.org/G3264278256","display_name":null,"funder_award_id":"RG-48-135-40","funder_id":"https://openalex.org/F4320322322","funder_display_name":"King Abdulaziz University"},{"id":"https://openalex.org/G4792707240","display_name":null,"funder_award_id":"2019JQ-435","funder_id":"https://openalex.org/F4320336567","funder_display_name":"Natural Science Basic Research Program of Shaanxi Province"},{"id":"https://openalex.org/G4810028748","display_name":null,"funder_award_id":"62003265","funder_id":"https://openalex.org/F4320321001","funder_display_name":"National Natural Science Foundation of China"},{"id":"https://openalex.org/G552332298","display_name":null,"funder_award_id":"71931007","funder_id":"https://openalex.org/F4320321001","funder_display_name":"National Natural Science Foundation of China"},{"id":"https://openalex.org/G6010442368","display_name":null,"funder_award_id":"2019M663818","funder_id":"https://openalex.org/F4320321543","funder_display_name":"China Postdoctoral Science Foundation"}],"funders":[{"id":"https://openalex.org/F4320321001","display_name":"National Natural Science Foundation of China","ror":"https://ror.org/01h0zpd94"},{"id":"https://openalex.org/F4320321543","display_name":"China Postdoctoral Science Foundation","ror":"https://ror.org/0426zh255"},{"id":"https://openalex.org/F4320322322","display_name":"King Abdulaziz University","ror":"https://ror.org/02ma4wv74"},{"id":"https://openalex.org/F4320336567","display_name":"Natural Science Basic Research Program of Shaanxi Province","ror":null},{"id":"https://openalex.org/F4320337111","display_name":"Basic and Applied Basic Research Foundation of Guangdong Province","ror":null}],"has_content":{"pdf":false,"grobid_xml":false},"content_urls":null,"referenced_works_count":71,"referenced_works":["https://openalex.org/W627911362","https://openalex.org/W1610386828","https://openalex.org/W1970245113","https://openalex.org/W1984750145","https://openalex.org/W1988796610","https://openalex.org/W1991022292","https://openalex.org/W1991226180","https://openalex.org/W2005581605","https://openalex.org/W2015385382","https://openalex.org/W2019322563","https://openalex.org/W2020568391","https://openalex.org/W2025592351","https://openalex.org/W2026048895","https://openalex.org/W2028598737","https://openalex.org/W2033093634","https://openalex.org/W2041266349","https://openalex.org/W2041580195","https://openalex.org/W2041853864","https://openalex.org/W2049695585","https://openalex.org/W2055799414","https://openalex.org/W2061454845","https://openalex.org/W2065425745","https://openalex.org/W2078148243","https://openalex.org/W2082437273","https://openalex.org/W2088786941","https://openalex.org/W2091364465","https://openalex.org/W2098201036","https://openalex.org/W2098899007","https://openalex.org/W2109586413","https://openalex.org/W2110169180","https://openalex.org/W2112161942","https://openalex.org/W2113418311","https://openalex.org/W2123466932","https://openalex.org/W2126163520","https://openalex.org/W2131815807","https://openalex.org/W2134040953","https://openalex.org/W2140872435","https://openalex.org/W2141890371","https://openalex.org/W2144623944","https://openalex.org/W2160553415","https://openalex.org/W2163338158","https://openalex.org/W2165406169","https://openalex.org/W2196394960","https://openalex.org/W2283668265","https://openalex.org/W2321738398","https://openalex.org/W2325343629","https://openalex.org/W2401368443","https://openalex.org/W2406105284","https://openalex.org/W2414372196","https://openalex.org/W2511769035","https://openalex.org/W2564784470","https://openalex.org/W2576677224","https://openalex.org/W2590039294","https://openalex.org/W2593272389","https://openalex.org/W2773657407","https://openalex.org/W2776443426","https://openalex.org/W2790994833","https://openalex.org/W2797915415","https://openalex.org/W2883289752","https://openalex.org/W2883332330","https://openalex.org/W2890673770","https://openalex.org/W2892315936","https://openalex.org/W2938360797","https://openalex.org/W2939395981","https://openalex.org/W2965218277","https://openalex.org/W2985086102","https://openalex.org/W3004600292","https://openalex.org/W3038767685","https://openalex.org/W3048322856","https://openalex.org/W3058230660","https://openalex.org/W4240374930"],"related_works":["https://openalex.org/W3204654320","https://openalex.org/W1931020284","https://openalex.org/W2389899617","https://openalex.org/W1591098987","https://openalex.org/W4319942994","https://openalex.org/W4394849239","https://openalex.org/W2182290077","https://openalex.org/W2128410848","https://openalex.org/W2118368532","https://openalex.org/W2102390841"],"abstract_inverted_index":{"This":[0,170],"work":[1,82],"investigates":[2],"a":[3,37,41,50,87,93,158,208,222,251],"scheduling":[4,122,143,151,241],"problem":[5],"of":[6,36,52,90,125,184],"deadlock-prone":[7,138,185],"flexible":[8,139],"manufacturing":[9,140],"systems":[10],"modeled":[11],"by":[12],"place-timed":[13],"Petri":[14],"nets.":[15],"It":[16,187,236],"proposes":[17,172],"an":[18,173],"anytime":[19,174],"branch":[20,34,56,75,175],"and":[21,40,77,92,176,210,217,224],"bound":[22,89,177],"(AB&B)":[23,178],"algorithm":[24,48,110,179],"for":[25,130,180,239],"it":[26,161,201,214],"to":[27,66,72,118,133,137,164],"minimize":[28],"system":[29,141],"makespan":[30,183],"based":[31],"on":[32],"the":[33,55,60,63,67,74,108,112,126,150,166,182],"tree":[35,57,76],"net":[38],"model":[39,61],"highly":[42,203],"permissive":[43],"deadlock":[44],"controller.":[45],"The":[46],"proposed":[47,109],"searches":[49],"sequence":[51],"transitions":[53],"in":[54,243,250],"that":[58,107,230],"evolves":[59],"from":[62],"initial":[64],"marking":[65],"final":[68],"one.":[69],"In":[70],"order":[71],"prune":[73],"increase":[78],"search":[79,102],"speed,":[80],"this":[81],"develops":[83],"two":[84],"pruning":[85],"rules,":[86],"lower":[88],"makespan,":[91],"novel":[94],"branching":[95],"strategy.":[96],"Their":[97,146],"usage":[98],"ensures":[99],"AB&B\u2019s":[100],"high":[101],"efficiency.":[103],"Experimental":[104],"results":[105,152],"demonstrate":[106],"surpasses":[111],"state-of-the-art":[113],"ones.":[114],"<italic":[115],"xmlns:mml=\"http://www.w3.org/1998/Math/MathML\"":[116],"xmlns:xlink=\"http://www.w3.org/1999/xlink\">Note":[117],"Practitioners</i>":[119],"\u2014In":[120],"practice,":[121],"is":[123,157,162,202,215,237],"one":[124,190],"most":[127],"important":[128],"issues":[129],"production":[131],"managers":[132],"address.":[134],"Existing":[135],"approaches":[136],"(FMS)":[142],"have":[144],"multiparameters.":[145],"settings":[147],"can":[148,206,220],"impact":[149],"greatly.":[153],"Since":[154],"their":[155],"turning":[156],"challenging":[159],"task,":[160],"difficult":[163],"find":[165],"best":[167],"parameter":[168],"settings.":[169],"article":[171],"minimizing":[181],"FMSs.":[186],"has":[188],"only":[189],"parameter,":[191],"i.e.,":[192],"maximal":[193],"CPU":[194],"time,":[195],"which":[196,244],"needs":[197],"no":[198],"turning.":[199],"When":[200],"tight,":[204],"AB&B":[205,219,231],"output":[207,221],"feasible":[209],"decent":[211],"schedule.":[212,226],"If":[213],"larger":[216],"larger,":[218],"better":[223,225],"Comparison":[227],"studies":[228],"show":[229],"outclasses":[232],"existing":[233],"ones":[234],"significantly.":[235],"suitable":[238],"real-time":[240],"cases":[242],"satisfied":[245],"schedules":[246],"must":[247],"be":[248],"offered":[249],"very":[252],"short":[253],"time.":[254]},"counts_by_year":[{"year":2026,"cited_by_count":1},{"year":2025,"cited_by_count":3},{"year":2024,"cited_by_count":6},{"year":2023,"cited_by_count":8},{"year":2022,"cited_by_count":6},{"year":2021,"cited_by_count":1}],"updated_date":"2026-03-27T14:29:43.386196","created_date":"2025-10-10T00:00:00"}