护士工作时间调度优化方案

《护士工作时间调度优化方案》由会员分享，可在线阅读，更多相关《护士工作时间调度优化方案（14页珍藏版）》请在金锄头文库上搜索。

1、第 1 页，共 14 页护士工作时间调度优化方案【摘要】本文是在一定约束条件下求最值问题，是典型的规划问题，为此我们针对题目中的两个问题建立了相应的数学模型。为简化约束条件，避免因变量过多导致求解不便，我们首先在满足工作时间和强度约束的条件下优选出两种工作模式，然后充分利用集循环函数的特点建立非线性规划模型。然后利用数学模拟和 Lingo 规划对其进行了有效的编程求解。问题一：我们要研究的是,在满足护士每日工作时间，工作强度以及当班人员配备要求的条件下，达到护士需求量最少的目的。由于各时段所需护士数量不同，且护士工作存在间歇性，所以如何安排护士工作时段就成了解题的关键。针对此问题，我们从所有满

2、足工作时间和强度约束的工作模式中，优选出两种独立的工作模式 ，利用其推导出所需护士人数1,2s即目标函数表达式为： ，Lingo 求解结果为：12()()iMii，即为满足需求该医院至少需要 87 名护士，护士工作时间调1min87M度方案详见附录。问题二：我们所要研究的是,在限定医院护士人数为 80 的前提下，安排最少的护士加班，完成医院需要达到的固定工作量。它给出的限制是加班的护士在完成正常时段工作后继续加班两小时。这仍是一个求最小值的规划问题。同样的，我们也相应选出一组独立工作模式 ，此时加班1,2s人数即目标函数变为 ,Lingo 求解结果为 ，122()iMsimin6M即最少需要

3、16 名护士加班，对应的护士工作时间安排方案详见附录。最后通过对求解结果和问题的再分析，我们发现在医院工作总量不变的前提下，目标人数其实已经可以确定。同时我们对数据的灵敏度以及模型的优缺点也进行了分析，并据此对模型的改进方向和可应用领域分别作出了说明和推介。【关键字】 规划模型 工作模式 集循环函数 应用分析2009 年三峡大学数学建模 竞赛热身赛，由三峡大学数学建模协会策划、组织和举办。2一、问题重述某医院一个工作日（分为 12 个两小时长的时段）每个时段需要护士人数如下表：每个时段的人员需求表编号 时段 需要护士人数0 00am-02am 151 02am-04am 152 04am-06

4、am 153 06am-08am 354 08am-10am 405 10am-12pm 40 6 12pm-02pm 407 02pm-04pm 308 04pm-06pm 319 06am-08pm 3510 08am-10pm 3011 10pm-12am 20问题 1：假定每个护士每天工作 8 小时，且在连续工作 4 小时后需要休息2 小时，请计算为满足需求至少需要多少个护士。问题 2：此医院目前只有 80 名护士，这个数目不足以满足需求，因此需要安排部分人加班，每天加班时间为 2 小时，且紧跟随在后一个 4小时工作时段之后，中间没有休息，请给出护士工作时间安排方案，以使需要加班的护士

5、人数最少。二、模型假设与符号约定2.1 模型假设（1）假设所有护士都能保持全勤率。（2）假设所有护士都能服从安排，准时上下班。（3）假设不考虑各种客观因素对护士人数的影响。（4）假设没有突发事件发生，医院无需做出人员调整。2009 年三峡大学数学建模 竞赛热身赛，由三峡大学数学建模协会策划、组织和举办。32. 2 符号约定：表示第 个工作时段， ；,ij,ij,12.ij: 表示护士编号即第 n 个护士；n10iA， 表 示 n护 士 在 i时 段 不 、 值 班， 表 示 护 士 在 时 段 不 值 班：表示所需护士的人数；M：表示所需加班护士的人数；2：表示 时段所需护士的人数；iP1s，

6、 ： 表 示 设 定 的 护 士 每 日 当 班 的 时 段 排 列 情 况 即 值 班 模 式： ；()i表 示 第 个 时 间 段 以 模 式 开 始 工 作 的 人 数s1： ；i表 示 第 个 时 间 段 以 模 式 开 始 工 作 的 人 数2：表示为满足时段循环而定义的算法，j*2,kjkN三、问题分析本题是一个规划问题，我们想到建立一般规划模型求解，为能够用数学语言表示，引入一组二维的 0-1 整型变量，10inA， 表 示 n护 士 在 i时 段 值 班， 表 示 护 士 在 时 段 不 值 班利用集循环函数建立相应模型顺利的完成了求解，其分析过程如下：问题一，针对问题需要我们

7、主要引用的集函数为:function，sets:times/1.12/:start1,start2,required; min=sum(times:start1+start2)和for，相应数学语言转化：start1 即 模式: 1，1， 0，1，1sstart2 即 模式: 1，0，1，0，1，0，12我们设定每名护士只能按其中一种工作模式值班，这时我们可以得出所需护士人数就是按照两种独立工作模式值班的护士之和即目标函数 ；由于工122()iMsi作模式以满足两个约束条件，此时只有各时段护士需求约束，为解决首尾时段连续的影响，我们定义了一个算法 ，此时该约束可以表示为：*12,ijkijN1

8、11 22:()8)(9)()(6)(8)(10)(stisissiiPi 最后利用 lingo 编程即可进行求解。问题二，由于问题的相似性，据问题一的分析过程，我们可以很简单的将问题二的模2009 年三峡大学数学建模 竞赛热身赛，由三峡大学数学建模协会策划、组织和举办。4型建立起来，首先设定相应工作模式：start1 即 加班模式： 1，1，0，1，0，1，11sstart2 即 正常模式： 1，0，1，0，1，12此时加班护士人数即为按照 模式值班的护士人数：121()iMsi1 1222()(6)79()78(0)Pisi sis除此约束外，问题二还增加了一个限制条件，护士总人数确定为

9、80 人即，122()isii最后利用 lingo 应用集循环函数编程即可完成求解。四、模型建立根据以上分析，建立相应的规划模型如下：模型一：模式设定： 1，1，0，1，1 （1 表示工作，0 表示休息）s模 式 ：1，0，1，0，1，0，1 （1 表示工作，0 表示休息）2模 式 ：Min11()2()isii, / 时段护士配备约束:()89()26)(8)10()st siiii Pi 模型二：模式设定： 1，1，0，1，0 ，1 ，1 （1 表示工作，0 表示休息）1s加 班 模 式 ：1，0，1，0 ，1，1 （1 表示工作，0 表示休息）2正 常 模 式 ：Min1()isi:st

10、()671(9)1()2()2(8)20iisisisisPi， /时 段 护 士 配 备 约 束1)0,/iii总 人 数 约 束2009 年三峡大学数学建模 竞赛热身赛，由三峡大学数学建模协会策划、组织和举办。5五、模型求解5.1 数据预处理表一：各编号对应的工作时段(注：为计算方便，我们将编号从 1 开始计数，对应时段如下表所示)编号 1 2 3 4 5 6 7 8 9 10 11 12时段 00-02 02-04 04-06 06-08 08-10 10-12 12-14 14-16 16-18 18-20 20-22 22-24表二：在 时段所需要护士的人数iiP1234P5678P

11、91012P人数 15 15 15 35 40 40 40 30 31 35 30 205.2 编程求解模型一：Lingo 求解结果如下（代码见附录）：结论：在每个护士每天工作 8 小时，且在连续工作 4 小时后需休息 2 小时的条件下，该医院为满足工作量的需求至少需要 87 名护士，对应调度安排见附录。模型二：Lingo 求解结果如下（代码见附录）结论：在医院只有 80 名护士的前提下，为满足加班要求，至少需要 26 名护士加班。对应护士工作时间安排方案见附录。六、模型检验与结果分析6.2 模型一的目标是在满足各种约束条件下，使所需护士人数最少，要做的决策是如何安排护士工作时段。应用 Lin

12、go 求解的灵敏度结果如下：2009 年三峡大学数学建模 竞赛热身赛，由三峡大学数学建模协会策划、组织和举办。6OBJ Bound 86.5 ，Best 87, 对该题进行再分析知，该医院护士工作时段总量是固定的，结果为 ，由于每个护士需要工作 4 个时段是确定的，在不考虑工作12346iP强度的约束下，我们可以求出最优解 ,考虑到 是整数，即所需最36/8.5MM少护士数为 87 人。这与我们的模型求解结果刚好一致，这时总工作量为 348 个时段，与理论计算的吻合度比较好。6.2 模型二 Lingo 求解的结果是 80 人中至少需要 26 人加班，即每人每日需工作 5个时段，其余 54 人工

13、作 4 个时段。此时有总工作时段为 ，刚好与要26*5436求的工作量一致，说明该模型所得出的护士工作时间安排方案是满足要求的优化方案。七、模型评价及改进7.1 模型优缺点优点：文中数据处理采用图表的形式给出，清晰，直观；预设两种工作模式，避免约束条件的复杂化，简化了运算，从 Lingo 程序的编写可以感觉到该模型求解的方便。充分利用集循环函数的特性，使该模型具有很好的可行性和推广性，即该模型求解的思路可以应用其它相类似领域，如策划工厂，学校等的值班安排方案等。不足：该模型的建立是在一定理想情况得出的结果，未考虑各种客观因素的影响，难免有一些欠妥之处。2009 年三峡大学数学建模 竞赛热身赛，

14、由三峡大学数学建模协会策划、组织和举办。7另外，该模型设定的工作模式只是所有可能模式中的一种，不能涵盖所有的优化方案，在实践中不能很好的应对各种突发状况。7.2 模型改进（1）上述模型建立过程中，为将多目标规划转化为单目标规划，其中工作模式的选取存在偶然性。在实际中，考虑到客观因素对医院、护士本身出勤的影响，我们应该尽可能多的选取不同工作模式进行求解，这样可以根据不同情况做出调整，增强模型的适应性。（2）在解决护士工作时间问题的规划后，我们建议设置一个客观因素的权重系数，代表各个客观因素对护士人数的影响大小，通过对他们进行分析，确定相应的约束目标，然后通过本模型的求解思路得出对应最优解。【参考

15、文献】1 宋来忠、王志明 ./ 数学建模与实验 M. 北京: 科学出版社,2005.8；2 朱道元等 / 数学建模案例精选 P28-41 页 北京: 科学出版社,2003. 3；3 清华大学 数学建模讲义关于集循环函数应用章节（姜启源）/ 网络查询 2009.5.4 苏伶娥; 护理人力资源配置不足现状及对策J ; 广西医科大学学报; 2006 年 S2 期5 吴慧堃,曾桂珍 ; 有限护理人力资源的合理使用 J; 实用护理杂志; 2003 年 03 期附录：模型一Lingo程序代码如下：model:sets:times/1.12/: start1,start2,required;endsetsdata:!每天所需的最少职员数;required = 15 15 15 35 40 40 40 30 31 35 30 20; enddata!最小化每时间段所需职员数;min=sum(times: start1+start2);