考虑不同护理配送模式的不确定环境下化疗预约调度

护理配送所允许的灵活程度以及输注时长的不确定性，是生成化疗排程任务中须考虑的重要因素。门诊化疗诊所（OCC）所采用的护理配送模式决定了患者—护士分配策略的严格程度，而输注时长的估计影响患者等待时间与护士加班之间的权衡。我们研究某 OCC 在输注时长不确定下的每日患者调度、患者至护士及座椅的分配问题，该 OCC 依三种常用护理配送模型之一运作，分别表征完全灵活、部分灵活与不可灵活护理模型。我们建立了一个对三种护理配送模型均适用的两阶段随机混合整数规划模型，以最小化患者等待时间与护士加班的期望加权成本。我们提出一种基于场景分组的分解算法的多种变体，利用某大型大学肿瘤医院的资料求解该模型。算法各变体依场景分组方法相区分。我们在分解算法内比较了基于输入、基于解与随机的场景分组方法。我们获得了近最优排程，其亦显著优于基于诊所所用策略生成的排程。我们分析了护理灵活性的影响，以确定是否有必要采用部分或完全灵活配送系统以充分改善等待时间与加班。我们考察了绩效度量对成本系数及护士和座椅数量的敏感性。最后，我们给出了随机解价值的估计。