{"created":"2025-08-04T07:05:45.152388+00:00","links":{},"updated":"2025-08-04T07:05:49.123569+00:00","id":2003412,"metadata":{"_oai":{"id":"oai:ipsj.ixsq.nii.ac.jp:02003412","sets":["6164:6165:7651:1750311113378"]},"path":["1750311113378"],"owner":"80578","recid":"2003412","title":["MEDAバイオチップのための小面積液滴運搬アルゴリズムの提案"],"pubdate":{"attribute_name":"PubDate","attribute_value":"2025-08-20"},"_buckets":{"deposit":"9391e7ce-9074-4415-bc97-7808d047b6d9"},"_deposit":{"id":"2003412","pid":{"type":"depid","value":"2003412","revision_id":0},"owners":[80578],"status":"published","created_by":80578},"item_title":"MEDAバイオチップのための小面積液滴運搬アルゴリズムの提案","author_link":[],"item_titles":{"attribute_name":"タイトル","attribute_value_mlt":[{"subitem_title":"MEDAバイオチップのための小面積液滴運搬アルゴリズムの提案","subitem_title_language":"ja"},{"subitem_title":"Small-Area Droplet Routing Algorithm for MEDA-Based DMFB","subitem_title_language":"en"}]},"item_keyword":{"attribute_name":"キーワード","attribute_value_mlt":[{"subitem_subject":"製造プロセス","subitem_subject_scheme":"Other"}]},"item_type_id":"18","publish_date":"2025-08-20","item_language":{"attribute_name":"言語","attribute_value_mlt":[{"subitem_language":"jpn"}]},"item_18_text_3":{"attribute_name":"著者所属","attribute_value_mlt":[{"subitem_text_value":"東京科学大学"},{"subitem_text_value":"東京科学大学"},{"subitem_text_value":"東京科学大学"},{"subitem_text_value":"東京科学大学"}]},"item_18_text_4":{"attribute_name":"著者所属(英)","attribute_value_mlt":[{"subitem_text_value":"Institute of Science Tokyo","subitem_text_language":"en"},{"subitem_text_value":"Institute of Science Tokyo","subitem_text_language":"en"},{"subitem_text_value":"Institute of Science Tokyo","subitem_text_language":"en"},{"subitem_text_value":"Institute of Science Tokyo","subitem_text_language":"en"}]},"item_publisher":{"attribute_name":"出版者","attribute_value_mlt":[{"subitem_publisher":"情報処理学会","subitem_publisher_language":"ja"}]},"publish_status":"0","weko_shared_id":-1,"item_file_price":{"attribute_name":"Billing file","attribute_type":"file","attribute_value_mlt":[{"url":{"url":"https://ipsj.ixsq.nii.ac.jp/record/2003412/files/IPSJ-DAS2025018.pdf","label":"IPSJ-DAS2025018.pdf"},"date":[{"dateType":"Available","dateValue":"2027-08-20"}],"format":"application/pdf","billing":["billing_file"],"filename":"IPSJ-DAS2025018.pdf","filesize":[{"value":"1.8 MB"}],"mimetype":"application/pdf","priceinfo":[{"tax":["include_tax"],"price":"660","billingrole":"5"},{"tax":["include_tax"],"price":"330","billingrole":"6"},{"tax":["include_tax"],"price":"0","billingrole":"10"},{"tax":["include_tax"],"price":"0","billingrole":"44"}],"accessrole":"open_date","version_id":"361d70ee-2d52-452f-b2a0-cd5aa3c6d61e","displaytype":"detail","licensetype":"license_note","license_note":"Copyright (c) 2025 by the Information Processing Society of Japan"}]},"item_18_creator_5":{"attribute_name":"著者名","attribute_type":"creator","attribute_value_mlt":[{"creatorNames":[{"creatorName":"プレブダガバ,エムン"}]},{"creatorNames":[{"creatorName":"下田,将之"}]},{"creatorNames":[{"creatorName":"田湯,智"}]},{"creatorNames":[{"creatorName":"高橋,篤司"}]}]},"item_18_creator_6":{"attribute_name":"著者名(英)","attribute_type":"creator","attribute_value_mlt":[{"creatorNames":[{"creatorName":"Emuun Purevdagva","creatorNameLang":"en"}]},{"creatorNames":[{"creatorName":"Masayuki Shimoda","creatorNameLang":"en"}]},{"creatorNames":[{"creatorName":"Satoshi Tayu","creatorNameLang":"en"}]},{"creatorNames":[{"creatorName":"Atsushi Takahashi","creatorNameLang":"en"}]}]},"item_resource_type":{"attribute_name":"資源タイプ","attribute_value_mlt":[{"resourceuri":"http://purl.org/coar/resource_type/c_5794","resourcetype":"conference paper"}]},"item_18_description_7":{"attribute_name":"論文抄録","attribute_value_mlt":[{"subitem_description":"Micro Electrode Dot Array-based Digital Microfluidic Biochip（MEDAバイオチップ）は，生物学や医療分野で注目される技術であり，微小電極を用いて液滴を精密に操作・混合できる．従来のバイオチップに比べて高い自由度と効率化が期待されるが，その実現には液滴を迅速かつ正確に運搬する技術が求められる．本研究では，MEDAにおける液滴運搬問題をフローネットワーク問題として定式化し，運搬時間の最小化および使用面積の削減を行うアルゴリズムを提案する．提案手法では，最大フロー探索により最小運搬時間を求め，次に最小コストフロー探索を用いて使用面積を削減する．本手法により運搬時間最小の経路探索をより大規模な問題に適用することが可能になり，MEDAバイオチップの実験効率化に貢献する．","subitem_description_type":"Other"}]},"item_18_description_8":{"attribute_name":"論文抄録(英)","attribute_value_mlt":[{"subitem_description":"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.","subitem_description_type":"Other"}]},"item_18_biblio_info_10":{"attribute_name":"書誌情報","attribute_value_mlt":[{"bibliographicPageEnd":"118","bibliographic_titles":[{"bibliographic_title":"DAシンポジウム2025論文集"}],"bibliographicPageStart":"113","bibliographicIssueDates":{"bibliographicIssueDate":"2025-08-20","bibliographicIssueDateType":"Issued"},"bibliographicVolumeNumber":"2025"}]},"relation_version_is_last":true,"weko_creator_id":"80578"}}