In this paper we propose a heuristic approach that computes the order in which patients will be treated in an ambulatory chemotherapy center. Each patient follows an individual treatment plan that fixes dates for series of drug injections separated by recovery periods. The daily care process has three steps: consultation with the oncologist, drug preparation in the pharmacy and drug injection in medical beds. The facility closes after the last injection. As drug injection varying considerably in duration—from 15 min to 6 h—bad schedules lead to excessive overtime. In addition, after the consultation the oncologist may decide to cancel the injection because of a weak patient’s health condition. In the current setting of the chemotherapy facility we work with, First Come First Served policy controls the care process. In this study, we propose to compute a common priority list of patients for consultation and injection phases. A unique list of patients is a simple tool used by nurses to manage the flow of patients and to react to uncertain events. A GRASP algorithm is developed to compute optimized list of patients in few seconds as the operating planning context requires. Two objectives are considered; the closing time and the overworking time of the facility. Numerical experiments show that our GRASP is able to quickly reach near optimal solutions and that list of patients policy performance is comparable to more complex scheduling policies. Benchmark data sets are built based on historical data of the French chemotherapy facility, ICL in Saint-Étienne.

中文翻译：

---

随机推迟的每日门诊化疗预约时间表

在本文中，我们提出了一种启发式方法，该方法可计算出在非卧床化疗中心治疗患者的顺序。每个患者都遵循一个单独的治疗计划，该计划确定了一系列由恢复期分隔的药物注射的日期。日常护理过程包括三个步骤：咨询肿瘤科医生，药房中的药物准备以及病床中的药物注射。上次注射后设备关闭。由于药物注射的持续时间（从15分钟到6小时）变化很大，因此不良的时间表会导致过多的加班时间。另外，在咨询之后，由于患者的健康状况较弱，肿瘤科医生可能决定取消注射。在目前与我们合作的化疗设施中，先到先得政策控制护理过程。在这项研究中，我们建议为咨询和注射阶段计算患者的通用优先级列表。唯一的患者列表是护士用来管理患者流量和对不确定事件做出反应的简单工具。开发了GRASP算法，可以根据手术计划的背景在几秒钟内计算出优化的患者清单。考虑了两个目标；设施的关闭时间和超负荷工作时间。数值实验表明，我们的GRASP能够快速达到接近最佳的解决方案，并且患者策略性能列表可与更复杂的调度策略相媲美。基准数据集是根据法国圣埃蒂安（San-Étienne）化学疗法设施ICL的历史数据建立的。