A Bin-Packing Formulation for Radiotherapy Treatment Scheduling

The scheduling of radiation therapy is a complex problem that significantly impacts patient outcomes and the use of healthcare resources. This paper proposes a novel formalization of the radiotherapy scheduling problem (RTSP) as a modified one-dimensional bin-packing problem (BPP). This formalization offers several advantages, including leveraging state-of-the-art solvers for the one-dimensional BPP and extending the formulation to various BPP variants that align with the complexities of the RTSP. Preliminary results on a synthetic instance demonstrate the feasibility of the proposed approach.