管理系统建模与优化期末作业护士排班问题专业：管理科学与工程时间：2015年1月目录1案例背景··········································································································22研究现状··········································································································23案例模型··········································································································23.1护士排班问题.......................................................23.2护士排班模型.......................................................24护士排班算法··································································································24.1整数规划...........................................................24.2模拟退火算法.......................................................24.3整数规划与模拟退火混合算法.........................................25案例计算与分析······························································································25.1案例数据...........................................................25.2分支界定法计算结果.................................................25.3模拟退火算法仿真结果...............................................25.4分支界定与模拟退火算法混合仿真结果.................................26结论·················································································································2参考文献·············································································································2研究背景及现状护士排班问题1案例背景护理工作是整个医疗卫生工作的重要组成部分，在医疗实践中担负着特殊的工作和任务，是整个医院开展医疗服务的运营基础。目前各国护士短缺严重，已引起了国外护理管理的高度重视[1]。我国护士长期处于特殊的环境氛围和接待各种病情的患者，并承受超负荷的工作和长期紧张脑力劳动、不规则的排班等护理状况，它将直接影响护士的身心健康，影响工作质量，造成护患关系的紧张[2]。科学管理护理资源，有效控制医院护理成本预算和提升患者满意度是目前研究的热点课题[3]。在目前护理工作量大、应急性险强、不规则轮班，传统的单一的简单排班模式的情况下，由于医院存在控制成本的压力，造成了医院和护士的利益冲突和目标差异，为更好的调高护理质量、降低医院护理成本，需要建立一个完整的带有劳动法规约束和满足护士自身需求的护士排班模型以及护士排班算法。护士排班问题主要是指在现有医疗资源的约束条件下，从医院的护理成本、护士的满意度、班次的偏好、降低护士工作压力和改善护士身心健康等方面，编制出科学的排班表，从而有效改善排班表的质量和提升护理工作的满意度和社会形象[4]2研究现状国外对护士排班问题的研究起步较早，护士排班问题已经被临床研究机构和计算机方面研究多达40余年了，护士排班问题是建立在一系...
