{"id":"https://openalex.org/W3119688274","doi":"https://doi.org/10.1109/tii.2021.3049338","title":"Iterative Widen Heuristic Beam Search Algorithm for Scheduling Problem of Flexible Assembly Systems","display_name":"Iterative Widen Heuristic Beam Search Algorithm for Scheduling Problem of Flexible Assembly Systems","publication_year":2021,"publication_date":"2021-01-05","ids":{"openalex":"https://openalex.org/W3119688274","doi":"https://doi.org/10.1109/tii.2021.3049338","mag":"3119688274"},"language":"en","primary_location":{"id":"doi:10.1109/tii.2021.3049338","is_oa":false,"landing_page_url":"https://doi.org/10.1109/tii.2021.3049338","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/A5100369497","display_name":"Xiaoling Li","orcid":"https://orcid.org/0000-0003-2054-1886"},"institutions":[{"id":"https://openalex.org/I25355098","display_name":"Chang'an University","ror":"https://ror.org/05mxya461","country_code":"CN","type":"education","lineage":["https://openalex.org/I25355098"]}],"countries":["CN"],"is_corresponding":false,"raw_author_name":"Xiaoling Li","raw_affiliation_strings":["School of Electronic and Control Engineering, Chang\u2019an University, Xi\u2019an, China","School of Electronic and Control Engineering, Chang'an University, Xi'an, China"],"raw_orcid":"https://orcid.org/0000-0003-2054-1886","affiliations":[{"raw_affiliation_string":"School of Electronic and Control Engineering, Chang\u2019an University, Xi\u2019an, China","institution_ids":["https://openalex.org/I25355098"]},{"raw_affiliation_string":"School of Electronic and Control Engineering, Chang'an University, Xi'an, China","institution_ids":["https://openalex.org/I25355098"]}]},{"author_position":"last","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 the Systems Engineering Institute, Xi\u2019an Jiaotong University, Xi\u2019an, China","State Key Laboratory for Manufacturing Systems Engineering and the Systems Engineering Institute, Xi'an Jiaotong University, Xi'an, China"],"raw_orcid":"https://orcid.org/0000-0002-9843-7467","affiliations":[{"raw_affiliation_string":"State Key Laboratory for Manufacturing Systems Engineering and the 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 the Systems Engineering Institute, Xi'an Jiaotong University, Xi'an, China","institution_ids":["https://openalex.org/I87445476"]}]}],"institutions":[],"countries_distinct_count":1,"institutions_distinct_count":2,"corresponding_author_ids":[],"corresponding_institution_ids":[],"apc_list":null,"apc_paid":null,"fwci":1.814,"has_fulltext":false,"cited_by_count":16,"citation_normalized_percentile":{"value":0.86724876,"is_in_top_1_percent":false,"is_in_top_10_percent":false},"cited_by_percentile_year":{"min":89,"max":99},"biblio":{"volume":"17","issue":"11","first_page":"7348","last_page":"7358"},"is_retracted":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T10551","display_name":"Scheduling and Optimization Algorithms","score":0.9998000264167786,"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"}},"topics":[{"id":"https://openalex.org/T10551","display_name":"Scheduling and Optimization Algorithms","score":0.9998000264167786,"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/T11814","display_name":"Advanced Manufacturing and Logistics Optimization","score":0.9991999864578247,"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/T11159","display_name":"Manufacturing Process and Optimization","score":0.9983999729156494,"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/beam-search","display_name":"Beam search","score":0.7427141666412354},{"id":"https://openalex.org/keywords/job-shop-scheduling","display_name":"Job shop scheduling","score":0.6759248375892639},{"id":"https://openalex.org/keywords/petri-net","display_name":"Petri net","score":0.6405530571937561},{"id":"https://openalex.org/keywords/scheduling","display_name":"Scheduling (production processes)","score":0.6262217164039612},{"id":"https://openalex.org/keywords/computer-science","display_name":"Computer science","score":0.6222488880157471},{"id":"https://openalex.org/keywords/mathematical-optimization","display_name":"Mathematical optimization","score":0.5946420431137085},{"id":"https://openalex.org/keywords/algorithm","display_name":"Algorithm","score":0.5313888788223267},{"id":"https://openalex.org/keywords/null-move-heuristic","display_name":"Null-move heuristic","score":0.5174227952957153},{"id":"https://openalex.org/keywords/heuristic","display_name":"Heuristic","score":0.479690283536911},{"id":"https://openalex.org/keywords/incremental-heuristic-search","display_name":"Incremental heuristic search","score":0.4502427577972412},{"id":"https://openalex.org/keywords/flexible-manufacturing-system","display_name":"Flexible manufacturing system","score":0.4355964660644531},{"id":"https://openalex.org/keywords/deadlock","display_name":"Deadlock","score":0.41299155354499817},{"id":"https://openalex.org/keywords/search-algorithm","display_name":"Search algorithm","score":0.38560351729393005},{"id":"https://openalex.org/keywords/distributed-computing","display_name":"Distributed computing","score":0.26309525966644287},{"id":"https://openalex.org/keywords/mathematics","display_name":"Mathematics","score":0.22344323992729187},{"id":"https://openalex.org/keywords/routing","display_name":"Routing (electronic design automation)","score":0.10974249243736267}],"concepts":[{"id":"https://openalex.org/C19889080","wikidata":"https://www.wikidata.org/wiki/Q2835852","display_name":"Beam search","level":3,"score":0.7427141666412354},{"id":"https://openalex.org/C55416958","wikidata":"https://www.wikidata.org/wiki/Q6206757","display_name":"Job shop scheduling","level":3,"score":0.6759248375892639},{"id":"https://openalex.org/C38677869","wikidata":"https://www.wikidata.org/wiki/Q724168","display_name":"Petri net","level":2,"score":0.6405530571937561},{"id":"https://openalex.org/C206729178","wikidata":"https://www.wikidata.org/wiki/Q2271896","display_name":"Scheduling (production processes)","level":2,"score":0.6262217164039612},{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.6222488880157471},{"id":"https://openalex.org/C126255220","wikidata":"https://www.wikidata.org/wiki/Q141495","display_name":"Mathematical optimization","level":1,"score":0.5946420431137085},{"id":"https://openalex.org/C11413529","wikidata":"https://www.wikidata.org/wiki/Q8366","display_name":"Algorithm","level":1,"score":0.5313888788223267},{"id":"https://openalex.org/C114290370","wikidata":"https://www.wikidata.org/wiki/Q1415915","display_name":"Null-move heuristic","level":3,"score":0.5174227952957153},{"id":"https://openalex.org/C173801870","wikidata":"https://www.wikidata.org/wiki/Q201413","display_name":"Heuristic","level":2,"score":0.479690283536911},{"id":"https://openalex.org/C139979381","wikidata":"https://www.wikidata.org/wiki/Q17056021","display_name":"Incremental heuristic search","level":4,"score":0.4502427577972412},{"id":"https://openalex.org/C2777869240","wikidata":"https://www.wikidata.org/wiki/Q1424398","display_name":"Flexible manufacturing system","level":3,"score":0.4355964660644531},{"id":"https://openalex.org/C159023740","wikidata":"https://www.wikidata.org/wiki/Q623276","display_name":"Deadlock","level":2,"score":0.41299155354499817},{"id":"https://openalex.org/C125583679","wikidata":"https://www.wikidata.org/wiki/Q755673","display_name":"Search algorithm","level":2,"score":0.38560351729393005},{"id":"https://openalex.org/C120314980","wikidata":"https://www.wikidata.org/wiki/Q180634","display_name":"Distributed computing","level":1,"score":0.26309525966644287},{"id":"https://openalex.org/C33923547","wikidata":"https://www.wikidata.org/wiki/Q395","display_name":"Mathematics","level":0,"score":0.22344323992729187},{"id":"https://openalex.org/C74172769","wikidata":"https://www.wikidata.org/wiki/Q1446839","display_name":"Routing (electronic design automation)","level":2,"score":0.10974249243736267},{"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/tii.2021.3049338","is_oa":false,"landing_page_url":"https://doi.org/10.1109/tii.2021.3049338","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":[],"awards":[],"funders":[],"has_content":{"pdf":false,"grobid_xml":false},"content_urls":null,"referenced_works_count":34,"referenced_works":["https://openalex.org/W97369260","https://openalex.org/W627911362","https://openalex.org/W1988685065","https://openalex.org/W2005581605","https://openalex.org/W2010208127","https://openalex.org/W2019322563","https://openalex.org/W2028598737","https://openalex.org/W2029314916","https://openalex.org/W2035292227","https://openalex.org/W2055799414","https://openalex.org/W2060084509","https://openalex.org/W2065425745","https://openalex.org/W2091808253","https://openalex.org/W2109586413","https://openalex.org/W2116950538","https://openalex.org/W2117370653","https://openalex.org/W2163338158","https://openalex.org/W2168623380","https://openalex.org/W2171053395","https://openalex.org/W2196394960","https://openalex.org/W2321738398","https://openalex.org/W2530577942","https://openalex.org/W2564784470","https://openalex.org/W2590039294","https://openalex.org/W2626230426","https://openalex.org/W2731571249","https://openalex.org/W2767893948","https://openalex.org/W2773657407","https://openalex.org/W2800137796","https://openalex.org/W2883289752","https://openalex.org/W2890194976","https://openalex.org/W2897405579","https://openalex.org/W2989902167","https://openalex.org/W3027389929"],"related_works":["https://openalex.org/W2081821176","https://openalex.org/W4302010637","https://openalex.org/W3111117784","https://openalex.org/W2400861930","https://openalex.org/W2347472569","https://openalex.org/W1622225657","https://openalex.org/W4383897618","https://openalex.org/W2358427436","https://openalex.org/W2395155077","https://openalex.org/W3119688274"],"abstract_inverted_index":{"Scheduling":[0],"of":[1,16,31,39,60,71,124],"assembly":[2,19],"manufacturing":[3],"systems":[4,20],"has":[5],"received":[6],"much":[7],"attention":[8],"in":[9,91],"recent":[10],"years,":[11],"but":[12],"the":[13,27,36,43,53,57,61,80,95,101,105,120,125],"scheduling":[14,37],"problem":[15,38],"deadlock-prone":[17,40],"flexible":[18],"(FASs)":[21],"is":[22,49,63,98,113],"rarely":[23],"studied.":[24],"Based":[25],"on":[26],"Petri":[28],"net":[29],"models":[30],"FASs,":[32,41],"this":[33],"article":[34],"studies":[35],"and":[42,68,104,116,122],"heuristic":[44,108,130],"beam":[45,109],"search":[46,110,131],"(HBS)":[47],"algorithm":[48,97,112,127],"proposed":[50,75],"to":[51,76],"minimize":[52],"makespan.":[54],"In":[55],"HBS,":[56],"state":[58],"space":[59],"FAS":[62],"searched":[64],"level":[65],"by":[66],"level,":[67],"two":[69],"types":[70],"evaluation":[72],"functions":[73],"are":[74,84],"ensure":[77],"that":[78],"only":[79],"most":[81],"promising":[82],"states":[83],"explored.":[85],"To":[86],"find":[87],"a":[88],"better":[89],"solution":[90],"an":[92],"acceptable":[93],"time,":[94],"HBS":[96],"integrated":[99],"with":[100],"iterative":[102,106],"policy,":[103],"widen":[107],"(IWHBS)":[111],"obtained.":[114],"Experimental":[115],"comparison":[117],"results":[118],"validate":[119],"effectiveness":[121],"superiority":[123],"IWHBS":[126],"over":[128],"other":[129],"algorithms.":[132]},"counts_by_year":[{"year":2026,"cited_by_count":2},{"year":2025,"cited_by_count":2},{"year":2024,"cited_by_count":3},{"year":2023,"cited_by_count":4},{"year":2022,"cited_by_count":4},{"year":2021,"cited_by_count":1}],"updated_date":"2026-06-11T09:08:48.828518","created_date":"2025-10-10T00:00:00"}