孟凡睿 陈淮莉

(上海海事大学物流科学与工程研究院 上海 201306)

0 引 言

医疗卫生行业的发展在我国一直是社会关注的焦点。尽管医疗体制改革正在日益深化，但是人口基数大与人口老龄化现象逐渐加剧的社会现状，仍旧造成了社会医疗资源严重紧缺的问题。手术室作为医院资源存在最为密集的地方，其投入资金占医院财政支出的10%[1]，利润占医院总盈利的40%[2]。据不完全统计，手术的进行会关系到医院70%的部门[3]。因此，对手术室的合理利用可以有效地提高资源利用率，从而降低医院的运营成本。

择期手术排程，即在一个排程周期内对已知将要进行的手术在有限的手术室及医护人员等资源下进行合理安排。几十年来，诸多学者从多种角度对该问题进行了研究。文献[4]首先提出将手术排程分为前期计划和分配排程，前期计划即为确定某台手术的手术日期，而分配排程则是就某一天的所有手术进行排序，即确定手术的开始时间。文献[5]将待手术的患者按病情严重程度划分为不同的优先级，在考虑医护人员加班和手术延期的双重成本下进行择期手术日期指派，并依照优先级进行手术。文献[6]在模型中考虑了术前准备时间及术后清洁时间，使模型更贴近实际手术流程。文献[7]将不同技术类别的医护人员，如麻醉师、医生、护士组成一个手术小组，在手术室优化与调度的同时完成了医护人员的调度。文献[8]基于防止医护人员因过劳而造成医疗事故，引入了休息日等限制条件，使得手术排程更人性化。……