{"id":"https://openalex.org/W2166183791","doi":"https://doi.org/10.1109/coase.2005.1506761","title":"A combined heuristic approach for optimization of a class of machining lines","display_name":"A combined heuristic approach for optimization of a class of machining lines","publication_year":2005,"publication_date":"2005-09-12","ids":{"openalex":"https://openalex.org/W2166183791","doi":"https://doi.org/10.1109/coase.2005.1506761","mag":"2166183791"},"language":"en","primary_location":{"id":"doi:10.1109/coase.2005.1506761","is_oa":false,"landing_page_url":"https://doi.org/10.1109/coase.2005.1506761","pdf_url":null,"source":null,"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"IEEE International Conference on Automation Science and Engineering, 2005.","raw_type":"proceedings-article"},"type":"preprint","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/A5113990618","display_name":"Olga Guschinskaya","orcid":null},"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":"O. Guschinskaya","raw_affiliation_strings":["Ecole des Mines de Saint Etienne, Saint Etienne, France","Ecole des Mines de Saint-Etienne, France"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Ecole des Mines de Saint Etienne, Saint Etienne, France","institution_ids":["https://openalex.org/I3019848993"]},{"raw_affiliation_string":"Ecole des Mines de Saint-Etienne, France","institution_ids":["https://openalex.org/I3019848993"]}]},{"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, Saint Etienne, France","Ecole des Mines de Saint-Etienne, France"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Ecole des Mines de Saint Etienne, Saint Etienne, France","institution_ids":["https://openalex.org/I3019848993"]},{"raw_affiliation_string":"Ecole des Mines de Saint-Etienne, France","institution_ids":["https://openalex.org/I3019848993"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5110147308","display_name":"Nikola\u00ef Guschinsky","orcid":null},"institutions":[{"id":"https://openalex.org/I4210105192","display_name":"United Institute of Informatics Problems","ror":"https://ror.org/01ccbsb07","country_code":"BY","type":"facility","lineage":["https://openalex.org/I151823869","https://openalex.org/I4210105192","https://openalex.org/I4210116091"]}],"countries":["BY"],"is_corresponding":false,"raw_author_name":"N. Guschinsky","raw_affiliation_strings":["United Institute of Informatics Problems, Minsk, Belarus"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"United Institute of Informatics Problems, Minsk, Belarus","institution_ids":["https://openalex.org/I4210105192"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5110906156","display_name":"G. Levin","orcid":null},"institutions":[{"id":"https://openalex.org/I4210105192","display_name":"United Institute of Informatics Problems","ror":"https://ror.org/01ccbsb07","country_code":"BY","type":"facility","lineage":["https://openalex.org/I151823869","https://openalex.org/I4210105192","https://openalex.org/I4210116091"]}],"countries":["BY"],"is_corresponding":false,"raw_author_name":"G. Levin","raw_affiliation_strings":["United Institute of Informatics Problems, Minsk, Belarus"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"United Institute of Informatics Problems, Minsk, Belarus","institution_ids":["https://openalex.org/I4210105192"]}]}],"institutions":[],"countries_distinct_count":2,"institutions_distinct_count":2,"corresponding_author_ids":[],"corresponding_institution_ids":[],"apc_list":null,"apc_paid":null,"fwci":0.0,"has_fulltext":false,"cited_by_count":3,"citation_normalized_percentile":{"value":0.23545365,"is_in_top_1_percent":false,"is_in_top_10_percent":false},"cited_by_percentile_year":{"min":89,"max":95},"biblio":{"volume":null,"issue":null,"first_page":"154","last_page":"159"},"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/T11814","display_name":"Advanced Manufacturing and Logistics Optimization","score":0.9692999720573425,"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.965399980545044,"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/workstation","display_name":"Workstation","score":0.6767181754112244},{"id":"https://openalex.org/keywords/computer-science","display_name":"Computer science","score":0.6328566670417786},{"id":"https://openalex.org/keywords/mathematical-optimization","display_name":"Mathematical optimization","score":0.6166037917137146},{"id":"https://openalex.org/keywords/heuristic","display_name":"Heuristic","score":0.5666155815124512},{"id":"https://openalex.org/keywords/machining","display_name":"Machining","score":0.5563772320747375},{"id":"https://openalex.org/keywords/minification","display_name":"Minification","score":0.5139526724815369},{"id":"https://openalex.org/keywords/block","display_name":"Block (permutation group theory)","score":0.48773321509361267},{"id":"https://openalex.org/keywords/transfer-line","display_name":"Transfer line","score":0.4622800946235657},{"id":"https://openalex.org/keywords/generalization","display_name":"Generalization","score":0.4409191906452179},{"id":"https://openalex.org/keywords/algorithm","display_name":"Algorithm","score":0.35643070936203003},{"id":"https://openalex.org/keywords/industrial-engineering","display_name":"Industrial engineering","score":0.21859216690063477},{"id":"https://openalex.org/keywords/mathematics","display_name":"Mathematics","score":0.2083926498889923},{"id":"https://openalex.org/keywords/engineering","display_name":"Engineering","score":0.19417312741279602}],"concepts":[{"id":"https://openalex.org/C67953723","wikidata":"https://www.wikidata.org/wiki/Q192525","display_name":"Workstation","level":2,"score":0.6767181754112244},{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.6328566670417786},{"id":"https://openalex.org/C126255220","wikidata":"https://www.wikidata.org/wiki/Q141495","display_name":"Mathematical optimization","level":1,"score":0.6166037917137146},{"id":"https://openalex.org/C173801870","wikidata":"https://www.wikidata.org/wiki/Q201413","display_name":"Heuristic","level":2,"score":0.5666155815124512},{"id":"https://openalex.org/C523214423","wikidata":"https://www.wikidata.org/wiki/Q192047","display_name":"Machining","level":2,"score":0.5563772320747375},{"id":"https://openalex.org/C147764199","wikidata":"https://www.wikidata.org/wiki/Q6865248","display_name":"Minification","level":2,"score":0.5139526724815369},{"id":"https://openalex.org/C2777210771","wikidata":"https://www.wikidata.org/wiki/Q4927124","display_name":"Block (permutation group theory)","level":2,"score":0.48773321509361267},{"id":"https://openalex.org/C2781029164","wikidata":"https://www.wikidata.org/wiki/Q17126443","display_name":"Transfer line","level":2,"score":0.4622800946235657},{"id":"https://openalex.org/C177148314","wikidata":"https://www.wikidata.org/wiki/Q170084","display_name":"Generalization","level":2,"score":0.4409191906452179},{"id":"https://openalex.org/C11413529","wikidata":"https://www.wikidata.org/wiki/Q8366","display_name":"Algorithm","level":1,"score":0.35643070936203003},{"id":"https://openalex.org/C13736549","wikidata":"https://www.wikidata.org/wiki/Q4489420","display_name":"Industrial engineering","level":1,"score":0.21859216690063477},{"id":"https://openalex.org/C33923547","wikidata":"https://www.wikidata.org/wiki/Q395","display_name":"Mathematics","level":0,"score":0.2083926498889923},{"id":"https://openalex.org/C127413603","wikidata":"https://www.wikidata.org/wiki/Q11023","display_name":"Engineering","level":0,"score":0.19417312741279602},{"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/C2524010","wikidata":"https://www.wikidata.org/wiki/Q8087","display_name":"Geometry","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}],"mesh":[],"locations_count":2,"locations":[{"id":"doi:10.1109/coase.2005.1506761","is_oa":false,"landing_page_url":"https://doi.org/10.1109/coase.2005.1506761","pdf_url":null,"source":null,"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"IEEE International Conference on Automation Science and Engineering, 2005.","raw_type":"proceedings-article"},{"id":"pmh:oai:HAL:hal-00387694v1","is_oa":false,"landing_page_url":"https://hal.science/hal-00387694","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":"2005 IEEE International Conference on Automation Science and Engineering, Aug 2005, Edmonton, Canada. pp.154-159, ⟨10.1109/COASE.2005.1506761⟩","raw_type":"info:eu-repo/semantics/conferenceObject"}],"best_oa_location":null,"sustainable_development_goals":[{"id":"https://metadata.un.org/sdg/8","score":0.6000000238418579,"display_name":"Decent work and economic growth"}],"awards":[],"funders":[],"has_content":{"grobid_xml":false,"pdf":false},"content_urls":null,"referenced_works_count":16,"referenced_works":["https://openalex.org/W630369330","https://openalex.org/W1628789336","https://openalex.org/W1745557255","https://openalex.org/W1968556484","https://openalex.org/W1990597310","https://openalex.org/W2005121075","https://openalex.org/W2023647356","https://openalex.org/W2026781912","https://openalex.org/W2057798351","https://openalex.org/W2085317433","https://openalex.org/W2085341760","https://openalex.org/W2085854295","https://openalex.org/W2130138066","https://openalex.org/W2159189906","https://openalex.org/W2488299423","https://openalex.org/W6722289834"],"related_works":["https://openalex.org/W2045348955","https://openalex.org/W2352028719","https://openalex.org/W2584886384","https://openalex.org/W2378667902","https://openalex.org/W2052769075","https://openalex.org/W2791088446","https://openalex.org/W2089323951","https://openalex.org/W2154539364","https://openalex.org/W2600789377","https://openalex.org/W2620624359"],"abstract_inverted_index":{"The":[0,19,25,39,61,85,102],"paper":[1],"deals":[2],"with":[3,16],"the":[4,7,42,45,66,78,108,126],"minimization":[5],"of":[6,9,11,41,47,69,80,82,107,125,140],"number":[8,79],"pieces":[10,81],"equipment":[12,83],"for":[13],"transfer":[14],"lines":[15],"multi-spindle":[17],"workstations.":[18],"preliminary":[20],"design":[21],"stage":[22],"is":[23,63,104,118,121],"considered.":[24],"machining":[26],"operations":[27,49,70],"are":[28,59,143],"grouped":[29],"into":[30,129],"blocks.":[31],"Each":[32],"block":[33],"executed":[34],"by":[35,135],"one":[36],"spindle":[37],"head.":[38],"relations":[40],"necessity":[43],"and":[44,52,73,99,132],"possibility":[46],"combining":[48],"in":[50],"blocks":[51,72],"workstations":[53],"as":[54,56],"well":[55],"precedence":[57,98],"constraints":[58],"given.":[60],"problem":[62,103,128],"to":[64,71,74],"find":[65],"best":[67],"assignment":[68],"workstations,":[75],"whereas":[76],"minimizing":[77],"used.":[84],"solution":[86],"must":[87,95],"provide":[88],"a":[89,105],"desired":[90],"productivity":[91],"(cycle":[92],"time),":[93],"it":[94],"also":[96],"satisfy":[97],"compatibility":[100],"constraints.":[101],"generalization":[106],"simple":[109],"assembly":[110],"line":[111],"balancing":[112],"problem.":[113],"A":[114],"combined":[115],"heuristic":[116],"approach":[117],"proposed.":[119],"It":[120],"based":[122],"on":[123],"decomposition":[124],"initial":[127],"several":[130],"sub-problems":[131],"solving":[133],"them":[134],"an":[136],"exact":[137],"algorithm.":[138],"Results":[139],"computational":[141],"experiments":[142],"presented.":[144]},"counts_by_year":[{"year":2025,"cited_by_count":1},{"year":2023,"cited_by_count":1},{"year":2014,"cited_by_count":1}],"updated_date":"2026-07-02T09:51:11.867554","created_date":"2025-10-10T00:00:00"}