Title :
Resource Allocation for a Life Science Automation Line: a Petri nets Approach
Author :
Hong, Tao ; Chow, Mo-Yuen
Author_Institution :
North Carolina State Univ., Raleigh
Abstract :
High-throughput screening (HTS) processes have been increasingly used in the life sciences area for diverse bio-chemical experiments. This paper investigates the resource allocation issue of scheduling HTS processes under multiple constraints including operation constraints, resource constraints, starvation constraints and multi-experiment constraints. We first use timed transition Petri nets (PN) to model the HTS processes. We then illustrate the transition variant property of the PN model, and propose an efficient best-first (E-BF) algorithm combined with PN execution to find the schedule. Finally we apply the E-BF algorithm to three typical HTS experimental processes under different resource constraints and compare the E-BF algorithm with a traditional best-first (BF) algorithm as case studies. The results show that the E-BF algorithm can be used to allocate resources for HTS processes properly and can easily be more efficient than the BF algorithm when applied to transition variant PN.
Keywords :
Petri nets; medical robotics; resource allocation; scheduling; Petri nets; biochemistry; efficient best-first algorithm; high-throughput screening; life science automation; multiexperiment constraints; operation constraints; resource allocation; resource constraints; scheduling; starvation constraints; Automatic control; High temperature superconductors; Humans; Job shop scheduling; Mathematical model; Petri nets; Resource management; Robotics and automation; Scheduling algorithm; USA Councils;
Conference_Titel :
Automation Science and Engineering, 2007. CASE 2007. IEEE International Conference on
Conference_Location :
Scottsdale, AZ
Print_ISBN :
978-1-4244-1154-2
Electronic_ISBN :
978-1-4244-1154-2
DOI :
10.1109/COASE.2007.4341676