护士工作时间的安排

1、护士工作时间的安排护士工作时间的安排摘要医院里每个科室都有自己的护士工作时间表.一般而言,每个科室的一个工作日分为12个两小时的时段,每个时段护士的人员要求不同.例如,在夜间只要求有很少几名护士就足够了,但在早晨为了给病人提供特殊报务,需要很多护士.在某医院心脑血管科每个时段护士的人员需求量的条件下,为了确定满足其需求量的最少护士数量以及制定出其护士的工作时间表,本文通过建立护士安排方案的数学规划模型,在满足各时间段人员需求量的条件下,分别算出了最少所需护士总数及在护士人数有限的情况下最少加班人员人数,并制定了不同情况下护士工作安排的最优方案.为保证模型计算结果的多样性和准确性,本文分别运用M

2、ATLAB口lingo做线性规划处理,通过综合比拟两种软件得出的结果,我们择优制定了护士工作时间的安排方案.针对问题一,依据已给出的各时间段人员需求量和每个护士每天工作8小时,在工作4个小时后需要休息1个小时这一假定条件,我们建立了线性规划模型,分别运用MATLABlingo进行求解,都得出所需护士人员总数最少为人.具体优化方案见后文.100针对问题二,在护士总数为80的限定条件下,依据各时间段人员需求量和加班人员每天加班时间为2个小时,且紧随在一个4小时工作时段之后,加班与4小时工作时段之间没有休息这一假定,分别设各时间段开始正常上班的护士人数为x,、 应加班的护士人数xz.由于题中未提及加

3、班时间紧随在哪一个4小时工作时段之后,故在问题一的根底上应分情况讨论再建立线性规划模型,此处分两种情况讨论,分别为紧随在前一个4小时工作时段之后和紧随在后一个4小时工作时段之后.运用MATLA百口lingo对模型进行求解,我们在不同的情况下两种软件都得出所需加班的护士人员总数最少为40人.具体优化方案见后文.关键词：护士工作安排数学规划模型最优方案MATLABlingo1.问题重述某医院的心脑血管科需要制定护士的工作时间表.在心脑血管科的一个工作日分为12个两小时的时段,每个时段的人员要求不同.例如,在夜间只要求有很少几名护士就足够了,但在早晨为了给病人提供特殊报务,需要很多护士.表B1列出了

4、每个时段的人员需求量.编号时段需要人数10:002:001522:004:001534:006:001546:008:003558:0010:0040610:0012:0040712:0014:0040814:0016:0030916:0018:00311018:0020:00351120:0022:00301222:0024:0020问题1:1为满足需求最少需要多少名护士？这里假定每位护士每天工作8小时,且在工作4小时后需要休息1小时.2如果满足需求的排班方案不止一种,请给出你认为最合理的排班方案,并说明其理由.问题2:目前心脑血管科只有80名护士,如果这个数目不能满足指定的需求,只能考虑让

5、局部护士加班.如果加班,每天加班的时间为2小时,且紧随在一个4小时工作时段之后,中间没有休息.1请给出护士工作时间安排的方案,以使需要加班的护士数目最少.2如果排班包括加班的方案不止一种,请给出你认为最合理的排班和加班方案,并说明其理由.2.问题分析此题属于带有一定约束条件的数学规划问题.在满足各时间段人员需求量的条件下,需要对现有人员做出最优安排,从而到达医院的需求,同时使人员利用率最高从而降低本钱.对于问题一,此题给出了该医院心血管科各时间段的护士人员需求量,并假定每个护士每天工作8小时,且在工作4个小时后需要休息1个小时,要求我们求出满足需求的最少护士人数.假设护士休息1小时后立即开始工

6、作,那么会出现护士在2小时时段间开始工作或休息,在这种情况下想要解决问题就还需要将现有的2小时时段分割为2个1小时时段,再重新确定新的每个1小时时段护士需要人数,然后再进行求解,但是如果这样处理不仅加剧了模型求解的复杂程度而且在重新确定新的每个1小时时段护士需要人数时主观臆断太强,这样会降低模型的一般性和准确性.故为降低模型的复杂性和提升准确度,我们假定每个时段为2小时且护士只在时段初开始工作,时段间不开始工作,即允许0点开始工作但是不允许1点开始工作.在该假设条件下,护士休息1个小时作休息2小时处理.故每个护士的每天的在岗时间为连续5个时段,包括4个时段的工作时间及1小时休息做1个时段处理.

7、由于变量为护士人数,故所得结果为自然数.我们假定在各时间段开始上班的人数为自变量,所需人员总数为应变量,各个时段的需要人数为限制条件,建立整数规划模型,运用软件进行求解.对于问题二,与问题一相比,增加了该医院心脑血管科现有护士为80人,加班人员每天加班时间为2个小时,且紧随在一个4小时工作时段之后,中间没有休息的限定条件.对于是否要加班,要先看第一题的结果,假设大于80人,那么必须有人加班,假设小于80人,那么反之.此时,我们假定在各时间段开始正常上班的人数以及开始上班且需要加班的人数为自变量,所需加班人员总数为应变量,在限定条件下,建立整数规划模型,运用软件进行求解.3 .符号说明1.3：为

8、满足需求所需要的护士人员总数；2.f2：需要加班的护士人员总数；3.i：各个时段需要的人数；i1,2.12,1=15.12=20.4. X：第i个时间段开始上班的人数.i1,2.12,Xi为自然数.5.X1i:第i个时间段开始正常上班的人数.i12.12,X1i为自然数.6. X：第i个时间段开始上班且需要加班的人i1,2.12,X2i为自然数.4.模型假设1.正常上班时,每个护士每天工作8小时,且在工作4个小时后需要休息1个小时；2.护士只在时段初开始工作,时段间不开始工作,即允许0点开始工作但是不允许1点开始工作；3.在假设2下,将护士休息1小时作1个时段处理；4.加班人员每天加班时间为2

9、个小时,且紧随在一个4小时工作时段之后,中间没有休息.5.建模过程5.1问题一的建模与求解5.1.1问题分析此题给出了该医院心血管科各时间段的护土人员需求量,并假定每个护士每天工作8小时,且在工作4个小时后需要休息1个小时,要求我们求出满足需求的最少护士人数.假定护士只在时段初开始工作,时段间不开始工作,即允许0点开始工作但是1点不允许开始工作,故在每个时段为2小时的条件下,护士休息1个小时作休息了两小时处理.故每个护士的每天的在岗时间为连续5个时段,包括4个时段的工作时间及一小时休息作一个时段处理.由于变量为护士人数,所以所得结果为自然数.我们假定在各时间段开始上班的人数为自变量,所需人员总

10、数为应变量,各个时段的需要人数为限制条件,建立数学规划模型,运用软件进行求解.5.1.2模型建立为满足需求所需要的护士人员总数等于各个时段开始上班的护士人数之和,即：12fx xi1以第一个时段即0:00-2:00为例,在该时段工作的护士分别为第9、10、12、1时段开始上班的护士.为满足该时段人员需求,那么应满足有以下条件：x1x12x10 x915其他时段与第一个时段同理.故可建立数学规划模型如下:XX1X3X4ix为自然数i1,2,3,4.12上述式子中xj为x1时,为1为x12.5.1.3模型求解运用MATLA喻写程序求解可得程序见附录8.1.1):9.4J746.2606g.4313

11、,11711,216414.oaoig44307.Oils3.43Q入0160曲Dl124.0040由上述结果可知,为满足需求所需要的护士人员总数最少为100人,但是所求得的各个时段开始上班的护士人数存在小数,出现这种情况无法防止.假设四舍五入取值,虽然能得到正确有效的结果,但是需进行检验,该过程工作量大且较minf112Xi1麻烦.于是考虑再用lingo编程求解运用lingo编写程序求解可得程序见附录8.1.2:VariableVariableValueValueSeducedCost.SeducedCost.XI23.23.00000000001.1.oooooooooooo4.4.008

12、00008001.oooooo工312.OODOO12.OODOO1.1.ooooooooooooX4X40.0.0000000000.1.OQDOQQ1.OQDOQQ13.13.03000030001.1.oooooooooooo洸ILIL09000090001,1,oooooooooooo17.0000017.000001.OODOOO*8C.QQODOOC.QQODOO1.1.ooooooooooooxgxg工0030000030001.1.ooooooooooooX10C.C.0000000000001.1.ooooooooooooXII110000011000001.1.oooooo

13、ooooooX120.0000000.0000001.1.OODOOOOODOOO由上述结果可知,为满足需求所需要的护士人员总数最少为100人,与用MATLA球得的结果相同,故可确定上述结果是正确的.且由上述结果可知各个时段最优的护士排班方案为：编号时段该时段开始上班的护士人数10:002:002322:004:00434:006:001246:008:00058:0010:0013610:0012:0011712:0014:0017814:0016:000916:0018:0071018:0020:0001120:0022:00121222:0024:0005.1.4模型结果分析该模型得出的

14、结果经检验完全符合题意,故接受.5.2问题二的建模与求解5.2.1问题分析对于问题二,与问题一相比,增加了该医院心脑血管科现有护士为80人,加班人员每天加班时间为2个小时,且紧随在一个4小时工作时段之后,中间没有休息的限定条件.故每个护士的每天的在岗时间为连续6个时段,包括4个时段的工作时间,1个时段的加班时间及一小时休息 作一个时段处理 .对于是否要加班,要先看第一题的结果,假设大于80人,那么必须有人加班,假设小于80人,那么反之.由于第一问求出为满足需求最少需要护士100人,故必须有人加班.我们假定在各时间段开始正常上班的人数以及开始上班且需要加班的人数为自变量,所需加班人员总数为应变量

15、,在限定条件下,建立数学规划模型,运用软件进行求解.5.2.2模型建立需要加班的护士人员总数等于在各个时间段开始上班且需要加班的护士人数之和,即：12f2x2ii1由于题中未提及加班时间紧随在哪一个4小时工作时段之后,故在问题一的根底上应分情况讨论再建立线性规划模型,此处分两种情况讨论,分别为加班时间紧随在前一个4小时工作时段之后和加班时间紧随在后一个4小时工作时段之后.下面分情况讨论建立模型.加班时间紧随在前一个4小时工作时段之后以第一个时段即0:00-2:00为例,在该时段工作的护士分别为第9、10、12、1时段开始正常上班的护士和在第1、12、11、9、8时段开始工作且需要加班的护士.为

16、满足该时段人员需求,那么应满足以下条件：X11X112X110X19X21X212X211X29X2815其他时段与第一个时段同理.故可建立数学规划模型如下：12minf2X2ii1X1iX1i1X1i3X1i4X2iX2i1X2i2X2i4X2i5i1212X1iX2i80i1i1X/Xz均为自然数i1,2,3,4.12加班时间紧随在后一个4小时工作时段之后以第一个时段即0:00-2:00为例,在该时段工作的护士分别为第9、10、12、1时段开始正常上班的护士和在第1、12、10、9、8时段开始工作且需要加班的护士.为满足该时段人员需求,那么应满足以下条件:X11X112X110X19X21

17、X212X210X29x28其他时段与第一个时段同理.故可建立数学规划模型如下:12minf2X2ii1X1iX1i1X1i3X1i4X2iX2i1X2i3X2i4X2i5i1212X1iX2i80i1i1X/Xz均为自然数i1,2,3,4.125.2.3模型求解5.2.3.1加班时间紧随在前一个4小时工作时段之后运用MATLA喻写程序求解可得程序见附录8.2.1.1 :, ,704770474,4,62006200:,:,B019B0192,32262,32263.3. 99409940凡W WIfl20tIfl20t0,68780,68782.B8032.B8032.2W2.2W0,693

18、20,69320.0000Q.OQMQ.00000.0000Q.OQMQ.0000/ /4m4m12.641612.6416 札 31MO+M0O0.0000O.QOMLS690631MO+M0O0.0000O.QOMLS6906 侬神丸 4242 fVfll=1540.000040.0000由上述结果可知,需要加班的护士人员总数最少为40人,但是所求得的各个时间段开始上班且需要加班的护士人数存在小数,出现这种情况无法防止.假设四舍五入取值,虽然能得到正确有效的结果,但是需进行检验,该过程工作量大且较麻烦.于是考虑再用lingo编程求解.运用lingo编写程序求解可得程序见附录8.2.1.2

19、:l l.ariaoLe.ariaoLeReducedReducedCOSTX21X21Q000000Q000000LMMXXX)LMMXXX)X22X220.OOCOM0.OOCOMI.DOOODOI.DOOODOX23X230.0.0000DOODOOL.L.tMQODOtMQODOX24X24u.ooooou.oooooi.i.oomooomo& &ootoocootoocl.OOOODOl.OOOODO?.W0QM?.W0QM1.0000001.000000望了d000000d0000001.MKOQ01.MKOQ0X2SX2S0.CWCDOO0.CWCDOOL.L.M

20、KOOQMKOOQ心凡 OOCDtXJOOCDtXJL L000000000000X2WX2W工 0000000000001,oooooo1,ooooooiWDCKliWDCKl1,OOOOQO1,OOOOQOX212X21212.0000012.000001.0000001.000000XUXU(J.(J.DOCDOODOCDOO0.OOOODO0.OOOODOXI12XI120.CWCDO00.CWCDO0O.0OUODOO.0OUODO(L000000(L0000000,0000000,000000SllOSllOQMQQMQ 口 M M0.OOCODO0.OOCODO(1.OOCDW(

21、1.OOCDW口.DOOOOODOOOOOXlllXlllLtXJOQDOLtXJOQDOQLOOOODOQLOOOODOX13X13.OOCDM.OOCDM0LOOOODO0LOOOODO.14.140.0.死.口同o.ooooooo.oooooog.OOCDMg.OOCDM0.0.OOOOQOOOOOQOlrlr3.tXJODOCI3.tXJODOCIo.ooooooo.ooooooX17X17200000020000000.OOOODO0.OOOODOXISXIS0.000Q000.000Q00o.aoooooo.aooooo由上述结果可知,需要加班的护士人员总数最少为40人,与用MAT

22、LAB得的结果相同,故可确定上述结果是正确的.且由上述结果可知各个时段最优的护士排班方案为：编号时段该时段开始正常上班的护士人数该时段开始上班且需要加班的护士人数10:002:000022:004:000034:006:007046:008:0001158:0010:0098610:0012:0032712:0014:00200814:0016:0000916:0018:00001018:0020:00021120:0022:00151222:0001224:005.2.3.2加班时间紧随在后一个4小时工作时段之后运用MATLA喻写程序求解可得程序见附录8.2.2.1):2.62202.2.6

23、2202.259025902.91432.914313.581313.5813L L171217124.4.383238322.09152.09152.2.15U1.5H215U1.5H2L L：t)t)整1,1,183318335.37060.5.37060.000000000.0.000000000.0.000000006.6.8356835614.14.066006604.40134.4013000000000.00000.00000 0 000000004.4.103310335.5.160216024c.4c.00000000由上述结果可知,需要加班的护士人员总数最少为40人,但是所

24、求得的各个时间段开始上班且需要加班的护士人数存在小数,出现这种情况无法防止.假设四舍五入取值,虽然能得到正确有效的结果,但是需进行检验,该过程工作量大且较麻烦.于是考虑再用lingo编程求解.运用lingo编写程序求解可得程序见附录8.2.2.2:VariableVariableValueValueReducedCostReducedCostX21X2114.0000014.00000L L000000000000X220.0000000.000000.000000000000X23X230,0000000,0000001.0000001.000000X24X240,0000000,00000

25、0LOOOOOOLOOOOOOK25K251,oooooo1,ooooooLQOOOOOLQOOOOOX26ID.00000ID.000001.1.000000000000X27X270,0000000,0000001.0000001.000000X28X280,0000000,0000001.1.000000000000X290.0000000.0000001.000000X210X2100,0000000,0000001,000003000003X2U1.0000001.0000001.0000001.000000X212X212111100000000001.0000001.000000

26、XllXll3.3.0000000000000.0000000.000000X1120,0000000,0000000.0.000000000000X190,0000000,0000000.0.0000030000031100.0000000.000000X12X120,0,000000000000o.ooooooo.ooooooXlllXlll0.0000000.000000o.ooooooX130.0000000.0000000.0.000009000009X146.0000006.000000o.ooooooo.ooooooX155.0000005.0000000.0.ooooooooo

27、oooX16X16ID.00000ID.00000o,ooooooo,ooooooXI/XI/U.000000.ooooooXISXIS5,5,000000000000o.o.oooooooooooo由上述结果可知,需要加班的护士人员总数最少为40人,与用MATLAB得的结果相同,故可确定上述结果是正确的.且由上述结果可知各个时段最优的护士排班方案为：编号时段该时段开始正常上班的护士人数该时段开始上班且需要加班的护士人数10:002:0001422:004:000034:006:000046:008:006058:0010:0051610:0012:001010712:0014:0014081

28、4:0016:0050916:0018:00001018:0020:00001120:000122:001222:0024：000145.2.4模型结果分析通过5.2.3的模型求解,我们可以发现分情况讨论下来所得到的结果完全一样,即需要加班的护士人员总数最少为40人.故猜想护士加班时间无论紧随在哪一个4小时工作时段之后对结果都无影响.又该模型得出的结果经检验完全符合题意,故可接受.6 .模型的综合评价模型的优点本文所建立的模型操作简单,准确性高,贴合实际,能够完美解决题目所提出的问题.模型的缺点在运用该模型求解第二题时,我们默认所有参与加班的护士都按同一种方式加班,即要么全部紧随在前一个4小时

29、工作时段之后加班,要么全部紧随在后一个4小时工作时段之后加班.但是实际中这种默认情况一般不存在,常常是有的护士按前一种方式加班,有的护士按后一种方式加班.模型在这个问题上有待改良.模型的改良在问题二中参加三个自变量,分别为各时间段开始正常上班的人数、 开始上班且在前一个4小时工作时段加班的人数、 开始上班且在后一个4小时工作时段加班的人数.分析方法与原模型相同.模型的推广本文所建立的模型除了可以解决护士工作时间安排的问题,还可以解决其他类似的排班问题.7 .参考文献1胡运权,?运筹学教程?,清华大学出版社,2022.118.附录8.1.1Matlab:A=-10000000-1-10-1;-

30、1-10000000-1-10;0-1-10000000-1-1;- 10-1-10000000-1;- 1-10-1-10000000;0-1-10-1-1000000;00-1-10-1-100000;000-1-10-1-10000;0000-1-10-1-1000;00000-1-10-1-100;000000-1-10-1-10;0000000-1-10-1-1;b=-15;-15;-15;-35;-40;-40;-40;-30;-31;-35;-30;-20;f=111111111111;x=000000000000;x,fval=linprog(f,A,b,x,)8.1.2Lin

31、go:Min=x1+x2+x3+x4+x5+x6+x7+x8+x9+x10+x11+x12;x1+x12+x9+x10=15;x2+x1+x10+x11=15;x3+x2+x11+x12=15;x4+x3+x12+x1=35;x5+x4+x1+x2=40;x6+x5+x2+x3=40;x7+x6+x3+x4=40;x8+x7+x4+x5=30;x9+x8+x5+x6=31;x10+x9+x6+x7=35;x11+x10+x7+x8=30;x12+x11+x8+x9=20;gin(x1);gin(x2);gin(x3);gin(x4);gin(x5);gin(x6);gin(x7);gin(x8

32、);gin(x9);gin(x10);gin(x11);gin(x12);8.2.1.1Matlab:A=-10000000-1-10-1-1000000-1-10-1-1;- 1-10000000-1-10-1-1000000-1-10-1;0-1-10000000-1-1-1-1-1000000-1-10;- 10-1-10000000-10-1-1-1000000-1-1;- 1-10-1-10000000-10-1-1-1000000-1;0-1-10-1-1000000-1-10-1-1-1000000;00-1-10-1-1000000-1-10-1-1-100000;000-1-

33、10-1-1000000-1-10-1-1-10000;0000-1-10-1-1000000-1-10-1-1-1000;00000-1-10-1-1000000-1-10-1-1-100;000000-1-10-1-1000000-1-10-1-1-10;0000000-1-10-1-1000000-1-10-1-1-1;111111111111111111111111;b=-15;-15;-15;-35;-40;-40;-40;-30;-31;-35;-30;-20;80;f=000000000000111111111111;x=000000000000000000000000;x,fv

34、al=linprog(f,A,b,x,)8.2.1.2Min=x21+x22+x23+x24+x25+x26+x27+x28+x29+x210+x211+x212;x11+x112+x19+x110+x21+x212+x211+x29+x28=15;x12+x11+x110+x111+x22+x21+x212+x210+x29=15;x13+x12+x111+x112+x23+x22+x21+x211+x210=15;x14+x13+x112+x11+x24+x23+x22+x212+x211=35;x15+x14+x11+x12+x25+x24+x23+x21+x212=40;x16+x15+x12+x13+x26+x25+x24+x22+