{"id":"https://openalex.org/W4281398955","doi":"https://doi.org/10.1080/00207543.2022.2077673","title":"Variable-depth local search heuristic for assembly line balancing problems","display_name":"Variable-depth local search heuristic for assembly line balancing problems","publication_year":2022,"publication_date":"2022-05-23","ids":{"openalex":"https://openalex.org/W4281398955","doi":"https://doi.org/10.1080/00207543.2022.2077673"},"language":"en","primary_location":{"id":"doi:10.1080/00207543.2022.2077673","is_oa":false,"landing_page_url":"https://doi.org/10.1080/00207543.2022.2077673","pdf_url":null,"source":{"id":"https://openalex.org/S65690446","display_name":"International Journal of Production Research","issn_l":"0020-7543","issn":["0020-7543","1366-588X"],"is_oa":false,"is_in_doaj":false,"is_core":true,"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":"International Journal of Production Research","raw_type":"journal-article"},"type":"article","indexed_in":["crossref"],"open_access":{"is_oa":true,"oa_status":"green","oa_url":"https://upcommons.upc.edu/bitstreams/9391eb7e-38d5-4d34-a070-5a1a713fa8ee/download","any_repository_has_fulltext":true},"authorships":[{"author_position":"first","author":{"id":"https://openalex.org/A5000845814","display_name":"Eduardo \u00c1lvarez\u2010Miranda","orcid":"https://orcid.org/0000-0002-7788-0451"},"institutions":[{"id":"https://openalex.org/I134695357","display_name":"University of Talca","ror":"https://ror.org/01s4gpq44","country_code":"CL","type":"education","lineage":["https://openalex.org/I134695357"]}],"countries":["CL"],"is_corresponding":false,"raw_author_name":"Eduardo \u00c1lvarez-Miranda","raw_affiliation_strings":["School of Economics and Business, University of Talca (Universidad de Talca), Talca, Chile"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"School of Economics and Business, University of Talca (Universidad de Talca), Talca, Chile","institution_ids":["https://openalex.org/I134695357"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5020463851","display_name":"Jordi Pereira","orcid":"https://orcid.org/0000-0002-1736-3575"},"institutions":[{"id":"https://openalex.org/I21067949","display_name":"Adolfo Ib\u00e1\u00f1ez University","ror":"https://ror.org/0326knt82","country_code":"CL","type":"education","lineage":["https://openalex.org/I21067949"]},{"id":"https://openalex.org/I42134832","display_name":"Barcelona School of Economics","ror":"https://ror.org/02k09n368","country_code":"ES","type":"education","lineage":["https://openalex.org/I42134832"]},{"id":"https://openalex.org/I4387152686","display_name":"UPF Barcelona School of Management","ror":"https://ror.org/04m3cqq68","country_code":"ES","type":"education","lineage":["https://openalex.org/I170486558","https://openalex.org/I4387152686"]}],"countries":["CL","ES"],"is_corresponding":true,"raw_author_name":"Jordi Pereira","raw_affiliation_strings":["Faculty of Engineering and Science, Adolfo Ib\u00e1\u00f1ez University (Universidad Adolfo Ib\u00e1\u00f1ez), Vi\u00f1a del Mar, Chile","UPF Barcelona School of Management, Barcelona, Spain"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Faculty of Engineering and Science, Adolfo Ib\u00e1\u00f1ez University (Universidad Adolfo Ib\u00e1\u00f1ez), Vi\u00f1a del Mar, Chile","institution_ids":["https://openalex.org/I21067949"]},{"raw_affiliation_string":"UPF Barcelona School of Management, Barcelona, Spain","institution_ids":["https://openalex.org/I42134832","https://openalex.org/I4387152686"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5102488188","display_name":"Camila Vargas","orcid":null},"institutions":[{"id":"https://openalex.org/I21067949","display_name":"Adolfo Ib\u00e1\u00f1ez University","ror":"https://ror.org/0326knt82","country_code":"CL","type":"education","lineage":["https://openalex.org/I21067949"]}],"countries":["CL"],"is_corresponding":false,"raw_author_name":"Camila Vargas","raw_affiliation_strings":["Adolfo Ib\u00e1\u00f1ez University (Universidad Adolfo Ib\u00e1\u00f1ez), Vi\u00f1a del Mar, Chile"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Adolfo Ib\u00e1\u00f1ez University (Universidad Adolfo Ib\u00e1\u00f1ez), Vi\u00f1a del Mar, Chile","institution_ids":["https://openalex.org/I21067949"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5035555977","display_name":"Mariona Vil\u00e0","orcid":"https://orcid.org/0000-0001-8132-969X"},"institutions":[{"id":"https://openalex.org/I894721429","display_name":"EAE Business School","ror":"https://ror.org/03qzktr95","country_code":"ES","type":"education","lineage":["https://openalex.org/I894721429"]}],"countries":["ES"],"is_corresponding":false,"raw_author_name":"Mariona Vil\u00e0","raw_affiliation_strings":["EAE Business School, Barcelona, Spain"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"EAE Business School, Barcelona, Spain","institution_ids":["https://openalex.org/I894721429"]}]}],"institutions":[],"countries_distinct_count":2,"institutions_distinct_count":5,"corresponding_author_ids":["https://openalex.org/A5020463851"],"corresponding_institution_ids":["https://openalex.org/I21067949","https://openalex.org/I42134832","https://openalex.org/I4387152686"],"apc_list":null,"apc_paid":null,"fwci":1.2562,"has_fulltext":true,"cited_by_count":12,"citation_normalized_percentile":{"value":0.80780808,"is_in_top_1_percent":false,"is_in_top_10_percent":false},"cited_by_percentile_year":{"min":89,"max":99},"biblio":{"volume":"61","issue":"9","first_page":"3103","last_page":"3121"},"is_retracted":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T12782","display_name":"Assembly Line Balancing Optimization","score":0.9998999834060669,"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":0.9998999834060669,"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.9588000178337097,"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.9491000175476074,"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/heuristics","display_name":"Heuristics","score":0.8634151220321655},{"id":"https://openalex.org/keywords/workstation","display_name":"Workstation","score":0.7039423584938049},{"id":"https://openalex.org/keywords/mathematical-optimization","display_name":"Mathematical optimization","score":0.6910725831985474},{"id":"https://openalex.org/keywords/heuristic","display_name":"Heuristic","score":0.6684376001358032},{"id":"https://openalex.org/keywords/variable","display_name":"Variable (mathematics)","score":0.6488951444625854},{"id":"https://openalex.org/keywords/computer-science","display_name":"Computer science","score":0.5532532930374146},{"id":"https://openalex.org/keywords/enumeration","display_name":"Enumeration","score":0.5521371960639954},{"id":"https://openalex.org/keywords/variable-neighborhood-search","display_name":"Variable neighborhood search","score":0.5451556444168091},{"id":"https://openalex.org/keywords/assembly-line","display_name":"Assembly line","score":0.5120614171028137},{"id":"https://openalex.org/keywords/product","display_name":"Product (mathematics)","score":0.49834656715393066},{"id":"https://openalex.org/keywords/local-search","display_name":"Local search (optimization)","score":0.4725898206233978},{"id":"https://openalex.org/keywords/line","display_name":"Line (geometry)","score":0.42742660641670227},{"id":"https://openalex.org/keywords/algorithm","display_name":"Algorithm","score":0.4203479290008545},{"id":"https://openalex.org/keywords/metaheuristic","display_name":"Metaheuristic","score":0.2834430932998657},{"id":"https://openalex.org/keywords/mathematics","display_name":"Mathematics","score":0.2598951458930969},{"id":"https://openalex.org/keywords/engineering","display_name":"Engineering","score":0.18487784266471863}],"concepts":[{"id":"https://openalex.org/C127705205","wikidata":"https://www.wikidata.org/wiki/Q5748245","display_name":"Heuristics","level":2,"score":0.8634151220321655},{"id":"https://openalex.org/C67953723","wikidata":"https://www.wikidata.org/wiki/Q192525","display_name":"Workstation","level":2,"score":0.7039423584938049},{"id":"https://openalex.org/C126255220","wikidata":"https://www.wikidata.org/wiki/Q141495","display_name":"Mathematical optimization","level":1,"score":0.6910725831985474},{"id":"https://openalex.org/C173801870","wikidata":"https://www.wikidata.org/wiki/Q201413","display_name":"Heuristic","level":2,"score":0.6684376001358032},{"id":"https://openalex.org/C182365436","wikidata":"https://www.wikidata.org/wiki/Q50701","display_name":"Variable (mathematics)","level":2,"score":0.6488951444625854},{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.5532532930374146},{"id":"https://openalex.org/C156340839","wikidata":"https://www.wikidata.org/wiki/Q2704791","display_name":"Enumeration","level":2,"score":0.5521371960639954},{"id":"https://openalex.org/C2776435737","wikidata":"https://www.wikidata.org/wiki/Q7915703","display_name":"Variable neighborhood search","level":3,"score":0.5451556444168091},{"id":"https://openalex.org/C3019666875","wikidata":"https://www.wikidata.org/wiki/Q455037","display_name":"Assembly line","level":2,"score":0.5120614171028137},{"id":"https://openalex.org/C90673727","wikidata":"https://www.wikidata.org/wiki/Q901718","display_name":"Product (mathematics)","level":2,"score":0.49834656715393066},{"id":"https://openalex.org/C135320971","wikidata":"https://www.wikidata.org/wiki/Q1868524","display_name":"Local search (optimization)","level":2,"score":0.4725898206233978},{"id":"https://openalex.org/C198352243","wikidata":"https://www.wikidata.org/wiki/Q37105","display_name":"Line (geometry)","level":2,"score":0.42742660641670227},{"id":"https://openalex.org/C11413529","wikidata":"https://www.wikidata.org/wiki/Q8366","display_name":"Algorithm","level":1,"score":0.4203479290008545},{"id":"https://openalex.org/C109718341","wikidata":"https://www.wikidata.org/wiki/Q1385229","display_name":"Metaheuristic","level":2,"score":0.2834430932998657},{"id":"https://openalex.org/C33923547","wikidata":"https://www.wikidata.org/wiki/Q395","display_name":"Mathematics","level":0,"score":0.2598951458930969},{"id":"https://openalex.org/C127413603","wikidata":"https://www.wikidata.org/wiki/Q11023","display_name":"Engineering","level":0,"score":0.18487784266471863},{"id":"https://openalex.org/C114614502","wikidata":"https://www.wikidata.org/wiki/Q76592","display_name":"Combinatorics","level":1,"score":0.0},{"id":"https://openalex.org/C134306372","wikidata":"https://www.wikidata.org/wiki/Q7754","display_name":"Mathematical analysis","level":1,"score":0.0},{"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},{"id":"https://openalex.org/C111919701","wikidata":"https://www.wikidata.org/wiki/Q9135","display_name":"Operating system","level":1,"score":0.0}],"mesh":[],"locations_count":3,"locations":[{"id":"doi:10.1080/00207543.2022.2077673","is_oa":false,"landing_page_url":"https://doi.org/10.1080/00207543.2022.2077673","pdf_url":null,"source":{"id":"https://openalex.org/S65690446","display_name":"International Journal of Production Research","issn_l":"0020-7543","issn":["0020-7543","1366-588X"],"is_oa":false,"is_in_doaj":false,"is_core":true,"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":"International Journal of Production Research","raw_type":"journal-article"},{"id":"pmh:oai:upcommons.upc.edu:2117/413875","is_oa":true,"landing_page_url":"https://hdl.handle.net/2117/413875","pdf_url":"https://upcommons.upc.edu/bitstreams/9391eb7e-38d5-4d34-a070-5a1a713fa8ee/download","source":{"id":"https://openalex.org/S4377196262","display_name":"UPCommons institutional repository (Universitat Polit\u00e8cnica de Catalunya)","issn_l":null,"issn":null,"is_oa":false,"is_in_doaj":false,"is_core":false,"host_organization":"https://openalex.org/I9617848","host_organization_name":"Universitat Polit\u00e8cnica de Catalunya","host_organization_lineage":["https://openalex.org/I9617848"],"host_organization_lineage_names":[],"type":"repository"},"license":"cc-by-nc-nd","license_id":"https://openalex.org/licenses/cc-by-nc-nd","version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":null,"raw_type":"Article"},{"id":"pmh:oai:RePEc:taf:tprsxx:v:61:y:2023:i:9:p:3102-3120","is_oa":false,"landing_page_url":"http://hdl.handle.net/10.1080/00207543.2022.2077673","pdf_url":null,"source":{"id":"https://openalex.org/S4306401271","display_name":"RePEc: Research Papers in Economics","issn_l":null,"issn":null,"is_oa":false,"is_in_doaj":false,"is_core":false,"host_organization":"https://openalex.org/I77793887","host_organization_name":"Federal Reserve Bank of St. Louis","host_organization_lineage":["https://openalex.org/I77793887"],"host_organization_lineage_names":[],"type":"repository"},"license":null,"license_id":null,"version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":null,"raw_type":"article"}],"best_oa_location":{"id":"pmh:oai:upcommons.upc.edu:2117/413875","is_oa":true,"landing_page_url":"https://hdl.handle.net/2117/413875","pdf_url":"https://upcommons.upc.edu/bitstreams/9391eb7e-38d5-4d34-a070-5a1a713fa8ee/download","source":{"id":"https://openalex.org/S4377196262","display_name":"UPCommons institutional repository (Universitat Polit\u00e8cnica de Catalunya)","issn_l":null,"issn":null,"is_oa":false,"is_in_doaj":false,"is_core":false,"host_organization":"https://openalex.org/I9617848","host_organization_name":"Universitat Polit\u00e8cnica de Catalunya","host_organization_lineage":["https://openalex.org/I9617848"],"host_organization_lineage_names":[],"type":"repository"},"license":"cc-by-nc-nd","license_id":"https://openalex.org/licenses/cc-by-nc-nd","version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":null,"raw_type":"Article"},"sustainable_development_goals":[],"awards":[{"id":"https://openalex.org/G188746438","display_name":null,"funder_award_id":"PIA/ BASAL AFB180003","funder_id":"https://openalex.org/F4320334812","funder_display_name":"Comisi\u00f3n Nacional de Investigaci\u00f3n Cient\u00edfica y Tecnol\u00f3gica"},{"id":"https://openalex.org/G2436583553","display_name":null,"funder_award_id":"PIA/BASAL AFB180003","funder_id":"https://openalex.org/F4320327624","funder_display_name":"Instituto de Sistemas Complejos de Ingenier\u00eda"},{"id":"https://openalex.org/G4885393165","display_name":null,"funder_award_id":"1191624","funder_id":"https://openalex.org/F4320334812","funder_display_name":"Comisi\u00f3n Nacional de Investigaci\u00f3n Cient\u00edfica y Tecnol\u00f3gica"},{"id":"https://openalex.org/G5902734007","display_name":null,"funder_award_id":"AFB180003","funder_id":"https://openalex.org/F4320327624","funder_display_name":"Instituto de Sistemas Complejos de Ingenier\u00eda"},{"id":"https://openalex.org/G6851871307","display_name":null,"funder_award_id":"AFB180003","funder_id":"https://openalex.org/F4320334812","funder_display_name":"Comisi\u00f3n Nacional de Investigaci\u00f3n Cient\u00edfica y Tecnol\u00f3gica"},{"id":"https://openalex.org/G6908752355","display_name":null,"funder_award_id":"1191531","funder_id":"https://openalex.org/F4320338073","funder_display_name":"Fondo Nacional de Desarrollo Cient\u00edfico y Tecnol\u00f3gico"}],"funders":[{"id":"https://openalex.org/F4320327624","display_name":"Instituto de Sistemas Complejos de Ingenier\u00eda","ror":"https://ror.org/04wnc7270"},{"id":"https://openalex.org/F4320334812","display_name":"Comisi\u00f3n Nacional de Investigaci\u00f3n Cient\u00edfica y Tecnol\u00f3gica","ror":"https://ror.org/02ap3w078"},{"id":"https://openalex.org/F4320338073","display_name":"Fondo Nacional de Desarrollo Cient\u00edfico y Tecnol\u00f3gico","ror":"https://ror.org/02ap3w078"}],"has_content":{"pdf":true,"grobid_xml":true},"content_urls":{"pdf":"https://content.openalex.org/works/W4281398955.pdf","grobid_xml":"https://content.openalex.org/works/W4281398955.grobid-xml"},"referenced_works_count":57,"referenced_works":["https://openalex.org/W79318708","https://openalex.org/W754729573","https://openalex.org/W1493042895","https://openalex.org/W1502125971","https://openalex.org/W1535043136","https://openalex.org/W1878040096","https://openalex.org/W1891716741","https://openalex.org/W1966972823","https://openalex.org/W1968973647","https://openalex.org/W1970485081","https://openalex.org/W1978694440","https://openalex.org/W1984101080","https://openalex.org/W1991625760","https://openalex.org/W1997345653","https://openalex.org/W2000840218","https://openalex.org/W2004641487","https://openalex.org/W2005029911","https://openalex.org/W2006249330","https://openalex.org/W2016421260","https://openalex.org/W2017708378","https://openalex.org/W2027169328","https://openalex.org/W2031131994","https://openalex.org/W2042395099","https://openalex.org/W2042986967","https://openalex.org/W2051893699","https://openalex.org/W2057798351","https://openalex.org/W2058985100","https://openalex.org/W2059020966","https://openalex.org/W2059178960","https://openalex.org/W2067925095","https://openalex.org/W2070494355","https://openalex.org/W2082595031","https://openalex.org/W2088190248","https://openalex.org/W2095346766","https://openalex.org/W2104984867","https://openalex.org/W2106750610","https://openalex.org/W2112943632","https://openalex.org/W2114496295","https://openalex.org/W2127823468","https://openalex.org/W2139824765","https://openalex.org/W2141119792","https://openalex.org/W2143962375","https://openalex.org/W2148673189","https://openalex.org/W2151768155","https://openalex.org/W2163557644","https://openalex.org/W2342137734","https://openalex.org/W2516530272","https://openalex.org/W2725862116","https://openalex.org/W2792265682","https://openalex.org/W2995290920","https://openalex.org/W3126955592","https://openalex.org/W3149164053","https://openalex.org/W3162702846","https://openalex.org/W3196895885","https://openalex.org/W3215942922","https://openalex.org/W4210500228","https://openalex.org/W4246219036"],"related_works":["https://openalex.org/W3175097230","https://openalex.org/W2938097198","https://openalex.org/W4382361576","https://openalex.org/W2006671471","https://openalex.org/W2028764438","https://openalex.org/W2808482843","https://openalex.org/W2921520325","https://openalex.org/W2375184087","https://openalex.org/W1978520433","https://openalex.org/W2991802865"],"abstract_inverted_index":{"Assembly":[0],"lines":[1],"are":[2,8,70,164],"production":[3],"flow":[4],"systems":[5],"wherein":[6],"activities":[7],"organised":[9],"around":[10],"a":[11,30,54,97,156],"line":[12,36,65],"consisting":[13],"of":[14,32,41,76,88,136,147],"various":[15],"workstations":[16],"through":[17,29],"which":[18,69,151],"the":[19,25,48,71,77,80,85,106,117,126,137,142,145,148,152],"product":[20,26],"flows.":[21],"At":[22],"each":[23],"station,":[24],"is":[27,59,132],"assembled":[28],"subset":[31],"operations.":[33],"The":[34,113],"assembly":[35,64],"balancing":[37,66],"problem":[38],"(ALBP)":[39],"consists":[40],"allocating":[42],"operations":[43],"between":[44],"stations":[45],"to":[46,109,134],"maximise":[47],"system":[49],"efficiency.":[50],"In":[51],"this":[52,94],"study,":[53],"variable-depth":[55],"local":[56,98],"search":[57],"algorithm":[58,115],"proposed":[60,114,153],"for":[61,83,121,140,150],"solving":[62,84,141],"simple":[63],"problems":[67],"(SALBPs),":[68],"most":[72],"widely":[73],"studied":[74],"versions":[75],"ALBP.":[78],"Although":[79],"state-of-the-art":[81,138],"techniques":[82],"SALBP":[86],"consist":[87],"exact":[89],"enumeration-based":[90],"methods":[91],"or":[92],"heuristics,":[93],"paper":[95],"proposes":[96],"search-based":[99],"heuristic":[100],"using":[101],"variable-length":[102],"sequences":[103],"that":[104,129],"allow":[105],"solution":[107,119,158],"space":[108],"be":[110],"efficiently":[111],"explored.":[112],"improves":[116],"best":[118],"known":[120],"multiple":[122],"instances":[123,149],"reported":[124,161],"in":[125],"literature,":[127],"indicating":[128],"its":[130],"efficiency":[131],"comparable":[133],"those":[135],"method":[139],"SALBP.":[143],"Moreover,":[144],"characteristics":[146],"procedure":[154],"provides":[155],"better":[157],"than":[159],"previously":[160],"construction":[162],"procedures":[163],"investigated.":[165]},"counts_by_year":[{"year":2026,"cited_by_count":1},{"year":2025,"cited_by_count":8},{"year":2024,"cited_by_count":2},{"year":2023,"cited_by_count":1}],"updated_date":"2026-08-29T07:29:34.045763","created_date":"2025-10-10T00:00:00"}