基于模拟退火的门诊候诊时间最短化排班算法

摘要

为合理调配医生资源，实现门诊候诊时间最短化，进而提升患者就诊体验与医院运营效率，提出了基于模拟退火的门诊候诊时间最短化排班算法。该算法基于排队论预测门诊候诊队列长度与单位时间段候诊时间，并定义了以候诊时间最短为目标的排班优化决策函数。为确保决策目标的可行性与合理性，为算法嵌入了多维度约束条件，包括医生工作时间和技能匹配约束。引入模拟退火算法通过循环“生成新解-判定-接受-抛弃”迭代的马尔科夫链，对决策函数进行求解，进而输出最佳排班方案。实验结果表明，经模拟退火算法排班后，能将患者的候诊时间控制到16 min以内，为医生的科学排班提供了实践参考。

关键词

模拟退火 / 门诊候诊 / 时间最短化 / 排班方案