An ASP-based Solution to the Chemotherapy Treatment Scheduling problem

08/05/2021
by   Carmine Dodaro, et al.
8

The problem of scheduling chemotherapy treatments in oncology clinics is a complex problem, given that the solution has to satisfy (as much as possible) several requirements such as the cyclic nature of chemotherapy treatment plans, maintaining a constant number of patients, and the availability of resources, e.g., treatment time, nurses, and drugs. At the same time, realizing a satisfying schedule is of upmost importance for obtaining the best health outcomes. In this paper we first consider a specific instance of the problem which is employed in the San Martino Hospital in Genova, Italy, and present a solution to the problem based on Answer Set Programming (ASP). Then, we enrich the problem and the related ASP encoding considering further features often employed in other hospitals, desirable also in S. Martino, and/or considered in related papers. Results of an experimental analysis, conducted on the real data provided by the San Martino Hospital, show that ASP is an effective solving methodology also for this important scheduling problem. Under consideration for acceptance in TPLP.

READ FULL TEXT

page 1

page 2

page 3

page 4

research
05/05/2021

Operating Room (Re)Scheduling with Bed Management via ASP

The Operating Room Scheduling (ORS) problem is the task of assigning pat...
research
03/19/2020

Train Scheduling with Hybrid Answer Set Programming

We present a solution to real-world train scheduling problems, involving...
research
03/15/2023

Solving Rehabilitation Scheduling problems via a Two-Phase ASP approach

A core part of the rehabilitation scheduling process consists of plannin...
research
07/13/2017

Constraints, Lazy Constraints, or Propagators in ASP Solving: An Empirical Analysis

Answer Set Programming (ASP) is a well-established declarative paradigm....
research
04/26/2018

An ASP Methodology for Understanding Narratives about Stereotypical Activities

We describe an application of Answer Set Programming to the understandin...
research
01/25/2021

Solving a Multi-resource Partial-ordering Flexible Variant of the Job-shop Scheduling Problem with Hybrid ASP

Many complex activities of production cycles, such as quality control or...
research
05/16/2022

Problem Decomposition and Multi-shot ASP Solving for Job-shop Scheduling

The Job-shop Scheduling Problem (JSP) is a well-known and challenging co...

Please sign up or login with your details

Forgot password? Click here to reset