Algoritmo rápido para programación de cribado de alto rendimiento basado en la técnica de gestión de proyectos PERT/CPM
Autores: Levner, Eugene; Kats, Vladimir; Yan, Pengyu; Che, Ada
Idioma: Inglés
Editor: MDPI
Año: 2024
Acceso abierto
Artículo científico
2024
Algoritmo rápido para programación de cribado de alto rendimiento basado en la técnica de gestión de proyectos PERT/CPM
Categoría
Ingeniería y Tecnología
Subcategoría
Ingeniería de Software
Palabras clave
Sistemas de cribado de alto rendimiento
Células robóticas
Muestras bioquímicas
Reactivos
Horario cíclico
Movimiento del robot
Licencia
CC BY-SA – Atribución – Compartir Igual
Consultas: 53
Citaciones: Sin citaciones
Los sistemas de cribado de alto rendimiento son células robóticas que escanean y analizan automáticamente miles de muestras bioquímicas y reactivos en tiempo real. El problema en consideración es encontrar un horario cíclico óptimo de movimientos de robots que garantice el máximo rendimiento de la célula. Para abordar esta cuestión, propusimos una nueva versión eficiente del método de gestión de proyectos PERT/CPM paramétrico que funciona en conjunto con un subalgoritmo combinatorio capaz de rechazar horarios inviables. El principal resultado obtenido es que el nuevo método rápido PERT/CPM encuentra horarios robustos óptimos para resolver problemas de gran tamaño en tiempo polinómico fuertemente, lo que no se puede lograr utilizando algoritmos existentes.
Descripción
Los sistemas de cribado de alto rendimiento son células robóticas que escanean y analizan automáticamente miles de muestras bioquímicas y reactivos en tiempo real. El problema en consideración es encontrar un horario cíclico óptimo de movimientos de robots que garantice el máximo rendimiento de la célula. Para abordar esta cuestión, propusimos una nueva versión eficiente del método de gestión de proyectos PERT/CPM paramétrico que funciona en conjunto con un subalgoritmo combinatorio capaz de rechazar horarios inviables. El principal resultado obtenido es que el nuevo método rápido PERT/CPM encuentra horarios robustos óptimos para resolver problemas de gran tamaño en tiempo polinómico fuertemente, lo que no se puede lograr utilizando algoritmos existentes.