Suppr超能文献

将机器人液体处理优化为带容量约束的车辆路径问题。

Optimization of robotic liquid handling as a capacitated vehicle routing problem.

作者信息

Wu Guangqi, Wang Runzhong, Coley Connor W

机构信息

Department of Chemical Engineering, Massachusetts Institute of Technology 77 Massachusetts Avenue Cambridge MA 02139 USA

Department of Electrical Engineering and Computer Science, Massachusetts Institute of Technology 77 Massachusetts Avenue Cambridge MA 02139 USA.

出版信息

Digit Discov. 2025 Aug 4. doi: 10.1039/d5dd00233h.

Abstract

We present an optimization strategy to reduce the execution time of liquid handling operations in the context of an automated chemical laboratory. By formulating the task as a capacitated vehicle routing problem (CVRP), we leverage heuristic solvers traditionally used in logistics and transportation planning to optimize task execution times. As exemplified using an 8-channel pipette with individually controllable tips, our approach demonstrates robust optimization performance across different labware formats (, well-plates, vial holders), achieving up to a 37% reduction in execution time for randomly generated tasks compared to the baseline sorting method. We further apply the method to a real-world high-throughput materials discovery campaign and observe that 3 minutes of optimization time led to a reduction of 61 minutes in execution time compared to the best-performing sorting-based strategy. Our results highlight the potential for substantial improvements in throughput and efficiency in automated laboratories without any hardware modifications. This optimization strategy offers a practical and scalable solution to accelerate combinatorial experimentation in areas such as drug combination screening, reaction condition optimization, materials development, and formulation engineering.

摘要

我们提出了一种优化策略,以减少自动化化学实验室环境中液体处理操作的执行时间。通过将任务表述为容量受限车辆路径问题(CVRP),我们利用传统上用于物流和运输规划的启发式求解器来优化任务执行时间。以具有独立可控吸头的8通道移液器为例,我们的方法在不同的实验室器具格式(如微孔板、样品瓶架)中展示了强大的优化性能,与基线排序方法相比,随机生成任务的执行时间最多可减少37%。我们进一步将该方法应用于实际的高通量材料发现活动,观察到与性能最佳的基于排序的策略相比,3分钟的优化时间使执行时间减少了61分钟。我们的结果突出了在无需任何硬件修改的情况下,自动化实验室的通量和效率有大幅提高的潜力。这种优化策略提供了一种实用且可扩展的解决方案,以加速药物组合筛选、反应条件优化、材料开发和配方工程等领域中的组合实验。

https://cdn.ncbi.nlm.nih.gov/pmc/blobs/9436/12360158/801a2c38c185/d5dd00233h-f1.jpg

相似文献

3
Quality improvement strategies for diabetes care: Effects on outcomes for adults living with diabetes.
Cochrane Database Syst Rev. 2023 May 31;5(5):CD014513. doi: 10.1002/14651858.CD014513.
4
Signs and symptoms to determine if a patient presenting in primary care or hospital outpatient settings has COVID-19.
Cochrane Database Syst Rev. 2022 May 20;5(5):CD013665. doi: 10.1002/14651858.CD013665.pub3.
6
Antidepressants for pain management in adults with chronic pain: a network meta-analysis.
Health Technol Assess. 2024 Oct;28(62):1-155. doi: 10.3310/MKRT2948.
8
The effect of sample site and collection procedure on identification of SARS-CoV-2 infection.
Cochrane Database Syst Rev. 2024 Dec 16;12(12):CD014780. doi: 10.1002/14651858.CD014780.
10
Drugs for preventing postoperative nausea and vomiting in adults after general anaesthesia: a network meta-analysis.
Cochrane Database Syst Rev. 2020 Oct 19;10(10):CD012859. doi: 10.1002/14651858.CD012859.pub2.

本文引用的文献

1
Autonomous platform for solution processing of electronic polymers.
Nat Commun. 2025 Feb 17;16(1):1498. doi: 10.1038/s41467-024-55655-3.
2
Schedule optimization for chemical library synthesis.
Digit Discov. 2024 Dec 17;4(2):486-499. doi: 10.1039/d4dd00327f. eCollection 2025 Feb 12.
3
Autonomous mobile robots for exploratory synthetic chemistry.
Nature. 2024 Nov;635(8040):890-897. doi: 10.1038/s41586-024-08173-7. Epub 2024 Nov 6.
4
Self-Driving Laboratories for Chemistry and Materials Science.
Chem Rev. 2024 Aug 28;124(16):9633-9732. doi: 10.1021/acs.chemrev.4c00055. Epub 2024 Aug 13.
6
Autonomous, multiproperty-driven molecular discovery: From predictions to measurements and back.
Science. 2023 Dec 22;382(6677):eadi1407. doi: 10.1126/science.adi1407.
7
Machine learning models to accelerate the design of polymeric long-acting injectables.
Nat Commun. 2023 Jan 10;14(1):35. doi: 10.1038/s41467-022-35343-w.
8
Rational combinations of targeted cancer therapies: background, advances and challenges.
Nat Rev Drug Discov. 2023 Mar;22(3):213-234. doi: 10.1038/s41573-022-00615-z. Epub 2022 Dec 12.
9
Machine Learning on a Robotic Platform for the Design of Polymer-Protein Hybrids.
Adv Mater. 2022 Jul;34(30):e2201809. doi: 10.1002/adma.202201809. Epub 2022 Jun 11.
10
Machine-Learning-Guided Discovery of F MRI Agents Enabled by Automated Copolymer Synthesis.
J Am Chem Soc. 2021 Oct 27;143(42):17677-17689. doi: 10.1021/jacs.1c08181. Epub 2021 Oct 12.

文献AI研究员

20分钟写一篇综述,助力文献阅读效率提升50倍。

立即体验

用中文搜PubMed

大模型驱动的PubMed中文搜索引擎

马上搜索

文档翻译

学术文献翻译模型,支持多种主流文档格式。

立即体验