An ASP-based Solution to the Chemotherapy Treatment Scheduling problem

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...

Full description

Saved in:
Bibliographic Details
Published in:Theory and practice of logic programming Vol. 21; no. 6; pp. 835 - 851
Main Authors: DODARO, CARMINE, GALATÁ, GIUSEPPE, GRIONI, ANDREA, MARATEA, MARCO, MOCHI, MARCO, PORRO, IVAN
Format: Journal Article
Language:English
Published: 01.11.2021
ISSN:1471-0684, 1475-3081
Online Access:Get full text
Tags: Add Tag
No Tags, Be the first to tag this record!
Abstract 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, for example, 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.
AbstractList 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, for example, 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.
Author GALATÁ, GIUSEPPE
MARATEA, MARCO
PORRO, IVAN
DODARO, CARMINE
GRIONI, ANDREA
MOCHI, MARCO
Author_xml – sequence: 1
  givenname: CARMINE
  orcidid: 0000-0002-5617-5286
  surname: DODARO
  fullname: DODARO, CARMINE
– sequence: 2
  givenname: GIUSEPPE
  surname: GALATÁ
  fullname: GALATÁ, GIUSEPPE
– sequence: 3
  givenname: ANDREA
  surname: GRIONI
  fullname: GRIONI, ANDREA
– sequence: 4
  givenname: MARCO
  orcidid: 0000-0002-9034-2527
  surname: MARATEA
  fullname: MARATEA, MARCO
– sequence: 5
  givenname: MARCO
  surname: MOCHI
  fullname: MOCHI, MARCO
– sequence: 6
  givenname: IVAN
  surname: PORRO
  fullname: PORRO, IVAN
BookMark eNp9kEFLw0AQhRepYFv9Ad72D0Rnspvd5FiKVaGgkHoOm82sjSTZstke-u9N1ZOCh-E9ZviGx1uw2eAHYuwW4Q4B9X2JUiOoXKYIAEKJCzafVlkiIMfZl8fkfL9ii3H8AEAlUjlnm9XAV-VrUpuRGl767hhbP_DoedwTX--p95MJ5nDiu0Am9jREXto9NceuHd75Ifi6o_6aXTrTjXTzo0v2tnnYrZ-S7cvj83q1TWya5zFpJBjlGqqdtRq1E66WzpLVkCrZEKTGUUYFFnoa50QDhZSZLrTKciOVEEumv__a4McxkKtsG805cgym7SqE6lxH9aeOicRf5CG0vQmnf5hPVxpjUA
CitedBy_id crossref_primary_10_3390_ijerph192315539
crossref_primary_10_1007_s10462_022_10389_w
crossref_primary_10_1017_S1471068422000217
crossref_primary_10_1093_logcom_exae041
crossref_primary_10_1016_j_ifacol_2022_09_632
crossref_primary_10_1080_20476965_2025_2556061
crossref_primary_10_32628_CSEIT25111672
crossref_primary_10_1017_S1471068423000388
crossref_primary_10_3233_IA_210121
crossref_primary_10_1017_S1471068423000078
crossref_primary_10_1017_S147106842300025X
crossref_primary_10_1016_j_artint_2024_104276
crossref_primary_10_1093_logcom_exad017
crossref_primary_10_1007_s13748_024_00342_z
crossref_primary_10_1093_logcom_exad014
crossref_primary_10_1017_S1471068423000030
crossref_primary_10_1093_logcom_exad035
crossref_primary_10_3233_IA_240024
Cites_doi 10.1080/19488300.2012.665155
10.1080/19488300.2016.1189469
10.1200/JOP.2017.025510
10.1007/978-3-319-10428-7_41
10.1007/978-3-030-03840-3_33
10.7189/jogh.10.010367
10.1017/S1471068419000450
10.1007/s10729-014-9268-0
10.1007/s10479-019-03500-y
10.1016/j.artint.2012.04.001
10.1016/j.compbiomed.2013.10.012
10.1609/aimag.v37i3.2678
10.1007/978-3-319-09284-3_33
10.1017/S1471068418000182
10.1007/s13218-018-0548-6
10.1016/j.annonc.2020.05.009
10.1007/978-3-030-20528-7_18
ContentType Journal Article
DBID AAYXX
CITATION
DOI 10.1017/S1471068421000363
DatabaseName CrossRef
DatabaseTitle CrossRef
DatabaseTitleList CrossRef
DeliveryMethod fulltext_linktorsrc
Discipline Computer Science
EISSN 1475-3081
EndPage 851
ExternalDocumentID 10_1017_S1471068421000363
GroupedDBID -E.
.FH
09C
09E
0E1
0R~
123
29Q
4.4
5VS
74X
74Y
7~V
8FE
8FG
8R4
8R5
AAAZR
AABES
AABWE
AACJH
AAFUK
AAGFV
AAKTX
AANRG
AARAB
AASVR
AAUKB
AAYXX
ABBXD
ABGDZ
ABITZ
ABJNI
ABKKG
ABMWE
ABQTM
ABQWD
ABROB
ABTCQ
ABUWG
ABVKB
ABVZP
ABXHF
ABZCX
ACAJB
ACBMC
ACDLN
ACGFS
ACIMK
ACNCT
ACUIJ
ACYZP
ACZBM
ACZUX
ACZWT
ADCGK
ADDNB
ADFEC
ADKIL
ADOVH
ADVJH
AEBAK
AEHGV
AEMTW
AENEX
AENGE
AFFHD
AFFUJ
AFKQG
AFKRA
AFLOS
AFLVW
AFUTZ
AFZFC
AGABE
AGBYD
AGJUD
AHQXX
AHRGI
AIGNW
AIHIV
AIOIP
AISIE
AJ7
AJCYY
AJPFC
AJQAS
AKMAY
ALMA_UNASSIGNED_HOLDINGS
ALVPG
ALWZO
AQJOH
ARABE
ARAPS
ATUCA
AUXHV
AZQEC
BBLKV
BENPR
BGHMG
BGLVJ
BLZWO
BMAJL
BPHCQ
C0O
CAG
CBIIA
CCPQU
CCQAD
CCTKK
CFAFE
CHEAL
CITATION
CJCSC
COF
CS3
DC4
DOHLZ
DU5
DWQXO
EBS
EJD
GNUQQ
HCIFZ
HG-
HST
HZ~
I.6
IH6
IOEEP
IPYYG
IS6
I~P
J36
J38
J3A
J9A
JHPGK
JQKCU
K6V
K7-
KCGVB
KFECR
L98
LW7
M-V
NIKVX
O9-
OYBOY
P2P
P62
PHGZM
PHGZT
PQGLB
PQQKQ
PROAC
PYCCK
Q2X
RAMDC
RCA
ROL
RR0
S6-
S6U
SAAAG
T9M
UT1
WFFJZ
WQ3
WXU
WYP
ZYDXJ
ID FETCH-LOGICAL-c288t-d40a6fdebfcc717f3fb4fcec70264de02afe5e9197919ff3d09445797658a4633
ISICitedReferencesCount 28
ISICitedReferencesURI http://www.webofscience.com/api/gateway?GWVersion=2&SrcApp=Summon&SrcAuth=ProQuest&DestLinkType=CitingArticles&DestApp=WOS_CPL&KeyUT=000855297800009&url=https%3A%2F%2Fcvtisr.summon.serialssolutions.com%2F%23%21%2Fsearch%3Fho%3Df%26include.ft.matches%3Dt%26l%3Dnull%26q%3D
ISSN 1471-0684
IngestDate Sat Nov 29 04:58:37 EST 2025
Tue Nov 18 22:33:04 EST 2025
IsDoiOpenAccess false
IsOpenAccess true
IsPeerReviewed true
IsScholarly true
Issue 6
Language English
LinkModel OpenURL
MergedId FETCHMERGED-LOGICAL-c288t-d40a6fdebfcc717f3fb4fcec70264de02afe5e9197919ff3d09445797658a4633
ORCID 0000-0002-9034-2527
0000-0002-5617-5286
OpenAccessLink https://www.cambridge.org/core/services/aop-cambridge-core/content/view/38C94B711AAEAD08100B96B1F784A4D4/S1471068421000363a.pdf/div-class-title-an-asp-based-solution-to-the-chemotherapy-treatment-scheduling-problem-div.pdf
PageCount 17
ParticipantIDs crossref_citationtrail_10_1017_S1471068421000363
crossref_primary_10_1017_S1471068421000363
PublicationCentury 2000
PublicationDate 2021-11-01
PublicationDateYYYYMMDD 2021-11-01
PublicationDate_xml – month: 11
  year: 2021
  text: 2021-11-01
  day: 01
PublicationDecade 2020
PublicationTitle Theory and practice of logic programming
PublicationYear 2021
References S1471068421000363_ref4
S1471068421000363_ref3
S1471068421000363_ref2
S1471068421000363_ref1
Schüller (S1471068421000363_ref25) 2018; 32
S1471068421000363_ref24
S1471068421000363_ref23
S1471068421000363_ref22
S1471068421000363_ref21
S1471068421000363_ref20
S1471068421000363_ref8
S1471068421000363_ref7
S1471068421000363_ref6
S1471068421000363_ref5
S1471068421000363_ref28
S1471068421000363_ref27
S1471068421000363_ref26
S1471068421000363_ref9
S1471068421000363_ref13
S1471068421000363_ref12
S1471068421000363_ref11
S1471068421000363_ref10
Ignatiev (S1471068421000363_ref19) 2019; 11
S1471068421000363_ref18
S1471068421000363_ref17
S1471068421000363_ref16
S1471068421000363_ref15
S1471068421000363_ref14
References_xml – ident: S1471068421000363_ref28
  doi: 10.1080/19488300.2012.665155
– ident: S1471068421000363_ref21
  doi: 10.1080/19488300.2016.1189469
– ident: S1471068421000363_ref17
  doi: 10.1200/JOP.2017.025510
– ident: S1471068421000363_ref23
  doi: 10.1007/978-3-319-10428-7_41
– ident: S1471068421000363_ref3
– ident: S1471068421000363_ref7
– ident: S1471068421000363_ref8
  doi: 10.1007/978-3-030-03840-3_33
– ident: S1471068421000363_ref20
  doi: 10.7189/jogh.10.010367
– ident: S1471068421000363_ref5
  doi: 10.1017/S1471068419000450
– ident: S1471068421000363_ref2
– ident: S1471068421000363_ref15
  doi: 10.1007/s10729-014-9268-0
– volume: 11
  start-page: 53
  year: 2019
  ident: S1471068421000363_ref19
  article-title: RC2: an efficient maxsat solver
  publication-title: J. Satisf. Boolean Model. Comput.
– ident: S1471068421000363_ref11
– ident: S1471068421000363_ref6
– ident: S1471068421000363_ref16
  doi: 10.1007/s10479-019-03500-y
– ident: S1471068421000363_ref4
– ident: S1471068421000363_ref12
  doi: 10.1016/j.artint.2012.04.001
– ident: S1471068421000363_ref26
  doi: 10.1016/j.compbiomed.2013.10.012
– ident: S1471068421000363_ref9
  doi: 10.1609/aimag.v37i3.2678
– ident: S1471068421000363_ref22
  doi: 10.1007/978-3-319-09284-3_33
– ident: S1471068421000363_ref13
  doi: 10.1017/S1471068418000182
– ident: S1471068421000363_ref10
  doi: 10.1007/s13218-018-0548-6
– ident: S1471068421000363_ref24
– volume: 32
  start-page: 2
  year: 2018
  ident: S1471068421000363_ref25
  article-title: Answer set programming in linguistics
  publication-title: Künstliche Intelligence
– ident: S1471068421000363_ref27
  doi: 10.1016/j.annonc.2020.05.009
– ident: S1471068421000363_ref18
– ident: S1471068421000363_ref14
– ident: S1471068421000363_ref1
  doi: 10.1007/978-3-030-20528-7_18
SSID ssj0016324
Score 2.4516861
Snippet The problem of scheduling chemotherapy treatments in oncology clinics is a complex problem, given that the solution has to satisfy (as much as possible)...
SourceID crossref
SourceType Enrichment Source
Index Database
StartPage 835
Title An ASP-based Solution to the Chemotherapy Treatment Scheduling problem
Volume 21
WOSCitedRecordID wos000855297800009&url=https%3A%2F%2Fcvtisr.summon.serialssolutions.com%2F%23%21%2Fsearch%3Fho%3Df%26include.ft.matches%3Dt%26l%3Dnull%26q%3D
hasFullText 1
inHoldings 1
isFullTextHit
isPrint
journalDatabaseRights – providerCode: PRVPQU
  databaseName: Advanced Technologies & Aerospace Database
  customDbUrl:
  eissn: 1475-3081
  dateEnd: 20241207
  omitProxy: false
  ssIdentifier: ssj0016324
  issn: 1471-0684
  databaseCode: P5Z
  dateStart: 20010101
  isFulltext: true
  titleUrlDefault: https://search.proquest.com/hightechjournals
  providerName: ProQuest
– providerCode: PRVPQU
  databaseName: Computer Science Database
  customDbUrl:
  eissn: 1475-3081
  dateEnd: 20241207
  omitProxy: false
  ssIdentifier: ssj0016324
  issn: 1471-0684
  databaseCode: K7-
  dateStart: 20010101
  isFulltext: true
  titleUrlDefault: http://search.proquest.com/compscijour
  providerName: ProQuest
– providerCode: PRVPQU
  databaseName: ProQuest Central
  customDbUrl:
  eissn: 1475-3081
  dateEnd: 20241207
  omitProxy: false
  ssIdentifier: ssj0016324
  issn: 1471-0684
  databaseCode: BENPR
  dateStart: 20010101
  isFulltext: true
  titleUrlDefault: https://www.proquest.com/central
  providerName: ProQuest
link http://cvtisr.summon.serialssolutions.com/2.0.0/link/0/eLvHCXMwtV1La9wwEBbbtIde-i5NX-jQU4PBD9mSjiLZtAvNrvE6EHpZbFmCQuqEdBPSP9Tf2dHLNgmB5tDDmkWrldidj5nRaOYbhD51HZdaUx6lWa4jwhWNWt6arqktUbIrWKEa22yCLpfs5ISXs9mfUAtzdUr7nl1f8_P_KmoYA2Gb0tl7iHtYFAbgPQgdniB2eP6T4EW_J9ZlZMyTScp0WwUX0_AD-Jqr33v1kGS-BtF1l74y3XaYmTqtrn7fUwq4oirjY1qtGRK8fgYTaJzi1YGoVjYEK6qjxXIodvgivonaXM2zxMbjF8freVmOH1eg2BdWWy0PqvmArSNRiXoubOxWVPuraaQiTXzJ3qhcwRCaJjcugKDCWB5lsWvbEjRymkyQN1WvzFGbBEvtqGpvGQHPHGW2M7uliWXdyUaLF275bxjCIT3RZb7Rza0lHqCHKc250Z5l_n24rTKU97aKzf--cHtuqMlvLjHxfyaOTP0MPfEnECwccp6jmepfoKehuwf2yv4lOhQ9HoCEA5Dw9gwDfvAUSHgAEh6BhD2QXqHjw3m9_zXyXTcimTK2jToSN4XuVKulhLO-znRLtFSSwmmddCpOG61yxRNO4aV11sWckJyCW5uzhhRZ9hrt9Ge9eoMw-M5MStZlKuOEgfWgCcwuGnCXUkoV20Vx-C820lPSm84op5s7JbCLPg9fOXd8LHdPfnufye_Q4xG079HO9uJSfUCP5NX2x6-Lj1bgfwGHaHaW
linkProvider ProQuest
openUrl ctx_ver=Z39.88-2004&ctx_enc=info%3Aofi%2Fenc%3AUTF-8&rfr_id=info%3Asid%2Fsummon.serialssolutions.com&rft_val_fmt=info%3Aofi%2Ffmt%3Akev%3Amtx%3Ajournal&rft.genre=article&rft.atitle=An+ASP-based+Solution+to+the+Chemotherapy+Treatment+Scheduling+problem&rft.jtitle=Theory+and+practice+of+logic+programming&rft.au=DODARO%2C+CARMINE&rft.au=GALAT%C3%81%2C+GIUSEPPE&rft.au=GRIONI%2C+ANDREA&rft.au=MARATEA%2C+MARCO&rft.date=2021-11-01&rft.issn=1471-0684&rft.eissn=1475-3081&rft.volume=21&rft.issue=6&rft.spage=835&rft.epage=851&rft_id=info:doi/10.1017%2FS1471068421000363&rft.externalDBID=n%2Fa&rft.externalDocID=10_1017_S1471068421000363
thumbnail_l http://covers-cdn.summon.serialssolutions.com/index.aspx?isbn=/lc.gif&issn=1471-0684&client=summon
thumbnail_m http://covers-cdn.summon.serialssolutions.com/index.aspx?isbn=/mc.gif&issn=1471-0684&client=summon
thumbnail_s http://covers-cdn.summon.serialssolutions.com/index.aspx?isbn=/sc.gif&issn=1471-0684&client=summon