Open this publication in new window or tab >>
2025 (English) In: Integration of Constraint Programming, Artificial Intelligence, and Operations Research: 22nd International Conference, CPAIOR 2025, Melbourne, VIC, Australia, November 10–13, 2025, Proceedings, Part I / [ed] Guido Tack, Cham: Springer, 2025, p. 256-273Conference paper, Published paper (Refereed)
Abstract [en] Liquid-handling instruments are indispensable tools in modern biomedical laboratories, streamlining compound and sample management tasks with precision and efficiency. Compound dispensing from large chemical libraries divided over hundreds of microwell plates can require substantial swapping of plates, particularly if compounds from multiple source plates are to be dispensed in each destination plate. Despite robotisation, plate swapping is a time-consuming necessity for high-throughput experiments, posing a significant bottleneck. In this paper, we explore the application of constraint programming (CP) to the planning of liquid-handling tasks to minimise plate swaps in automated dispensing. We formulate the problem as a combination of a set partitioning problem and the construction of a bipartite network. We present six CP models implemented in MiniZinc and evaluate their performance on synthetic benchmarks using three state-of-the-art constraint solvers. This work highlights the potential of CP to enhance the scalability and efficiency of automated compound transfer systems.
Place, publisher, year, edition, pages
Cham: Springer, 2025
Series
Lecture Notes in Computer Science, ISSN 0302-9743, E-ISSN 1611-3349 ; 15762
Keywords Constraint Programming, Experiment Design, Planning
National Category
Computer Sciences
Identifiers urn:nbn:se:uu:diva-568545 (URN) 10.1007/978-3-031-95973-8_16 (DOI) 001547301600016 () 2-s2.0-105010205776 (Scopus ID) 978-3-031-95972-1 (ISBN)978-3-031-95973-8 (ISBN)
Conference 22nd International Conference on the Integration of Constraint Programming Artificial Intelligence and Operations Research - CPAIOR Annual, Nov 10-13, 2025, Melbourne, Australia
2025-10-062025-10-062025-10-06 Bibliographically approved