@inproceedings{oai:ipsj.ixsq.nii.ac.jp:00227393,
 author = {山本, 克治 and 神宮司, 明良 and 高橋, 篤司 and Katsuharu, Yamamoto and Akira, Jinguji and Atsushi, Takahashi},
 book = {DAシンポジウム2023論文集},
 month = {Aug},
 note = {Micro Electrode Dot Array-based Digital MicroFluidic Biochip（MEDA バイオチップ）では，液滴を平面上に敷き詰められたセル上を移動させながら様々な処理を行う．本稿では，指定セル間の単一種類複数単位液滴の運搬経路を求める問題を，ネットワークフロー問題に定式化する．平面上の運搬領域を表すグラフを，時間軸方向に拡張した 3 次元フローグラフを用い，各辺の重みに差異を与えることで，運搬所要時間が短く使用セル数が少ない運搬経路を求めるアルゴリズムを提案する．, Micro Electrode Dot Array-based Digital MicroFluidic Biochip (MEDA Biochip) manipulates droplets on planar cells arranged in array. In this paper, we formulate a single-type and multiple-unit-droplets routing problem as a network flow problem. We propose an algorithm that solves the droplet routing problems with fewer steps and fewer used cells. Our algorithm constructs a 3D flow graph by expanding the cell map of MEDA with a time-step axis. Routing pattern with fewer steps and fewer used cells is obtained by setting edge weights and capacities of the flow graph appropriately.},
 pages = {173--179},
 publisher = {情報処理学会},
 title = {MEDAバイオチップのための液滴運搬経路探索アルゴリズム},
 volume = {2023},
 year = {2023}
}