{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2025,10,16]],"date-time":"2025-10-16T10:09:14Z","timestamp":1760609354294,"version":"3.41.0"},"reference-count":27,"publisher":"Association for Computing Machinery (ACM)","issue":"6","license":[{"start":{"date-parts":[[2021,6,28]],"date-time":"2021-06-28T00:00:00Z","timestamp":1624838400000},"content-version":"vor","delay-in-days":0,"URL":"https:\/\/www.acm.org\/publications\/policies\/copyright_policy#Background"}],"funder":[{"DOI":"10.13039\/501100001809","name":"National Natural Science Foundation of China","doi-asserted-by":"crossref","award":["61976111"],"award-info":[{"award-number":["61976111"]}],"id":[{"id":"10.13039\/501100001809","id-type":"DOI","asserted-by":"crossref"}]},{"name":"Guangdong Provincial Key Laboratory","award":["2020B121201001"],"award-info":[{"award-number":["2020B121201001"]}]},{"name":"Program for Guangdong Introducing Innovative and Entrepreneurial Teams","award":["2017ZT07\u00d7386"],"award-info":[{"award-number":["2017ZT07\u00d7386"]}]},{"name":"Shenzhen Science and Technology Program","award":["KQTD2016112514355531, and JCYJ20180504165652917"],"award-info":[{"award-number":["KQTD2016112514355531, and JCYJ20180504165652917"]}]}],"content-domain":{"domain":["dl.acm.org"],"crossmark-restriction":true},"short-container-title":["ACM Trans. Des. Autom. Electron. Syst."],"published-print":{"date-parts":[[2021,11,30]]},"abstract":"<jats:p>Digital microfluidic biochips (DMFBs) have been a revolutionary platform for automating and miniaturizing laboratory procedures with the advantages of flexibility and reconfigurability. The placement problem is one of the most challenging issues in the design automation of DMFBs. It contains three interacting NP-hard sub-problems: resource binding, operation scheduling, and module placement. Besides, during the optimization of placement, complex constraints must be satisfied to guarantee feasible solutions, such as precedence constraints, storage constraints, and resource constraints. In this article, a new placement method for DMFB is proposed based on an evolutionary algorithm with novel heuristic-based decoding strategies for both operation scheduling and module placement. Specifically, instead of using the previous list scheduler and path scheduler for decoding operation scheduling chromosomes, we introduce a new heuristic scheduling algorithm (called order scheduler) with fewer limitations on the search space for operation scheduling solutions. Besides, a new 3D placer that combines both scheduling and placement is proposed where the usage of the microfluidic array over time in the chip is recorded flexibly, which is able to represent more feasible solutions for module placement. Compared with the state-of-the-art placement methods (T-tree and 3D-DDM), the experimental results demonstrate the superiority of the proposed method based on several real-world bioassay benchmarks. The proposed method can find the optimal results with the minimum assay completion time for all test cases.<\/jats:p>","DOI":"10.1145\/3460230","type":"journal-article","created":{"date-parts":[[2021,6,28]],"date-time":"2021-06-28T17:06:56Z","timestamp":1624900016000},"page":"1-22","update-policy":"https:\/\/doi.org\/10.1145\/crossmark-policy","source":"Crossref","is-referenced-by-count":3,"title":["Placement of Digital Microfluidic Biochips via a New Evolutionary Algorithm"],"prefix":"10.1145","volume":"26","author":[{"given":"Chen","family":"Jiang","sequence":"first","affiliation":[{"name":"Southern University of Science and Technology, Shenzhen, Guangdong, China"}]},{"given":"Bo","family":"Yuan","sequence":"additional","affiliation":[{"name":"Southern University of Science and Technology, Shenzhen, Guangdong, China"}]},{"given":"Tsung-Yi","family":"Ho","sequence":"additional","affiliation":[{"name":"National Tsing Hua University, Hsinchu, Taiwan"}]},{"given":"Xin","family":"Yao","sequence":"additional","affiliation":[{"name":"Southern University of Science and Technology and University of Birmingham, Birmingham, UK"}]}],"member":"320","published-online":{"date-parts":[[2021,6,28]]},"reference":[{"key":"e_1_2_1_1_1","doi-asserted-by":"publisher","DOI":"10.1007\/s10404-007-0161-8"},{"key":"e_1_2_1_2_1","unstructured":"Baebies. 2016. Baebies is developing innovative solutions for biochemical testing built on digital microfluidics and other technology. Retrieved from https:\/\/baebies.com\/resources\/technology\/.  Baebies. 2016. Baebies is developing innovative solutions for biochemical testing built on digital microfluidics and other technology. Retrieved from https:\/\/baebies.com\/resources\/technology\/."},{"key":"e_1_2_1_3_1","doi-asserted-by":"publisher","DOI":"10.1109\/54.825678"},{"key":"e_1_2_1_4_1","doi-asserted-by":"publisher","DOI":"10.1109\/TCAD.2013.2249558"},{"key":"e_1_2_1_5_1","unstructured":"GenMark Diagnostics. 2015. Electrowetting Technology. https:\/\/www.genmarkdx.com\/solutions\/technology\/electro-wetting\/.  GenMark Diagnostics. 2015. Electrowetting Technology. https:\/\/www.genmarkdx.com\/solutions\/technology\/electro-wetting\/."},{"key":"e_1_2_1_6_1","doi-asserted-by":"publisher","DOI":"10.1109\/43.969439"},{"key":"e_1_2_1_7_1","doi-asserted-by":"publisher","DOI":"10.1145\/2228360.2228367"},{"key":"e_1_2_1_8_1","doi-asserted-by":"publisher","DOI":"10.5555\/2132325.2132432"},{"key":"e_1_2_1_9_1","unstructured":"Illumina. 2014. NeoPrep library prep system. Retrieved from https:\/\/www.illumina.com\/content\/dam\/illumina-marketing\/documents\/products\/datasheets\/neoprepsystem-data-sheet-970-2014-004.pdf.  Illumina. 2014. NeoPrep library prep system. Retrieved from https:\/\/www.illumina.com\/content\/dam\/illumina-marketing\/documents\/products\/datasheets\/neoprepsystem-data-sheet-970-2014-004.pdf."},{"key":"e_1_2_1_10_1","doi-asserted-by":"publisher","DOI":"10.1039\/C4LC00703D"},{"key":"e_1_2_1_11_1","doi-asserted-by":"publisher","DOI":"10.1109\/SOCC.2013.6749681"},{"key":"e_1_2_1_12_1","doi-asserted-by":"publisher","DOI":"10.1145\/1629395.1629423"},{"key":"e_1_2_1_13_1","doi-asserted-by":"publisher","DOI":"10.1007\/s10617-010-9059-x"},{"edition":"1","volume-title":"Synthesis and Optimization of Digital Circuits","author":"Micheli Giovanni De","key":"e_1_2_1_14_1"},{"volume-title":"Proceedings of the IEEE\/IFIP 20th International Conference on VLSI and System-on-Chip (VLSI-SoC\u201912)","year":"2012","author":"O'Neal Kenneth","key":"e_1_2_1_15_1"},{"key":"e_1_2_1_16_1","article-title":"Resource-constrained scheduling for digital microfluidic biochips","volume":"14","author":"O'Neal Kenneth","year":"2017","journal-title":"ACM J. Emerg. Technol. Comput. Syst."},{"key":"e_1_2_1_17_1","doi-asserted-by":"publisher","DOI":"10.1063\/1.3398258"},{"key":"e_1_2_1_18_1","doi-asserted-by":"publisher","DOI":"10.1063\/1.1308534"},{"key":"e_1_2_1_19_1","doi-asserted-by":"publisher","DOI":"10.1109\/DATE.2006.244178"},{"key":"e_1_2_1_20_1","doi-asserted-by":"publisher","DOI":"10.1039\/C6LC00387G"},{"key":"e_1_2_1_21_1","doi-asserted-by":"publisher","DOI":"10.1007\/s10404-008-0360-y"},{"key":"e_1_2_1_22_1","doi-asserted-by":"publisher","DOI":"10.1039\/b403341h"},{"volume-title":"Proceedings of the IEEE\/ACM International Conference on Computer Aided Design (ICCAD\u201904)","year":"2004","author":"Su Fei","key":"e_1_2_1_23_1"},{"key":"e_1_2_1_24_1","doi-asserted-by":"publisher","DOI":"10.1145\/1065579.1065797"},{"key":"e_1_2_1_25_1","doi-asserted-by":"publisher","DOI":"10.1145\/1324177.1324178"},{"key":"e_1_2_1_26_1","doi-asserted-by":"publisher","DOI":"10.1145\/1389089.1389091"},{"key":"e_1_2_1_27_1","doi-asserted-by":"publisher","DOI":"10.1145\/1295231.1295234"}],"container-title":["ACM Transactions on Design Automation of Electronic Systems"],"original-title":[],"language":"en","link":[{"URL":"https:\/\/dl.acm.org\/doi\/10.1145\/3460230","content-type":"unspecified","content-version":"vor","intended-application":"text-mining"},{"URL":"https:\/\/dl.acm.org\/doi\/pdf\/10.1145\/3460230","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2025,6,17]],"date-time":"2025-06-17T20:12:16Z","timestamp":1750191136000},"score":1,"resource":{"primary":{"URL":"https:\/\/dl.acm.org\/doi\/10.1145\/3460230"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2021,6,28]]},"references-count":27,"journal-issue":{"issue":"6","published-print":{"date-parts":[[2021,11,30]]}},"alternative-id":["10.1145\/3460230"],"URL":"https:\/\/doi.org\/10.1145\/3460230","relation":{},"ISSN":["1084-4309","1557-7309"],"issn-type":[{"type":"print","value":"1084-4309"},{"type":"electronic","value":"1557-7309"}],"subject":[],"published":{"date-parts":[[2021,6,28]]},"assertion":[{"value":"2020-09-01","order":0,"name":"received","label":"Received","group":{"name":"publication_history","label":"Publication History"}},{"value":"2021-04-01","order":1,"name":"accepted","label":"Accepted","group":{"name":"publication_history","label":"Publication History"}},{"value":"2021-06-28","order":2,"name":"published","label":"Published","group":{"name":"publication_history","label":"Publication History"}}]}}