arXivDaily arXiv每日学术速递 周一至周五更新
arXiv 2108.02637cs.LOcs.AI
收藏

基于回答集编程的化疗治疗调度问题解决方案

An ASP-based Solution to the Chemotherapy Treatment Scheduling problem

University of Calabria(卡拉布里亚大学);SurgiQ srl(SurgiQ有限公司);San Martino Hospital(圣马蒂诺医院);University of Genoa(热那亚大学)

Carmine Dodaro, Giuseppe Galatà, Andrea Grioni, Marco Maratea, Marco Mochi, Ivan Porro

AI总结:

针对肿瘤诊所化疗调度难题,本文基于回答集编程(ASP)提出解决方案,并在圣马蒂诺医院真实数据上验证了其有效性。

摘要:

肿瘤诊所中的化疗治疗调度问题是一个复杂的问题,因为解决方案必须(尽可能)满足多个要求,例如化疗治疗计划的周期性、维持恒定数量的患者,以及资源的可用性(例如治疗时间、护士和药物)。同时,实现一个令人满意的调度对于获得最佳健康结果至关重要。在本文中,我们首先考虑了意大利热那亚圣马蒂诺医院采用的一个具体问题实例,并提出了一种基于回答集编程(ASP)的解决方案。然后,我们丰富了该问题及相关的ASP编码,考虑了其他医院常采用、圣马蒂诺医院也希望采用以及/或相关论文中考虑的其他特征。基于圣马蒂诺医院提供的真实数据进行的实验分析结果表明,ASP对于这一重要的调度问题也是一种有效的求解方法。本文正在考虑被TPLP接收。

英文摘要:

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.

机构、总结、中文摘要均由AI分析而来,可能存在错误,请以论文正文为准。

↑