This study focuses on the intrahospital routing of phlebotomists at the University of Iowa Hospitals and Clinics (UIHC). Phlebotomists are responsible for drawing specimens from patients based on doctors' orders. The results of the analysis of these specimens play an important role in determining patient treatment. However, the demand for phlebotomists is likely to outpace supply over the next few years. Therefore, it is important to improve the efficiency of phlebotomists. In this paper, we formulate the phlebotomist intrahospital routing problem as a team orienteering problem with stochastic rewards and service times. The rewards and service times are particularly interesting as they are the result of a queueing process. We present an a priori solution approach and derive a method for efficiently sampling the value of a solution, a value that cannot be determined analytically. Finally, we demonstrate that our proposed approach outperforms the current practice at UIHC.
KEYWORDShealthcare operations, heuristic, Markov decision process, phlebotomy, queueing, service routing
INTRODUCTIONResearch shows that laboratory performance affects approximately 60%-70% of the most critical medical decisions related to admission, discharge, and the medication of inpatients [12]. Phlebotomists are a key part of these laboratory services. Phlebotomists primarily draw blood, urine, and other samples from patients and are in fact often the patients' only contact with medical laboratories. With an increasing demand for healthcare services, the demand for phlebotomists is expected to grow 25% between 2014 and 2024 [5]. With the demand for healthcare workers at an all-time high [21] and healthcare dominating the American Staffing Associations Skills Gap Index, a measure of the hardest to fill jobs [1], it seems unlikely that the demand for phlebotomists can be met. Thus, increasing the efficiency of phlebotomists will be crucial to avoid delays in the admissions, discharge, and medication of patients.With this need in mind, this study focuses on the intrahospital routing of phlebotomists. This study is specifically motivated by the Department of Pathology at the University of Iowa Hospitals and Clinics (UIHC). This problem falls into the emerging category of routing problems called service routing problems. In service routing problems, service providers are routed among various customer locations at which a service must be performed. In contrast to traditional routing problems, however, attributes of the particular provider performing the service and/or the attributes of the service to be provided lead to heterogeneous and often stochastic service times. In addition to the intrahospital routing problem studied in this paper, examples of service routing problems include home healthcare routing [32] and service technician routing [11]. In coming years, the set of such problems will only increase. This increase will in part be due to the ubiquity of data that will allow us to solve hidden routing problems such Networks. 2019;73:453-465....