{"id":"https://openalex.org/W2588897770","doi":"https://doi.org/10.1109/aspdac.2017.7858406","title":"Reservoir and mixer constrained scheduling for sample preparation on digital microfluidic biochips","display_name":"Reservoir and mixer constrained scheduling for sample preparation on digital microfluidic biochips","publication_year":2017,"publication_date":"2017-01-01","ids":{"openalex":"https://openalex.org/W2588897770","doi":"https://doi.org/10.1109/aspdac.2017.7858406","mag":"2588897770"},"language":"en","primary_location":{"id":"doi:10.1109/aspdac.2017.7858406","is_oa":false,"landing_page_url":"https://doi.org/10.1109/aspdac.2017.7858406","pdf_url":null,"source":null,"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"2017 22nd Asia and South Pacific Design Automation Conference (ASP-DAC)","raw_type":"proceedings-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/A5101431845","display_name":"V.K. Agarwal","orcid":"https://orcid.org/0000-0003-4747-3721"},"institutions":[{"id":"https://openalex.org/I154851008","display_name":"Indian Institute of Technology Roorkee","ror":"https://ror.org/00582g326","country_code":"IN","type":"education","lineage":["https://openalex.org/I154851008"]}],"countries":["IN"],"is_corresponding":true,"raw_author_name":"Varsha Agarwal","raw_affiliation_strings":["Dept. of CSE, CoDA Laboratory, IIT Roorkee, India"],"affiliations":[{"raw_affiliation_string":"Dept. of CSE, CoDA Laboratory, IIT Roorkee, India","institution_ids":["https://openalex.org/I154851008"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5063592830","display_name":"Ananya Singla","orcid":null},"institutions":[{"id":"https://openalex.org/I154851008","display_name":"Indian Institute of Technology Roorkee","ror":"https://ror.org/00582g326","country_code":"IN","type":"education","lineage":["https://openalex.org/I154851008"]}],"countries":["IN"],"is_corresponding":false,"raw_author_name":"Ananya Singla","raw_affiliation_strings":["Dept. of CSE, CoDA Laboratory, IIT Roorkee, India"],"affiliations":[{"raw_affiliation_string":"Dept. of CSE, CoDA Laboratory, IIT Roorkee, India","institution_ids":["https://openalex.org/I154851008"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5056927387","display_name":"Mahammad Samiuddin","orcid":null},"institutions":[{"id":"https://openalex.org/I145894827","display_name":"Indian Institute of Technology Kharagpur","ror":"https://ror.org/03w5sq511","country_code":"IN","type":"education","lineage":["https://openalex.org/I145894827"]}],"countries":["IN"],"is_corresponding":false,"raw_author_name":"Mahammad Samiuddin","raw_affiliation_strings":["Dept. of CSE, IIT Kharagpur, India"],"affiliations":[{"raw_affiliation_string":"Dept. of CSE, IIT Kharagpur, India","institution_ids":["https://openalex.org/I145894827"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5083074030","display_name":"Sudip Roy","orcid":"https://orcid.org/0000-0001-7873-3069"},"institutions":[{"id":"https://openalex.org/I154851008","display_name":"Indian Institute of Technology Roorkee","ror":"https://ror.org/00582g326","country_code":"IN","type":"education","lineage":["https://openalex.org/I154851008"]}],"countries":["IN"],"is_corresponding":false,"raw_author_name":"Sudip Roy","raw_affiliation_strings":["Dept. of CSE, CoDA Laboratory, IIT Roorkee, India"],"affiliations":[{"raw_affiliation_string":"Dept. of CSE, CoDA Laboratory, IIT Roorkee, India","institution_ids":["https://openalex.org/I154851008"]}]},{"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":["Dept. of CS, National Tsing Hua University, Hsinchu, Taiwan"],"affiliations":[{"raw_affiliation_string":"Dept. of CS, National Tsing Hua University, Hsinchu, Taiwan","institution_ids":["https://openalex.org/I25846049"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5103023953","display_name":"Indranil Sengupta","orcid":"https://orcid.org/0000-0002-5438-6653"},"institutions":[{"id":"https://openalex.org/I145894827","display_name":"Indian Institute of Technology Kharagpur","ror":"https://ror.org/03w5sq511","country_code":"IN","type":"education","lineage":["https://openalex.org/I145894827"]}],"countries":["IN"],"is_corresponding":false,"raw_author_name":"Indranil Sengupta","raw_affiliation_strings":["Dept. of CSE, IIT Kharagpur, India"],"affiliations":[{"raw_affiliation_string":"Dept. of CSE, IIT Kharagpur, India","institution_ids":["https://openalex.org/I145894827"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5067730042","display_name":"Bhargab B. Bhattacharya","orcid":"https://orcid.org/0000-0002-5890-2483"},"institutions":[{"id":"https://openalex.org/I6498739","display_name":"Indian Statistical Institute","ror":"https://ror.org/00q2w1j53","country_code":"IN","type":"education","lineage":["https://openalex.org/I6498739"]}],"countries":["IN"],"is_corresponding":false,"raw_author_name":"Bhargab B. Bhattacharya","raw_affiliation_strings":["Advanced Computing and Microelectronics Unit, ISI Kolkata, India"],"affiliations":[{"raw_affiliation_string":"Advanced Computing and Microelectronics Unit, ISI Kolkata, India","institution_ids":["https://openalex.org/I6498739"]}]}],"institutions":[],"countries_distinct_count":2,"institutions_distinct_count":7,"corresponding_author_ids":["https://openalex.org/A5101431845"],"corresponding_institution_ids":["https://openalex.org/I154851008"],"apc_list":null,"apc_paid":null,"fwci":1.0034,"has_fulltext":false,"cited_by_count":12,"citation_normalized_percentile":{"value":0.77155691,"is_in_top_1_percent":false,"is_in_top_10_percent":false},"cited_by_percentile_year":{"min":89,"max":99},"biblio":{"volume":null,"issue":null,"first_page":"702","last_page":"707"},"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/T10412","display_name":"Microfluidic and Capillary Electrophoresis Applications","score":0.9954000115394592,"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"}},{"id":"https://openalex.org/T11255","display_name":"Microfluidic and Bio-sensing Technologies","score":0.9898999929428101,"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/biochip","display_name":"Biochip","score":0.8403205275535583},{"id":"https://openalex.org/keywords/scheduling","display_name":"Scheduling (production processes)","score":0.7201382517814636},{"id":"https://openalex.org/keywords/microfluidics","display_name":"Microfluidics","score":0.6702454090118408},{"id":"https://openalex.org/keywords/computer-science","display_name":"Computer science","score":0.6635686755180359},{"id":"https://openalex.org/keywords/preprocessor","display_name":"Preprocessor","score":0.6363542079925537},{"id":"https://openalex.org/keywords/mixing","display_name":"Mixing (physics)","score":0.5561121702194214},{"id":"https://openalex.org/keywords/chip","display_name":"Chip","score":0.526719331741333},{"id":"https://openalex.org/keywords/schedule","display_name":"Schedule","score":0.5073687434196472},{"id":"https://openalex.org/keywords/lab-on-a-chip","display_name":"Lab-on-a-chip","score":0.4748126268386841},{"id":"https://openalex.org/keywords/real-time-computing","display_name":"Real-time computing","score":0.37251925468444824},{"id":"https://openalex.org/keywords/materials-science","display_name":"Materials science","score":0.19571071863174438},{"id":"https://openalex.org/keywords/mathematical-optimization","display_name":"Mathematical optimization","score":0.18738043308258057},{"id":"https://openalex.org/keywords/mathematics","display_name":"Mathematics","score":0.12824511528015137},{"id":"https://openalex.org/keywords/nanotechnology","display_name":"Nanotechnology","score":0.09698081016540527},{"id":"https://openalex.org/keywords/operating-system","display_name":"Operating system","score":0.09562170505523682}],"concepts":[{"id":"https://openalex.org/C87892846","wikidata":"https://www.wikidata.org/wiki/Q864256","display_name":"Biochip","level":2,"score":0.8403205275535583},{"id":"https://openalex.org/C206729178","wikidata":"https://www.wikidata.org/wiki/Q2271896","display_name":"Scheduling (production processes)","level":2,"score":0.7201382517814636},{"id":"https://openalex.org/C8673954","wikidata":"https://www.wikidata.org/wiki/Q138845","display_name":"Microfluidics","level":2,"score":0.6702454090118408},{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.6635686755180359},{"id":"https://openalex.org/C34736171","wikidata":"https://www.wikidata.org/wiki/Q918333","display_name":"Preprocessor","level":2,"score":0.6363542079925537},{"id":"https://openalex.org/C138777275","wikidata":"https://www.wikidata.org/wiki/Q6884054","display_name":"Mixing (physics)","level":2,"score":0.5561121702194214},{"id":"https://openalex.org/C165005293","wikidata":"https://www.wikidata.org/wiki/Q1074500","display_name":"Chip","level":2,"score":0.526719331741333},{"id":"https://openalex.org/C68387754","wikidata":"https://www.wikidata.org/wiki/Q7271585","display_name":"Schedule","level":2,"score":0.5073687434196472},{"id":"https://openalex.org/C138942068","wikidata":"https://www.wikidata.org/wiki/Q633261","display_name":"Lab-on-a-chip","level":3,"score":0.4748126268386841},{"id":"https://openalex.org/C79403827","wikidata":"https://www.wikidata.org/wiki/Q3988","display_name":"Real-time computing","level":1,"score":0.37251925468444824},{"id":"https://openalex.org/C192562407","wikidata":"https://www.wikidata.org/wiki/Q228736","display_name":"Materials science","level":0,"score":0.19571071863174438},{"id":"https://openalex.org/C126255220","wikidata":"https://www.wikidata.org/wiki/Q141495","display_name":"Mathematical optimization","level":1,"score":0.18738043308258057},{"id":"https://openalex.org/C33923547","wikidata":"https://www.wikidata.org/wiki/Q395","display_name":"Mathematics","level":0,"score":0.12824511528015137},{"id":"https://openalex.org/C171250308","wikidata":"https://www.wikidata.org/wiki/Q11468","display_name":"Nanotechnology","level":1,"score":0.09698081016540527},{"id":"https://openalex.org/C111919701","wikidata":"https://www.wikidata.org/wiki/Q9135","display_name":"Operating system","level":1,"score":0.09562170505523682},{"id":"https://openalex.org/C76155785","wikidata":"https://www.wikidata.org/wiki/Q418","display_name":"Telecommunications","level":1,"score":0.0},{"id":"https://openalex.org/C62520636","wikidata":"https://www.wikidata.org/wiki/Q944","display_name":"Quantum mechanics","level":1,"score":0.0},{"id":"https://openalex.org/C154945302","wikidata":"https://www.wikidata.org/wiki/Q11660","display_name":"Artificial intelligence","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/aspdac.2017.7858406","is_oa":false,"landing_page_url":"https://doi.org/10.1109/aspdac.2017.7858406","pdf_url":null,"source":null,"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"2017 22nd Asia and South Pacific Design Automation Conference (ASP-DAC)","raw_type":"proceedings-article"}],"best_oa_location":null,"sustainable_development_goals":[],"awards":[],"funders":[],"has_content":{"grobid_xml":false,"pdf":false},"content_urls":null,"referenced_works_count":18,"referenced_works":["https://openalex.org/W1847836398","https://openalex.org/W1978070882","https://openalex.org/W1978769720","https://openalex.org/W1982492379","https://openalex.org/W1983105816","https://openalex.org/W2007104312","https://openalex.org/W2008548447","https://openalex.org/W2010326333","https://openalex.org/W2101307317","https://openalex.org/W2109834102","https://openalex.org/W2130933259","https://openalex.org/W2168567259","https://openalex.org/W2201606084","https://openalex.org/W2405046509","https://openalex.org/W4237610050","https://openalex.org/W6646138914","https://openalex.org/W6652599795","https://openalex.org/W6713586809"],"related_works":["https://openalex.org/W1834829329","https://openalex.org/W2738065864","https://openalex.org/W2757330072","https://openalex.org/W1995422305","https://openalex.org/W2154811012","https://openalex.org/W2080016274","https://openalex.org/W2188930786","https://openalex.org/W2017735662","https://openalex.org/W2591349851","https://openalex.org/W1489367151"],"abstract_inverted_index":{"In":[0,101],"recent":[1],"years,":[2],"digital":[3],"microfluidic":[4],"biochips":[5],"are":[6,67],"being":[7,95],"dominantly":[8],"used":[9],"for":[10,77],"implementing":[11],"a":[12,28,106,120,125,146],"wide":[13],"range":[14],"of":[15,25,41,51,62,132,149,177],"biochemical":[16],"laboratory":[17],"protocols":[18],"(bioprotocols)":[19],"on":[20],"hand-held":[21],"devices.":[22],"Accurate":[23],"preparation":[24],"fluid-samples":[26],"is":[27,33],"fundamental":[29],"preprocessing":[30],"step":[31],"that":[32,50,117,135,153],"needed":[34],"in":[35],"many":[36],"bioprotocols.":[37],"Oftentimes,":[38],"the":[39,52,60,72,130,136,155,175],"number":[40,131,148],"reservoirs":[42,73],"built":[43],"on-chip":[44],"may":[45,87],"be":[46,56,69,88,141],"far":[47],"less":[48],"than":[49],"reactant":[53],"fluids":[54,66,80],"to":[55,68,74,185],"mixed.":[57],"Hence,":[58],"during":[59],"execution":[61],"an":[63,186],"assay,":[64],"several":[65,90],"unloaded":[70],"from":[71],"make":[75],"room":[76],"loading":[78],"new":[79,107],"stored":[81],"off-line.":[82],"Such":[83],"unload-wash-load":[84],"steps":[85,169],"(switching)":[86],"required":[89],"times,":[91],"and":[92,112],"these":[93],"steps,":[94],"manual,":[96],"significantly":[97],"impact":[98],"assay-completion":[99],"time.":[100],"this":[102],"paper,":[103],"we":[104],"propose":[105],"scheduling":[108,188],"scheme":[109,189],"namely":[110],"Reservoir":[111],"Mixer":[113],"constrained":[114],"Scheduling":[115],"(RMS)":[116],"can":[118,140],"schedule":[119],"mixing":[121,126,156,161,179],"tree":[122],"obtained":[123,158],"by":[124,159,172],"algorithm,":[127],"while":[128],"minimizing":[129],"switching":[133,168],"such":[134,163],"total":[137],"completion":[138],"time":[139,180],"minimized.":[142],"Simulation":[143],"results":[144],"over":[145],"large":[147],"target":[150],"ratios":[151],"show":[152],"given":[154],"trees":[157],"standard":[160],"algorithms":[162],"as":[164],"MinMix/RMA/CoDOS,":[165],"RMS":[166],"reduces":[167],"(on":[170],"average":[171],"40.3%/41.9%/33%)":[173],"at":[174],"cost":[176],"increasing":[178],"(by":[181],"only":[182],"3.5%/6.2%/4.8%),":[183],"compared":[184],"existing":[187],"invoked":[190],"with":[191],"reservoir":[192],"constraints.":[193]},"counts_by_year":[{"year":2025,"cited_by_count":1},{"year":2024,"cited_by_count":2},{"year":2023,"cited_by_count":1},{"year":2021,"cited_by_count":1},{"year":2018,"cited_by_count":6},{"year":2017,"cited_by_count":1}],"updated_date":"2025-11-06T03:46:38.306776","created_date":"2025-10-10T00:00:00"}