{"id":"https://openalex.org/W2152049903","doi":"https://doi.org/10.1080/09511920701574172","title":"A random search and backtracking procedure for transfer line balancing","display_name":"A random search and backtracking procedure for transfer line balancing","publication_year":2008,"publication_date":"2008-05-12","ids":{"openalex":"https://openalex.org/W2152049903","doi":"https://doi.org/10.1080/09511920701574172","mag":"2152049903"},"language":"en","primary_location":{"id":"doi:10.1080/09511920701574172","is_oa":false,"landing_page_url":"https://doi.org/10.1080/09511920701574172","pdf_url":null,"source":{"id":"https://openalex.org/S57062392","display_name":"International Journal of Computer Integrated Manufacturing","issn_l":"0951-192X","issn":["0951-192X","1362-3052"],"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"],"host_organization_lineage_names":["Taylor & Francis"],"type":"journal"},"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"International Journal of Computer Integrated Manufacturing","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/A5011971407","display_name":"Brigitte Finel","orcid":null},"institutions":[{"id":"https://openalex.org/I4210150706","display_name":"\u00c9cole Nationale d'Ing\u00e9nieurs de Metz","ror":"https://ror.org/05bhtvt77","country_code":"FR","type":"education","lineage":["https://openalex.org/I4210150706","https://openalex.org/I90183372"]},{"id":"https://openalex.org/I4387155471","display_name":"Laboratoire de G\u00e9nie Informatique, de Production et de Maintenance","ror":"https://ror.org/04xykxd72","country_code":null,"type":"facility","lineage":["https://openalex.org/I4210150706","https://openalex.org/I4387155471","https://openalex.org/I90183372","https://openalex.org/I90183372"]}],"countries":["FR"],"is_corresponding":true,"raw_author_name":"B. Finel","raw_affiliation_strings":["LGIPM, ENIM/University of Metz , France"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"LGIPM, ENIM/University of Metz , France","institution_ids":["https://openalex.org/I4210150706","https://openalex.org/I4387155471"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5015824343","display_name":"Alexandre Dolgui","orcid":"https://orcid.org/0000-0003-0527-4716"},"institutions":[{"id":"https://openalex.org/I3019848993","display_name":"Mines Saint-\u00c9tienne","ror":"https://ror.org/05a1dws80","country_code":"FR","type":"education","lineage":["https://openalex.org/I203339264","https://openalex.org/I205703379","https://openalex.org/I3019848993"]}],"countries":["FR"],"is_corresponding":false,"raw_author_name":"A. Dolgui","raw_affiliation_strings":["Ecole des Mines de Saint Etienne , France"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Ecole des Mines de Saint Etienne , France","institution_ids":["https://openalex.org/I3019848993"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5047901519","display_name":"Fran\u00e7ois Vernadat","orcid":"https://orcid.org/0000-0003-3596-1699"},"institutions":[{"id":"https://openalex.org/I4210150706","display_name":"\u00c9cole Nationale d'Ing\u00e9nieurs de Metz","ror":"https://ror.org/05bhtvt77","country_code":"FR","type":"education","lineage":["https://openalex.org/I4210150706","https://openalex.org/I90183372"]},{"id":"https://openalex.org/I4387155471","display_name":"Laboratoire de G\u00e9nie Informatique, de Production et de Maintenance","ror":"https://ror.org/04xykxd72","country_code":null,"type":"facility","lineage":["https://openalex.org/I4210150706","https://openalex.org/I4387155471","https://openalex.org/I90183372","https://openalex.org/I90183372"]}],"countries":["FR"],"is_corresponding":false,"raw_author_name":"F. Vernadat","raw_affiliation_strings":["LGIPM, ENIM/University of Metz , France"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"LGIPM, ENIM/University of Metz , France","institution_ids":["https://openalex.org/I4210150706","https://openalex.org/I4387155471"]}]}],"institutions":[],"countries_distinct_count":1,"institutions_distinct_count":3,"corresponding_author_ids":["https://openalex.org/A5011971407"],"corresponding_institution_ids":["https://openalex.org/I4210150706","https://openalex.org/I4387155471"],"apc_list":null,"apc_paid":null,"fwci":4.6251,"has_fulltext":false,"cited_by_count":16,"citation_normalized_percentile":{"value":0.93706294,"is_in_top_1_percent":false,"is_in_top_10_percent":true},"cited_by_percentile_year":{"min":89,"max":97},"biblio":{"volume":"21","issue":"4","first_page":"376","last_page":"387"},"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.9412999749183655,"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/backtracking","display_name":"Backtracking","score":0.8798303604125977},{"id":"https://openalex.org/keywords/computer-science","display_name":"Computer science","score":0.609555721282959},{"id":"https://openalex.org/keywords/line","display_name":"Line (geometry)","score":0.5141273140907288},{"id":"https://openalex.org/keywords/transfer","display_name":"Transfer (computing)","score":0.4636349081993103},{"id":"https://openalex.org/keywords/mathematical-optimization","display_name":"Mathematical optimization","score":0.387160062789917},{"id":"https://openalex.org/keywords/algorithm","display_name":"Algorithm","score":0.35331881046295166},{"id":"https://openalex.org/keywords/mathematics","display_name":"Mathematics","score":0.2693747878074646},{"id":"https://openalex.org/keywords/parallel-computing","display_name":"Parallel computing","score":0.14892742037773132}],"concepts":[{"id":"https://openalex.org/C156884757","wikidata":"https://www.wikidata.org/wiki/Q798554","display_name":"Backtracking","level":2,"score":0.8798303604125977},{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.609555721282959},{"id":"https://openalex.org/C198352243","wikidata":"https://www.wikidata.org/wiki/Q37105","display_name":"Line (geometry)","level":2,"score":0.5141273140907288},{"id":"https://openalex.org/C2776175482","wikidata":"https://www.wikidata.org/wiki/Q1195816","display_name":"Transfer (computing)","level":2,"score":0.4636349081993103},{"id":"https://openalex.org/C126255220","wikidata":"https://www.wikidata.org/wiki/Q141495","display_name":"Mathematical optimization","level":1,"score":0.387160062789917},{"id":"https://openalex.org/C11413529","wikidata":"https://www.wikidata.org/wiki/Q8366","display_name":"Algorithm","level":1,"score":0.35331881046295166},{"id":"https://openalex.org/C33923547","wikidata":"https://www.wikidata.org/wiki/Q395","display_name":"Mathematics","level":0,"score":0.2693747878074646},{"id":"https://openalex.org/C173608175","wikidata":"https://www.wikidata.org/wiki/Q232661","display_name":"Parallel computing","level":1,"score":0.14892742037773132},{"id":"https://openalex.org/C2524010","wikidata":"https://www.wikidata.org/wiki/Q8087","display_name":"Geometry","level":1,"score":0.0}],"mesh":[],"locations_count":1,"locations":[{"id":"doi:10.1080/09511920701574172","is_oa":false,"landing_page_url":"https://doi.org/10.1080/09511920701574172","pdf_url":null,"source":{"id":"https://openalex.org/S57062392","display_name":"International Journal of Computer Integrated Manufacturing","issn_l":"0951-192X","issn":["0951-192X","1362-3052"],"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"],"host_organization_lineage_names":["Taylor & Francis"],"type":"journal"},"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"International Journal of Computer Integrated Manufacturing","raw_type":"journal-article"}],"best_oa_location":null,"sustainable_development_goals":[{"id":"https://metadata.un.org/sdg/8","display_name":"Decent work and economic growth","score":0.6100000143051147}],"awards":[],"funders":[],"has_content":{"grobid_xml":false,"pdf":false},"content_urls":null,"referenced_works_count":17,"referenced_works":["https://openalex.org/W630369330","https://openalex.org/W1963685746","https://openalex.org/W1968556484","https://openalex.org/W2005121075","https://openalex.org/W2023647356","https://openalex.org/W2038416734","https://openalex.org/W2053981519","https://openalex.org/W2054792219","https://openalex.org/W2057798351","https://openalex.org/W2083147918","https://openalex.org/W2085317433","https://openalex.org/W2085341760","https://openalex.org/W2090690500","https://openalex.org/W2114496295","https://openalex.org/W2130138066","https://openalex.org/W2159189906","https://openalex.org/W2482372806"],"related_works":["https://openalex.org/W2760348722","https://openalex.org/W2783885583","https://openalex.org/W2120095724","https://openalex.org/W2368326437","https://openalex.org/W1631221657","https://openalex.org/W2357479099","https://openalex.org/W2364309619","https://openalex.org/W2371864976","https://openalex.org/W2391415040","https://openalex.org/W2788111191"],"abstract_inverted_index":{"The":[0,69,100],"optimal":[1,117],"logical":[2],"layout":[3],"design":[4,72],"for":[5,134],"a":[6,38,42,50,66,121,150],"type":[7],"of":[8,19,44,49,58,79,88,91,107],"machining":[9,45,135],"transfer":[10,15,70,112],"lines":[11,16],"is":[12,102,140,143],"addressed.":[13],"Such":[14],"are":[17,30,52,62,157],"made":[18],"many":[20],"machine-tools":[21],"(workstations)":[22],"located":[23],"in":[24,65,75,84],"sequence.":[25],"On":[26],"each":[27],"workstation":[28,61],"there":[29],"several":[31],"spindle-heads.":[32],"A":[33,137],"spindle-head":[34],"does":[35],"not":[36],"execute":[37],"single":[39],"operation":[40],"but":[41],"block":[43,51],"operations;":[46],"all":[47,92],"operations":[48,93],"executed":[53,96],"simultaneously":[54],"(in":[55],"parallel).":[56],"Spindle-heads":[57],"the":[59,76,81,89,98,105,146],"same":[60],"activated":[63],"sequentially":[64],"fixed":[67],"order.":[68],"line":[71,113],"problem":[73],"considered":[74],"paper":[77],"consists":[78],"finding":[80],"best":[82],"partition":[83],"blocks":[85],"and":[86,109,131,149],"workstations":[87,110],"set":[90],"to":[94,103],"be":[95],"on":[97,145],"line.":[99],"objective":[101],"minimize":[104],"number":[106],"spindle-heads":[108],"(i.e.":[111],"investment":[114],"cost).":[115],"An":[116],"decision":[118],"must":[119],"satisfy":[120],"desired":[122],"productivity":[123],"rate":[124],"(cycle":[125],"time)":[126],"as":[127,129],"well":[128],"precedence":[130],"compatibility":[132],"constraints":[133],"operations.":[136],"heuristic":[138],"algorithm":[139],"proposed:":[141],"it":[142],"based":[144],"COMSOAL":[147],"technique":[148],"backtracking":[151],"approach.":[152],"Results":[153],"from":[154],"computer":[155],"testing":[156],"reported.":[158]},"counts_by_year":[{"year":2025,"cited_by_count":1},{"year":2023,"cited_by_count":1},{"year":2018,"cited_by_count":1},{"year":2015,"cited_by_count":1},{"year":2014,"cited_by_count":1},{"year":2013,"cited_by_count":3},{"year":2012,"cited_by_count":2}],"updated_date":"2026-07-22T07:51:19.307946","created_date":"2025-10-10T00:00:00"}