Dataset Information

Applying Queuing Theory and Mixed Integer Programming to Blood Center Nursing Schedules of a Large Hospital in China.

ABSTRACT: Blood centers in large hospitals in China are facing serious problems, including complex patient queues and inflexible nursing schedules. This study is aimed at developing a flexible scheduling method for blood center nurses. By systematically analyzing the constraints that affect scheduling, a flexible scheduling model is established based on queuing theory and mixed integer programming. This combined model can reasonably determine the number of nurses required during a given working period and flexibly arrange nursing schedules while ensuring sufficient rest periods for individual nurses. Results of numerical studies conducted using data from a large hospital in China show a significant improvement in patient waiting time performance metrics over the hospital's current practice. In addition, the nurses' workloads and rest periods are well balanced, indicating that the proposed method can effectively and flexibly arrange nursing shifts in blood centers.

SUBMITTER: Luo L

PROVIDER: S-EPMC7359737 | biostudies-literature | 2020

REPOSITORIES: biostudies-literature

ACCESS DATA

Publications

Applying Queuing Theory and Mixed Integer Programming to Blood Center Nursing Schedules of a Large Hospital in China.

Luo Li L Liu Xiaofei X Cui Xinyuan X Cheng Yuanjun Y Yu Xinzhu X Li Yue Y Jiang Li L Tan Mingying M

Computational and mathematical methods in medicine 20200701

Blood centers in large hospitals in China are facing serious problems, including complex patient queues and inflexible nursing schedules. This study is aimed at developing a flexible scheduling method for blood center nurses. By systematically analyzing the constraints that affect scheduling, a flexible scheduling model is established based on queuing theory and mixed integer programming. This combined model can reasonably determine the number of nurses required during a given working period and ...[more]

PMID: 32714433

Similar Datasets

Project description:BACKGROUND: This study examined the daily surgical scheduling problem in a teaching hospital. This problem relates to the use of multiple operating rooms and different types of surgeons in a typical surgical day with deterministic operation durations (preincision, incision, and postincision times). Teaching hospitals play a key role in the health-care system; however, existing models assume that the duration of surgery is independent of the surgeon's skills. This problem has not been properly addressed in other studies. We analyze the case of a Spanish public hospital, in which continuous pressures and budgeting reductions entail the more efficient use of resources. METHODS: To obtain an optimal solution for this problem, we developed a mixed-integer programming model and user-friendly interface that facilitate the scheduling of planned operations for the following surgical day. We also implemented a simulation model to assist the evaluation of different dispatching policies for surgeries and surgeons. The typical aspects we took into account were the type of surgeon, potential overtime, idling time of surgeons, and the use of operating rooms. RESULTS: It is necessary to consider the expertise of a given surgeon when formulating a schedule: such skill can decrease the probability of delays that could affect subsequent surgeries or cause cancellation of the final surgery. We obtained optimal solutions for a set of given instances, which we obtained through surgical information related to acceptable times collected from a Spanish public hospital. CONCLUSIONS: We developed a computer-aided framework with a user-friendly interface for use by a surgical manager that presents a 3-D simulation of the problem. Additionally, we obtained an efficient formulation for this complex problem. However, the spread of this kind of operation research in Spanish public health hospitals will take a long time since there is a lack of knowledge of the beneficial techniques and possibilities that operational research can offer for the health-care system.

Project description:The use of computational models in metabolic engineering has been increasing as more genome-scale metabolic models and computational approaches become available. Various computational approaches have been developed to predict how genetic perturbations affect metabolic behavior at a systems level, and have been successfully used to engineer microbial strains with improved primary or secondary metabolite production. However, identification of metabolic engineering strategies involving a large number of perturbations is currently limited by computational resources due to the size of genome-scale models and the combinatorial nature of the problem. In this study, we present (i) two new bi-level strain design approaches using mixed-integer programming (MIP), and (ii) general solution techniques that improve the performance of MIP-based bi-level approaches. The first approach (SimOptStrain) simultaneously considers gene deletion and non-native reaction addition, while the second approach (BiMOMA) uses minimization of metabolic adjustment to predict knockout behavior in a MIP-based bi-level problem for the first time. Our general MIP solution techniques significantly reduced the CPU times needed to find optimal strategies when applied to an existing strain design approach (OptORF) (e.g., from ?10 days to ?5 minutes for metabolic engineering strategies with 4 gene deletions), and identified strategies for producing compounds where previous studies could not (e.g., malate and serine). Additionally, we found novel strategies using SimOptStrain with higher predicted production levels (for succinate and glycerol) than could have been found using an existing approach that considers network additions and deletions in sequential steps rather than simultaneously. Finally, using BiMOMA we found novel strategies involving large numbers of modifications (for pyruvate and glutamate), which sequential search and genetic algorithms were unable to find. The approaches and solution techniques developed here will facilitate the strain design process and extend the scope of its application to metabolic engineering.

Dataset Information

Applying Queuing Theory and Mixed Integer Programming to Blood Center Nursing Schedules of a Large Hospital in China.

Publications

Applying Queuing Theory and Mixed Integer Programming to Blood Center Nursing Schedules of a Large Hospital in China.

Similar Datasets

OmicsDI is part of the ELIXIR infrastructure

Tweets