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.

错误:搜索内容不能为空,请输入英文关键词
错误:关键词超出字数限制,请精简
高级检索

An LBBD Approach for Solving the Chemotherapy Treatment Scheduling Problem

  • Simone Caruso,
  • Carmine Dodaro,
  • Marco Maratea,
  • Cinzia Marte,
  • Marco Mochi

摘要

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.