@inproceedings{oai:ipsj.ixsq.nii.ac.jp:02003412,
 author = {プレブダガバ,エムン and 下田,将之 and 田湯,智 and 高橋,篤司 and Emuun Purevdagva and Masayuki Shimoda and Satoshi Tayu and Atsushi Takahashi},
 book = {DAシンポジウム2025論文集},
 month = {Aug},
 note = {Micro Electrode Dot Array-based Digital Microfluidic Biochip（MEDAバイオチップ）は，生物学や医療分野で注目される技術であり，微小電極を用いて液滴を精密に操作・混合できる．従来のバイオチップに比べて高い自由度と効率化が期待されるが，その実現には液滴を迅速かつ正確に運搬する技術が求められる．本研究では，MEDAにおける液滴運搬問題をフローネットワーク問題として定式化し，運搬時間の最小化および使用面積の削減を行うアルゴリズムを提案する．提案手法では，最大フロー探索により最小運搬時間を求め，次に最小コストフロー探索を用いて使用面積を削減する．本手法により運搬時間最小の経路探索をより大規模な問題に適用することが可能になり，MEDAバイオチップの実験効率化に貢献する．, Micro Electrode Dot Array-based Digital Microfluidic Biochip (MEDA biochip) is a promising technology in the fields of biology and medicine, enabling precise manipulation and mixing of droplets using microelectrodes. Compared to conventional biochips, MEDA offers higher flexibility and efficiency; however, its practical use requires fast and accurate droplet transportation. In this work, we formulate the droplet transportation problem in MEDA as a flow network problem and propose an algorithm that minimizes the transportation time while reducing the area used. The proposed method first computes the minimum transportation time by solving a maximum flow problem and then reduces the area used by solving a minimum cost flow problem. This method enables efficient droplet routing even in large-scale problems, contributing to the improvement of experimental efficiency on MEDA biochips.},
 pages = {113--118},
 publisher = {情報処理学会},
 title = {MEDAバイオチップのための小面積液滴運搬アルゴリズムの提案},
 volume = {2025},
 year = {2025}
}