结合Benders分解和列生成的发热门诊排班数学建模和优化算法 |
| |
作者姓名: | 王铖恺 范晓宇 徐捷 刘冉 杨之涛 |
| |
作者单位: | 1. 上海交通大学工业工程与管理系;2. 上海交通大学医学院附属瑞金医院急诊科 |
| |
基金项目: | 国家自然科学基金资助项目(71972133,71672112); |
| |
摘 要: | 发热门诊是抗击疫情最前线,发热门诊中的医生排班对于系统运行效率和医疗服务质量都非常重要,需要科学的排班优化算法。针对发热门诊医生排班调度问题,首先采用逐点稳态流近似方法对系统建模,定量评估系统中等待服务的患者数目,基于此建立了考虑患者排队队长限制的医生排班数学优化模型。进一步,为求解该模型设计了结合Benders分解与列生成的高效算法,对此复杂优化问题加以高效求解。最后,利用上海大型医院发热门诊的实际数据加以数值实验分析,验证了所提出算法的排班结果,显示了其在控制患者队长和医生总工作时间上具有优势。数值结果进一步验证所提出方法能适应疫情严重情况下的医生排班优化要求。研究得到的模型和算法对完善疫情中发热门诊的运作管理具有实际意义。
|
关 键 词: | 新冠疫情 时变排队系统 医生周排班 benders分解 列生成算法 |
|