护士排班问题护士排班问题.doc

护士排班问题 §1 问题叙述 护士是医院日常运营的基础,科学合理地安排护士工作时间不仅能够缓解其压力,提高护理质量,而且能够降低医院的人力资源运营成本,因此护士排班已成为医院管理工作的重要内容之一。 以下是某医院某科室每日至少需要护士的数量：班次该班时间段（24小时）该班所需最少护士数1 6:00-10:00 20? 2 10:00-14:00 20 3 14:00-18:00 12 4 18:00-22:00 10? 5 22:00-02:00 8 6 02:00-06:00 8 每班的护士在值班开始时向病房报道，排班需满足：? 1、每个星期每位护士工作40小时。? 2、每天至多工作8个小时，即上两个班次，两个班次不连上；? 3、时间段02:00-06:00（大夜班）每个星期只排一次，且第二天必须休息；? 4、第一天排班在时间段22:00-02:00（小夜班）的护士，第二天在时间段06:00-10:00不排班； 为满足该医院各班所需要的护士数，需建立合适的数学模型，为院方领导解决如下问题：? 问题一：依据上述数据和排班要求，求解出每天该科所需的最少护士数。? 问题二：以一个星期为周期，求出该科最少需签约的护士人数，并给出具体的排班方案，并判断该方案是否唯一。? 问题三：以问题二求解护士数的结果为前提，求解出满足院方对职称要求的最少护师职称以上（包括护师职称）的护士数。? 附注：? （1）护士职称评定共分五级别，分别是：护士、护师、主管护师、副主任护士、主任护师。? （2）根据医院要求，每班次上班的护士中护师以上（包括护师）职称的所占比例不低于0%。； 条件三，大夜班每个星期最多只排一次，且第二天必须休息即： 。 §3 模型的假设 假设忽略护士对班次排班的不适应而更改班次； 假设忽略医院科所对突发事件而紧急抽调护士； 假设不考虑国家指定假期影响来进行排班； 假设不考虑安排的护士因请假等特殊缺席情况发生而换班； 假设计算人数不满1时，可以认为能忽略小数点向上取整 假设护师及以上（包括护师）职称的最多可以允许一个人一个星期工作时间不满40小时 §4符号说明 符号 意义说明 h 星期h（h =1,2,...,7） c 第c班次（c=1,2,...,6） r 最少签约护士数 Mc 第c班次签到的人数 Nc 第c班所需最少护师数 Qc 第c班所需最少护士数 第i护士对应j班次的矩阵值（i=1,2,...,n） 第i护师对应j班次的矩阵值（i=1,2,...,n） §5 模型建立与求解 问题一 在一天里每人固定排二个班次且是不连续的，本文建立数据规划模型，采用逐步累加法得出表达式：在每个班次签到人数、上个班次剩余没有签到的人数及上面相隔一个班次的班次签到人数之和需大于（或等于）该班次所需最少护士数，则每天该科所需的最少护士数为每个班次签到人数之和的最小值。在Lingo软件编写对应程序即可求解。 目标函数为z= ，每个班次的不等式如下： 第一个班次签到人数大于（或等于）20： ； 第二个班次第一次剩余与第二次签到人数大于（或等于）20： ； 第三个班次第一次签到、第二次剩余及第三次签到人数大于（或等于）12： ； 第四个班次第二次签到、第三次剩余及第四次签到人数大于（或等于）10: ； 第五个班次第三次签到、第四次剩余及第五次签到人数大于（或等于）8: ； 第六个班次第四次签到、第五次剩余及第六次签到人数大于（或等于）8: 。 将上述语句转化为Lingo语句代入编程得：min =40 问题二 本文以一星期为周期，根据每个星期每位护士工作40小时条件得到最少人数为：（20+20+12+10+8+8）*4/40=54.6人，据大夜班每个星期最多只排一次，且第二天必须休息条件可得最少人数为：8*7=56，由此可见56较54.6更符合题意，又56人数符合其它条件，故以一个星期为周期，该科最少需签约护士数为56。然后将此结果代入问题三中的模型中进行检验，若当人数值为55，输出结果有误，即排班不能排满；当人数值为56，输出每人排班结果时，则说明结果属实。 根据条件（3）可得： ； 根据条件（4）可得： 。 每个排班人数应大于（或等于）该班所需最少护士数： ； 由条件（1）可得： ； 若时，； 由条件（2）可得： 若时，； 由条件（3）可得： ； 若时，； 由条件（4）可得： 。 通过求解比较可得：以一个星期为周期，该科最少需签约护士数为56。将所有约束条件使用Lingo线性语句表示，将所有语句代入软件运行得到结果见附表一。 问题三 经分析知：目标函数为 ； 每个排班人数应大于（或等于）该班所需最少护士数： ； 在问题二约束条