Development of an Improved Scheduling Algorithm for Lab Test Operations on a Small Size Bio Robot Platform

Abstract

Blood tests are one of the core processes in the clinical laboratory test field. In hospitals, an automated process called total laboratory automation (TLA), which relies on a set of sophisticated equipment, is normally adopted for the tests. Noting that the TLA system typically has a large footprint and requires a significant amount of power, slim, and easy-to-move blood test equipment is necessary for some specific demands such as emergency rooms or small-size local clinics. Although various portable blood test systems are introduced and popularly used in many labs, the test processes of these systems are not usually flexible. In the present work, a new scheduling algorithm called reduced idle time (RIT) is developed for a small-scale portable Bio Robot platform. The RIT can successfully handle a series of components of the Bio Robot such as a liquid handler, six incubators, a newly developed spectrophotometer, and a robot arm. It also shows an enhanced effectiveness in terms of the testing time reduction when it is tested with the developed robot platform. Additionally, the RIT shows a fairly flexible capability to accommodate new incoming samples that might interrupt an on-going process and requires an immediate rescheduling. (JALA 2010;15:15-24)