{"id":"https://openalex.org/W3015166221","doi":"https://doi.org/10.1080/0305215x.2020.1741569","title":"Enhanced beam search heuristic for U-shaped assembly line balancing problems","display_name":"Enhanced beam search heuristic for U-shaped assembly line balancing problems","publication_year":2020,"publication_date":"2020-03-30","ids":{"openalex":"https://openalex.org/W3015166221","doi":"https://doi.org/10.1080/0305215x.2020.1741569","mag":"3015166221"},"language":"en","primary_location":{"id":"doi:10.1080/0305215x.2020.1741569","doi":"https://doi.org/10.1080/0305215x.2020.1741569","is_oa":false,"landing_page_url":"https://doi.org/10.1080/0305215x.2020.1741569","pdf_url":null,"source":{"id":"https://openalex.org/S139857051","display_name":"Engineering Optimization","issn_l":"0305-215X","issn":["0305-215X","1026-745X","1029-0273"],"is_oa":false,"is_in_doaj":false,"is_core":true,"listed_in":["anvur-scientific","cwts-core","dongbi-b","jufo-1","norway-1","poland-70","russia-white-list-1","vabb-shw"],"host_organization":"https://openalex.org/P4310320547","host_organization_name":"Taylor & Francis","host_organization_lineage":["https://openalex.org/P4310320547","https://openalex.org/P4310320449"],"host_organization_lineage_names":["Taylor & Francis","Informa"],"type":"journal"},"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Engineering Optimization","raw_type":"journal-article"},"volume":null,"type":"article","is_traditional":true,"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/A5083135019","display_name":"Zixiang Li","orcid":"https://orcid.org/0000-0002-8570-8862","observed_orcids":["https://orcid.org/0000-0002-8570-8862"]},"institutions":[{"id":"https://openalex.org/I43922553","display_name":"Wuhan University of Science and Technology","ror":"https://ror.org/00e4hrk88","country_code":"CN","type":"education","lineage":["https://openalex.org/I43922553"]}],"countries":["CN"],"is_corresponding":false,"raw_author_name":"Zixiang Li","raw_affiliation_strings":["Hubei Key Laboratory of Mechanical Transmission and Manufacturing Engineering, Wuhan University of Science and Technology, Wuhan, People\u2019s Republic of China","Key Laboratory of Metallurgical Equipment and Control Technology of Ministry of Education, Wuhan University of Science and Technology, Wuhan, People\u2019s Republic of China"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Hubei Key Laboratory of Mechanical Transmission and Manufacturing Engineering, Wuhan University of Science and Technology, Wuhan, People\u2019s Republic of China","institution_ids":["https://openalex.org/I43922553"]},{"raw_affiliation_string":"Key Laboratory of Metallurgical Equipment and Control Technology of Ministry of Education, Wuhan University of Science and Technology, Wuhan, People\u2019s Republic of China","institution_ids":["https://openalex.org/I43922553"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5025948563","display_name":"Mukund Nilakantan Janardhanan","orcid":"https://orcid.org/0000-0002-8170-2738","observed_orcids":["https://orcid.org/0000-0002-8170-2738"]},"institutions":[{"id":"https://openalex.org/I153648349","display_name":"University of Leicester","ror":"https://ror.org/04h699437","country_code":"GB","type":"education","lineage":["https://openalex.org/I153648349"]}],"countries":["GB"],"is_corresponding":true,"raw_author_name":"Mukund Nilakantan Janardhanan","raw_affiliation_strings":["Mechanics of Materials Group, Department of Engineering, University of Leicester, Leicester, UK"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Mechanics of Materials Group, Department of Engineering, University of Leicester, Leicester, UK","institution_ids":["https://openalex.org/I153648349"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5041169672","display_name":"Humyun Fuad Rahman","orcid":"https://orcid.org/0000-0002-6097-7978","observed_orcids":["https://orcid.org/0000-0002-6097-7978"]},"institutions":[{"id":"https://openalex.org/I4394709116","display_name":"UNSW Canberra","ror":"https://ror.org/0125wpx05","country_code":"AU","type":"education","lineage":["https://openalex.org/I31746571","https://openalex.org/I4394709116"]}],"countries":["AU"],"is_corresponding":false,"raw_author_name":"Humyun Fuad Rahman","raw_affiliation_strings":["School of Engineering and IT, University of New South Wales, Canberra, Australia"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"School of Engineering and IT, University of New South Wales, Canberra, Australia","institution_ids":["https://openalex.org/I4394709116"]}]}],"institutions":[],"countries_distinct_count":3,"institutions_distinct_count":3,"corresponding_author_ids":["https://openalex.org/A5025948563"],"corresponding_institution_ids":["https://openalex.org/I153648349"],"apc_list":null,"apc_paid":null,"fwci":2.1826,"has_fulltext":false,"cited_by_count":28,"citation_normalized_percentile":{"value":0.87486398,"is_in_top_1_percent":false,"is_in_top_10_percent":false},"cited_by_percentile_year":{"min":91,"max":98},"biblio":{"volume":"53","issue":"4","first_page":"594","last_page":"608"},"is_retracted":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T12782","display_name":"Assembly Line Balancing Optimization","score":1.0,"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/T12782","display_name":"Assembly Line Balancing Optimization","score":1.0,"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.0,"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.0,"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/lower-bounds","display_name":"lower bounds","score":0.8690000176429749},{"id":"https://openalex.org/keywords/dominance-rules","display_name":"dominance rules","score":0.9990000128746033},{"id":"https://openalex.org/keywords/heuristic-information","display_name":"heuristic information","score":0.5049999952316284},{"id":"https://openalex.org/keywords/combinatorial-optimization","display_name":"combinatorial optimization","score":0.765999972820282}],"concepts":[{"id":"https://openalex.org/C19889080","wikidata":"https://www.wikidata.org/wiki/Q2835852","display_name":"Beam search","level":3,"score":0.7492194175720215},{"id":"https://openalex.org/C173801870","wikidata":"https://www.wikidata.org/wiki/Q201413","display_name":"Heuristic","level":2,"score":0.6905160546302795},{"id":"https://openalex.org/C126255220","wikidata":"https://www.wikidata.org/wiki/Q141495","display_name":"Mathematical optimization","level":1,"score":0.6271028518676758},{"id":"https://openalex.org/C114290370","wikidata":"https://www.wikidata.org/wiki/Q1415915","display_name":"Null-move heuristic","level":3,"score":0.5881447792053223},{"id":"https://openalex.org/C2780598303","wikidata":"https://www.wikidata.org/wiki/Q65921492","display_name":"Flexibility (engineering)","level":2,"score":0.5810349583625793},{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.5250922441482544},{"id":"https://openalex.org/C198352243","wikidata":"https://www.wikidata.org/wiki/Q37105","display_name":"Line (geometry)","level":2,"score":0.4754733145236969},{"id":"https://openalex.org/C11413529","wikidata":"https://www.wikidata.org/wiki/Q8366","display_name":"Algorithm","level":1,"score":0.44704651832580566},{"id":"https://openalex.org/C3019666875","wikidata":"https://www.wikidata.org/wiki/Q455037","display_name":"Assembly line","level":2,"score":0.44446587562561035},{"id":"https://openalex.org/C125583679","wikidata":"https://www.wikidata.org/wiki/Q755673","display_name":"Search algorithm","level":2,"score":0.32929885387420654},{"id":"https://openalex.org/C33923547","wikidata":"https://www.wikidata.org/wiki/Q395","display_name":"Mathematics","level":0,"score":0.28654712438583374},{"id":"https://openalex.org/C127413603","wikidata":"https://www.wikidata.org/wiki/Q11023","display_name":"Engineering","level":0,"score":0.237682044506073},{"id":"https://openalex.org/C105795698","wikidata":"https://www.wikidata.org/wiki/Q12483","display_name":"Statistics","level":1,"score":0.06213393807411194},{"id":"https://openalex.org/C2524010","wikidata":"https://www.wikidata.org/wiki/Q8087","display_name":"Geometry","level":1,"score":0.0},{"id":"https://openalex.org/C78519656","wikidata":"https://www.wikidata.org/wiki/Q101333","display_name":"Mechanical engineering","level":1,"score":0.0}],"mesh":[],"locations_count":1,"locations":[{"id":"doi:10.1080/0305215x.2020.1741569","doi":"https://doi.org/10.1080/0305215x.2020.1741569","is_oa":false,"landing_page_url":"https://doi.org/10.1080/0305215x.2020.1741569","pdf_url":null,"source":{"id":"https://openalex.org/S139857051","display_name":"Engineering Optimization","issn_l":"0305-215X","issn":["0305-215X","1026-745X","1029-0273"],"is_oa":false,"is_in_doaj":false,"is_core":true,"listed_in":["anvur-scientific","cwts-core","dongbi-b","jufo-1","norway-1","poland-70","russia-white-list-1","vabb-shw"],"host_organization":"https://openalex.org/P4310320547","host_organization_name":"Taylor & Francis","host_organization_lineage":["https://openalex.org/P4310320547","https://openalex.org/P4310320449"],"host_organization_lineage_names":["Taylor & Francis","Informa"],"type":"journal"},"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Engineering Optimization","raw_type":"journal-article"}],"best_oa_location":null,"sustainable_development_goals":[{"id":"https://metadata.un.org/sdg/9","score":0.7207000255584717,"display_name":"Industry, innovation and infrastructure"}],"study_designs":[],"awards":[{"id":"https://openalex.org/G2802930057","display_name":null,"funder_award_id":"2018M642928","funder_id":"https://openalex.org/F4320321543","funder_display_name":"China Postdoctoral Science Foundation"},{"id":"https://openalex.org/G8725462527","display_name":null,"funder_award_id":"61803287","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/F4320321543","display_name":"China Postdoctoral Science Foundation","ror":"https://ror.org/0426zh255"}],"has_content":{"pdf":false,"grobid_xml":false},"content_urls":null,"referenced_works_count":52,"referenced_works":["https://openalex.org/W101335119","https://openalex.org/W1669256791","https://openalex.org/W1985481512","https://openalex.org/W2004641487","https://openalex.org/W2009536756","https://openalex.org/W2014946907","https://openalex.org/W2020903639","https://openalex.org/W2021486394","https://openalex.org/W2021558860","https://openalex.org/W2021974499","https://openalex.org/W2031941629","https://openalex.org/W2059020966","https://openalex.org/W2059589028","https://openalex.org/W2063161760","https://openalex.org/W2070548445","https://openalex.org/W2078164785","https://openalex.org/W2084431114","https://openalex.org/W2095346766","https://openalex.org/W2097206491","https://openalex.org/W2098218469","https://openalex.org/W2098358873","https://openalex.org/W2104984867","https://openalex.org/W2112943632","https://openalex.org/W2131576766","https://openalex.org/W2137784352","https://openalex.org/W2145111666","https://openalex.org/W2151768155","https://openalex.org/W2159748335","https://openalex.org/W2324603829","https://openalex.org/W2361942330","https://openalex.org/W2411809432","https://openalex.org/W2524816336","https://openalex.org/W2527278126","https://openalex.org/W2558625091","https://openalex.org/W2568441559","https://openalex.org/W2606668127","https://openalex.org/W2726838646","https://openalex.org/W2736210237","https://openalex.org/W2747634544","https://openalex.org/W2748387546","https://openalex.org/W2790810716","https://openalex.org/W2791804318","https://openalex.org/W2811436934","https://openalex.org/W2895964738","https://openalex.org/W2898394404","https://openalex.org/W2904057506","https://openalex.org/W2907945393","https://openalex.org/W2952227399","https://openalex.org/W2971811122","https://openalex.org/W3005620137","https://openalex.org/W3139323198","https://openalex.org/W4237647635"],"related_works":["https://openalex.org/W2568441559","https://openalex.org/W2014946907","https://openalex.org/W580199261","https://openalex.org/W2015781091","https://openalex.org/W2598107799","https://openalex.org/W2616241412","https://openalex.org/W1972404016","https://openalex.org/W2601567755","https://openalex.org/W2891992122","https://openalex.org/W4237647635"],"abstract_inverted_index":{"U-shaped":[0,33],"assembly":[1,10,34],"lines":[2],"have":[3],"drawn":[4],"increasing":[5],"attention":[6],"from":[7],"the":[8,60,115,118,125,129],"modern":[9],"line":[11,35],"industry":[12],"owing":[13],"to":[14,27,58,71,92,100,111],"their":[15],"high":[16],"flexibility.":[17],"This":[18],"work":[19],"develops":[20],"an":[21],"enhanced":[22,47],"beam":[23,43],"search":[24,44],"heuristic":[25,45,98],"algorithm":[26],"solve":[28],"types":[29],"1":[30],"and":[31,39,54,83,87,113,135,140,147],"2":[32],"balancing":[36],"problems":[37],"(UALBP-1":[38],"UALBP-2).":[40],"The":[41],"proposed":[42,119,126],"is":[46,108],"by":[48,137],"utilizing:":[49],"(1)":[50],"five":[51],"lower":[52,78],"bounds":[53],"four":[55],"dominance":[56],"rules":[57],"prune":[59],"dominated":[61],"partial":[62,94],"solutions;":[63],"(2)":[64],"a":[65,76,89],"new":[66,90,142],"station":[67,73,103],"load":[68,74],"selection":[69],"criterion":[70],"select":[72],"with":[75],"smaller":[77],"bound,":[79],"less":[80],"idle":[81],"time":[82],"fewer":[84],"\u2018easy\u2019":[85],"tasks;":[86],"(3)":[88],"method":[91,127],"extend":[93],"solutions":[95,144],"based":[96],"on":[97],"information":[99],"encourage":[101],"full":[102],"load.":[104],"Extensive":[105],"numerical":[106],"study":[107],"carried":[109],"out":[110],"test":[112],"evaluate":[114],"performance":[116],"of":[117],"algorithm.":[120],"Computational":[121],"results":[122],"demonstrate":[123],"that":[124],"outperforms":[128],"state-of-the-art":[130],"methods":[131],"for":[132,145],"both":[133],"UALBP-1":[134,146],"UALBP-2":[136],"achieving":[138],"33":[139],"31":[141],"optimal":[143],"UALBP-2,":[148],"respectively.":[149]},"counts_by_year":[{"year":2026,"cited_by_count":1},{"year":2025,"cited_by_count":4},{"year":2024,"cited_by_count":6},{"year":2023,"cited_by_count":4},{"year":2022,"cited_by_count":6},{"year":2021,"cited_by_count":5},{"year":2020,"cited_by_count":2}],"updated_date":"2026-11-04T10:54:05.112534","created_date":"2020-04-10T00:00:00"}