An LBBD Approach for Solving the Chemotherapy Treatment Scheduling Problem
摘要
The Chemotherapy Treatments Scheduling problem in oncology clinics is a complex problem, as the solution has to satisfy multiple requirements. These include adhering to the cyclic nature of chemotherapy treatment plans, ensuring a steady flow of patients, and effectively managing limited resources such as treatment time, nursing staff, and drug availability. Simultaneously, achieving an effective schedule is crucial for ensuring optimal health outcomes. A previous approach addressed this problem through a direct encoding via Answer Set Programming. In this paper, we propose an alternative solution based on a Logic-Based Benders Decomposition approach, implemented using multi-shot solving, and test it on real data, where the results demonstrate advantages for the LBBD method.