{"id":"https://openalex.org/W3175804561","doi":"https://doi.org/10.1145/3460230","title":"Placement of Digital Microfluidic Biochips via a New Evolutionary Algorithm","display_name":"Placement of Digital Microfluidic Biochips via a New Evolutionary Algorithm","publication_year":2021,"publication_date":"2021-06-28","ids":{"openalex":"https://openalex.org/W3175804561","doi":"https://doi.org/10.1145/3460230","mag":"3175804561"},"language":"en","primary_location":{"id":"doi:10.1145/3460230","is_oa":false,"landing_page_url":"https://doi.org/10.1145/3460230","pdf_url":null,"source":{"id":"https://openalex.org/S105046310","display_name":"ACM Transactions on Design Automation of Electronic Systems","issn_l":"1084-4309","issn":["1084-4309","1557-7309"],"is_oa":false,"is_in_doaj":false,"is_core":true,"host_organization":"https://openalex.org/P4310319798","host_organization_name":"Association for Computing Machinery","host_organization_lineage":["https://openalex.org/P4310319798"],"host_organization_lineage_names":["Association for Computing Machinery"],"type":"journal"},"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"ACM Transactions on Design Automation of Electronic Systems","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/A5051177262","display_name":"Chen Jiang","orcid":"https://orcid.org/0000-0003-2842-9047"},"institutions":[{"id":"https://openalex.org/I3045169105","display_name":"Southern University of Science and Technology","ror":"https://ror.org/049tv2d57","country_code":"CN","type":"education","lineage":["https://openalex.org/I3045169105"]}],"countries":["CN"],"is_corresponding":true,"raw_author_name":"Chen Jiang","raw_affiliation_strings":["Southern University of Science and Technology, Shenzhen, Guangdong, China"],"affiliations":[{"raw_affiliation_string":"Southern University of Science and Technology, Shenzhen, Guangdong, China","institution_ids":["https://openalex.org/I3045169105"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5048049588","display_name":"Bo Yuan","orcid":"https://orcid.org/0000-0001-9899-8961"},"institutions":[{"id":"https://openalex.org/I3045169105","display_name":"Southern University of Science and Technology","ror":"https://ror.org/049tv2d57","country_code":"CN","type":"education","lineage":["https://openalex.org/I3045169105"]}],"countries":["CN"],"is_corresponding":false,"raw_author_name":"Bo Yuan","raw_affiliation_strings":["Southern University of Science and Technology, Shenzhen, Guangdong, China"],"affiliations":[{"raw_affiliation_string":"Southern University of Science and Technology, Shenzhen, Guangdong, China","institution_ids":["https://openalex.org/I3045169105"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5062800747","display_name":"Tsung-Yi Ho","orcid":"https://orcid.org/0000-0001-7348-5625"},"institutions":[{"id":"https://openalex.org/I25846049","display_name":"National Tsing Hua University","ror":"https://ror.org/00zdnkx70","country_code":"TW","type":"education","lineage":["https://openalex.org/I25846049"]}],"countries":["TW"],"is_corresponding":false,"raw_author_name":"Tsung-Yi Ho","raw_affiliation_strings":["National Tsing Hua University, Hsinchu, Taiwan"],"affiliations":[{"raw_affiliation_string":"National Tsing Hua University, Hsinchu, Taiwan","institution_ids":["https://openalex.org/I25846049"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5100635494","display_name":"Xin Yao","orcid":"https://orcid.org/0000-0001-8837-4442"},"institutions":[{"id":"https://openalex.org/I79619799","display_name":"University of Birmingham","ror":"https://ror.org/03angcq70","country_code":"GB","type":"education","lineage":["https://openalex.org/I79619799"]}],"countries":["GB"],"is_corresponding":false,"raw_author_name":"Xin Yao","raw_affiliation_strings":["Southern University of Science and Technology and University of Birmingham, Birmingham, UK"],"affiliations":[{"raw_affiliation_string":"Southern University of Science and Technology and University of Birmingham, Birmingham, UK","institution_ids":["https://openalex.org/I79619799"]}]}],"institutions":[],"countries_distinct_count":3,"institutions_distinct_count":4,"corresponding_author_ids":["https://openalex.org/A5051177262"],"corresponding_institution_ids":["https://openalex.org/I3045169105"],"apc_list":null,"apc_paid":null,"fwci":0.5014,"has_fulltext":false,"cited_by_count":5,"citation_normalized_percentile":{"value":0.6345315,"is_in_top_1_percent":false,"is_in_top_10_percent":false},"cited_by_percentile_year":{"min":89,"max":97},"biblio":{"volume":"26","issue":"6","first_page":"1","last_page":"22"},"is_retracted":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T12452","display_name":"Electrowetting and Microfluidic Technologies","score":1.0,"subfield":{"id":"https://openalex.org/subfields/2208","display_name":"Electrical and Electronic 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/T12452","display_name":"Electrowetting and Microfluidic Technologies","score":1.0,"subfield":{"id":"https://openalex.org/subfields/2208","display_name":"Electrical and Electronic 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/T12784","display_name":"Modular Robots and Swarm Intelligence","score":0.9879999756813049,"subfield":{"id":"https://openalex.org/subfields/2210","display_name":"Mechanical 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/T11393","display_name":"Biosensors and Analytical Detection","score":0.9847000241279602,"subfield":{"id":"https://openalex.org/subfields/2204","display_name":"Biomedical 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/computer-science","display_name":"Computer science","score":0.7966896295547485},{"id":"https://openalex.org/keywords/biochip","display_name":"Biochip","score":0.6469576358795166},{"id":"https://openalex.org/keywords/scheduling","display_name":"Scheduling (production processes)","score":0.6338658332824707},{"id":"https://openalex.org/keywords/reconfigurability","display_name":"Reconfigurability","score":0.5569512248039246},{"id":"https://openalex.org/keywords/job-shop-scheduling","display_name":"Job shop scheduling","score":0.4365331530570984},{"id":"https://openalex.org/keywords/distributed-computing","display_name":"Distributed computing","score":0.4346682131290436},{"id":"https://openalex.org/keywords/algorithm","display_name":"Algorithm","score":0.3573046922683716},{"id":"https://openalex.org/keywords/embedded-system","display_name":"Embedded system","score":0.35313165187835693},{"id":"https://openalex.org/keywords/mathematical-optimization","display_name":"Mathematical optimization","score":0.27881985902786255},{"id":"https://openalex.org/keywords/routing","display_name":"Routing (electronic design automation)","score":0.21543776988983154}],"concepts":[{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.7966896295547485},{"id":"https://openalex.org/C87892846","wikidata":"https://www.wikidata.org/wiki/Q864256","display_name":"Biochip","level":2,"score":0.6469576358795166},{"id":"https://openalex.org/C206729178","wikidata":"https://www.wikidata.org/wiki/Q2271896","display_name":"Scheduling (production processes)","level":2,"score":0.6338658332824707},{"id":"https://openalex.org/C2780149590","wikidata":"https://www.wikidata.org/wiki/Q7302742","display_name":"Reconfigurability","level":2,"score":0.5569512248039246},{"id":"https://openalex.org/C55416958","wikidata":"https://www.wikidata.org/wiki/Q6206757","display_name":"Job shop scheduling","level":3,"score":0.4365331530570984},{"id":"https://openalex.org/C120314980","wikidata":"https://www.wikidata.org/wiki/Q180634","display_name":"Distributed computing","level":1,"score":0.4346682131290436},{"id":"https://openalex.org/C11413529","wikidata":"https://www.wikidata.org/wiki/Q8366","display_name":"Algorithm","level":1,"score":0.3573046922683716},{"id":"https://openalex.org/C149635348","wikidata":"https://www.wikidata.org/wiki/Q193040","display_name":"Embedded system","level":1,"score":0.35313165187835693},{"id":"https://openalex.org/C126255220","wikidata":"https://www.wikidata.org/wiki/Q141495","display_name":"Mathematical optimization","level":1,"score":0.27881985902786255},{"id":"https://openalex.org/C74172769","wikidata":"https://www.wikidata.org/wiki/Q1446839","display_name":"Routing (electronic design automation)","level":2,"score":0.21543776988983154},{"id":"https://openalex.org/C171250308","wikidata":"https://www.wikidata.org/wiki/Q11468","display_name":"Nanotechnology","level":1,"score":0.0},{"id":"https://openalex.org/C76155785","wikidata":"https://www.wikidata.org/wiki/Q418","display_name":"Telecommunications","level":1,"score":0.0},{"id":"https://openalex.org/C192562407","wikidata":"https://www.wikidata.org/wiki/Q228736","display_name":"Materials science","level":0,"score":0.0},{"id":"https://openalex.org/C33923547","wikidata":"https://www.wikidata.org/wiki/Q395","display_name":"Mathematics","level":0,"score":0.0}],"mesh":[],"locations_count":1,"locations":[{"id":"doi:10.1145/3460230","is_oa":false,"landing_page_url":"https://doi.org/10.1145/3460230","pdf_url":null,"source":{"id":"https://openalex.org/S105046310","display_name":"ACM Transactions on Design Automation of Electronic Systems","issn_l":"1084-4309","issn":["1084-4309","1557-7309"],"is_oa":false,"is_in_doaj":false,"is_core":true,"host_organization":"https://openalex.org/P4310319798","host_organization_name":"Association for Computing Machinery","host_organization_lineage":["https://openalex.org/P4310319798"],"host_organization_lineage_names":["Association for Computing Machinery"],"type":"journal"},"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"ACM Transactions on Design Automation of Electronic Systems","raw_type":"journal-article"}],"best_oa_location":null,"sustainable_development_goals":[],"awards":[{"id":"https://openalex.org/G776096671","display_name":null,"funder_award_id":"61976111","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":{"pdf":false,"grobid_xml":false},"content_urls":null,"referenced_works_count":23,"referenced_works":["https://openalex.org/W1902734869","https://openalex.org/W1974344004","https://openalex.org/W1977690343","https://openalex.org/W1983989175","https://openalex.org/W1995099998","https://openalex.org/W2013470780","https://openalex.org/W2018502987","https://openalex.org/W2041473945","https://openalex.org/W2068561631","https://openalex.org/W2079543149","https://openalex.org/W2083894196","https://openalex.org/W2105067004","https://openalex.org/W2105755452","https://openalex.org/W2113162124","https://openalex.org/W2121993001","https://openalex.org/W2129183345","https://openalex.org/W2130933259","https://openalex.org/W2147820467","https://openalex.org/W2167304422","https://openalex.org/W2168958225","https://openalex.org/W2412212238","https://openalex.org/W2762896201","https://openalex.org/W4232809066"],"related_works":["https://openalex.org/W1544665014","https://openalex.org/W2748364266","https://openalex.org/W4243861219","https://openalex.org/W2556374054","https://openalex.org/W2069545207","https://openalex.org/W2092579166","https://openalex.org/W2969723039","https://openalex.org/W1977947048","https://openalex.org/W2133965417","https://openalex.org/W3204654320"],"abstract_inverted_index":{"Digital":[0],"microfluidic":[1,158],"biochips":[2],"(DMFBs)":[3],"have":[4],"been":[5],"a":[6,78,121,141],"revolutionary":[7],"platform":[8],"for":[9,82,96,114,136,176,218],"automating":[10],"and":[11,20,48,72,100,111,149,186],"miniaturizing":[12],"laboratory":[13],"procedures":[14],"with":[15,91,129,180,212],"the":[16,28,33,53,107,133,154,157,163,181,188,192,195,209,213],"advantages":[17],"of":[18,27,36,55,105,156,194],"flexibility":[19],"reconfigurability.":[21],"The":[22,204],"placement":[23,80,150,183],"problem":[24],"is":[25,84,151,165,169],"one":[26],"most":[29],"challenging":[30],"issues":[31],"in":[32,162],"design":[34],"automation":[35],"DMFBs.":[37],"It":[38],"contains":[39],"three":[40],"interacting":[41],"NP-hard":[42],"sub-problems:":[43],"resource":[44,73],"binding,":[45],"operation":[46,98,116,137],"scheduling,":[47],"module":[49,101,177],"placement.":[50,102,178],"Besides,":[51,140],"during":[52],"optimization":[54],"placement,":[56],"complex":[57],"constraints":[58],"must":[59],"be":[60],"satisfied":[61],"to":[62,171],"guarantee":[63],"feasible":[64,174],"solutions,":[65],"such":[66],"as":[67],"precedence":[68],"constraints,":[69,71],"storage":[70],"constraints.":[74],"In":[75],"this":[76],"article,":[77],"new":[79,122,142],"method":[81,197,206],"DMFB":[83],"proposed":[85,152,196,205],"based":[86,198],"on":[87,132,199],"an":[88],"evolutionary":[89],"algorithm":[90,125],"novel":[92],"heuristic-based":[93],"decoding":[94,115],"strategies":[95],"both":[97,147],"scheduling":[99,117,124,138,148],"Specifically,":[103],"instead":[104],"using":[106],"previous":[108],"list":[109],"scheduler":[110,113],"path":[112],"chromosomes,":[118],"we":[119],"introduce":[120],"heuristic":[123],"(called":[126],"order":[127],"scheduler)":[128],"fewer":[130],"limitations":[131],"search":[134],"space":[135],"solutions.":[139],"3D":[143],"placer":[144],"that":[145],"combines":[146],"where":[153],"usage":[155],"array":[159],"over":[160],"time":[161,217],"chip":[164],"recorded":[166],"flexibly,":[167],"which":[168],"able":[170],"represent":[172],"more":[173],"solutions":[175],"Compared":[179],"state-of-the-art":[182],"methods":[184],"(T-tree":[185],"3D-DDM),":[187],"experimental":[189],"results":[190,211],"demonstrate":[191],"superiority":[193],"several":[200],"real-world":[201],"bioassay":[202],"benchmarks.":[203],"can":[207],"find":[208],"optimal":[210],"minimum":[214],"assay":[215],"completion":[216],"all":[219],"test":[220],"cases.":[221]},"counts_by_year":[{"year":2023,"cited_by_count":4},{"year":2022,"cited_by_count":1}],"updated_date":"2025-11-06T03:46:38.306776","created_date":"2025-10-10T00:00:00"}