Multi-objective sample preparation algorithm for microfluidic biochips supporting various mixing models

Yung Chun Lei, Tung Hsuan Lin, Juinn Dar Huang

Research output: Chapter in Book/Report/Conference proceedingConference contributionpeer-review

8 Scopus citations

Abstract

Sample preparation is one of the most crucial processes in most biochemical applications. Reagents are repeatedly diluted in an appropriate sequence to get a target solution with a specific concentration value. For flow-based microfluidic biochips (FMFBs), several research works have been proposed for reactant minimization. In this paper, we propose the first sample preparation algorithm for microfluidic biochips with various mixing models that can perform multi-objective optimization simultaneously. It first formulates the problem in a network-flow model and then solves it through integer linear programming (ILP). Experimental results show that the proposed method can provide better solutions (in terms of reactant, waste, and operation jointly) as compared with the prior art.

Original languageEnglish
Title of host publicationProceedings - 29th IEEE International System on Chip Conference, SOCC 2016
EditorsKaran Bhatia, Massimo Alioto, Danella Zhao, Andrew Marshall, Ramalingam Sridhar
PublisherIEEE Computer Society
Pages96-101
Number of pages6
ISBN (Electronic)9781509013661
DOIs
StatePublished - 2 Jul 2016
Event29th IEEE International System on Chip Conference, SOCC 2016 - Seattle, United States
Duration: 6 Sep 20169 Sep 2016

Publication series

NameInternational System on Chip Conference
Volume0
ISSN (Print)2164-1676
ISSN (Electronic)2164-1706

Conference

Conference29th IEEE International System on Chip Conference, SOCC 2016
Country/TerritoryUnited States
CitySeattle
Period6/09/169/09/16

Keywords

  • Lab-on-a-chip (LoC)
  • microfluidic biochips
  • multi-objective optimization
  • sample preparation
  • various mixing models

Fingerprint

Dive into the research topics of 'Multi-objective sample preparation algorithm for microfluidic biochips supporting various mixing models'. Together they form a unique fingerprint.

Cite this