Logotyp: till Uppsala universitets webbplats

uu.sePublikationer från Uppsala universitet
Driftstörningar
Det förekommer återkommande driftstörningar på några av sök-portalerna på grund av hög belastning. Vi arbetar på att lösa problemet, ni kan tillfälligt mötas av ett felmeddelande.
Ändra sökning
RefereraExporteraLänk till posten
Permanent länk

Direktlänk
Referera
Referensformat
  • apa
  • ieee
  • modern-language-association
  • vancouver
  • Annat format
Fler format
Språk
  • de-DE
  • en-GB
  • en-US
  • fi-FI
  • nn-NO
  • nn-NB
  • sv-SE
  • Annat språk
Fler språk
Utmatningsformat
  • html
  • text
  • asciidoc
  • rtf
Minimising Source-Plate Swaps for Robotised Compound Dispensing in Microplates
Uppsala universitet, Teknisk-naturvetenskapliga vetenskapsområdet, Matematisk-datavetenskapliga sektionen, Institutionen för informationsteknologi, Datalogi. Uppsala universitet, Teknisk-naturvetenskapliga vetenskapsområdet, Matematisk-datavetenskapliga sektionen, Institutionen för informationsteknologi, Avdelningen för datalogi.ORCID-id: 0000-0003-4947-9641
Uppsala universitet, Teknisk-naturvetenskapliga vetenskapsområdet, Matematisk-datavetenskapliga sektionen, Institutionen för informationsteknologi, Datalogi. Uppsala universitet, Teknisk-naturvetenskapliga vetenskapsområdet, Matematisk-datavetenskapliga sektionen, Institutionen för informationsteknologi, Avdelningen för datalogi.ORCID-id: 0000-0001-8745-9858
Karolinska Inst, Dept Oncol Pathol, Stockholm, Sweden.;Karolinska Inst, Sci Life Lab, Stockholm, Sweden..
Uppsala universitet, Medicinska och farmaceutiska vetenskapsområdet, Farmaceutiska fakulteten, Institutionen för farmaceutisk biovetenskap. Uppsala universitet, Science for Life Laboratory, SciLifeLab. Phenaros Pharmaceut AB, Uppsala, Sweden.ORCID-id: 0000-0002-8083-2864
2025 (Engelska)Ingår i: 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, s. 256-273Konferensbidrag, Publicerat paper (Refereegranskat)
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.

Ort, förlag, år, upplaga, sidor
Cham: Springer, 2025. s. 256-273
Serie
Lecture Notes in Computer Science, ISSN 0302-9743, E-ISSN 1611-3349 ; 15762
Nyckelord [en]
Constraint Programming, Experiment Design, Planning
Nationell ämneskategori
Datavetenskap (datalogi)
Identifikatorer
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 (tryckt)ISBN: 978-3-031-95973-8 (digital)OAI: oai:DiVA.org:uu-568545DiVA, id: diva2:2004091
Konferens
22nd International Conference on the Integration of Constraint Programming Artificial Intelligence and Operations Research - CPAIOR Annual, Nov 10-13, 2025, Melbourne, Australia
Tillgänglig från: 2025-10-06 Skapad: 2025-10-06 Senast uppdaterad: 2025-10-06Bibliografiskt granskad

Open Access i DiVA

Fulltext saknas i DiVA

Övriga länkar

Förlagets fulltextScopus

Person

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

Sök vidare i DiVA

Av författaren/redaktören
Gindullin, RamizFrancisco Rodríguez, María AndreínaSpjuth, Ola
Av organisationen
DatalogiAvdelningen för datalogiInstitutionen för farmaceutisk biovetenskapScience for Life Laboratory, SciLifeLab
Datavetenskap (datalogi)

Sök vidare utanför DiVA

GoogleGoogle Scholar

doi
isbn
urn-nbn

Altmetricpoäng

doi
isbn
urn-nbn
Totalt: 133 träffar
RefereraExporteraLänk till posten
Permanent länk

Direktlänk
Referera
Referensformat
  • apa
  • ieee
  • modern-language-association
  • vancouver
  • Annat format
Fler format
Språk
  • de-DE
  • en-GB
  • en-US
  • fi-FI
  • nn-NO
  • nn-NB
  • sv-SE
  • Annat språk
Fler språk
Utmatningsformat
  • html
  • text
  • asciidoc
  • rtf