{"id":"https://openalex.org/W2020144173","doi":"https://doi.org/10.1007/s10732-007-9063-x","title":"An evaluation of constructive heuristic methods for solving the alternative subgraphs assembly line balancing problem","display_name":"An evaluation of constructive heuristic methods for solving the alternative subgraphs assembly line balancing problem","publication_year":2007,"publication_date":"2007-10-26","ids":{"openalex":"https://openalex.org/W2020144173","doi":"https://doi.org/10.1007/s10732-007-9063-x","mag":"2020144173"},"language":"en","primary_location":{"id":"doi:10.1007/s10732-007-9063-x","is_oa":false,"landing_page_url":"https://doi.org/10.1007/s10732-007-9063-x","pdf_url":null,"source":{"id":"https://openalex.org/S111418578","display_name":"Journal of Heuristics","issn_l":"1381-1231","issn":["1381-1231","1572-9397"],"is_oa":false,"is_in_doaj":false,"is_core":true,"host_organization":"https://openalex.org/P4310319900","host_organization_name":"Springer Science+Business Media","host_organization_lineage":["https://openalex.org/P4310319900","https://openalex.org/P4310319965"],"host_organization_lineage_names":["Springer Science+Business Media","Springer Nature"],"type":"journal"},"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Journal of Heuristics","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/A5068386000","display_name":"Liliana Capacho","orcid":null},"institutions":[{"id":"https://openalex.org/I1329621470","display_name":"Bhabha Atomic Research Centre","ror":"https://ror.org/05w6wfp17","country_code":"IN","type":"facility","lineage":["https://openalex.org/I1329621470","https://openalex.org/I2799351866","https://openalex.org/I3149292468"]},{"id":"https://openalex.org/I203303854","display_name":"University of the Andes","ror":"https://ror.org/02h1b1x27","country_code":"VE","type":"education","lineage":["https://openalex.org/I203303854"]},{"id":"https://openalex.org/I9617848","display_name":"Universitat Polit\u00e8cnica de Catalunya","ror":"https://ror.org/03mb6wj31","country_code":"ES","type":"education","lineage":["https://openalex.org/I9617848"]}],"countries":["ES","IN","VE"],"is_corresponding":false,"raw_author_name":"Liliana Capacho","raw_affiliation_strings":["Instituto de Organizaci\u00f3n y Control de Sistemas Industriales, ETS de Ingenier\u00eda Industrial de Barcelona, Universitat Polit\u00e8cnica de Catalunya, Diagonal, 647, 11th floor, 08028, Barcelona, Spain","University of Los Andes, I.O. Department, EISULA and CESIMO, M\u00e9rida, Venezuela","University of Los Andes, I.O. Department, EISULA and CESIMO, M\u00e9rida, Venezuela and Instituto de Organizaci\u00f3n y Control de Sistemas Industriales, ETS de Ingenier\u00eda Industrial de Barc ...#TAB#"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Instituto de Organizaci\u00f3n y Control de Sistemas Industriales, ETS de Ingenier\u00eda Industrial de Barcelona, Universitat Polit\u00e8cnica de Catalunya, Diagonal, 647, 11th floor, 08028, Barcelona, Spain","institution_ids":["https://openalex.org/I9617848"]},{"raw_affiliation_string":"University of Los Andes, I.O. Department, EISULA and CESIMO, M\u00e9rida, Venezuela","institution_ids":["https://openalex.org/I203303854"]},{"raw_affiliation_string":"University of Los Andes, I.O. Department, EISULA and CESIMO, M\u00e9rida, Venezuela and Instituto de Organizaci\u00f3n y Control de Sistemas Industriales, ETS de Ingenier\u00eda Industrial de Barc ...#TAB#","institution_ids":["https://openalex.org/I1329621470"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5057248664","display_name":"Rafael Pastor","orcid":"https://orcid.org/0000-0002-6188-4458"},"institutions":[{"id":"https://openalex.org/I9617848","display_name":"Universitat Polit\u00e8cnica de Catalunya","ror":"https://ror.org/03mb6wj31","country_code":"ES","type":"education","lineage":["https://openalex.org/I9617848"]}],"countries":["ES"],"is_corresponding":true,"raw_author_name":"Rafael Pastor","raw_affiliation_strings":["Instituto de Organizaci\u00f3n y Control de Sistemas Industriales, ETS de Ingenier\u00eda Industrial de Barcelona, Universitat Polit\u00e8cnica de Catalunya, Diagonal, 647, 11th floor, 08028, Barcelona, Spain","Instituto de Organizaci\u00f3n y Control de Sistemas Industriales, ETS de Ingenier\u00eda Industrial de Barcelona, Universitat Polit\u00e8cnica de Catalunya, Barcelona, Spain 08028#TAB#"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Instituto de Organizaci\u00f3n y Control de Sistemas Industriales, ETS de Ingenier\u00eda Industrial de Barcelona, Universitat Polit\u00e8cnica de Catalunya, Diagonal, 647, 11th floor, 08028, Barcelona, Spain","institution_ids":["https://openalex.org/I9617848"]},{"raw_affiliation_string":"Instituto de Organizaci\u00f3n y Control de Sistemas Industriales, ETS de Ingenier\u00eda Industrial de Barcelona, Universitat Polit\u00e8cnica de Catalunya, Barcelona, Spain 08028#TAB#","institution_ids":["https://openalex.org/I9617848"]}]},{"author_position":"middle","author":{"id":null,"display_name":"Alexander Dolgui","orcid":null},"institutions":[{"id":"https://openalex.org/I70768539","display_name":"\u00c9cole Nationale Sup\u00e9rieure des Mines de Paris","ror":"https://ror.org/04y8cs423","country_code":"FR","type":"education","lineage":["https://openalex.org/I190752583","https://openalex.org/I2746051580","https://openalex.org/I70768539"]}],"countries":["FR"],"is_corresponding":false,"raw_author_name":"Alexander Dolgui","raw_affiliation_strings":["Division for Industrial Engineering and Computer Sciences, Ecole des Mines, St Etienne, France","Division for Industrial Engineering and Computer Sciences, Ecole des Mines, St Etienne, France#TAB#"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Division for Industrial Engineering and Computer Sciences, Ecole des Mines, St Etienne, France","institution_ids":[]},{"raw_affiliation_string":"Division for Industrial Engineering and Computer Sciences, Ecole des Mines, St Etienne, France#TAB#","institution_ids":["https://openalex.org/I70768539"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5113990618","display_name":"Olga Guschinskaya","orcid":null},"institutions":[{"id":"https://openalex.org/I70768539","display_name":"\u00c9cole Nationale Sup\u00e9rieure des Mines de Paris","ror":"https://ror.org/04y8cs423","country_code":"FR","type":"education","lineage":["https://openalex.org/I190752583","https://openalex.org/I2746051580","https://openalex.org/I70768539"]}],"countries":["FR"],"is_corresponding":false,"raw_author_name":"Olga Guschinskaya","raw_affiliation_strings":["Division for Industrial Engineering and Computer Sciences, Ecole des Mines, St Etienne, France","Division for Industrial Engineering and Computer Sciences, Ecole des Mines, St Etienne, France#TAB#"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Division for Industrial Engineering and Computer Sciences, Ecole des Mines, St Etienne, France","institution_ids":[]},{"raw_affiliation_string":"Division for Industrial Engineering and Computer Sciences, Ecole des Mines, St Etienne, France#TAB#","institution_ids":["https://openalex.org/I70768539"]}]}],"institutions":[],"countries_distinct_count":4,"institutions_distinct_count":4,"corresponding_author_ids":["https://openalex.org/A5057248664"],"corresponding_institution_ids":["https://openalex.org/I9617848"],"apc_list":{"value":2290,"currency":"EUR","value_usd":2890},"apc_paid":null,"fwci":6.6232,"has_fulltext":false,"cited_by_count":54,"citation_normalized_percentile":{"value":0.95824974,"is_in_top_1_percent":false,"is_in_top_10_percent":true},"cited_by_percentile_year":{"min":89,"max":99},"biblio":{"volume":"15","issue":"2","first_page":"109","last_page":"132"},"is_retracted":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T12782","display_name":"Assembly Line Balancing Optimization","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/T12782","display_name":"Assembly Line Balancing Optimization","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/T11159","display_name":"Manufacturing Process and Optimization","score":0.930899977684021,"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/T13886","display_name":"Operations Management Techniques","score":0.9217000007629395,"subfield":{"id":"https://openalex.org/subfields/1803","display_name":"Management Science and Operations Research"},"field":{"id":"https://openalex.org/fields/18","display_name":"Decision Sciences"},"domain":{"id":"https://openalex.org/domains/2","display_name":"Social Sciences"}}],"keywords":[{"id":"https://openalex.org/keywords/constructive","display_name":"Constructive","score":0.7771515846252441},{"id":"https://openalex.org/keywords/heuristic","display_name":"Heuristic","score":0.7310435175895691},{"id":"https://openalex.org/keywords/computer-science","display_name":"Computer science","score":0.7019689083099365},{"id":"https://openalex.org/keywords/benchmark","display_name":"Benchmark (surveying)","score":0.6921254396438599},{"id":"https://openalex.org/keywords/mathematical-optimization","display_name":"Mathematical optimization","score":0.5562446713447571},{"id":"https://openalex.org/keywords/set","display_name":"Set (abstract data type)","score":0.5389182567596436},{"id":"https://openalex.org/keywords/workstation","display_name":"Workstation","score":0.5278246998786926},{"id":"https://openalex.org/keywords/assembly-line","display_name":"Assembly line","score":0.4840535521507263},{"id":"https://openalex.org/keywords/line","display_name":"Line (geometry)","score":0.45423832535743713},{"id":"https://openalex.org/keywords/process","display_name":"Process (computing)","score":0.43809252977371216},{"id":"https://openalex.org/keywords/algorithm","display_name":"Algorithm","score":0.33834734559059143},{"id":"https://openalex.org/keywords/mathematics","display_name":"Mathematics","score":0.22177475690841675},{"id":"https://openalex.org/keywords/artificial-intelligence","display_name":"Artificial intelligence","score":0.2074059247970581},{"id":"https://openalex.org/keywords/engineering","display_name":"Engineering","score":0.07045722007751465}],"concepts":[{"id":"https://openalex.org/C2778701210","wikidata":"https://www.wikidata.org/wiki/Q28130034","display_name":"Constructive","level":3,"score":0.7771515846252441},{"id":"https://openalex.org/C173801870","wikidata":"https://www.wikidata.org/wiki/Q201413","display_name":"Heuristic","level":2,"score":0.7310435175895691},{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.7019689083099365},{"id":"https://openalex.org/C185798385","wikidata":"https://www.wikidata.org/wiki/Q1161707","display_name":"Benchmark (surveying)","level":2,"score":0.6921254396438599},{"id":"https://openalex.org/C126255220","wikidata":"https://www.wikidata.org/wiki/Q141495","display_name":"Mathematical optimization","level":1,"score":0.5562446713447571},{"id":"https://openalex.org/C177264268","wikidata":"https://www.wikidata.org/wiki/Q1514741","display_name":"Set (abstract data type)","level":2,"score":0.5389182567596436},{"id":"https://openalex.org/C67953723","wikidata":"https://www.wikidata.org/wiki/Q192525","display_name":"Workstation","level":2,"score":0.5278246998786926},{"id":"https://openalex.org/C3019666875","wikidata":"https://www.wikidata.org/wiki/Q455037","display_name":"Assembly line","level":2,"score":0.4840535521507263},{"id":"https://openalex.org/C198352243","wikidata":"https://www.wikidata.org/wiki/Q37105","display_name":"Line (geometry)","level":2,"score":0.45423832535743713},{"id":"https://openalex.org/C98045186","wikidata":"https://www.wikidata.org/wiki/Q205663","display_name":"Process (computing)","level":2,"score":0.43809252977371216},{"id":"https://openalex.org/C11413529","wikidata":"https://www.wikidata.org/wiki/Q8366","display_name":"Algorithm","level":1,"score":0.33834734559059143},{"id":"https://openalex.org/C33923547","wikidata":"https://www.wikidata.org/wiki/Q395","display_name":"Mathematics","level":0,"score":0.22177475690841675},{"id":"https://openalex.org/C154945302","wikidata":"https://www.wikidata.org/wiki/Q11660","display_name":"Artificial intelligence","level":1,"score":0.2074059247970581},{"id":"https://openalex.org/C127413603","wikidata":"https://www.wikidata.org/wiki/Q11023","display_name":"Engineering","level":0,"score":0.07045722007751465},{"id":"https://openalex.org/C2524010","wikidata":"https://www.wikidata.org/wiki/Q8087","display_name":"Geometry","level":1,"score":0.0},{"id":"https://openalex.org/C199360897","wikidata":"https://www.wikidata.org/wiki/Q9143","display_name":"Programming language","level":1,"score":0.0},{"id":"https://openalex.org/C205649164","wikidata":"https://www.wikidata.org/wiki/Q1071","display_name":"Geography","level":0,"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},{"id":"https://openalex.org/C13280743","wikidata":"https://www.wikidata.org/wiki/Q131089","display_name":"Geodesy","level":1,"score":0.0}],"mesh":[],"locations_count":2,"locations":[{"id":"doi:10.1007/s10732-007-9063-x","is_oa":false,"landing_page_url":"https://doi.org/10.1007/s10732-007-9063-x","pdf_url":null,"source":{"id":"https://openalex.org/S111418578","display_name":"Journal of Heuristics","issn_l":"1381-1231","issn":["1381-1231","1572-9397"],"is_oa":false,"is_in_doaj":false,"is_core":true,"host_organization":"https://openalex.org/P4310319900","host_organization_name":"Springer Science+Business Media","host_organization_lineage":["https://openalex.org/P4310319900","https://openalex.org/P4310319965"],"host_organization_lineage_names":["Springer Science+Business Media","Springer Nature"],"type":"journal"},"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Journal of Heuristics","raw_type":"journal-article"},{"id":"pmh:oai:HAL:emse-00673020v1","is_oa":false,"landing_page_url":"https://hal-emse.ccsd.cnrs.fr/emse-00673020","pdf_url":null,"source":{"id":"https://openalex.org/S4306402512","display_name":"HAL (Le Centre pour la Communication Scientifique Directe)","issn_l":null,"issn":null,"is_oa":false,"is_in_doaj":false,"is_core":false,"host_organization":"https://openalex.org/I1294671590","host_organization_name":"Centre National de la Recherche Scientifique","host_organization_lineage":["https://openalex.org/I1294671590"],"host_organization_lineage_names":[],"type":"repository"},"license":null,"license_id":null,"version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":"Journal of Heuristics, 2009, 15 (2), pp.Pages 109-132. ⟨10.1007/s10732-007-9063-x⟩","raw_type":"info:eu-repo/semantics/article"}],"best_oa_location":null,"sustainable_development_goals":[],"awards":[],"funders":[],"has_content":{"pdf":false,"grobid_xml":false},"content_urls":null,"referenced_works_count":53,"referenced_works":["https://openalex.org/W101335119","https://openalex.org/W1515078400","https://openalex.org/W1515244187","https://openalex.org/W1968556484","https://openalex.org/W1970340459","https://openalex.org/W1970485081","https://openalex.org/W1977474885","https://openalex.org/W1979356335","https://openalex.org/W1989144757","https://openalex.org/W1989523906","https://openalex.org/W1997345653","https://openalex.org/W2002428732","https://openalex.org/W2013304451","https://openalex.org/W2013358331","https://openalex.org/W2020348415","https://openalex.org/W2026006939","https://openalex.org/W2042951273","https://openalex.org/W2043594380","https://openalex.org/W2043707910","https://openalex.org/W2045364324","https://openalex.org/W2048205768","https://openalex.org/W2052184567","https://openalex.org/W2052898393","https://openalex.org/W2053087285","https://openalex.org/W2054460690","https://openalex.org/W2057540672","https://openalex.org/W2057798351","https://openalex.org/W2061536951","https://openalex.org/W2064370657","https://openalex.org/W2069855436","https://openalex.org/W2083147918","https://openalex.org/W2083257871","https://openalex.org/W2084431114","https://openalex.org/W2085317433","https://openalex.org/W2085341760","https://openalex.org/W2088823736","https://openalex.org/W2091694577","https://openalex.org/W2095411858","https://openalex.org/W2104984867","https://openalex.org/W2112654775","https://openalex.org/W2114496295","https://openalex.org/W2127168525","https://openalex.org/W2127823468","https://openalex.org/W2130138066","https://openalex.org/W2138393622","https://openalex.org/W2139824765","https://openalex.org/W2159189906","https://openalex.org/W2159554031","https://openalex.org/W2162937363","https://openalex.org/W2165474788","https://openalex.org/W2169621928","https://openalex.org/W3145817996","https://openalex.org/W3149164053"],"related_works":["https://openalex.org/W2378211422","https://openalex.org/W2045348955","https://openalex.org/W2352028719","https://openalex.org/W2584886384","https://openalex.org/W2378667902","https://openalex.org/W3175097230","https://openalex.org/W2938097198","https://openalex.org/W4382361576","https://openalex.org/W2114845310","https://openalex.org/W1970605812"],"abstract_inverted_index":null,"counts_by_year":[{"year":2025,"cited_by_count":1},{"year":2024,"cited_by_count":2},{"year":2023,"cited_by_count":7},{"year":2021,"cited_by_count":3},{"year":2020,"cited_by_count":2},{"year":2019,"cited_by_count":3},{"year":2018,"cited_by_count":3},{"year":2017,"cited_by_count":1},{"year":2016,"cited_by_count":5},{"year":2015,"cited_by_count":6},{"year":2014,"cited_by_count":3},{"year":2013,"cited_by_count":1},{"year":2012,"cited_by_count":3}],"updated_date":"2026-07-02T09:51:11.867554","created_date":"2025-10-10T00:00:00"}