A study of nurse scheduling with the aim of maintaining the quality of nursing

以维持护理质量为目的的护士排班研究

基本信息

批准号：
12672295
负责人：
NIWA Akira
金额：
$ 1.15万
依托单位：
Seikei University
依托单位国家：
日本
项目类别：
Grant-in-Aid for Scientific Research (C)
财政年份：
2000
资助国家：
日本
起止时间：
2000 至 2002
项目状态：
已结题

来源：
https://kaken.nii.ac.jp/grant/KAKENHI-PROJECT-12672295/
关键词：
Nurse scheduling Modeling Algorithm Subproblem Support System 定式化速度向上

项目摘要

The number of hospitals in Japan exceeds 10,000, and every month nurses are scheduled to shifts in about 30,000 units in total. There is serious demand for automating this scheduling task. In this project, we introduced a mathematical programming formulation of the nurse scheduling problem, and developed a meta-heuristic approach to solve the problem. This scheduling problem is a hard combinatorial problem due to tight constraints involving such factors as the skill level of a team, the need to balance workload among nurses, and the consideration of nurses' preferences, even though the number of the nurses to be scheduled is not large, at between 20 and 40.The performance of our approach was demonstrated by the successful solution of data taken from actual scheduling problems. The proposed model and approach can be adapted for the majority of hospitals in Japan, as well as for some hospitals in other countries, and is likely applicable to many other scheduling problems in the fields of business and logistics. We believe that our approach is effective especially in staff scheduling problems where the skill level must be considered e.g. scheduling doctors for night duty and scheduling part-timers in restaurants, supermarkets, theme parks etc. 'We also developed a prototype support system that enabled a scheduler to edit a schedule efficiently without needing a prior knowledge of computer operation.

日本的医院数量超过10,000，每个月的护士计划总共进行约30,000个单位。对这项调度任务的自动化有很大的需求。在这个项目中，我们介绍了护士调度问题的数学编程公式，并开发了一种荟萃分析方法来解决该问题。这个调度问题是一个严重的组合问题，这是因为涉及诸如团队技能水平，平衡护士之间工作量以及对护士偏好的考虑之类的因素的严格限制，即使要安排的护士数量并不大，在20到40之间。我们的方法的绩效是通过从实际计划中获取的数据解决方案来证明的。拟议的模型和方法可以适用于日本的大多数医院以及其他国家 /地区的某些医院，并且可能适用于商业和物流领域的许多其他调度问题。我们认为，我们的方法是有效的，尤其是在必须考虑技能水平的人员安排问题中，例如安排医生在餐馆，超市，主题公园等夜间工作和安排兼职者。'我们还开发了一种原型支持系统，使调度程序能够有效地编辑时间表，而无需先前了解计算机操作。