{"id":"https://openalex.org/W3144168806","doi":"https://doi.org/10.1109/tii.2021.3069459","title":"Cell Division Genetic Algorithm for Component Allocation Optimization in Multifunctional Placers","display_name":"Cell Division Genetic Algorithm for Component Allocation Optimization in Multifunctional Placers","publication_year":2021,"publication_date":"2021-03-29","ids":{"openalex":"https://openalex.org/W3144168806","doi":"https://doi.org/10.1109/tii.2021.3069459","mag":"3144168806"},"language":"en","primary_location":{"id":"doi:10.1109/tii.2021.3069459","is_oa":false,"landing_page_url":"https://doi.org/10.1109/tii.2021.3069459","pdf_url":null,"source":{"id":"https://openalex.org/S184777250","display_name":"IEEE Transactions on Industrial Informatics","issn_l":"1551-3203","issn":["1551-3203","1941-0050"],"is_oa":false,"is_in_doaj":false,"is_core":true,"host_organization":"https://openalex.org/P4310319808","host_organization_name":"Institute of Electrical and Electronics Engineers","host_organization_lineage":["https://openalex.org/P4310319808"],"host_organization_lineage_names":["Institute of Electrical and Electronics Engineers"],"type":"journal"},"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"IEEE Transactions on Industrial Informatics","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/A5027958337","display_name":"Zhengkai Li","orcid":"https://orcid.org/0000-0002-1811-8360"},"institutions":[{"id":"https://openalex.org/I204983213","display_name":"Harbin Institute of Technology","ror":"https://ror.org/01yqg2h08","country_code":"CN","type":"education","lineage":["https://openalex.org/I204983213"]}],"countries":["CN"],"is_corresponding":false,"raw_author_name":"Zhengkai Li","raw_affiliation_strings":["Research Institute of Intelligent Control and Systems, Harbin Institute of Technology, Harbin, China"],"raw_orcid":"https://orcid.org/0000-0002-1811-8360","affiliations":[{"raw_affiliation_string":"Research Institute of Intelligent Control and Systems, Harbin Institute of Technology, Harbin, China","institution_ids":["https://openalex.org/I204983213"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5044251375","display_name":"Xinghu Yu","orcid":"https://orcid.org/0000-0001-8181-6199"},"institutions":[],"countries":[],"is_corresponding":false,"raw_author_name":"Xinghu Yu","raw_affiliation_strings":["Ningbo Institute of Intelligent Equipment Technology Company Ltd., Ningbo, China"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Ningbo Institute of Intelligent Equipment Technology Company Ltd., Ningbo, China","institution_ids":[]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5050453488","display_name":"Jianbin Qiu","orcid":"https://orcid.org/0000-0001-7707-6159"},"institutions":[{"id":"https://openalex.org/I204983213","display_name":"Harbin Institute of Technology","ror":"https://ror.org/01yqg2h08","country_code":"CN","type":"education","lineage":["https://openalex.org/I204983213"]}],"countries":["CN"],"is_corresponding":false,"raw_author_name":"Jianbin Qiu","raw_affiliation_strings":["Research Institute of Intelligent Control and Systems, Harbin Institute of Technology, Harbin, China"],"raw_orcid":"https://orcid.org/0000-0001-7707-6159","affiliations":[{"raw_affiliation_string":"Research Institute of Intelligent Control and Systems, Harbin Institute of Technology, Harbin, China","institution_ids":["https://openalex.org/I204983213"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5036684787","display_name":"Huijun Gao","orcid":"https://orcid.org/0000-0001-5554-5452"},"institutions":[{"id":"https://openalex.org/I204983213","display_name":"Harbin Institute of Technology","ror":"https://ror.org/01yqg2h08","country_code":"CN","type":"education","lineage":["https://openalex.org/I204983213"]}],"countries":["CN"],"is_corresponding":false,"raw_author_name":"Huijun Gao","raw_affiliation_strings":["Research Institute of Intelligent Control and Systems, Harbin Institute of Technology, Harbin, China"],"raw_orcid":"https://orcid.org/0000-0001-5554-5452","affiliations":[{"raw_affiliation_string":"Research Institute of Intelligent Control and Systems, Harbin Institute of Technology, Harbin, China","institution_ids":["https://openalex.org/I204983213"]}]}],"institutions":[],"countries_distinct_count":1,"institutions_distinct_count":1,"corresponding_author_ids":[],"corresponding_institution_ids":[],"apc_list":null,"apc_paid":null,"fwci":6.367,"has_fulltext":false,"cited_by_count":70,"citation_normalized_percentile":{"value":0.96821987,"is_in_top_1_percent":false,"is_in_top_10_percent":true},"cited_by_percentile_year":{"min":95,"max":100},"biblio":{"volume":"18","issue":"1","first_page":"559","last_page":"570"},"is_retracted":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T11814","display_name":"Advanced Manufacturing and Logistics 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/T11814","display_name":"Advanced Manufacturing and Logistics 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/T12176","display_name":"Optimization and Packing Problems","score":0.9990000128746033,"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/T12288","display_name":"Optimization and Search Problems","score":0.9983999729156494,"subfield":{"id":"https://openalex.org/subfields/1705","display_name":"Computer Networks and Communications"},"field":{"id":"https://openalex.org/fields/17","display_name":"Computer Science"},"domain":{"id":"https://openalex.org/domains/3","display_name":"Physical Sciences"}}],"keywords":[{"id":"https://openalex.org/keywords/component","display_name":"Component (thermodynamics)","score":0.7404101490974426},{"id":"https://openalex.org/keywords/computer-science","display_name":"Computer science","score":0.6725043654441833},{"id":"https://openalex.org/keywords/mathematical-optimization","display_name":"Mathematical optimization","score":0.5611786246299744},{"id":"https://openalex.org/keywords/genetic-algorithm","display_name":"Genetic algorithm","score":0.5307604670524597},{"id":"https://openalex.org/keywords/heuristic","display_name":"Heuristic","score":0.4875573515892029},{"id":"https://openalex.org/keywords/optimization-problem","display_name":"Optimization problem","score":0.47044673562049866},{"id":"https://openalex.org/keywords/division","display_name":"Division (mathematics)","score":0.42978599667549133},{"id":"https://openalex.org/keywords/minification","display_name":"Minification","score":0.4108375310897827},{"id":"https://openalex.org/keywords/algorithm","display_name":"Algorithm","score":0.3716794550418854},{"id":"https://openalex.org/keywords/mathematics","display_name":"Mathematics","score":0.1323651671409607},{"id":"https://openalex.org/keywords/artificial-intelligence","display_name":"Artificial intelligence","score":0.10754963755607605}],"concepts":[{"id":"https://openalex.org/C168167062","wikidata":"https://www.wikidata.org/wiki/Q1117970","display_name":"Component (thermodynamics)","level":2,"score":0.7404101490974426},{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.6725043654441833},{"id":"https://openalex.org/C126255220","wikidata":"https://www.wikidata.org/wiki/Q141495","display_name":"Mathematical optimization","level":1,"score":0.5611786246299744},{"id":"https://openalex.org/C8880873","wikidata":"https://www.wikidata.org/wiki/Q187787","display_name":"Genetic algorithm","level":2,"score":0.5307604670524597},{"id":"https://openalex.org/C173801870","wikidata":"https://www.wikidata.org/wiki/Q201413","display_name":"Heuristic","level":2,"score":0.4875573515892029},{"id":"https://openalex.org/C137836250","wikidata":"https://www.wikidata.org/wiki/Q984063","display_name":"Optimization problem","level":2,"score":0.47044673562049866},{"id":"https://openalex.org/C60798267","wikidata":"https://www.wikidata.org/wiki/Q1226939","display_name":"Division (mathematics)","level":2,"score":0.42978599667549133},{"id":"https://openalex.org/C147764199","wikidata":"https://www.wikidata.org/wiki/Q6865248","display_name":"Minification","level":2,"score":0.4108375310897827},{"id":"https://openalex.org/C11413529","wikidata":"https://www.wikidata.org/wiki/Q8366","display_name":"Algorithm","level":1,"score":0.3716794550418854},{"id":"https://openalex.org/C33923547","wikidata":"https://www.wikidata.org/wiki/Q395","display_name":"Mathematics","level":0,"score":0.1323651671409607},{"id":"https://openalex.org/C154945302","wikidata":"https://www.wikidata.org/wiki/Q11660","display_name":"Artificial intelligence","level":1,"score":0.10754963755607605},{"id":"https://openalex.org/C97355855","wikidata":"https://www.wikidata.org/wiki/Q11473","display_name":"Thermodynamics","level":1,"score":0.0},{"id":"https://openalex.org/C94375191","wikidata":"https://www.wikidata.org/wiki/Q11205","display_name":"Arithmetic","level":1,"score":0.0},{"id":"https://openalex.org/C121332964","wikidata":"https://www.wikidata.org/wiki/Q413","display_name":"Physics","level":0,"score":0.0}],"mesh":[],"locations_count":1,"locations":[{"id":"doi:10.1109/tii.2021.3069459","is_oa":false,"landing_page_url":"https://doi.org/10.1109/tii.2021.3069459","pdf_url":null,"source":{"id":"https://openalex.org/S184777250","display_name":"IEEE Transactions on Industrial Informatics","issn_l":"1551-3203","issn":["1551-3203","1941-0050"],"is_oa":false,"is_in_doaj":false,"is_core":true,"host_organization":"https://openalex.org/P4310319808","host_organization_name":"Institute of Electrical and Electronics Engineers","host_organization_lineage":["https://openalex.org/P4310319808"],"host_organization_lineage_names":["Institute of Electrical and Electronics Engineers"],"type":"journal"},"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"IEEE Transactions on Industrial Informatics","raw_type":"journal-article"}],"best_oa_location":null,"sustainable_development_goals":[],"awards":[{"id":"https://openalex.org/G4361016960","display_name":null,"funder_award_id":"U20A201194","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"}],"has_content":{"grobid_xml":false,"pdf":false},"content_urls":null,"referenced_works_count":23,"referenced_works":["https://openalex.org/W1819811152","https://openalex.org/W1966898133","https://openalex.org/W1967093161","https://openalex.org/W2022906882","https://openalex.org/W2038656884","https://openalex.org/W2059447810","https://openalex.org/W2076065686","https://openalex.org/W2080085470","https://openalex.org/W2094094209","https://openalex.org/W2130529833","https://openalex.org/W2132525028","https://openalex.org/W2136427950","https://openalex.org/W2164479964","https://openalex.org/W2312622282","https://openalex.org/W2412504533","https://openalex.org/W2474795093","https://openalex.org/W2586411439","https://openalex.org/W2790733903","https://openalex.org/W2800609492","https://openalex.org/W2803668186","https://openalex.org/W2886151286","https://openalex.org/W2903182729","https://openalex.org/W2903834077"],"related_works":["https://openalex.org/W2087502554","https://openalex.org/W3042882560","https://openalex.org/W2330973770","https://openalex.org/W4252317921","https://openalex.org/W2038973998","https://openalex.org/W4236696036","https://openalex.org/W4213091376","https://openalex.org/W1979495818","https://openalex.org/W1975640583","https://openalex.org/W3094080891"],"abstract_inverted_index":{"Optimizing":[0],"all":[1,66],"the":[2,5,25,39,63,67,79,87,106,111,116,120,132,139,145,153,159,173,176,196,205,212,223,227,235,247,250,255,264,268],"objectives":[3],"of":[4,65,110,119,199,214,267],"printed":[6],"circuit":[7],"board":[8],"assembly":[9],"(PCBA)":[10],"optimization":[11,28,64],"in":[12,195],"a":[13,17,31,54,96,102,163],"multifunctional":[14,271],"placer":[15],"remains":[16],"formidable":[18],"challenge":[19],"till":[20],"now.":[21],"This":[22],"article":[23],"converts":[24],"original":[26],"PCBA":[27,256],"problem":[29,52,58,140],"to":[30,93,130,182,259],"newly":[32],"defined":[33],"component":[34,50,103,113,155],"allocation":[35,51,156,165,206],"problem,":[36],"which":[37,202,276],"decides":[38],"component-type":[40],"handled":[41],"by":[42,158,171],"each":[43,184],"head":[44,75],"per":[45],"pickup-and-place":[46],"(PAP)":[47],"cycle.":[48],"The":[49,99,190,230],"is":[53,71,128,142,180],"quadratic":[55],"3-D":[56],"assignment":[57],"(Q3AP)":[59],"and":[60,217,244,263,280],"effectively":[61],"combines":[62],"main":[68],"objectives.":[69],"It":[70],"possible":[72],"that":[73],"one":[74],"stays":[76],"idle,":[77],"so":[78,144],"assigning":[80,134],"2-D":[81],"locations":[82],"are":[83,193],"uncertain.":[84],"We":[85],"propose":[86],"cell":[88,104,124,177,185],"division":[89,178],"genetic":[90],"algorithm":[91,252],"(CDGA)":[92],"solve":[94],"such":[95],"complex":[97],"Q3AP.":[98],"CDGA":[100,231],"allocates":[101],"as":[105],"basic":[107],"unit.":[108],"Each":[109],"first-generation":[112],"cells":[114,192,237],"contains":[115],"mounting":[117],"points":[118],"same":[121],"type.":[122],"A":[123],"chromosome":[125],"decoding":[126],"heuristic":[127],"designed":[129],"determine":[131],"next":[133,197],"head.":[135],"By":[136],"doing":[137],"so,":[138],"dimension":[141],"reduced,":[143],"conventional":[146],"GA":[147,200],"can":[148,166],"be":[149,169],"used":[150,194,270],"for":[151],"searching":[152],"optimal":[154],"formed":[157],"current-generation":[160],"cells.":[161,189],"When":[162],"better":[164,210],"no":[167],"longer":[168],"found":[170],"allocating":[172],"current":[174,236],"cells,":[175],"operation":[179],"performed":[181],"divide":[183],"into":[186],"two":[187,208,260],"new":[188,191],"round":[198],"searching,":[201],"further":[203],"optimizes":[204],"from":[207],"perspectives:":[209],"balancing":[211],"minimization":[213],"nozzle":[215],"changes":[216],"PAP":[218],"cycles,":[219],"more":[220],"flexibly":[221],"maximizing":[222],"simultaneous":[224],"pickups":[225],"with":[226],"uncertain":[228],"locations.":[229],"works":[232],"continuously":[233],"until":[234],"cannot":[238],"bring":[239],"any":[240],"improvement.":[241],"In":[242],"simulations":[243],"experiments":[245],"using":[246],"industrial":[248],"samples,":[249],"proposed":[251],"significantly":[253],"reduces":[254],"time":[257],"compared":[258],"recent":[261],"studies":[262],"built-in":[265],"optimizer":[266],"widely":[269],"placer,":[272],"Hanwha":[273],"SM482":[274],"PLUS,":[275],"demonstrates":[277],"its":[278],"effectiveness":[279],"superiority.":[281]},"counts_by_year":[{"year":2026,"cited_by_count":4},{"year":2025,"cited_by_count":16},{"year":2024,"cited_by_count":12},{"year":2023,"cited_by_count":19},{"year":2022,"cited_by_count":16},{"year":2021,"cited_by_count":3}],"updated_date":"2026-07-23T08:03:31.855105","created_date":"2025-10-10T00:00:00"}