Comparing optimization methods for radiation therapy patient scheduling using different objectives
From MaRDI portal
Abstract: Radiation therapy (RT) is a medical treatment to kill cancer cells or shrink tumors. To manually schedule patients for RT is a time-consuming and challenging task. By the use of optimization, patient schedules for RT can be created automatically. This paper presents a study of different optimization methods for modeling and solving the RT patient scheduling problem, which can be used as decision support when implementing an automatic scheduling algorithm in practice. We introduce an Integer Programming (IP) model, a column generation IP model (CG-IP), and a Constraint Programming model. Patients are scheduled on multiple machine types considering their priority for treatment, session duration and allowed machines. Expected future patient arrivals are included in the models as placeholder patients. Since different cancer centers can have different scheduling objectives, the models are compared using multiple objective functions, including minimizing waiting times, and maximizing the fulfillment of patients' preferences for treatment times. The test data is generated from historical data from Iridium Netwerk, Belgium's largest cancer center with 10 linear accelerators. The results demonstrate that the CG-IP model can solve all the different problem instances to a mean optimality gap of less than 1% within one hour. The proposed methodology provides a tool for automated scheduling of RT treatments and can be generally applied to RT centers.
Recommendations
- Optimization models for radiotherapy patient scheduling
- scientific article; zbMATH DE number 1341845
- Dynamic multi-appointment patient scheduling for radiation therapy
- An Optimization Approach for Radiosurgery Treatment Planning
- Selecting radiotherapy dose distributions by means of constrained optimization problems
- A parallel optimisation approach for the realisation problem in intensity modulated radiotherapy treatment planning
- A class of optimization problems in radiotherapy dosimetry planning
- Inverse radiation therapy planning -- a multiple objective optimization approach
Cites work
- A column generation approach for solving the patient admission scheduling problem
- A constraint-programming-based branch-and-price-and-cut approach for operating room planning and scheduling
- CP and IP approaches to cancer radiotherapy delivery optimization
- Dynamic multi-appointment patient scheduling for radiation therapy
- Handbook of constraint programming.
- scientific article; zbMATH DE number 1973977 (Why is no real title available?)
- Non-block scheduling with priority for radiotherapy treatments
- Optimal speedup of Las Vegas algorithms
- Optimization models for radiotherapy patient scheduling
- Particle therapy patient scheduling with limited starting time variations of daily treatments
- Preference scheduling for nurses using column generation
- Principles and Practice of Constraint Programming – CP 2004
- Propagation via lazy clause generation
- Stochastic radiotherapy appointment scheduling
- The weighted sum method for multi-objective optimization: new insights
Cited in
(5)- Dynamic multi-appointment patient scheduling for radiation therapy
- Robust Direct Aperture Optimization for Radiation Therapy Treatment Planning
- To pool or not to pool in hospitals: a theoretical and practical comparison for a radiotherapy outpatient department
- A Prediction-Based Approach for Online Dynamic Appointment Scheduling: A Case Study in Radiotherapy Treatment
- Online algorithms with foresight for radiotherapy patient scheduling
This page was built for publication: Comparing optimization methods for radiation therapy patient scheduling using different objectives
Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q6063801)
