{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2025,10,5]],"date-time":"2025-10-05T12:38:01Z","timestamp":1759667881758},"reference-count":20,"publisher":"Oxford University Press (OUP)","issue":"8","license":[{"start":{"date-parts":[[2023,6,8]],"date-time":"2023-06-08T00:00:00Z","timestamp":1686182400000},"content-version":"vor","delay-in-days":0,"URL":"https:\/\/academic.oup.com\/pages\/standard-publication-reuse-rights"}],"content-domain":{"domain":[],"crossmark-restriction":false},"short-container-title":[],"published-print":{"date-parts":[[2023,12,11]]},"abstract":"<jats:title>Abstract<\/jats:title>\n               <jats:p>Chronic patients suffering from non-communicable diseases are often enrolled into a diagnostic and therapeutic care program featuring a personalized care plan. Healthcare is mostly provided at the patient\u2019s home, but those examinations and treatments that must be delivered at the hospital have to be explicitly booked. Booking is not trivial due to, on the one hand, the several time constraints that become particularly tight in the case of comorbidity, on the other hand, the limited availability of both staff and equipment at the hospital care units. This suggests that the scheduling of the clinical pathways for enrolled outpatients should be managed in a centralized manner, taking advantage of the fact that demand for services is known well in advance. The aim is to serve as many requests as possible (unattended requests are supplied by contracted private health facilities) in a timely manner, taking patients priority into account. Booking involves setting a date and a time for each selected health service, which is rather complex. In this work, we provide a declarative approach by encoding the problem in Answer Set Programming (ASP). In order to improve the scalability of the ASP approach, we present and compare two heuristic approaches, respectively based on service demand and time decomposition. All approaches are tested on instances of increasing size to assess scalability with respect to time horizon and number of requests.<\/jats:p>","DOI":"10.1093\/logcom\/exad038","type":"journal-article","created":{"date-parts":[[2023,6,8]],"date-time":"2023-06-08T12:20:28Z","timestamp":1686226828000},"page":"1851-1871","source":"Crossref","is-referenced-by-count":5,"title":["Decomposition approaches for scheduling chronic outpatients\u2019 clinical pathways in Answer Set Programming"],"prefix":"10.1093","volume":"33","author":[{"given":"Paola","family":"Cappanera","sequence":"first","affiliation":[{"name":"DINFO , Universit\u00e0 degli Studi di Firenze, Via di S. Marta 3, 50139 - Florence, Italy"}],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Marco","family":"Gavanelli","sequence":"additional","affiliation":[{"name":"DE , Universit\u00e0 degli Studi di Ferrara, via Saragat 1, 44122 - Ferrara, Italy"}],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Maddalena","family":"Nonato","sequence":"additional","affiliation":[{"name":"DE , Universit\u00e0 degli Studi di Ferrara, via Saragat 1, 44122 - Ferrara, Italy"}],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Marco","family":"Roma","sequence":"additional","affiliation":[{"name":"DINFO , Universit\u00e0 degli Studi di Firenze, Via di S. Marta 3, 50139 - Florence, Italy"}],"role":[{"role":"author","vocabulary":"crossref"}]}],"member":"286","published-online":{"date-parts":[[2023,6,8]]},"reference":[{"key":"2023121103364123900_ref1","doi-asserted-by":"crossref","first-page":"1","DOI":"10.1080\/20476965.2019.1652547","article-title":"Clinical pathway modelling: a literature review","volume":"10","author":"Aspland","year":"2021","journal-title":"Health Systems"},{"key":"2023121103364123900_ref2","doi-asserted-by":"crossref","first-page":"294","DOI":"10.1017\/S1471068419000450","article-title":"ASP-Core-2 input language format","volume":"20","author":"Calimeri","year":"2020","journal-title":"Theory and Practice of Logic Programming"},{"key":"2023121103364123900_ref3","doi-asserted-by":"crossref","first-page":"213","DOI":"10.1007\/978-3-030-95380-5_19","article-title":"A decomposition approach to the clinical pathway deployment for chronic outpatients with comorbidities","volume":"8","author":"Cappanera","year":"2022","journal-title":"AIRO Springer Series"},{"key":"2023121103364123900_ref4","doi-asserted-by":"crossref","first-page":"27","DOI":"10.1017\/S1471068418000054","article-title":"Multi-shot ASP solving with clingo","volume":"19","author":"Gebser","year":"2019","journal-title":"Theory and Practice of Logic Programming"},{"key":"2023121103364123900_ref5","first-page":"1070","article-title":"The stable model semantics for logic programming","volume-title":"International Conference on Logic Programming","author":"Gelfond","year":"1998"},{"key":"2023121103364123900_ref6","doi-asserted-by":"crossref","first-page":"102","DOI":"10.1007\/s10696-019-09354-7","article-title":"Scheduling outpatient day service operations for rheumatology diseases","volume":"32","author":"Guido","year":"2020","journal-title":"Flexible Services and Manufacturing Journal"},{"key":"2023121103364123900_ref7","doi-asserted-by":"crossref","DOI":"10.1007\/978-3-642-83189-8","volume-title":"Foundations of Logic Programming","author":"Lloyd","year":"1987"},{"key":"2023121103364123900_ref8","doi-asserted-by":"crossref","first-page":"407","DOI":"10.1016\/j.ejor.2018.03.001","article-title":"Literature review on multi-appointment scheduling problems in hospitals","volume":"272","author":"Marynissen","year":"2019","journal-title":"European Journal of Operational Research"},{"key":"2023121103364123900_ref9","doi-asserted-by":"crossref","first-page":"388","DOI":"10.1111\/poms.13117","article-title":"Appointment scheduling for a health care facility with series patients","volume":"29","author":"Yu","year":"2020","journal-title":"Production and Operations Management"},{"key":"2023121103364123900_ref10"},{"key":"2023121103364123900_ref11"},{"key":"2023121103364123900_ref12","doi-asserted-by":"crossref","first-page":"109","DOI":"10.3233\/IA-170030","article-title":"Nurse (re) scheduling via answer set programming","volume":"12","author":"Alviano","year":"2018","journal-title":"Intelligenza Artificiale"},{"key":"2023121103364123900_ref13","doi-asserted-by":"crossref","first-page":"301","DOI":"10.1007\/978-3-319-61660-5_27","article-title":"Nurse scheduling via answer set programming","volume-title":"International Conference on Logic Programming and Nonmonotonic Reasoning","author":"Dodaro","year":"2017"},{"key":"2023121103364123900_ref14","article-title":"Answer set programming in healthcare: extended overview","volume-title":"IPS-RCRA@ Ai* IA 2020","author":"Alviano","year":"2020"},{"key":"2023121103364123900_ref15","article-title":"Scheduling pre-operative assessment clinic via answer set programming","volume":"04","author":"Caruso","year":"2023","journal-title":"Journal of Logic and Computation"},{"key":"2023121103364123900_ref16","article-title":"An ASP-based solution to the operating room scheduling with care units","volume-title":"CEUR Workshop Proceedings","author":"Galat\u00e0","year":"2021"},{"key":"2023121103364123900_ref17","first-page":"111","article-title":"A two-phase ASP encoding for solving rehabilitation scheduling","volume-title":"Proceedings of International Joint Conference on Rules and Reasoning","author":"Cardellini","year":"2021"},{"key":"2023121103364123900_ref18","article-title":"Chemotherapy treatment scheduling via answer set programming","volume-title":"CEUR Workshop CILC","author":"Dodaro","year":"2020"},{"key":"2023121103364123900_ref19","doi-asserted-by":"crossref","first-page":"229","DOI":"10.1017\/S1471068421000090","article-title":"Operating room (re) scheduling with bed management via ASP","volume":"22","author":"Dodaro","year":"2021","journal-title":"Theory and Practice of Logic Programming"},{"key":"2023121103364123900_ref20","volume-title":"Theory and Practice of Logic Programming","author":"Cappanera","year":"2023"}],"container-title":["Journal of Logic and Computation"],"original-title":[],"language":"en","link":[{"URL":"https:\/\/academic.oup.com\/logcom\/article-pdf\/33\/8\/1851\/54151450\/exad038.pdf","content-type":"application\/pdf","content-version":"vor","intended-application":"syndication"},{"URL":"https:\/\/academic.oup.com\/logcom\/article-pdf\/33\/8\/1851\/54151450\/exad038.pdf","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2023,12,11]],"date-time":"2023-12-11T03:36:59Z","timestamp":1702265819000},"score":1,"resource":{"primary":{"URL":"https:\/\/academic.oup.com\/logcom\/article\/33\/8\/1851\/7191804"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2023,6,8]]},"references-count":20,"journal-issue":{"issue":"8","published-online":{"date-parts":[[2023,6,8]]},"published-print":{"date-parts":[[2023,12,11]]}},"URL":"https:\/\/doi.org\/10.1093\/logcom\/exad038","relation":{},"ISSN":["0955-792X","1465-363X"],"issn-type":[{"value":"0955-792X","type":"print"},{"value":"1465-363X","type":"electronic"}],"subject":[],"published-other":{"date-parts":[[2023,12]]},"published":{"date-parts":[[2023,6,8]]}}}