化疗预约调度的随机规划方法
最优化与控制
2021-01-20 v2
摘要
由于预处理用药和输注时长的不确定性，化疗预约调度是一个具有挑战性的问题。本文针对护士与输注椅数量及可用性受限下的化疗预约调度问题，建立了一个两阶段随机混合整数规划模型。目标是最小化护士加班、座椅空闲与患者等待时间的加权期望和。即使在确定性情形下，求解这个问题的实际规模实例至最优的计算负担也极高。为克服该负担，我们引入了有效界与破对称约束。为实现启发式求解改进后模型，采用了渐进对冲算法。我们通过罚函数更新方法、环检测与变量固定机制，以及目标函数的线性近似对算法进行了增强。基于某大型肿瘤医院的真实数据开展数值实验，我们将所提求解方法与相关文献中的若干调度启发式算法进行比较，生成了有关护士与座椅数量对预约调度影响的管理洞察，并估计了随机解的价值以评估考虑不确定性的重要性。
引用
@article{arxiv.2001.06806,
title = {A Stochastic Programming Approach for Chemotherapy Appointment Scheduling},
author = {Nur Banu Demir and Serhat Gul and Melih Celik},
journal= {arXiv preprint arXiv:2001.06806},
year = {2021}
}