带约束的护士排班模型和基于变换规则的优化算法  

Models and Solutions Based on Switch Rules for Nurse Scheduling with Constraints

作　　者：沈吟东[1] 苏光辉[1] 

机构地区：[1]华中科技大学控制科学与工程系,湖北武汉430074

出　　处：《计算机工程与科学》2010年第7期99-103,111,共6页Computer Engineering & Science

基　　金：国家自然科学基金资助项目(70671045)

摘　　要：护士排班是医院不可或缺并且需要反复进行的工作,排班方案的优劣对医院的护理质量、运作成本、护士心身健康、工作积极性等产生重大影响。针对我国护士排班问题缺乏通用模型和排班手段落后的问题,本文首先建立了一个带有一系列劳动法规约束和护士级别差异约束的整数规划模型,该问题被公认为是NP问题;然后增加护士请假约束和护士对工作时段偏好以及护士间配合默契程度的软约束,建立了一个更加人性化的扩展模型;随后设计了一系列变换规则,研制出一个护士优化排班算法。实例验证该模型与算法是可行且有效的,并且扩展模型更受欢迎,有利于提高护士积极性和工作效益。Scheduling nurses repeatedly is an essential work in hospitals.Good nurse scheduling has impacts on the quality of health care,the cost,the mental and physical health of nurses,and the enthusiasm of nurses for their jobs.To solve the nurse scheduling problem with a set of labor agreement rules and different grades for nurses,which is known to be NPhard,an integer linear programming （ILP） model is established.The ILP model is then extended to represent the following additional requirements：request for leave,preference to shifts and relationships between nurses.Based on the ILP model and its extended model,a nurse scheduling approach is built,in which a series of switch rules are applied.Experiments on a real problem instance prove the practicability of the models and the feasibility of the approach,and show that the extended model is more popular and helpful in increasing the work efficiency of nurses.

关 键 词：护士排班 护士调度 整数规划模型 变换规则 

分 类 号：TP399[自动化与计算机技术—计算机应用技术] R197.32[自动化与计算机技术—计算机科学与技术]