“眼科病床合理安排”.ppt

数学建模竞赛试题2009B 眼科病床的合理安排 沈阳工业大学数学系 2 眼科病床的合理安排 赛题 医院就医排队是大家都非常熟悉的现象 它以这样或那样的形式出现在我们面前 例如 患者到门诊就诊 到收费处划价 到药房取药 到注射室打针 等待住院等 往往需要排队等待接受某种服务 我们考虑某医院眼科病床的合理安排的数学建模问题 该医院眼科门诊每天开放 住院部共有病床79张 该医院眼科手术主要分四大类 白内障 视网膜疾病 青光眼和外伤 附录中给出了2008年7月13日至2008年9月11日这段时间里各类病人的情况 白内障手术较简单 而且没有急症 目前该院是每周一 三做白内障手术 此类病人的术前准备时间只需1 2天 做两只眼的病人比做一只眼的要多一些 大约占到60 如果要做双眼是周一先做一只 周三再做另一只 外伤疾病通常属于急症 病床有空时立即安排住院 住院后第二天便会安排手术 其他眼科疾病比较复杂 有各种不同情况 但大致住院以后2 3天内就可以接受手术 主要是术后的观察时间较长 这类疾病手术时间可根据需要安排 一般不安排在周一 周三 由于急症数量较少 建模时这些眼科疾病可不考虑急症 该医院眼科手术条件比较充分 在考虑病床安排时可不考虑手术条件的限制 但考虑到手术医生的安排问题 通常情况下白内障手术与其他眼科手术 急症除外 不安排在同一天做 当前该住院部对全体非急症病人是按照FCFS Firstcome Firstserve 规则安排住院 但等待住院病人队列却越来越长 医院方面希望你们能通过数学建模来帮助解决该住院部的病床合理安排问题 以提高对医院资源的有效利用 3 眼科病床的合理安排 赛题 问题一 试分析确定合理的评价指标体系 用以评价该问题的病床安排模型的优劣 问题二 试就该住院部当前的情况 建立合理的病床安排模型 以根据已知的第二天拟出院病人数来确定第二天应该安排哪些病人住院 并对你们的模型利用问题一中的指标体系作出评价 问题三 作为病人 自然希望尽早知道自己大约何时能住院 能否根据当时住院病人及等待住院病人的统计情况 在病人门诊时即告知其大致入住时间区间 问题四 若该住院部周六 周日不安排手术 请你们重新回答问题二 医院的手术时间安排是否应作出相应调整 问题五 有人从便于管理的角度提出建议 在一般情形下 医院病床安排可采取使各类病人占用病床的比例大致固定的方案 试就此方案 建立使得所有病人在系统内的平均逗留时间 含等待入院及住院时间 最短的病床比例分配模型 4 模型的假设与符号说明 假设1 题目所给数据是合理 正确的假设2 视网膜与青光眼两类病不考虑急症假设3 白内障手术与其他眼科手术 急症除外 不安排在同一天假设4 该医院眼科手术条件比较充分 在安排病床时不考虑手术条件的限制假设5 对于问题四 假定周六和周日可安排外伤手术 但不能安排其他手术 5 模型的假设与符号说明 6 模型的假设与符号说明 7 问题分析 1 此题研究的是某医院眼科病床合理安排的数学建模问题 要对病床进行合理的安排 就要有合理的安排规则 尤其是在医院病床不够的时候 当前该住院部对全体非急症病人是按照FCFS Firstcome Firstserve 规则安排住院 这样虽然对病人很公平 但缺乏合理性 例如根据FCFS原则 白内障双眼的病人可能会在星期二入院 但医院规定 白内障双眼的患者在星期一做一只眼 在星期三做另一只眼 所以该患者的术前准备时间就变为6天 而一般情况下 白内障患者的术前准备时间只需1 2天 这样的情况会延迟其它类病人的入院时间 进而使得病人队列越来越长 8 问题分析 2 在病床不够的情况下 从医院的角度讲 医院自然希望在多做手术的同时 减小病人占用病床的时间 为了得到合理的安排规则 首先要确定合理的评价指标体系 用此评价按该规则建立的病床安排模型的优劣 9 问题分析 3 针对问题一 从病人的角度看 病人到医院看病分为以下几个阶段 挂号看病时间即门诊时间 入院 手术前的准备 手术 手术后的观察 出院 合理的安排就是让病人从挂号看病到出院的时间尽量的短 但根据实际情况知病人的术后观察时间是由病情决定的 故所建立的模型只能缩短门诊看病到接受手术的时间间隔即病人手术前的逗留时间 所以模型的评价指标可以是病人手术前的平均逗留时间 平均术前准备时间 从医院的角度看 我们可以将病床的周转次数作为评价指标 由于病床的周转次数与医院每天出院人数是密切相关的 在病床不够的情况下 医院每天出院的人数越多 能够入院的病人就越多 病床周转次数就越多 医院的效益就越好 所以 综合考虑病人和医院的利益 我们把病人手术前的平均逗留时间 平均术前准备时间 平均每天出院人数作为评价指标 当前两个指标值越小 最后一个指标值越大的时候 病床安排模型越好 10 问题分析 4 针对问题二 在确定病人入院规则时 要考虑以下几点 白内障病人只能安排在周一与周三做手术 而其它病人除外伤病人外不能在周一和周三做手术 还有不同的病人的术前准备时间不一样 使得建立的入院规则能够让病人的等待时间尽量短 这就可以缩短病人在医院的时间 亦可缩短病人从门诊到入院的时间 再对题给数据进行分析 得出各类病人到门诊看病的统计规律 然后就可以以问题一的评价指标作目标函数 以安排病人入院规则为约束建立一个病床安排的多目标最优化模型 11 问题分析 5 针对问题三 根据各类病人的统计结果 可得出每天有多少人患病以及患什么病 找出其分布规律 然后根据病人的入院规则 可以得出各类病人大致在星期几入院 再根据术后观察时间的统计规律 便可以得到病人的出院时间 从而可安排病人入院 这样就可在病人门诊时告知其大致的入院时间 12 问题分析 6 针对问题四 同问题二一样 以问题一的评价标准作为目标函数 建立一个病床安排的多目标最优化模型 但由于周六 日不安排手术 会使得约束条件发生改变 针对问题五 从便于管理的角度医院可以根据各类病人的到达规律安排病床 故先统计出各类病人的到达服从什么样的分布 再建立模型求出平均逗留时间最短时的病床分配方案 但在分配时要把外伤类除外 因外伤类病人不允许等待 故分派给外伤病人的病床必须保证每天都能满足需入院的外伤病人 因此先分配外伤类的病床 再统一分配余下各类病的病床 13 数据分析 1 定义1术后观察时间指病人出院与第一次手术的时间间隔定义2手术前的平均逗留时间指门诊到第一次手术的平均时间等待住院病人队列越来越长的原因因为08年7月13日 08年9月11日平均每天到门诊看病的人数为8 6885人 平均每天出院人数为8 1163人 14 数据分析 2 各类病人的到达 病人到达时间指病人的门诊时间 服从泊松分布 15 数据分析 3 16 数据分析 4 首先统计出各类病人的术后观察时间 统计结果见附录三 根据统计结果 我们假定各类病人的术后观察时间服从均匀分布 外伤病人住院时间服从泊松分布 以上利用卡方拟合优度检验验证 17 问题一的解答 1 本文研究的是某医院眼科病床的合理安排的数学建模问题 对于病床安排模型的优劣 不能凭人们的主观感受进行判断 而要确定合理的评价指标体系进行判断 为此我们确定了如下的评价指标体系 18 问题一的解答 2 19 问题一的解答 3 20 问题二的解答 确定目标函数 确定约束条件 21 问题二的解答 确定约束条件 22 问题二的解答 23 问题二的解答 多目标最优化模型 24 问题二的解答 25 问题二的解答 模拟的流程 26 问题二的解答 27 问题二的解答 28 问题二的解答 因为20天已经足够确定我们需要填满的102个排队对象的的数据 三个目标函数的最优解为 病人手术前的平均逗留时间 12 1天 越小越好 病人平均术前准备时间 1 6722天 越小越好 平均每天出院人数 9人 越大越好 29 问题二的解答 结果分析 在这种分配方案下 我们发现与原模型的手术前的平均逗留时间 13 1519 平均术前准备时间 2 4413 平均每天出院人数 7 8605相比 并没有太大的差别 我们认为这是在队列没有进入稳定状态时的统计数据造成的 我们认为当系统服务了100个顾客后 它已经进入了稳定状态 又由于我们要去足够的数据才能具有说服力 因此我们定义一个评价区间 从第100个排队等待手术的病人到第30天结束时最后一个出院的病人 在此区间上 我们再用同样的方法进行评价 会发现我们的三个评价指标值为 病人手术前的平均逗留时间 10 311天病人平均术前准备时间 1 6526天 平均每天出院人数 9 633人 此时我们就可以发现 当这个排队系统在尽量趋于稳定状态时 它的手术前的平均逗留时间 术前准备时间 平均每天出院人数均比前边的结果有了一定的优化 这是由于9月12日后的20天的排队系统受医院最初的先来先服务的影响较大 而当系统服务了100个病人后 此时的排队系统趋于稳定 所以求得的结果较优 从而进一步证明我们的排队系统比原有的效率更高 30 问题三的解答 根据问题二的模型 我们已经完全模拟出来了每位病人的入院时间 第一次手术时间 出院时间 如上表所示 所以我们可以求得排队队列的102人的入院时间 但是每次随机模拟的结果均不相同 所以 我们可以通过模拟若干次 求出每次每一个病人的出院时间 从中选择一个最大值和一个最小值 将它作为病人的一个大概的入院时间的区间 我们取模拟的次数为10 下面是我们所得的一个近似的结果 31 问题三的解答 32 问题四的解答 针对问题四我们建立了模型二 问题四与问题二的区别在于 在问题二中 医院每天都可以安排手术 而在问题四中 只能在周一至周五安排手术 外伤每天均可安排手术 该模型的约束条件除了包含模型一的约束条件外 还有以下几个 由于白内障手术之后安排在周一和周三 外伤手术每天都可以安排 所以周六和周日不安排手术只会影响视网膜和青光眼的手术安排 在模型一给出的病床安排原则下 对于视网膜病人和青光眼病人 将其中周三入院的手术安排在同一周的周五 在周四和周五入院的手术安排在下周周二 据此 我们又建立了如下的约束条件 33 问题四的解答 34 问题四的解答 我们按照与问题二相同的思想 按照同样的原理进行计算机模拟 相关程序见附录五 在这里只是改变了对于青光眼和视网膜疾病的分配方案 若这两类患者在周四 周五分配入院 则他们均到下周二进行手术 统计从2008年的9月12号开始后60天的队列的长度 我们即可认为在这段时间内的接受服务的对象达到了稳定状态 然后作出队列长度的随时间的变化图示 如下所示 35 问题四的解答 我们同时发现 当我们忽略外伤病人的等待时间时 随着时间的推移 病人的等待时间的规律如下图所示 36 问题四的解答 在我们的分配原则下 队列的长度不断减小 并且有趋于稳定的趋势 我们可以认为此时的稳态等待人数是60 而且 病人从就诊到第一次手术的时间也有一个逐步下降的趋势 所以因此我们认为这种分配的方案是比较合理的 据此我们可以在这种条件下求得的三个指标值 现在 我们同样取得从9月12号后的20天的一个模拟的入院安排情况 然后计算得我们定义的三个目标函数的最优解为 手术前的平均逗留时间 12 691天病人平均术前准备时间 2 2191天 平均每天出院人数 8 9人 37 问题四的解答 在这种分配方案下 我们发现与原模型的手术前的平均逗留时间 13 1519 平均术前准备时间 2 4413 平均每天出院人数 7 8605相比 并没有太大的差别 所以可以同样按照问题二中的解决办法 我们会发现我们的三个评价指标值为 手术前的平均逗留时间 10 432天病人平均术前准备时间 2 017天 平均每天出院人数 9 1667人此时我们就可以发现 当这个排队系统在尽量趋于稳定状态时 它的各个指标均比前边的结果有了一定的优化 从而进一步证明我们的排队系统比原有的效率更高 38 问题五的解答 39 问题五的解答 在问题五中 有人从便于管理的角度建议 将各类病人占用的病床数大致固定 就此方案建立使得所有病人在系统内的平均逗留时间最短的病床比例分配模型 40 问题五的解答 模型的建立 41 问题五的解答 约束条件 目标函数 42 问题五的解答 单目标非线性优化模型 43 问题五的解答 求解与结果分析 44 模型评价 模型评价 模型改进 模型推广 我们建的模型不仅可用于医院病床安排 也可用于其它资源的安排 还可用于诸如像试卷评价模型的其它类型的问题 45 摘要 本文解决的是医院眼科病床的安排问题 现医院安排病人入院的原则是先来先服务 这样虽然公平 但缺乏合理性以致等待住院的病人队列越来越长 为解决此问题 我们建立了三个最优化模型 对于问题一 我们确定了三个评价指标 手术前的平均逗留时间 平均每天出院人数 病人手术前的准备时间 然后计算出在原来先来先服务的原则下各指标值为 对于问题二 我们采用优先级原则动态地对病床进行安排 首先 统计初始数据 通过6SQ软件进行分布的卡方拟合检验得 每类病人的到来均服从泊松分布 术后观察时间服从均匀分布 然后 我们发现合理的调度方案必须使得病人的术前准备时间尽量短 因此 重新制定入院规则 外伤优先级始终最高 其它病的优先级随时间的变化而变化 接着 再以三个指标为目标函数 病人入院规则为约束建立了多目标的最优化模型 最后 根据入队与服务时间服从的分布 用计算机随机模拟 得到在队列稳定时 此规则下三个指标值为 9 633 这样手术