护士排班问题——管理系统建模与优化作业详解.docx

管理系统建模与优化 期末作业 护士排班问题 专业：管理科学与工程 时间：2015年1月  目录 TOC \o 1-3 \h \z HYPERLINK \l _Toc439939609 1 案例背景 PAGEREF _Toc439939609 \h 2 HYPERLINK \l _Toc439939610 2 研究现状 PAGEREF _Toc439939610 \h 2 HYPERLINK \l _Toc439939611 3 案例模型 PAGEREF _Toc439939611 \h 2 HYPERLINK \l _Toc439939612 3.1 护士排班问题 PAGEREF _Toc439939612 \h 2 HYPERLINK \l _Toc439939613 3.2 护士排班模型 PAGEREF _Toc439939613 \h 2 HYPERLINK \l _Toc439939614 4 护士排班算法 PAGEREF _Toc439939614 \h 2 HYPERLINK \l _Toc439939615 4.1 整数规划 PAGEREF _Toc439939615 \h 2 HYPERLINK \l _Toc439939616 4.2 模拟退火算法 PAGEREF _Toc439939616 \h 2 HYPERLINK \l _Toc439939617 4.3 整数规划与模拟退火混合算法 PAGEREF _Toc439939617 \h 2 HYPERLINK \l _Toc439939618 5 案例计算与分析 PAGEREF _Toc439939618 \h 2 HYPERLINK \l _Toc439939619 5.1 案例数据 PAGEREF _Toc439939619 \h 2 HYPERLINK \l _Toc439939620 5.2 分支界定法计算结果 PAGEREF _Toc439939620 \h 2 HYPERLINK \l _Toc439939621 5.3 模拟退火算法仿真结果 PAGEREF _Toc439939621 \h 2 HYPERLINK \l _Toc439939622 5.4 分支界定与模拟退火算法混合仿真结果 PAGEREF _Toc439939622 \h 2 HYPERLINK \l _Toc439939623 6 结论 PAGEREF _Toc439939623 \h 2 HYPERLINK \l _Toc439939624 参考文献 PAGEREF _Toc439939624 \h 2 研究背景及现状 护士排班问题 1 案例背景 护理工作是整个医疗卫生工作的重要组成部分，在医疗实践中担负着特殊的工作和任务，是整个医院开展医疗服务的运营基础。目前各国护士短缺严重，已引起了国外护理管理的高度重视[1]。我国护士长期处于特殊的环境氛围和接待各种病情的患者，并承受超负荷的工作和长期紧张脑力劳动、不规则的排班等护理状况，它将直接影响护士的身心健康，影响工作质量，造成护患关系的紧张[2]。科学管理护理资源，有效控制医院护理成本预算和提升患者满意度是目前研究的热点课题[3]。在目前护理工作量大、应急性险强、不规则轮班，传统的单一的简单排班模式的情况下，由于医院存在控制成本的压力，造成了医院和护士的利益冲突和目标差异，为更好的调高护理质量、降低医院护理成本，需要建立一个完整的带有劳动法规约束和满足护士自身需求的护士排班模型以及护士排班算法。 护士排班问题主要是指在现有医疗资源的约束条件下，从医院的护理成本、护士的满意度、班次的偏好、降低护士工作压力和改善护士身心健康等方面，编制出科学的排班表，从而有效改善排班表的质量和提升护理工作的满意度和社会形象[4] 2 研究现状 国外对护士排班问题的研究起步较早，护士排班问题已经被临床研究机构和计算机方面研究多达40余年了，护士排班问题是建立在一系列的劳动法规和班次需求约束下的复杂组合优化问题，属于NP问题[5,6,7]，目前可行的主要技术是数学规划[8,9,10,11,12]和启发式算法[13,14,15]以及传统数学规划和启发式算法的融合技术，但是国外的劳动法规与护士工作状况与国内完全不同，模型和约束条件与国内存在明显的差异。而国内护士排班问题研究起步较晚，主要是按功能模式和整体护理模式排班，按固定、弹性、“三班制”、APN”排班，护士自我排班等简单手工排班模式[16]，而定量排班的ILP模型的约束条件并未考虑“APN”等机制和排班公平性等，难以综合考虑以病人的需要为中心、互补增值、均衡平等、稳定机制、人性化原则，故缺乏一套有效的模型优化机制