化疗规划与多次预约调度：模型、启发式算法与界

预计未来 20 年新增癌症病例数将增加约 50%，化疗的需求也将相应增加。化疗通常在门诊癌症中心进行，治疗患有不同类型肿瘤的患者。必须仔细规划治疗交付以优化有限资源的使用，如药物、医护人员、诊室和检查室，以及用于药物输注的座椅和病床。化疗治疗的规划与调度涉及不同决策层面的不同问题。在本工作中，我们聚焦于操作层面的患者化疗多次预约规划与调度问题，即在短期规划期内，确定一组待安排患者的肿瘤科医生就诊和药物输注的日期与开始时间的问题。我们采用按病理划分的范式，其中根据患者的病理，已知患者可以接受治疗的星期几。我们考虑不同的度量指标，并将该问题表述为一个多目标优化问题，通过以字典序多目标方式顺序求解三个子问题来解决。最终目标是最小化患者的不适感。这些问题在计算上具有挑战性，因此我们利用替代问题表述、分解和 $k$-opt 搜索，提出了界和专门的方法。这些方法在来自意大利一家门诊癌症中心的真实数据上进行了测试，并优于最先进的求解器。