Operating room planning and scheduling: A literature review.

This paper provides a review of recent research on operating room planning and scheduling. We evaluate the literature on multiple fields that are related to either the problem setting (e.g. performance measures or patient classes) or the technical features (e.g. solution technique or uncertainty incorporation). Since papers are pooled and evaluated in various ways, a diversified and detailed overview is obtained that facilitates the identification of manuscripts related to the reader's specific interests. Throughout the literature review, we summarize the significant trends in research on operating room planning and scheduling and we identify areas that need to be addressed in the future.Health care; Operating room; Scheduling; Planning; Literature review;

Scheduling the hospital-wide flow of elective patients

In this paper, we address the problem of planning the patient flow in hospitals subject to scarce medical resources with the objective of maximizing the contribution margin. We assume that we can classify a large enough percentage of elective patients according to their diagnosis-related group (DRG) and clinical pathway. The clinical pathway defines the procedures (such as different types of diagnostic activities and surgery) as well as the sequence in which they have to be applied to the patient. The decision is then on which day each procedure of each patient’s clinical pathway should be done, taking into account the sequence of procedures as well as scarce clinical resources, such that the contribution margin of all patients is maximized. We develop two mixed-integer programs (MIP) for this problem which are embedded in a static and a rolling horizon planning approach. Computational results on real-world data show that employing the MIPs leads to a significant improvement of the contribution margin compared to the contribution margin obtained by employing the planning approach currently practiced. Furthermore, we show that the time between admission and surgery is significantly reduced by applying our models

Walley School Community Arts Center Feasibility Study: Appendices

Having a large capacity (over 300 seats) in Walley School demands a major investment in space and cost. Taking this into consideration, the business planning team conducted research and spoke with several individuals in an attempt to inventory and assess the community’s auditorium capabilities. Our research on existing auditorium spaces uncovered many interesting things. We found that there are over 15 existing auditorium spaces available within a 17-mile radius from the Walley School building available for public use

Dynamic Surgery Assignment of Multiple Operating Rooms With Planned Surgeon Arrival Times

International audienceThis paper addresses the dynamic assignment of a given set of surgeries to multiple identical operating rooms (ORs). Surgeries have random durations and planned surgeon arrival times. Surgeries are assigned dynamically to ORs at surgery completion events. The goal is to minimize the total expected cost incurred by surgeon waiting, OR idling, and OR overtime. We first formulate the problem as a multi-stage stochastic programming model. An efficient algorithm is then proposed by combining a two-stage stochastic programming approximation and some look-ahead strategies. A perfect information-based lower bound of the optimal expected cost is given to evaluate the optimality gap of the dynamic assignment strategy. Numerical results show that the dynamic scheduling and optimization with the proposed approach significantly improve the performance of static scheduling and First Come First Serve (FCFS) strategy

Increasing Internal Stakeholder Consensus about a University Science Center's Outreach Policies and Procedures

abstract: ABTRACT For decades the United States has tried to increase the number of students pursuing science, technology, engineering, and mathematics (STEM) education and careers. Educators and policy makers continue to seek strategies to increase the number of students in the STEM education pipeline. Public institutions of higher education are involved in this effort through education and public outreach (EPO) initiatives. Arizona State University opened its largest research facility, the new Interdisciplinary Science and Technology Building IV (ISTB4) in September, 2012. As the new home of the School of Earth & Space Exploration (SESE), ISTB4 was designed to serve the school's dedication to K-12 education and public outreach. This dissertation presents a menu of ideas for revamping the EPO program for SESE. Utilizing the Delphi method, I was able to clarify which ideas would be most supported, and those that would not, by a variety of important SESE stakeholders. The study revealed that consensus exists in areas related to staffing and expansion of free programming, whereas less consensus exist in the areas of fee-based programs. The following most promising ideas for improving the SESE's EPO effort were identified and will be presented to SESE's incoming director in July, 2013: (a) hire a full-time director, theater manager, and program coordinator; (b) establish a service-learning requirement obligating undergraduate SESE majors to serve as docent support for outreach programs; (c) obligate all EPO operations to advise, assist, and contribute to the development of curricula, activities, and exhibits; (d) perform a market and cost analysis of other informational education venues offering similar programming; (3) establish a schedule of fee-based planetarium and film offerings; and (f) create an ISTB4 centric, fee-based package of programs specifically correlated to K12 education standards that can be delivered as a fieldtrip experience.Dissertation/ThesisEd.D. Higher and Postsecondary Education 201

Community Partnerships for Cultural Participation: Concepts, Prospects, and Challenges

Evaluates the first year of the Wallace Foundation's Community Partnerships for Cultural Participation Initiative, which funded nine community foundations working to increase participation in the arts and culture in their communities

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

A Mixed Integer Programming Model for Improving Theater Distribution Force Flow Analysis

Obtaining insight into potential vehicle mixtures that will support theater distribution, the final leg of military distribution, can be a challenging and time consuming process for United States Transportation Command (USTRANSCOM) force flow analysts. The current process of testing numerous different vehicle mixtures until separate simulation tools demonstrate feasibility is iterative and overly burdensome. Improving on existing research, a mixed integer programming model was developed to allocate specific vehicle types to delivery items, or requirements, in a manner that would minimize both operational costs and late deliveries. This gives insight into the types and amounts of vehicles necessary for feasible delivery and identifies possible bottlenecks in the physical network. Further solution post-processing yields potential vehicle beddowns which can then be used as approximate baselines for further distribution analysis. A multimodal, heterogeneous set of vehicles is used to model the pickup and delivery of requirements within given time windows. To ensure large scale problems do not become intractable, precise set notation is utilized within the mixed integer program to ensure only necessary variables and constraints are generated

Hospital-wide therapist scheduling and routing: exact and heuristic methods

In this paper, we address the problem of scheduling and routing physical therapists hospital-wide. At the beginning of a day, therapy jobs are known to a hospital's physical therapy scheduler who decides for each therapy job when, where and by which therapist a job is performed. If a therapist is assigned to a sequence which contains two consecutive jobs that must take place in different treatment rooms, then transfer times must be considered. We propose three approaches to solve the problem. First, an Integer Program (IP) simultaneously schedules therapies and routes therapists. Second, a cutting plane algorithm iteratively solves the therapy scheduling problem without routing constraints and adds cuts to exclude schedules which have no feasible routes. Since hospitals are interested in obtaining quick solutions, we also propose a heuristic algorithm, which schedules therapies sequentially by simultaneously checking routing and resource constraints. Using real-world data from a hospital, we compare the performance of the three approaches. Our computational analysis reveals that our IP formulation fails to solve test, which have more than~30 jobs, to optimality in an acceptable solution time. In contrast, the cutting plane algorithm can solve instances with more than 100 jobs optimally. The heuristic approach obtains good solutions for large real-world instances within fractions of a second