Optimal Scheduling for Laboratory Automation of Life Science Experiments with Time Constraints.
SLAS Technol
; 26(6): 650-659, 2021 12.
Article
em En
| MEDLINE
| ID: mdl-34167357
ABSTRACT
In automated laboratories consisting of multiple different types of instruments, scheduling algorithms are useful for determining the optimal allocations of instruments to minimize the time required to complete experimental procedures. However, previous studies on scheduling algorithms for laboratory automation have not emphasized the time constraints by mutual boundaries (TCMBs) among operations, which is important in procedures involving live cells or unstable biomolecules. Here, we define the "scheduling for laboratory automation in biology" (S-LAB) problem as a scheduling problem for automated laboratories in which operations with TCMBs are performed by multiple different instruments. We formulate an S-LAB problem as a mixed-integer programming (MIP) problem and propose a scheduling method using the branch-and-bound algorithm. Simulations show that our method can find the optimal schedules of S-LAB problems that minimize overall execution time while satisfying the TCMBs. Furthermore, we propose the use of our scheduling method for the simulation-based design of job definitions and laboratory configurations.
Palavras-chave
Texto completo:
1
Coleções:
01-internacional
Base de dados:
MEDLINE
Assunto principal:
Disciplinas das Ciências Biológicas
/
Automação Laboratorial
Idioma:
En
Revista:
SLAS Technol
Ano de publicação:
2021
Tipo de documento:
Article
País de afiliação:
Japão