Abstract:Nowadays, biochemical and biomedical laboratories, and pharmaceutical industries widely adopt high throughput screening (HTS) systems for the development of new drugs and detection of new viruses. Different from a flow shop in manufacturing systems, in operating an HTS system, microplates are often required to be processed multiple times by some devices, resulting in complex microplate flows. Such flows make the system deadlock-prone and very difficult to deal with. Also, consistency is essential for its operation, requiring a one-microplate cyclic schedule for its operation. Generally, the scheduling problem of such systems is NP-hard due to their combinatorial nature. Thus, scheduling an HTS system is challenging. Antibody detection is an important complement to the nucleic acid test for response to the coronavirus disease pandemic and is adopted in many laboratories, which can be implemented by the enzyme-linked immunoassay (ELISA) via an HTS system. This article focuses on the problem of scheduling an HTS for ELISA and explores the possibility of a polynomial algorithm for finding an optimal one-microplate cyclic schedule. To do so, we model the system via a type of Petri nets and develop an optimal deadlock avoidance policy. As a result, the optimal activity sequence can be simply obtained. With the obtained sequence, the scheduling problem is converted to a continuous optimization problem that can be solved by determining the robot waiting time at the devices. Then, a one-microplate cyclic schedule can be efficiently found by solving a small-sized linear programming (LP) problem. Moreover, it is shown that, for many cases, one can quickly get an optimal solution by simply setting the robot waiting time without solving an LP problem. Consequently, we successfully present a polynomial algorithm to get an optimal cyclic schedule and show that the addressed problem is polynomial-time solvable. A practical example is used to show its applications.

Design of Pipette Synchronous Control System in Automatic Enzyme Immunoassay Analyzer

Adaptive Fuzzy Pid Control For Polymerase Chain Reactions

Automatic Control System Design and Realization of Latex Polymerization Process

Design of the Automatic Control System for Bio-molecular Interaction Analyzer

Engineering a Universal and Fully Automatic Analyzer for Multichannel and On-Site Biochemical Detection in Body Fluids

Research of Quantitative Analyzer for Fluorescence Immune Chromatography Strips

Expert-PID Synchronization Control of Thrust Hydraulic System

Automatic Testing and Control System for Electro-Hydraulic Proportional Displacement Pump Based on LabVIEW

Development Of Automatic Dual-Channel Spr Detecting Instrument

Research on accurate pipetting complementation model for high-throughput molecular detection platform

Automated liquid operation method for microfluidic heterogeneous immunoassay.

Development Of Control System For Automatic Centrifugal Interpretoscope

Development of Fully Automated Low-Cost Immunoassay System for Research Applications

Design and Control of the 3 Axes Pneumatic Servo Micromanipulator for the Biological Technology

Multi-component in Fermentation Online Detection Flow Path Control System Based on Novel Enzyme Electrode

Automatic microdispenser-integrated multiplex enzyme-linked immunosorbent assay device with autonomously driven centrifugal microfluidic system

Development, modeling, and control of a syringe-based picoliter-scale microinjection system

Image Processing-Based Online Analysis and Feedback Control System for Droplet Dripping Process.

Efficient Optimal Cyclic Scheduling of High Throughput Screening System for Enzyme-Linked Immunoassay

Design of an Electronically Controlled Fertilization System for an Air-Assisted Side-Deep Fertilization Machine

An integrated low-cost automatic pipetting used in nucleic acid detection PCR instrument and clinical detection