Operating room planning and scheduling: a literature review

DOI10.1016/j.ejor.2009.04.011zbMath1175.90160OpenAlexW1984617225MaRDI QIDQ1038356

Jeroen Beliën, Brecht Cardoen, Erik L. Demeulemeester

Publication date: 17 November 2009

Published in: European Journal of Operational Research (Search for Journal in Brave)

Full work available at URL: https://doi.org/10.1016/j.ejor.2009.04.011

zbMATH Keywords

schedulingplanningOR in health servicesliterature reviewoperating room

Mathematics Subject Classification ID

Deterministic scheduling theory in operations research (90B35) Case-oriented studies in operations research (90B90) Medical applications (general) (92C50) Research exposition (monographs, survey articles) pertaining to operations research and mathematical programming (90-02)

Related Items

A simulated annealing for a daily operating room scheduling problem under constraints of uncertainty and setup ⋮ A new model for operating room scheduling with elective patient strategy ⋮ Surgical Case-Mix and Discharge Decisions: Does Within-Hospital Coordination Matter? ⋮ Logic-Based Benders Decomposition and Binary Decision Diagram Based Approaches for Stochastic Distributed Operating Room Scheduling ⋮ Surgery Sequencing Coordination with Recovery Resource Constraints ⋮ The balanced maximally diverse grouping problem with attribute values ⋮ Predicting intensive care unit bed occupancy for integrated operating room scheduling via neural networks ⋮ Optimal admission control under premature discharge decisions for operational effectiveness ⋮ The effect of few historical data on the performance of sample average approximation method for operating room scheduling ⋮ The multi‐depot family traveling salesman problem and clustered variants: Mathematical formulations and branch‐&‐cut based methods ⋮ Operating room scheduling with surgical team: a new approach with constraint programming and goal programming ⋮ A Method for Clustering Surgical Cases to Allow Master Surgical Scheduling ⋮ Minimizing the expected waiting time of emergency jobs ⋮ Application of a risk-averse objective function for scheduling surgeries ⋮ Dynamic surgery management under uncertainty ⋮ A branch-and-price-and-cut algorithm for operating room scheduling under human resource constraints ⋮ The balanced maximally diverse grouping problem with integer attribute values ⋮ Stochastic weekly operating room planning with an exponential number of scenarios ⋮ A Pilgrim Scheduling Approach to Increase Safety During the Hajj ⋮ Managing Portfolio of Elective Surgical Procedures: A Multidimensional Inverse Newsvendor Problem ⋮ Chance-Constrained Surgery Planning Under Conditions of Limited and Ambiguous Data ⋮ A Markov decision model with dead ends for operating room planning considering dynamic patient priority ⋮ Multi-Priority Online Scheduling with Cancellations ⋮ A Note on Appointment Scheduling with Piecewise Linear Cost Functions ⋮ Activities planning and resources assignment on distinct places: a mathematical model ⋮ Current trends in operating room scheduling 2015 to 2020: a literature review ⋮ A two-step stochastic approach for operating rooms scheduling in multi-resource environment ⋮ A study of decision support models for online patient-to-room assignment planning ⋮ Computationally efficient evaluation of appointment schedules in health care ⋮ Reducing patient-flow delays in surgical suites through determining start-times of surgical cases ⋮ Scheduling the hospital-wide flow of elective patients ⋮ Master surgery scheduling with consideration of multiple downstream units ⋮ Support optimal scheduling with weighted random forest for operation resources ⋮ Assigning surgery cases to operating rooms: a VNS approach for leveling ward beds occupancies ⋮ Dynamic patient admission scheduling with operating room constraints, flexible horizons, and patient delays ⋮ Distributed coordination of emergency medical service for angioplasty patients ⋮ Surgical scheduling with simultaneous employment of specialised human resources ⋮ Integrating soft and hard operational research to improve surgical centre management at a university hospital ⋮ Optimal crashing of an activity network with disruptions ⋮ A two level metaheuristic for the operating room scheduling and assignment problem ⋮ A novel approach to determine a tactical and operational decision for dynamic appointment scheduling at nuclear medical center ⋮ A variable neighborhood search algorithm for the surgery tactical planning problem ⋮ A hybrid genetic approach for solving an integrated multi-objective operating room planning and scheduling problem ⋮ Scheduling operating rooms: achievements, challenges and pitfalls ⋮ Operating room scheduling with generalized disjunctive programming ⋮ Modelling and solving generalised operational surgery scheduling problems ⋮ Multi-class, multi-resource advance scheduling with no-shows, cancellations and overbooking ⋮ Solving the planning and scheduling problem simultaneously in a hospital with a bi-layer discrete particle swarm optimization ⋮ Operating room management under uncertainty ⋮ A fuzzy multi-criteria approach for robust operating room schedules ⋮ A polyhedral study of event-based models for the resource-constrained project scheduling problem ⋮ A diving heuristic for planning and scheduling surgical cases in the operating room department with nurse re-rostering ⋮ Optimal insertion of customers with waiting time targets ⋮ A parallel randomized approximation algorithm for non-preemptive single machine scheduling with release dates and delivery times ⋮ Appointment scheduling for multi-stage sequential service systems with limited distributional information ⋮ A value function-based approach for robust surgery planning ⋮ Predictive-reactive strategy for identical parallel machine rescheduling ⋮ Stochastic optimization approaches for elective surgery scheduling with downstream capacity constraints: models, challenges, and opportunities ⋮ The optimal allocation of server time slots over different classes of patients ⋮ Designing master surgery schedules with downstream unit integration via stochastic programming ⋮ State of the art in Physician scheduling ⋮ Long-term integrated surgery room optimization and recovery ward planning, with a case study in the Brazilian national institute of traumatology and orthopedics (INTO) ⋮ Stochastic master surgery scheduling ⋮ Next-day operating room scheduling with uncertain surgery durations: exact analysis and heuristics ⋮ Minimizing bed occupancy variance by scheduling patients under uncertainty ⋮ A note of reduced dimension optimization algorithm of assignment problem ⋮ Predictive-reactive scheduling for single surgical suite subject to random emergency surgery ⋮ Prioritized surgery scheduling in face of surgeon tiredness and fixed off-duty period ⋮ Data-driven distributionally robust surgery planning in flexible operating rooms over a Wasserstein ambiguity ⋮ Solving the operating room scheduling problem with prioritized lists of patients ⋮ Non-indexability of the stochastic appointment scheduling problem ⋮ Operating room planning and surgical case scheduling: a review of literature ⋮ Collaborative Operating Room Planning and Scheduling ⋮ The Surgical Patient Routing Problem: A Central Planner Approach ⋮ Two-stage no-wait hybrid flowshop scheduling with inter-stage flexibility ⋮ Outpatient appointment systems in healthcare: a review of optimization studies ⋮ Decision support for rehabilitation hospital scheduling ⋮ An integer programming approach to elective surgery scheduling: analysis and comparison based on a real case ⋮ The single-day surgery scheduling problem: sequential decision-making and threshold-based heuristics ⋮ Optimal schedule of elective surgery operations subject to disruptions by emergencies ⋮ Operating room scheduling in teaching hospitals ⋮ Surgery sequencing to minimize the expected maximum waiting time of emergent patients ⋮ Simulation-based rolling horizon scheduling for operating theatres ⋮ Reducing the number of required beds by rearranging the OR-schedule ⋮ A two-level optimization model for elective surgery scheduling with downstream capacity constraints ⋮ Operating room surgery scheduling with fuzzy surgery durations using a metaheuristic approach ⋮ MRI appointment scheduling with uncertain examination time ⋮ A combinatorial auction mechanism for surgical scheduling considering surgeon's private availability information ⋮ An efficient computational method for large scale surgery scheduling problems with chance constraints ⋮ A survey on the applications of variable neighborhood search algorithm in healthcare management ⋮ Dynamic job assignment: a column generation approach with an application to surgery allocation ⋮ Literature review on multi-appointment scheduling problems in hospitals ⋮ Recursive logic-based Benders' decomposition for multi-mode outpatient scheduling ⋮ Propagating logic-based Benders' decomposition approaches for distributed operating room scheduling ⋮ Two-stage robust optimization approach to elective surgery and downstream capacity planning ⋮ Tax/subsidy and capacity decisions in a two-tier health system with welfare redistributive objective ⋮ Different stakeholders' perspectives for a surgical case assignment problem: deterministic and robust approaches ⋮ Multiple criteria mixed-integer programming for incorporating multiple factors into the development of master operating theatre timetables ⋮ Better permutations for the single-processor scheduling with time restrictions ⋮ Optimal distribution of operating hours over operating rooms using probabilities ⋮ An efficient matheuristic for offline patient-to-bed assignment problems ⋮ An exact approach for tactical planning and patient selection for elective surgeries ⋮ The re-planning and scheduling of surgical cases in the operating room department after block release time with resource rescheduling ⋮ Dynamic multi-appointment patient scheduling for radiation therapy ⋮ Operating room scheduling by considering the decision-making styles of surgical team members: a comprehensive approach ⋮ On capacity allocation for operating rooms ⋮ Operating room planning and scheduling: Solving a surgical case sequencing problem ⋮ Single-machine scheduling with positional due indices and positional deadlines ⋮ A queueing system with heterogeneous impatient customers and consumable additional items ⋮ A two-stage approach for surgery scheduling ⋮ Home service routing and appointment scheduling with stochastic service times ⋮ A distributionally robust optimization approach for stochastic elective surgery scheduling with limited intensive care unit capacity ⋮ Efficient optimization algorithms for surgical scheduling under uncertainty ⋮ Scheduling surgery groups considering multiple downstream resources ⋮ Solving 0-1 semidefinite programs for distributionally robust allocation of surgery blocks ⋮ Solving robust bin-packing problems with a branch-and-price approach ⋮ Dynamic-programming-based heuristic for multi-objective operating theater planning ⋮ Combining workload balance and patient priority maximisation in operating room planning through hierarchical multi-objective optimisation ⋮ Tactical blueprints for surgical weeks -- an integrated approach for operating rooms and intensive care units ⋮ Dealing with uncertain surgery times in operating room scheduling ⋮ Scheduling and rescheduling elective patients in operating rooms to minimise the percentage of tardy patients ⋮ Appointment scheduling for multi-stage sequential service systems with stochastic service durations ⋮ A new mixed-integer programming formulation for the maximally diverse grouping problem with attribute values ⋮ Stochastic radiotherapy appointment scheduling ⋮ Mixed-integer linear programming, constraint programming and column generation approaches for operating room planning under block strategy

Cites Work

• Unnamed Item
• Unnamed Item
• Proactive and reactive strategies for resource-constrained project scheduling with uncertain resource availabilities
• A decision support system for cyclic master surgery scheduling with multiple objectives
• Building cyclic master surgery schedules with leveled resulting bed occupancy
• Operating room planning and scheduling: Solving a surgical case sequencing problem
• Sequencing surgical cases in a day-care environment: an exact branch-and-price approach
• Scheduling subject to resource constraints: Classification and complexity
• What is the role and contribution of models to management and research in the health services? A view from Europe
• Managing uncertainty in orthopaedic trauma theatres.
• Project scheduling. A research handbook.
• A goal programming approach to strategic resource allocation in acute care hospitals
• Surgical case scheduling as a generalized job shop scheduling problem
• A stochastic model for operating room planning with elective and emergency demand for surgery
• Robust surgery loading
• A master surgical scheduling approach for cyclic scheduling in operating room departments
• A branch-and-price approach for integrating nurse and surgery scheduling
• Management of surgical waiting lists through a possibilistic linear multiobjective programming problem
• A mixed integer programming approach for allocating operating room capacity
• A Proof for the Queuing Formula: L = λW
• Scheduling patients in an ambulatory surgical center
• Tactical Operating Theatre Scheduling: Efficient Appointment Assignment
• Patient mix optimization in tactical cardiothoracic surgery planning: a case study