眼科病床合理安排PPT学习教案

1、会计学1眼科病床合理安排眼科病床合理安排2第1页/共48页3第2页/共48页4第3页/共48页5第4页/共48页6第5页/共48页7第6页/共48页8第7页/共48页9第8页/共48页10第9页/共48页11第10页/共48页12第11页/共48页13第12页/共48页14第13页/共48页15第14页/共48页16第15页/共48页17第16页/共48页18第17页/共48页19第18页/共48页20确定约束条件 第19页/共48页21确定约束条件 第20页/共48页22第21页/共48页23多目标最优化模型 第22页/共48页24第23页/共48页25模拟的流程 开 始f满 足 退 出 条

2、 件赋 值f为 9月 12号 及 其 他 初 值输 出 结 果yes结 束N o统 计 f天 时 的 出院 人 数按 照 原 则 进 行 服务 （即 为 ：约 束条 件 ）改 变 服 务 队 长 与等 待 队 长记 录 状 态 与 输 出f=f+1第24页/共48页26第25页/共48页27第26页/共48页28因为20天已经足够确定我们需要填满的102个排队对象的的数据。 三个目标函数的最优解为：病人手术前的平均逗留时间：12.1天（越小越好）病人平均术前准备时间：1.6722天；（越小越好）平均每天出院人数：9人（越大越好）第27页/共48页29结果分析 在这种分配方案下，我们发现与原模型

3、的手术前的平均逗留时间：13.1519，平均术前准备时间：2.4413，平均每天出院人数：7.8605相比，并没有太大的差别，我们认为这是在队列没有进入稳定状态时的统计数据造成的 。我们认为当系统服务了100个顾客后，它已经进入了稳定状态，又由于我们要去足够的数据才能具有说服力，因此我们定义一个评价区间：从第100个排队等待手术的病人到第30天结束时最后一个出院的病人。在此区间上，我们再用同样的方法进行评价，会发现我们的三个评价指标值为：病人手术前的平均逗留时间：10.311天病人平均术前准备时间：1.6526天；平均每天出院人数：9.633人 此时我们就可以发现，当这个排队系统在尽量趋于稳定

4、状态时，它的手术前的平均逗留时间、术前准备时间、平均每天出院人数均比前边的结果有了一定的优化，这是由于9月12日后的20天的排队系统受医院最初的先来先服务的影响较大，而当系统服务了100个病人后，此时的排队系统趋于稳定，所以求得的结果较优。从而进一步证明我们的排队系统比原有的效率更高。 第28页/共48页30根据问题二的模型，我们已经完全模拟出来了每位病人的入院时间、第一次手术时间、出院时间（如上表所示），所以我们可以求得排队队列的102人的入院时间，但是每次随机模拟的结果均不相同，所以，我们可以通过模拟若干次，求出每次每一个病人的出院时间，从中选择一个最大值和一个最小值，将它作为病人的一个大

5、概的入院时间的区间。我们取模拟的次数为10，下面是我们所得的一个近似的结果： 第29页/共48页31第30页/共48页32针对问题四我们建立了模型二。问题四与问题二的区别在于：在问题二中，医院每天都可以安排手术，而在问题四中，只能在周一至周五安排手术（外伤每天均可安排手术）。 该模型的约束条件除了包含模型一的约束条件外，还有以下几个：由于白内障手术之后安排在周一和周三，外伤手术每天都可以安排，所以周六和周日不安排手术只会影响视网膜和青光眼的手术安排。在模型一给出的病床安排原则下，对于视网膜病人和青光眼病人，将其中周三入院的手术安排在同一周的周五，在周四和周五入院的手术安排在下周周二。据此，我们

6、又建立了如下的约束条件： 第31页/共48页33第32页/共48页34我们按照与问题二相同的思想，按照同样的原理进行计算机模拟（相关程序见附录五），在这里只是改变了对于青光眼和视网膜疾病的分配方案：若这两类患者在周四、周五分配入院，则他们均到下周二进行手术。统计从2008年的9月12号开始后60天的队列的长度，我们即可认为在这段时间内的接受服务的对象达到了稳定状态。然后作出队列长度的随时间的变化图示：如下所示： 第33页/共48页35我们同时发现:当我们忽略外伤病人的等待时间时，随着时间的推移，病人的等待时间的规律如下图所示： 050100150200250300350400450500051

7、0152025病 例 序 号对应病例的等待时间等 待 时 间 的 变 化 趋 势第34页/共48页36第35页/共48页37第36页/共48页38第37页/共48页39在问题五中，有人从便于管理的角度建议 “将各类病人占用的病床数大致固定”，就此方案建立使得所有病人在系统内的平均逗留时间最短的病床比例分配模型。 第38页/共48页40模型的建立 第39页/共48页41约束条件 目标函数 第40页/共48页42第41页/共48页43求解与结果分析 第42页/共48页44模型评价 模型改进模型推广 我们建的模型不仅可用于医院病床安排，也可用于其它资源的安排，还可用于诸如像试卷评价模型的其它类型的问

8、题。 第43页/共48页45本文解决的是医院眼科病床的安排问题，现医院安排病人入院的原则是先来先服务，这样虽然公平，但缺乏合理性以致等待住院的病人队列越来越长，为解决此问题，我们建立了三个最优化模型。对于问题一：我们确定了三个评价指标：手术前的平均逗留时间，平均每天出院人数，病人手术前的准备时间。然后计算出在原来先来先服务的原则下各指标值为：，。对于问题二：我们采用优先级原则动态地对病床进行安排。首先，统计初始数据，通过6SQ软件进行分布的卡方拟合检验得：每类病人的到来均服从泊松分布、术后观察时间服从均匀分布。然后，我们发现合理的调度方案必须使得病人的术前准备时间尽量短。因此，重新制定入院规则：外伤优先级始终最高；其它病的优先级随时间的变化而变化。接着，再以三个指标为目标函数，病人入院规则为约束建立了多目标的最优化模型，最后，根据入队与服务时间服从的分布，用计算机随机模拟，得到在队列稳定时，此规则下三个指标值为：，=9.633，；这样手术前的平均逗留时间减少21.6%，