基于线性规划的护士排的班问题研究.doc

基于线性规划的护士排班问题研究 摘要： 本文研究的是在满足各时间段人员需求量的条件下，分别算出所需护士人员总数及加班人员人数总和，制定了排班的优化方案。 题一，从各时间段人员需求量考虑依据每个护士每天工作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