摘要

针对新冠疫情下发热门诊医生排班问题,研究其中普通发热诊室与特殊发热诊室医生联合调度问题。首先针对系统高度时变和随机的特点,基于排队论和稳态流平衡模型,提出患者排队队长等重要性能参数计算方法。考虑两个诊室医生排班的不同约束,设计两阶段算法求解联合排班问题,确定一周内每个医生每天上下班时间。第一阶段建立混合整数规划模型以确定每小时配置的医生数量,基于求解器并结合机器学习和割平面技术,实现模型高效求解;第二阶段设计分支定价算法精确求解每位医生工作排班,得到满足数目要求的医生排班方案。实验表明机器学习方法显著降低求解时间,得到的排班方案比医院现有排班更有效控制患者等待队长,降低医生工作负荷。