Logo: to the web site of Uppsala University

uu.sePublications from Uppsala University
Change search
CiteExportLink to record
Permanent link

Direct link
Cite
Citation style
  • apa
  • ieee
  • modern-language-association
  • vancouver
  • Other style
More styles
Language
  • de-DE
  • en-GB
  • en-US
  • fi-FI
  • nn-NO
  • nn-NB
  • sv-SE
  • Other locale
More languages
Output format
  • html
  • text
  • asciidoc
  • rtf
Minimising Source-Plate Swaps for Robotised Compound Dispensing in Microplates
Uppsala University, Disciplinary Domain of Science and Technology, Mathematics and Computer Science, Department of Information Technology, Computing Science. Uppsala University, Disciplinary Domain of Science and Technology, Mathematics and Computer Science, Department of Information Technology, Division of Computing Science.ORCID iD: 0000-0003-4947-9641
Uppsala University, Disciplinary Domain of Science and Technology, Mathematics and Computer Science, Department of Information Technology, Computing Science. Uppsala University, Disciplinary Domain of Science and Technology, Mathematics and Computer Science, Department of Information Technology, Division of Computing Science.ORCID iD: 0000-0001-8745-9858
Karolinska Inst, Dept Oncol Pathol, Stockholm, Sweden.;Karolinska Inst, Sci Life Lab, Stockholm, Sweden..
Uppsala University, Disciplinary Domain of Medicine and Pharmacy, Faculty of Pharmacy, Department of Pharmaceutical Biosciences. Uppsala University, Science for Life Laboratory, SciLifeLab. Phenaros Pharmaceut AB, Uppsala, Sweden.ORCID iD: 0000-0002-8083-2864
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. p. 256-273
Series
Lecture Notes in Computer Science, ISSN 0302-9743, E-ISSN 1611-3349 ; 15762
Keywords [en]
Constraint Programming, Experiment Design, Planning
National Category
Computer Sciences
Identifiers
URN: urn:nbn:se:uu:diva-568545DOI: 10.1007/978-3-031-95973-8_16ISI: 001547301600016Scopus ID: 2-s2.0-105010205776ISBN: 978-3-031-95972-1 (print)ISBN: 978-3-031-95973-8 (electronic)OAI: oai:DiVA.org:uu-568545DiVA, id: diva2:2004091
Conference
22nd International Conference on the Integration of Constraint Programming Artificial Intelligence and Operations Research - CPAIOR Annual, Nov 10-13, 2025, Melbourne, Australia
Available from: 2025-10-06 Created: 2025-10-06 Last updated: 2025-10-06Bibliographically approved

Open Access in DiVA

No full text in DiVA

Other links

Publisher's full textScopus

Authority records

Gindullin, RamizFrancisco Rodríguez, María AndreínaSpjuth, Ola

Search in DiVA

By author/editor
Gindullin, RamizFrancisco Rodríguez, María AndreínaSpjuth, Ola
By organisation
Computing ScienceDivision of Computing ScienceDepartment of Pharmaceutical BiosciencesScience for Life Laboratory, SciLifeLab
Computer Sciences

Search outside of DiVA

GoogleGoogle Scholar

doi
isbn
urn-nbn

Altmetric score

doi
isbn
urn-nbn
Total: 129 hits
CiteExportLink to record
Permanent link

Direct link
Cite
Citation style
  • apa
  • ieee
  • modern-language-association
  • vancouver
  • Other style
More styles
Language
  • de-DE
  • en-GB
  • en-US
  • fi-FI
  • nn-NO
  • nn-NB
  • sv-SE
  • Other locale
More languages
Output format
  • html
  • text
  • asciidoc
  • rtf