Taxonomic classification of planning decisions in health care: a review of the state of the art in OR/MS

We provide a structured overview of the typical decisions to be made in resource capacity planning and control in health care, and a review of relevant OR/MS articles for each planning decision. The contribution of this paper is twofold. First, to position the planning decisions, a taxonomy is presented. This taxonomy provides health care managers and OR/MS researchers with a method to identify, break down and classify planning and control decisions. Second, following the taxonomy, for six health care services, we provide an exhaustive specification of planning and control decisions in resource capacity planning and control. For each planning and control decision, we structurally review the key OR/MS articles and the OR/MS methods and techniques that are applied in the literature to support decision making

Human-Machine Collaborative Optimization via Apprenticeship Scheduling

Coordinating agents to complete a set of tasks with intercoupled temporal and resource constraints is computationally challenging, yet human domain experts can solve these difficult scheduling problems using paradigms learned through years of apprenticeship. A process for manually codifying this domain knowledge within a computational framework is necessary to scale beyond the ``single-expert, single-trainee" apprenticeship model. However, human domain experts often have difficulty describing their decision-making processes, causing the codification of this knowledge to become laborious. We propose a new approach for capturing domain-expert heuristics through a pairwise ranking formulation. Our approach is model-free and does not require enumerating or iterating through a large state space. We empirically demonstrate that this approach accurately learns multifaceted heuristics on a synthetic data set incorporating job-shop scheduling and vehicle routing problems, as well as on two real-world data sets consisting of demonstrations of experts solving a weapon-to-target assignment problem and a hospital resource allocation problem. We also demonstrate that policies learned from human scheduling demonstration via apprenticeship learning can substantially improve the efficiency of a branch-and-bound search for an optimal schedule. We employ this human-machine collaborative optimization technique on a variant of the weapon-to-target assignment problem. We demonstrate that this technique generates solutions substantially superior to those produced by human domain experts at a rate up to 9.5 times faster than an optimization approach and can be applied to optimally solve problems twice as complex as those solved by a human demonstrator.Comment: Portions of this paper were published in the Proceedings of the International Joint Conference on Artificial Intelligence (IJCAI) in 2016 and in the Proceedings of Robotics: Science and Systems (RSS) in 2016. The paper consists of 50 pages with 11 figures and 4 table

Integrating nurse and surgery scheduling.

Scheduling; Surgery scheduling; International; Theory; Applications; Euro; Researchers;

Complicating factors in healthcare staff scheduling part 1 : case of nurse rostering

Nurse rostering is a hard problem inundated with inherent complicating features. This paper explores case studies on nurse rostering in order identify complicating factors common in the nurse rostering problem. A taxonomy of complicating factors is then derived. Furthermore, a closer look at the complicating factors and the solution methods applied is performed. Inadequacies of the approaches are identified, and suitable approaches derived. The study recommends future methods that are more intelligent, interactive, making use of techniques such fuzzy theory, fuzzy logic, multi-criteria decision making, and expert systems

Strategic Nurse Allocation Policies Under Dynamic Patient Demand

ABSTRACT STRATEGIC NURSE ALLOCATION POLICIES UNDER DYNAMIC PATIENT DEMAND by Osman T. Aydas The University of Wisconsin-Milwaukee, 2017 Under the Supervision of Professor Anthony D. Ross Several studies have shown a strong association between nurse staffing and patient outcomes. When a nursing unit is chronically short-staffed, nurses must maintain an intense pace to ensure that patients receive timely care. Over time this can result in nurse burnout, as well as dissatisfied patients and even medical errors. Improved accuracy in the allocation of nursing staff can mitigate these operational risks and improve patient outcomes. Nursing care is identified as the single biggest factor in both the cost of hospital care and patient satisfaction. Yet, there is widespread dissatisfaction with the current methods of determining nurse staffing levels, including the most common one of using minimum nurse-to-patient ratios. Nurse shortage implications go beyond healthcare quality, extending to health economics as well. In addition, implementation of mandatory nurse-to-patient ratios in some states creates a risk of under- or over-estimating required nurse resources. With this motivation, this dissertation aims to develop methodologies that generate feasible six-week nurse schedules and efficiently assign nurses from various profiles to these schedules while controlling staffing costs and understaffing ratios in the medical unit. First, we develop and test various medium-term staff allocation approaches using mixed-integer optimization and compare their performance with respect to a hypothetical full information scenario. Second, using stochastic integer programming approach, we develop a short-term staffing level adjustment model under a sizable list of patient admission scenarios. We begin by providing an overview of the organization of the dissertation. Chapter 1 presents the problem context and we provide research questions for this dissertation. Chapter 2 provides a review of the literature on nurse staffing and scheduling specifically from the Operations Management journals. We introduce the challenges of nursing care and nurse scheduling practices. We identify major research areas and solution approaches. This is followed by a discussion of the complexities associated with computing nursing requirements and creating rosters. Staffing requirements are the result of a complex interaction between care-unit sizes, nurse-to-patient ratios, bed census distributions, and quality-of-care requirements. Therefore, we review the literature on nursing workload measurement approaches because workloads depend highly on patient arrivals and lengths of stay, both of which can vary greatly. Thus, predicting these workloads and staffing nurses accordingly are essential to guaranteeing quality of care in a cost-effective manner. For completeness, a brief review of the literature on workforce planning and scheduling that is linked to the nurse staffing and scheduling problem is also provided. Chapter 3 develops a framework for estimating the daily number of nurses required in Intensive Care Units (ICUs). Many patient care units, including ICUs, find it difficult to accurately estimate the number of nurses needed. One factor contributing to this difficulty is not having a decision support tool to understand the distribution of admissions to healthcare facilities. We statistically evaluate the existing staff allocation system of an ICU using clinical operational data, then develop a predictive model for estimating the number of admissions to the unit. We analyze clinical operational data covering 44 months for three wards of a pediatric ICU. The existing staff allocation model does not accurately estimate the required number of nurses required. This is due in part to not understanding the pattern and frequency of admissions, particularly those which are not known 12 hours in advance. We show that these “unknown” admissions actually follow a Poisson distribution. Thus, we can more accurately estimate the number of admissions overall. Analytical predictive methods that complement intuition and experience can help to decrease unplanned requirements for nurses and recommend more efficient nurse allocations. The model developed here can be inferred to estimate admissions for other intensive care units, such as pediatric facilities. Chapter 4 examines an integrated nurse staffing and scheduling model for a Pediatric Intensive Care Unit (PICU). This model is targeted to recommend initial staffing plans and schedules for a six-week horizon given a variety of nurse groups and nursing shift assignment types in the PICU. Nurse rostering is an NP-hard combinatorial problem, which makes it extremely difficult to efficiently solve life-sized problems due to their complexity. Usually, real problem instances have complicated work rules related to safety and quality of service issues, as well as preferences of the personnel. To avoid the size and complexity limitations, we generate feasible nurse schedules for the full-time equivalent (FTE) nurses, using algorithms that will be employed in the mixed-integer programming models we develop. Pre-generated schedules eliminate the increased number of constraints, and reduce the number of decision variables of the integrated nurse staffing and scheduling model. We also include a novel methodology for estimating nurse workloads by considering the patient, and individual patient’s acuity, and activity in the unit. When the nursing administration prepares the medium-term nurse schedules for the next staffing cycle (six weeks in our study), one to two months before the actual patient demand realizations, it typically uses a general average staffing level for the nursing care needs in the medical units. Using our mixed-integer optimization model, we examine fixed vs. dynamic medium-term nurse staffing and scheduling policy options for the medical units. In the fixed staffing option, the medical unit is staffed by a fixed number of nurses throughout the staffing horizon. In the dynamic staffing policy, we propose, historical patient demand data enables us to suggest a non-stationary staffing scheme. We compare the performance of both nurse allocation policy options, in terms of cost savings and understaffing ratios, with the optimal staffing scheme reached by the actual patient data. As a part of our experimental design, we evaluate our optimization model for the three medical units of the PICU in the “as-is” state. In Chapter 5, we conduct two-stage short-term staffing adjustments for the upcoming nursing shift. Our proposed adjustments are first used at the beginning of each nursing shift for the upcoming 4-hour shift. Then, after observing actual patient demand for nursing at the start of the next shift, we make our final staffing adjustments to meet the patient demand for nursing. We model six different adjustment options for the two-stage stochastic programming model (five options available as first-stage decisions and one option available as the second-stage decision). Because the adjustment horizon is less than 12 hours, the current patient census, patient acuity, and the number of scheduled admissions/discharges in the current and upcoming shift are known to the unit nurse manager. We develop a two-stage stochastic integer programming model which will minimize total nurse staffing costs (and the cost of adjustments to the original schedules developed in the medium-term planning phase) while ensuring adequate coverage of nursing demand. Chapter 6 provides conclusions from the study and identify both limitations and future research directions

An Evolutionary Algorithm For The Nurse Scheduling Problem With Circadian Rhythms [RT89.N76 R278 2004 f rb][Microfiche 7574].

This thesis investigates the use of memetic algorithm (MA) for solving the nurse scheduling problem

Modeling the labor scheduling problem considering wellbeing for the clinic’s employees

Resumen El problema de la programación de turnos de trabajo, consiste en programar el horario de trabajo o los turnos de los distintos empleados buscando la minimización de los costos asociados al personal, el cual es un problema NP-hard. En este artículo se presenta un modelo de programación lineal entera mixta aplicado a un caso real, el cual tiene como objetivo minimizar el costo laboral, cumplir con los requerimientos de demanda y establecer condiciones laborales adecuadas para los empleados mediante la incorporación de restricciones que garanticen bienestar, para así generar una asignación óptima de los turnos de trabajo de los fisioterapeutas en las áreas de cuidados intensivos e intermedios de una Clínica. Para esto, se definieron diferentes escenarios variando tanto el número de fisioterapeutas como la estructura del modelo, resultando así que el número apropiado de fisioterapeutas a programar en la Clínica es de 32, ya que satisface todos los requerimientos de demanda, la legislación laboral, y las necesidades de la empresa y de los empleados. Abstract The Labor Scheduling Problem consists of planning the shifts for the employees, and minimizing costs associated to the workforce, which is a NP-hard problem.This paper presents a mixed integer linear programming modelapplied to a real case, which minimizes labor costs, satisfies the requirements of demand and establishes adequate working conditions for employees by incorporating constraints that ensure well-being to generate an optimal assignment of physiotherapist shifts in the intensive and intermediate care areas in a Clinic.For this, different scenarios were defined by varying both the number of physiotherapists and the structure of the model, the result that the appropriate number of physiotherapists in the clinic schedule is 32, since it satisfies the requirements of demand, employment law and the needs of the company and employees

Complicating factors in healthcare staff scheduling part 2 : case of nurse re-rostering

Nurse re-rostering is a highly constrained combinatorial problem characterized with several complicating features. This paper explores recent case studies on nurse re-rostering and identifies the common complicating factors in the nurse re-rostering problem. A taxonomic analysis of complicating factors is then presented. Further, an evaluation of the complicating factors and the solution methods applied, showing the shortfalls of the approaches. A more robust and appropriate approach is realized for the complex problem. Future approaches should be intelligent, interactive, making use of a combination of fuzzy theory, fuzzy logic, multi-criteria decision making, and expert systems techniques