- 1、本文档共6页,可阅读全部内容。
- 2、原创力文档(book118)网站文档一经付费(服务费),不意味着购买了该文档的版权,仅供个人/单位学习、研究之用,不得用于商业用途,未经授权,严禁复制、发行、汇编、翻译或者网络传播等,侵权必究。
- 3、本站所有内容均由合作方或网友上传,本站不对文档的完整性、权威性及其观点立场正确性做任何保证或承诺!文档内容仅供研究参考,付费前请自行鉴别。如您付费,意味着您自己接受本站规则且自行承担风险,本站不退款、不进行额外附加服务;查看《如何避免下载的几个坑》。如果您已付费下载过本站文档,您可以点击 这里二次下载。
- 4、如文档侵犯商业秘密、侵犯著作权、侵犯人身权等,请点击“版权申诉”(推荐),也可以打举报电话:400-050-0827(电话支持时间:9:00-18:30)。
查看更多
基于线性规划的护士排的班问题研究
基于线性规划的护士排班问题研究
摘要:
本文研究的是在满足各时间段人员需求量的条件下,分别算出所需护士人员总数及加班人员人数总和,制定了排班的优化方案。
题一,从各时间段人员需求量考虑依据每个护士每天工作8小时,且在工作4个小时后需要休息1个小时这一假定条件本文以每天该科所需的最少护士数Z为目标函数,以班次i所需新安排的护士数xi为决策变量,以所给该科室每日每班次至少需要护士的数量ai为约束条件,最后用Lingo编程求解得每天该科所需的最少护士数为91人。
问题二,综合考虑人员总数为80、各时间段人员需求量以及加班人员每天加班时间为2个小时,且紧随在后一个4小时工作时段之后,中间没有休息等条件,分别假设出正常上班人员安排在各时间段开始上班的人数mi、应加班人员安排在各时间段开始上班的人数ni,再以该科室每班次至少需要护士的数量ai及排班要求为约束条件建立最优化模型。采用lingo编程,求解得总加班人员人数总和为36人。
§1 问题的重述
一、 问题的背景
某医院的心脑血管科需要制定护士的工作时间表。在心脑血管科的一个工作日分为12个两小时的时段,每个时段的人员要求不同。以下:
时段 需要护士人数 1 0:00——2:00 15 2 2:00——4:00 15 3 4:00——6:00 15 4 6:00——8:00 35 5 8:00——10:00 40 6 10:00——12:00 40 7 12:00——14:00 40 8 14:00——16:00 30 9 16:00——18:00 31 10 18:00——20:00 35 11 20:00——22:00 30 12 22:00——24:00 20
排班需满足:
1. 每位护士每天工作8小时,且在工作4小时后需要休息1小时。
2. 如果加班,每天加班的时间为2小时,且紧随在后一个4小时工作时段之后,中间没有休息。
二、需要解决的问题:
问题1:(1)为满足每位护士每天工作8小时,且在工作4小时后需要休息1小时的需求最少需要多少名护士?(2)如果满足需求的排班方案不止一种,给出最合理的排班方案,并说明其理由。
问题2:目前心脑血管科只有80名护士,如果这个数目不能满足指定的需求,只能考虑让部分护士加班。(1)求解出护士工作时间安排的方案,以使需要加班的护士数目最少。(2)给出最合理的排班和加班方案,并说明其理由。
§2 问题的分析
由于护士排班中存在一系列约束, 外加需要考虑, 因此护士排班问题是较为复杂的组合优化问题。经分析,对该问题处理要分两个步骤进行:第一,确定该科不同所需护士数,并;第二,在最少人数及排班方案已确定的条件下,护士人数。
问题一的分析:
问题要求依据所给数据及排班要求,求解出每该科所需的最少护士人数。经分析,本文认为这是一个典型的线性规划建模及求解的问题。故该问题的求解步奏如下:首先应确定该问题的决策变量,再确定目标函数,并表示出所有的约束条件,最后用Lingo编程求解即可。
问题二的分析:
问题要求求出护士人数,给出具体的排班方案。经分析,此问亦是建立与求解线性规划模型的过程,故确定恰当合适的决策变量、目标函数及约束条件求得正确结果的关键。
§3 模型的假设
1、假设忽略护士对班次的个人偏好;
2、假设不考虑国家指定假期影响来进行排班;
3、假设不考虑安排的护士因请假等特殊缺席情况发生而换班;
5、假设所给数据真实可靠且每个约束条件医院排班均必须考虑;
、假设计算人数不满1时,可以认为能忽略小数点向上取整;
§4符号说明
1. ai:第i个时间段所需人员数。
2. xi:安排在第i个时间段开始上班的人数。
3. z:满足需求最少需要的护士人员总数;
4. z(:加班护士人员人数总和;
5. mi正常上班人员在第i个时间段开始上班的人数
6. ni:安排应加班人员在第i个时间段开始上班的人数
注i= 1 , 2. . . 24 ;
§5 模型的建立与求解
从所要解决的的问题和对问题所做的假设出发,本文对问题一建立了模型Ⅰ,求得每天该科所需的最少护士数;对问题二建立了模型Ⅱ,得到了最少加班护士的人数。
问题一的求解:
1、模型Ⅰ的一般表达式:
此问中,本文以每天该科所需的护士数最少为目标函数,将一天划分为24段,取整点i为护士交接班的时间点,安排在第i个时间段开始上班1对应时间段为2:00,护士上班时间为一点的人数为决策变量,第i个时间段所需人员数
由于每个时间段的人员需求量一定少于该时间段正在上班的护士数量因此作为解题思路依据每个护士每天工作8小时,且在工作4个小时后需要休息1个小时
交接班时间点i 上班时间段 1 2 3 4 5 6 7 8
您可能关注的文档
最近下载
- 幼儿园伙食培训.pptx VIP
- 新型城镇化背景下乡镇行政管理体制改革的出路.docx
- 第15课 无人机创意飞行-九年级信息科技(浙教版2023).ppt
- c guiqt4编程(第二版)(中文高清pdf扫描版) 随书源码.pdf
- 工贸行业企业岗位安全生产责任清单(参考模板2.0).docx VIP
- 城市社区公共文化服务建设问题及对策研究——以南京市彩霞社区为例.docx
- 篮球运动竞赛的组织与编排工作教案.pdf VIP
- 人教版七年级上册数学期末动点问题压轴题专题训练(含答案).docx VIP
- 包装行业的包装设计与安全标准培训.pptx
- 感恩教师,伴我成长——教师节大会学生国旗下的讲话稿.docx VIP
文档评论(0)