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 (27)

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

This page was built for publication: Sequencing surgical cases in a day-care environment: an exact branch-and-price approach