logo móvil
Contáctanos

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

Descargar PDF

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


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.

Otros recursos que podrían interesarte

Temas Virtualpro