护士排班优化问题

2015高教社杯全国大学生数学建模竞赛 承  诺  书 我们仔细阅读了《全国大学生数学建模竞赛章程》和《全国大学生数学建模竞赛参赛规则》（以下简称为“竞赛章程和参赛规则”，可从全国大学生数学建模竞赛网站下载）。 我们完全明白，在竞赛开始后参赛队员不能以任何方式（包括电话、电子邮件、网上咨询等）与队外的任何人（包括指导教师）研究、讨论与赛题有关的问题。 我们知道，抄袭别人的成果是违反竞赛章程和参赛规则的，如果引用别人的成果或其他公开的资料（包括网上查到的资料），必须按照 规定 关于下班后关闭电源的规定党章中关于入党时间的规定公务员考核规定下载规定办法文件下载宁波关于闷顶的规定 的参考文献的表述方式在正文引用处和参考文献中明确列出。 我们郑重 承诺 党员整改承诺书工程质量保证服务承诺书供货时间与服务承诺方案食品安全承诺书我公司的设计优势和服务承诺 ，严格遵守竞赛章程和参赛规则，以保证竞赛的公正、公平性。如有违反竞赛章程和参赛规则的行为，我们将受到严肃处理。 我们授权全国大学生数学建模竞赛组委会，可将我们的论文以任何形式进行公开展示（包括进行网上公示，在书籍、期刊和其他媒体进行正式或非正式发表等）。 我们参赛选择的题号是（从A/B/C/D中选择一项填写）：                      我们的报名参赛队号为（12位数字组成的编号）：                            所属学校（请填写完整的全名）：                                          参赛队员 (打印并签名) ：1.                                              2.                                              3.                                              指导教师或指导教师组负责人 (打印并签名)：                              （论文纸质版与电子版中的以上信息必须一致，只是电子版中无需签名。以上内容请仔细核对，提交后将不再允许做任何修改。如填写错误，论文可能被取消评奖资格。） 日期：      年    月    日 赛区评阅编号（由赛区组委会评阅前进行编号）： 2015高教社杯全国大学生数学建模竞赛 编 号 专 用 页 赛区评阅编号（由赛区组委会评阅前进行编号）： 赛区评阅 记录 混凝土 养护记录下载土方回填监理旁站记录免费下载集备记录下载集备记录下载集备记录下载 （可供赛区评阅时使用）： 评 阅 人                     评 分                     备 注                                           全国统一编号（由赛区组委会送交全国前编号）： 全国评阅编号（由全国组委会评阅前进行编号）： 护士工作时间的安排 摘要 当前社会“看病难”成了大中城市的一块难以根治的顽疾。在城市的医院里常常出现患者爆满、医护人员人手不足的状况，现有的排班 管理办法 关于高温津贴发放的管理办法稽核管理办法下载并购贷款管理办法下载商业信用卡管理办法下载处方管理办法word下载 难以适应当前医院需求。在这种情况下医护人员工作效率较低，导致医院人力资源的浪费。为了缓解这一状况，本文以某医院的心脑血管科护士的工作时间安排表制定为例，在保证各时段护士人员需求下，分成求解最优安排方式的两类问题，即不考虑加班情况下人员规模最小和人员规模固定情况下加班人数最少。 针对问题一，为达到既满足工作需要又要尽可能少的人员编制，本文采取0-1整数规划，将护士1天的8小时工作分成5个模式。通过LINGO软件对5个模式进行组合分析得到最小人员需求为87人，并将每时段安排人数做成EXCEL表格。考虑到工作时长（工作时段+休息时段）给护士生活带来的影响，删减掉工作时长最长的模式。随后对保留的四种模式进行随机组合，在所有组合中挑选出所有人数最少的模式，然后进行比较分析，综合考虑夜班人数等因素，遴选出最优模式组合。具体模式选择及工作时间调度详见模型求解及附录。 针对问题二，护士人员限制为80人，需要部分护士加班2小时。本文研究的是如何使得加班护士人数最少，并给出最优工作安排 方案 气瓶 现场处置方案 .pdf气瓶 现场处置方案 .doc见习基地管理方案.doc关于群访事件的化解方案建筑工地扬尘治理专项方案下载 。在问题一的基础上，增加两种加班模式，利用LINGO软件求解得到最少加班人数为26人。随后利用EXCEL软件进行分析，在保证加班人数最少的前提下，综合夜班人数等因素选出最优安排方式。具体模式选择及工作时间调度详见模型求解及附录。 关键字：线性规划  0-1整数规划  LINGO  EXCEL  工作模式 一、问题重述 某医院的心脑血管科需要制定护士的工作时间表。在心脑血管科的一个工作日分为12个两小时的时段，每个时段的人员要求不同。例如，在夜间只要求有很少几名护士就足够了，但在早晨为了给病人提供特殊报务，需要很多护士。表B1列出了每个时段的人员需求量。表B1每个时段的人员需求 问题1： （1）为满足需求最少需要多少名护士？这里假定每位护士每天工作8小时，且在工作4小时后需要休息1小时。 （2）如果满足需求的排班方案不止一种，请给出你认为最合理的排班方案，并说明其理由。 问题2：目前心脑血管科只有80名护士，如果这个数目不能满足指定的需求，只能考虑让部分护士加班。如果加班，每天加班的时间为2小时，且紧随在后一个4小时工作时段之后，中间没有休息。 （1）请给出护士工作时间安排的方案，以使需要加班的护士数目最少。 （2）如果排班（包括加班）的方案不止一种，请给出你认为最合理的排班和加班方案，并说明其理由。 二、模型假设 1、不考虑国家法定假期及护士年假对排班的影响 2、不考虑护士因病假、事假换班带来的影响 3、不考虑护士因个人问题对排班的影响 4、所有给出的约束条件都真实、准确，且医院排班严格按照此执行 三、符号说明 1、i，j:表示第i，j个工作时段 2、a(i):第i个时间段所需护士人数 3、b(i):第i个时间段安排护士人数 4、z：表示所需最少护士总数 5、z′：表示所需最少加班护士总数,  y：表示加班模式下，正常工作护士人数 6、start1，start2……startn：表示护士的n种工作模式 6、j=i+p-k*limit,取适当值k∈N,使p∈[0,limit],表示为满足时段循环而定义的算法 7、T：总工时（h） 8、A:0-6时段安排加班护士人数， B:6-12时安排加班护士人数 C:6-12时段安排工作人数，    D:0-6时段安排工作人数 9、权重计算总分M 注：i，j=1、2、3……12 四、问题一的模型建立与求解 4.1问题分析 此问中首要考虑的是满足工作需要条件下所需要人员数量最少，该问题是一个典型的线性规划问题。根据题目要求，护士每工作4小时需要休息1小时，由于护士是按工作时段上岗，休息完1小时后不能在中间时刻上岗，因此我们默认护士每工作4小时休息2小时。考虑到护士工作和休息是两种状态，本文采用0-1整数规划，用1表示工作时段，用0表示休息时段，利用集循环函数建立相应模型完成求解。针对问题需要，本文引用的集函数主要为: 集操作函数  @wrap(index,limit)， 集循环函数  @for（setname:expression_list） @sum（setname:expression_list） 相应的等同于： start1模式: 1,1,0,1,1  start2模式: 1,0,1,0,1,1 start3模式:1,1,0,1,0,1 start4模式:1,0,1,1,0,1 start5模式: 1,0,1,0,1,0,1 本文假定每个护士选择1种工作方式，由5种模式随机组合。每时段工作的护士由前几个时段开始工作的护士和本时段新增的护士组成，因此需要解决首尾时段连续的影响，为满足时段循环我们定义如下算法: j=i+p-k*limit,取适当值k∈N,使p∈[0,limit] 利用LINGO软件进行求解得到最小人数Z=87。 考虑到实际情况下，五种值班模式排班过于繁琐，且start5工作时间过长，在此不作考虑。对剩下的4种模式随机组合进行分析，利用LINGO软件进行求解得到数据。再将分析结果通过EXCEL进行整理，从人员需求数目、夜班人数等因素进行比较排序，得到最优结果。 4.2模型的求解 4.2.1所提供数据分析 表1：每个工作区间对应的时间段 时段编号（i） 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                           表2：、各时间段需求护士人数 时段编号 （i） 1 2 3 4 5 6 7 8 9 10 11 12 a（i） 15 15 15 35 40 40 40 30 31 35 30 20                           4.2.2编程求解 LINGO（部分）求解结果如下（代码见附录）： 本文首先对五种模式共存的情况用LINGO进行求解得到最少需要人数87人（求解代码和生成见附录），并将护士排班情况绘成EXCEL表格。在表格中，模式5持续时间过长，且工作休息间歇安排极不合理，在后面的分析中不作考虑。随后，对另4种模式相互组合的情况分别用LINGO进行逐一求解，并将部分模式分析的程序代码呈现（见附录）。求解完数据后，通过EXCEL软件对所有数据按①所需最少人数、②0-6时段开始上班人数、③6-12时段开始上班人数进行排序分析，并用不同的颜色填充符合要求的解。（最优的前30%） 具体权衡条件如下： 1、以所需人数最少为优先考虑条件 2、考虑0-6时开始上班人数尽可能少 3、要保证护士人员在6-12时上班的人数尽可能多 结论：在每个护士每天工作8小时，且在连续工作4小时后至少需休息1小时的条件下，该医院为满足工作需求至少需要87名护士，为减少0-6时段开始上班人数，将上班时间集中在6-12时段，通过对照分析，模式3（101101）和模式4（110101）的组合为最优选择。对应调度安排见表3： 护士值班安排表-34（问题一） 表4：护士值班安排表1（问题一） 注：1.模式组合中的数字代表不同模式，多个数字代表多种模式组合，例如：“123”代表模式1、模式2、模式3的组合 2.0-6人数，6-12人数分别代表从0:00到6:00以及从6:00到12:00开始上班的人数 五、问题二的模型建立与求解 5.1问题的分析 此问题整体解题思路与问题一相似，在护士人员只有80人的前提下要保证工作的完成，且尽可能少的安排加班人数，这也是一个典型的0-1整数规划问题。此处新增加约束条件：①护士总人数限定位80人，②加班人数最少，③加班时间为2小时，④加班时段紧随在正常工作时长结束后，不休息。