Sequencing surgical cases in a day-care environment: an exact branch-and-price approach

DOI10.1016/j.cor.2008.11.012zbMath1179.90217OpenAlexW2086080176MaRDI QIDQ1010278

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

Publication date: 3 April 2009

Published in: Computers \& Operations Research (Search for Journal in Brave)

Full work available at URL: https://doi.org/10.1016/j.cor.2008.11.012

zbMATH Keywords

column generationhealth carebranch-and-priceoperating room scheduling

Mathematics Subject Classification ID

Polyhedral combinatorics, branch-and-bound, branch-and-cut (90C57) Deterministic scheduling theory in operations research (90B35) Case-oriented studies in operations research (90B90)

Related Items

A new model for operating room scheduling with elective patient strategy, A decision support system for cyclic master surgery scheduling with multiple objectives, Surgical scheduling with simultaneous employment of specialised human resources, Scheduling operating theatres: mixed integer programming vs. constraint programming, Tactical fixed job scheduling with spread-time constraints, A two level metaheuristic for the operating room scheduling and assignment problem, A variable neighborhood search algorithm for the surgery tactical planning problem, Scheduling operating rooms: achievements, challenges and pitfalls, Operating room scheduling with generalized disjunctive programming, A diving heuristic for planning and scheduling surgical cases in the operating room department with nurse re-rostering, Prioritized surgery scheduling in face of surgeon tiredness and fixed off-duty period, Resource-constrained machine scheduling with machine eligibility restriction and its applications to surgical operations scheduling, Solving the operating room scheduling problem with prioritized lists of patients, Hybrid branch-and-price-and-cut algorithm for the two-dimensional vector packing problem with time windows, Patient appointment scheduling at hemodialysis centers: an exact branch and price approach, Operating room planning and surgical case scheduling: a review of literature, A branch-and-price-and-cut algorithm for operating room scheduling under human resource constraints, 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, Operating room scheduling in teaching hospitals, Reducing the number of required beds by rearranging the OR-schedule, Propagating logic-based Benders' decomposition approaches for distributed operating room scheduling, The re-planning and scheduling of surgical cases in the operating room department after block release time with resource rescheduling, Operating room scheduling by considering the decision-making styles of surgical team members: a comprehensive approach, Operating room planning and scheduling: Solving a surgical case sequencing problem, A Constraint-Programming-Based Branch-and-Price-and-Cut Approach for Operating Room Planning and Scheduling, Operating room planning and scheduling: a literature review

Uses Software

• CPLEX
• Stony Brook

Cites Work

• Unnamed Item
• Unnamed Item
• Building cyclic master surgery schedules with leveled resulting bed occupancy
• An exact algorithm for IP column generation
• Local branching
• Compromise solution by MCDM methods: A comparative analysis of VIKOR and TOPSIS.
• A goal programming approach to strategic resource allocation in acute care hospitals
• Solving a network design problem
• A master surgical scheduling approach for cyclic scheduling in operating room departments
• Branch-and-Price: Column Generation for Solving Huge Integer Programs
• Scheduling surgical procedures
• Scheduling patients in an ambulatory surgical center
• Column Generation