胡廉民，张九华，常永耘，黄 翰

（1.乐山师范学院物理与电子工程学院，四川 乐山 614000；2.华南理工大学计算机科学与工程学院，广东 广州 510006；3.华南理工大学软件学院，广东 广州 510006）

1 引言

随着我国医疗卫生体制改革工作的不断深入，医院信息系统已成为大中型医院管理中不可缺少的现代化管理工具。一直以来，排班就是护理管理工作任务中的一项经常性工作，目的在于提高护理人员在班时间的利用率。虽然没有一种人员管理及排班方式能运用于所有医院或所有单位，但探索一种适合自身医院特点的人员管理及排班模式则是必要的。合理的人力资源安排反映在排班的模式上，而排班模式的选择对护理质量有着重要的影响。

大多数护士排班问题NRP（Nurse Rostering Problem）都是NP-Hard问题，这个问题也被视作旅行商问题的复杂版[1]。随着研究的发展，许多数学模型和方法[2]都被用来研究护士排班问题的求解。

最初，Margarida等人[3]提出的护士排班模型取得了一定的成功，随后，Edmund[4]在Margarida研究的基础上，发展出了循环护士排班的数学规划模型。Warner的模型使护士对于排班的消极情绪最小化，并对护士排班问题建立了标准化公式，使得护士短缺与护士偏好之间得以平衡。Cheang 和Lim[5]发展了一种月换班排班的启发式规划，该模型要求在尝试着去满足指定人员需求之前，一些特殊的请求必须先予以满足。以Edmund 和Patrick[6]为代表的护理排班系统结合了循环方法的优点以及计算机排班的弹性优点，来帮助排班工作的开展。……