考虑多因素条件下的择期手术排程约束规划模型.pdfVIP

第３５卷第１２期　　　 计算机应用与软件 Ｖｏｌ３５Ｎｏ．１２ ２０１８年１２月　　 ＣｏｍｐｕｔｅｒＡｐｐｌｉｃａｔｉｏｎｓａｎｄＳｏｆｔｗａｒｅ Ｄｅｃ．２０１８ 考虑多因素条件下的择期手术排程约束规划模型 孟凡睿　陈淮莉 （上海海事大学物流科学与工程研究院　上海２０１３０６） 摘　要　　在手术排程问题涉及到的众多影响因素中，综合考虑术中和术后两个阶段。从手术优先级、依赖于手 术序列的术间准备时间，以及医生资源的有限性和术后麻醉恢复床位的有限性４方面对手术室成本进行优化。 寻求最优的手术与手术室以及麻醉恢复床位的分配方法和手术顺序以降低手术室的超时占用时间。在合理假设 的基础上，建立择期手术排程问题的约束规划模型，并在ＩＬＯＧＣＰＬＥＸ中通过算例对模型的有效性进行了验证。 应用结果表明，利用约束规划模型解决择期手术排程问题是合理可行的。 关键词　　择期手术排程　术间准备时间　麻醉恢复床位　手术室成本　约束规划算法　ＣＰ求解器 中图分类号　ＴＰ３　　　　文献标识码　Ａ　　　　ＤＯＩ：１０．３９６９／ｊ．ｉｓｓｎ．１０００３８６ｘ．２０１８．１２．０１６ ＣＯＮＳＴＲＡＩＮＴＰＲＯＧＲＡＭＭＩＮＧＭＯＤＥＬＦＯＲ ＥＬＥＣＴＩＶＥＯＰＥＲＡＴＩＯＮＳＣＨＥＤＵＬＩＮＧＢＡＳＥＤＯＮＭＵＬＴＩＰＬＥＦＡＣＴＯＲＳ ＭｅｎｇＦａｎｒｕｉ　ＣｈｅｎＨｕａｉｌｉ （ＩｎｓｔｉｔｕｔｅｏｆＬｏｇｉｓｔｉｃｓＳｃｉｅｎｃｅａｎｄＥｎｇｉｎｅｅｒｉｎｇ，ＳｈａｎｇｈａｉＭａｒｉｔｉｍｅＵｎｉｖｅｒｓｉｔｙ，Ｓｈａｎｇｈａｉ２０１３０６，Ｃｈｉｎａ） Ａｂｓｔｒａｃｔ　　Ａｍｏｎｇａｌｏｔｏｆｉｎｆｌｕｅｎｃｉｎｇｆａｃｔｏｒｓｉｎｖｏｌｖｅｄｉｎｔｈｅｏｐｅｒａｔｉｏｎｓｃｈｅｄｕｌｉｎｇｐｒｏｂｌｅｍ，ｗｅｃｏｎｓｉｄｅｒｅｄｔｗｏｐｈａｓｅｓ ｏｆｄｕｒｉｎｇｔｈｅｏｐｅｒａｔｉｏｎａｎｄａｆｔｅｒｔｈｅｏｐｅｒａｔｉｏｎ．Ｗｅｏｐｔｉｍｉｚｅｄｔｈｅｃｏｓｔｓｏｆｏｐｅｒａｔｉｏｎｒｏｏｍｓｆｒｏｍｆｏｕｒａｓｐｅｃｔｓｗｈｉｃｈｗｅｒｅ ｐｒｉｏｒｉｔｉｅｓ，ｓｅｔｕｐｔｉｍｅｔｈａｔｄｅｐｅｎｄｅｄｏｎｔｈｅｓｅｑｕｅｎｃｅ，ｌｉｍｉｔｅｄｄｏｃｔｏｒｓａｎｄｌｉｍｉｔｅｄａｎｅｓｔｈｅｓｉａｂｅｄｓ．Ｗｅｓｅａｒｃｈｅｄｆｏｒｔｈｅ ｏｐｔｉｍａｌａｌｌｏｃａｔｉｏｎｍｅｔｈｏｄａｎｄｏｐｅｒａｔｉｏｎｓｅｑｕｅｎｃｅｏｆｏｐｅｒａｔｉｏｎｒｏｏｍａｎｄａｎｅｓｔｈｅｓｉａｂｅｄｓｏａｓｔｏｄｅｃｒｅａｓｅｔｈｅｏｖｅｒｔｉｍｅｏｆ ｏｐｅｒａｔｉｏｎｒｏｏｍ．Ｂａｓｅｄｏｎｔｈｅｒｅａｓｏｎａｂｌｅｈｙｐｏｔｈｅｓｉｓ，ｃｏｎｓｔｒａｉｎｔｐｒｏｇｒａｍｍｉｎｇｍｏｄｅｌｆｏｒｅｌｅｃｔｉｖｅｏｐｅｒａｔｉｏｎｓｓｃｈｅｄｕｌｉｎｇ ｐｒｏｂｌｅｍｗａｓｃｏｎｓｔｒｕｃｔｅｄ．ＴｈｅｖａｌｉｄｉｔｙｏｆｔｈｅｍｏｄｅｌｗａｓｐｒｏｖｅｄｂｙｎｕｍｅｒｉｃａｌｅｘａｍｐｌｅｓｉｎＩＬＯＧＣＰＬＥＸ．Ｔｈｅｒｅｓｕｌｔ ｓｈｏｗｓｔｈａｔｉｔｉｓｒｅａｓｏｎａｂｌｅａｎｄｆｅａｓｉｂｌｅｔｏｕｓｅｔｈｅｃｏｎｓｔｒａｉｎｔｐｒｏｇｒａｍｍｉｎｇｍｏｄｅｌｔｏｓｏｌｖｅｔｈｅｅｌｅｃｔｉｖｅｏｐｅｒａｔｉｏｎｓｓｃｈｅｄｕ ｌｉｎｇ． Ｋｅｙｗｏｒｄｓ　　Ｅｌｅｃｔｉｖｅｏｐｅｒａｔｉｏｎｓｃｈｅｄｕｌｉｎｇ　Ｓｅｔｕｐｔｉｍｅ　Ａｎｅｓｔｈｅｓｉａｂｅｄｓ　Ｏｐｅｒａｔｉｏｎｒｏｏｍｃｏｓｔ　Ｃｏｎｓｔｒａｉｎｔｐｒｏｇｒａｍｍｉｎｇ Ｃｏｎｓｔｒａｉｎｔｐｒｏｇｒａｍｍｉｎｇｓｏｌｖｅｒ 对手术室的合理利用可以有效地提高资源利用率，从 ０　引　言 而降低医院的运营成本。 择期手术排程，即在一个排程周期内对已知将要 医疗卫生行业的发展在我国一直是社会关注的焦 进行的手术在有限的手术室及医护人员等资源下