Optimization of Robotic Liquid Handling as a Capacitated Vehicle Routing Problem
Guangqi Wu, Runzhong Wang, Connor W. Coley · 2025
Read Optimization of Robotic Liquid Handling as a Capacitated Vehicle Routing Problem by Guangqi Wu, Runzhong Wang, Connor W. Coley (2025) in the Tower of Babel, a free online library of public-domain works preserved in clean, searchable text. No sign-up. The full text is served as a plain-text file at a predictable URL, where text is present: https://antarctic-labs.com/tower-of-babel/arxiv-2506-02795.txt.
Introduction
Wu, Wang, and Coley speed up in twenty twenty-five the liquid-handling robots that run automated chemistry labs by borrowing maths from delivery routing. A multi-tip pipette visiting wells in a smart order is much like a van visiting stops with a load limit. Casting the task as a capacitated routing problem lets logistics solvers plan the robot's moves across plates and vial racks.
On random tasks the plans cut run time by over a third against simple sorting routines. In a real materials discovery campaign, a few minutes of planning saved about an hour of robot time versus the best sorting method. No hardware changed. The authors pitch routing maths as a cheap throughput lever for screening and formulation labs.
Catalog record
| CREATOR | Guangqi Wu, Runzhong Wang, Connor W. Coley |
|---|---|
| YEAR | 2025 |
| COLLECTION | PAPERS |
| FORMAT | TXT |
| FILE SIZE | 35 KB |
| VERSION | 1.0 |
| LICENSE | http://creativecommons.org/licenses/by/4.0/ |
| RIGHTS | CC BY |
| SOURCE | arXiv |
Source: https://arxiv.org/abs/2506-02795
Browse the full library · About the Tower of Babel
Full text
The opening of the work, from the library's hosted text:
Optimization of Robotic Liquid Handling as a Capacitated Vehicle Routing Problem Guangqi Wu, Runzhong Wang, Connor W. Coley 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 (e.g., 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. keywords American Chemical Society, L a T e X † † affiliation: Department of Chemical Engineering, Massachusetts Institute of Technology, 77 Massachusetts Avenue, Cambrdige, MA 02139, USA. † † affiliation: Department of Electrical Engineering and Computer Science, Massachusetts Institute of Technology, 77 Massachusetts Avenue, Cambrdige, MA 02139, USA. † † affiliation: Current address: Department of Chemistry, University of Oxford, 12 Mansfield Road, Oxford, OX1 3TA, United Kingdom. † † affiliation: Equal contribution † † affiliation: Department of Chemical Engineering, Massachusetts Institute of Technology, 77 Massachusetts Avenue, Cambrdige, MA 02139, USA. † † affiliation: Department of Electrical Engineering and Computer Science, Massachusetts Institute of Technology, 77 Massachusetts Avenue, Cambrdige, MA 02139, USA. † † affiliation: Equal contribution † † affiliation: Department of Chemical Engineering, Massachusetts Institute of Technology, 77 Massachusetts Avenue, Cambrdige, MA 02139, USA. † † affiliation: Department of Electrical Engineering and Computer Science, Massachusetts Institute of Technology, 77 Massachusetts Avenue, Cambrdige, MA 02139, USA. † † email: [email protected] † † abbreviations: IR,NMR,UV † † suppinfo: 1 Introduction Liquid handling systems play a central role in modern lab automation by relieving researchers from repetitive and time-intensive tasks. With the integration of computational methods for experimental design, automated platforms have shown extraordinary promise in scientific discovery, particularly in areas of life science, chemistry, materials, and drug discovery Koscher et al. 2023 ; Dai et al. 2024 ; Shields et al. 2021 ; Abolhasani and Kumacheva 2023 ; Tom et al. 2024 ; Chen et al. 2024 ; Wang et al. 2025 ; Mehr et al. 2020 ; Stein and Gregoire 2019 . While advances in algorithms continue to improve our sampling from the design space Du et al. 2024 ; Tran et al. 2024 ; Sanchez-Lengeling and Aspuru-Guzik 2018 , our ability to translate these designs into actionable experiments remains constrained by practical considerations of execution time. The ability to efficiently access larger design spaces within a limited time frame is crucial for accelerated discovery. Combinatorial screening has seen renewed attention within the realms of drug and materials discovery, with applications spanning drug combinations, polymers, formulations, and battery materials Jin et al. 2023 ; Sun et al. 2013 ; Bannigan et al. 2023 ; Tamasi et al. 2022 ; Reis et al. 2021 ; Noh et al. 2024 ; Ting et al. 2016 . In these workflows, liquid handling plays a critical role in transferring material from stock solutions to each (combinatorial) mixture to be evaluated. With a sufficiently fast downstream assay (e.g., an optical measurement, direct injection mass spectrometry), the most time-consuming step in a combinatorial screen is liquid handling. As the number of potential components increases (both in terms of the number of distinct stock solutions and the number of distinct components that might be included in each mixture), execution bottlenecks become more severe. In our own experience, combinatorial liquid handling involving approximately 350 transfers from one 96-well plate to another on a Tecan Evo 200 liquid handler requires upwards of an hour to execute. Figure 1: Problem description. (a) Schematic representation of a typical multi-channel pipetting task, showing how different compounds and volumes are allocated from source wells to destination wells for downstream functional assays. (b) Commonly used labware formats, including 12-, 24-, 96-, 384-well plates. (c) Step-by-step illustration of the liquid handling process. The time required can vary significantly based on the liquid characteristics and volumes. Optimizing (reducing) execution time would lead to substantial improvements in throughput and efficiency. Among the various liquid handling platform, the 8-channel pipette stands out as one of the most widely used configurations. Of the available 8-channel pipette configurations, individually addressable pipettes offer superior flexibility, making them well-suited for combinatorial formulation screening. Such pipette can be found in Tecan, Hamilton, Beckman, Revvity, and other liquid handling platforms. Experimental protocols defining the precise sequence and order of liquid transfer operations are typically defined by a user without explicit optimization of execution time. Despite the ubiquity of liquid handling operations, to the best of our knowledge, no existing method in the literature offers an approach to systematically optimizing execution time of the liquid handling tasks. And despite its seeming simplicity, this combinatorial pipette scheduling problem is non-trivial and offers substantial room for efficiency gains. Figure 2: Problem formulation. (a) The workflow from the defined combinatorial task between two 12-well plates to executable work list. In this work, the position is numbered follow column-major indexing. For example, A1 is well 1, B1 is well 2 etc. After specifying the labwares and the arrangement of the reagents and experiments, the task is represented as a task matrix, non-zero entries denote individual liquid transfer—each defined by (position on source plate, position on destination plate, volume). Different scheduling methods can be used to generate the work list in different orders. We apply a CVRP-based solver to derive a work list that minimizes the number of tip movements, thereby reducing overall execution time. (b-c) Demonstration of the influence of the work list order on the total execution time of the same task involving 16 liquid transfers with (b) a less efficient and (c) a more efficient execution sequence. The task requires 2 cycles of aspiration-dispensing with 8-channel pipette. The numbers in cycle are the orders of the liquid transfer in the indicated cycle. Each cube represents a pipette tip, labeled 1–8. Blue indicates a tip filled with liquid, while gray indicates an empty tip. t_{1} to t_{4} represents the time required for tip lowering, aspirating/dispensing, withdrawing, and moving to the next location. The time for aspiration and dispensing are taken to be equal in this illustration. Herein, we propose an optimization strategy to systematically reduce the execution time of liquid handling tasks on 8-channel systems with individually controllable tips. Our key contributions include: (1) defining a function that serves as a robust proxy for the execution time, and (2) formulating the scheduling challenge as a Capacitated Vehicle Routing Problem (CVRP), which enables the use of heuristic solvers traditionally applied in logistics and transportation planning. This approach significantly improved the efficiency of task planning and execution,