Pattern-Based Online Algorithms for a General Patient-Centred Radiotherapy Scheduling Problem

Aringhieri, Roberto; Duma, Davide; Squillace, Giuseppe

doi:10.1007/978-3-030-39694-7_20

Cited by 4 publications

(2 citation statements)

References 13 publications

Supporting

Mentioning

Contrasting

Order By: Relevance

“…Also their setup is small; they consider block scheduling with two linacs and less than 3.5 requests per day. Aringhieri et al [24] also present methods for online RT scheduling, and develop three online optimization algorithms for a block-scheduling formulation and one machine. These methods all allocate a start day to each patient, with no sequencing of patients throughout the day, and are difficult to scale to realistic instances.…”

Section: Related Workmentioning

confidence: 99%

“…Constraints ( 18) and ( 19) are removed to allow multiple fractions per day. Constraint (24) already forces the fractions to be scheduled in the first and last time window, but we now allow this for multiple days per week by removing constraint (21). Constraints ( 14), ( 15) and ( 23) are also removed for these patients to never force fractions to be on consecutive days.…”

Section: M∈m W={23}mentioning

confidence: 99%

See 1 more Smart Citation

A Column Generation Approach for Radiation Therapy Patient Scheduling with Planned Machine Unavailability and Uncertain Future Arrivals

Frimodig¹,

Enqvist²,

Kronqvist³

2023

Preprint

View full text Add to dashboard Cite

The number of cancer cases per year is rapidly increasing worldwide. In radiation therapy (RT), radiation from linear accelerators is used to kill malignant tumor cells. Scheduling patients for RT is difficult both due to the numerous medical and technical constraints, and because of the stochastic inflow of patients with different urgency levels. In this paper, a Column Generation (CG) approach is proposed for the RT patient scheduling problem. The model includes all the constraints necessary for the generated schedules to work in practice, including for example different machine compatibilities, individualized patient protocols, and multiple hospital sites. The model is the first to include planned interruptions in treatments due to maintenance on machines, which is an important aspect when scheduling patients in practice, as it can create bottlenecks in the patient flow. Different methods to ensure that there are available resources for high priority patients at arrival are compared, including static and dynamic time reservation. Data from Iridium Netwerk, the largest cancer center in Belgium, is used to evaluate the CG approach. The results show that the dynamic time reservation method outperforms the other methods used to handle uncertainty in future urgent patients. A sensitivity analysis also shows that the dynamic time reservation method is robust to fluctuations in arrival rates. The CG approach produces schedules that fulfill all the medical and technical constraints posed at Iridium Netwerk with acceptable computation times.

show abstract

Section: Related Workmentioning

confidence: 99%

Section: M∈m W={23}mentioning

confidence: 99%

A Column Generation Approach for Radiation Therapy Patient Scheduling with Planned Machine Unavailability and Uncertain Future Arrivals

Frimodig¹,

Enqvist²,

Kronqvist³

2023

Preprint

View full text Add to dashboard Cite

show abstract

Online Optimization in Health Care Delivery: Overview and Possible Applications

Aringhieri

2020

Operations Research Proceedings

View full text Add to dashboard Cite

Central European journal of operations research (CJOR) “operations research applied to health services (ORAHS) in Europe: general trends and ORAHS 2020 conference in Vienna, Austria”

Aringhieri

Hirsch

Rauner

et al. 2021

Cent Eur J Oper Res

Self Cite

View full text Add to dashboard Cite

This articles provides a short summary of the research topics and latest research results of the European Working Group “Operations Research Applied to Health Services” (ORAHS) organized as an e-conference in Juli 2020 at the University of Vienna, Austria (https://orahs2020.univie.ac.at/). Furthermore, challenges for OR in health care including application areas, decision support systems, general trends, and modelling techniques are briefly illustrated from an European and international perspective by providing selected essential literature reviews.

show abstract

Pattern-Based Online Algorithms for a General Patient-Centred Radiotherapy Scheduling Problem

Cited by 4 publications

References 13 publications

A Column Generation Approach for Radiation Therapy Patient Scheduling with Planned Machine Unavailability and Uncertain Future Arrivals

A Column Generation Approach for Radiation Therapy Patient Scheduling with Planned Machine Unavailability and Uncertain Future Arrivals

Online Optimization in Health Care Delivery: Overview and Possible Applications

Central European journal of operations research (CJOR) “operations research applied to health services (ORAHS) in Europe: general trends and ORAHS 2020 conference in Vienna, Austria”

Contact Info

Product

Resources

About