1、1基于优先级的眼科床位安排模型摘要本文运用排队论的有关理论，认为基于 FCFS 规则的排队方式浪费了大量术前准备时间，不利于床位的优化配置。在此基础上提出以住院人数、床位利用率、平均等待时间和队伍长度为指标建立评价体系。据此，我们建立基于优先级的排队系统安排眼科床位模型，利用术前准备时间构造优先级。由于眼科疾病自身的特点和医院安排手术日期的局限性，我们将不同类型的患者（单眼白内障、双眼白内障、青光眼和视网膜疾病、外伤）分为四队，并对每一队的排头按照术前准备时间进行优先级排列，即：某日某类患者住院到最近手术日期的术前准备时间与患者本身需要的准备时间相差越大，优先级越低。进而按优先级分配床位，相同
2、优先级的患者按门诊序号先后安排住院。整个安排过程用 Matlab 实现。我们采用 Matlab 首先对题目附带数据在不同模型进行安排。基于优先级的模型相比 FCFS 模型平均等待时间、队伍长度缩短，住院患者人数增多,床位利用率提高，很好地满足了评价指标体系。接着用 MATLAB 对医院一年的患者进行仿真模拟，进一步体现了新方案的优越性。通过研究每周不同时间内每类病人的住院人数的规律，我们可以简化模型，比较简单的在门诊的时候对病人能住院的时间进行预报。对模型进行改进和优化讨论，改变某些条件，如周末不做非急症手术后，基于优先级的模型提出的安排方案优于 FCFS 模型。并且通过分析计算，确定最优手术
3、时间为周三和周五进行白内障手术。如果按照床位比例安排住院，本文运用优化模型对目标函数（平均逗留时间）进行搜索，得到最优床位分配比例（白内障：视网膜疾病：青光眼：外伤28：31：11：9） 。关键词 优先级 排队论 床位利用率 术前准备时间 MATLAB 仿真模拟2问题重述随着社会的发展、人口的增加、经济条件的改善、健康服务质量标准的提高，人们对医疗保障的需求量增大，标准提高。因此，解决我国卫生资源的配置与优化问题是当前一项重要任务，不仅宏观上要优化调整，微观上也应该重视。我们要做的就是从微观入手，对一家医院眼科病床进行合理安排。该医院眼科拥有 79 张病床，主要住院患者分为四类：白内障、视网膜
4、疾病、青光眼和外伤。当前医院按照 FCFS（First come, First serve）规则安排住院，手术条件充分，不考虑手术条件的限制。但考虑手术医生的安排问题，非急症周一、周三只做白内障，其他时间不做白内障。在四类疾病中，外伤通常属于急症，病床有空立即安排住院，第二天安排手术。其他三类疾病通常不是急症。其中，白内障分单眼和双眼，其中双眼约占60。术前准备时间只需 12 天。按照医院安排：单眼只能在周一、周三手术，而双眼只能在周一进行第一次手术，周三进行第二次手术。青光眼和视网膜疾病比较复杂，术后观察时间比较长，一周中除周一、周三的各天均可手术。题目要求：1 建立一个合理的评价指标体系，
5、用于评价病床安排模型的优劣。2 建立合理的病床安排模型，可以根据已知第二天拟出院患者安排患者住院。并且利用 1 中建立的评价指标体系对模型进行评价。3 根据当时住院患者和等待住院患者的统计情况，在患者门诊时即告知大致入住时间区间。4 若周六、周日不安排手术，试重新建立合理模型，并判断医院手术时间安排是否应做出调整。5 若采取使各类患者占用病床比例大致固定的方案，试就此方案，建立使得所有患者在系统内的平均逗留时间（等待时间与住院时间之和）最短的病床比例分配模型。问题分析合理地安排医院床位，就是要最大限度地利用资源，尽可能多的服务病患。缩短病人的等待时间，并且维持公平。患者在医院系统的逗留时间包括
6、四个部分：等待时间（门诊时间到入院时间） 、术前准备时间（入院到第一次手术） 、手术时间（第一次手术到最后一次手术） 、术后恢复时间（最后一次手术到出院） 。考虑到在一定时间内，医院的总容纳量是一定的，为 79 乘以这段时间的长度。而从病人住院后到病人出院，其手术时间和术后康复时间是我们无法左右的。总体来说每位病人术后对病床的占有时间是一个定值。而分析术前准备时3间，由模型假设，我们知道白内障病人的术前准备时间只需 12 天，这部分时间是必需的，而若某白内障病人住院 3 天才进行手术，那么其中有 12 天时间不是必需的，即这 2 天中，床位的使用价值是被浪费的。尤其对于双眼白内障来说，如果一名
7、双眼白内障患者在周一住院，那么在术前他将占用该床位一周，远超过必要准备时间。我们称术前必要准备时间和术后康复时间为必要住院时间，而实际术前准备时间减去术前必要准备时间为非必要住院时间。显然，为了提高床位的利用率，即减少床位浪费率，我们需要在条件允许范围内尽可能减少术前准备时间。模型假设1假设每天病人出院总是在早上 8 点，从而当天空出的床位当天即可由新的病人使用。2假设医生和手术设备的数量无限。3假设对于白内障患者，1 天的术前准备时间总是足够的。即当天住院第二天必然可以手术。4假设对于青光眼和视网膜疾病患者，2 天的术前准备时间总是足够的。5当天来门诊的病人最早在第二天入院。6外伤患者总是能
8、在第二天入院，第三天手术，且不受周一，三只做白内障手术和周六周日不做手术的限制。7假设每天来门诊需要手术的病人数量服从泊松分布。而与排队长度和空床数量无关。8规定双眼白内障患者，2 次手术之间的间隔至多 2 天。建立评价标准体系评价床位安排模型的优劣，我们必须兼顾个人与整体，宏观与微观。一方面提高患者满意程度，另一方面提高医院床位利用效率。为了更好的体现这两个方面，我们引入总住院人数、平均等待时间、床位利用率、排队长度来评价模型的优劣程度。总住院人数是一段时间内入院患者的总人数。它体现了医院床位安排的效率。平均等待时间是一段时间内入院患者的平均等待时间，它对患者的满意程度有很大的影响，也可以体
9、现模型的效率。床位利用率不是单纯意义上的床位占用率。它是指一段时间内床位用于术前必需准备时间、手术时间、术后恢复时间的总和与总天数的比值，即： niinii 11 个 床 位 总 时 间第 个 床 位 浪 费 时 间第个 床 位 总 时 间第个 床 位 有 效 利 用 时 间第床 位 利 用 率 4（1）其中，n总床位数，有效利用时间包括术前必需准备时间、手术时间、术后恢复时间。浪费时间包括床位空置时间和非必需术前准备时间。从（1）式可以看出，床位利用率越高，有效利用时间在总时间中所占比例越大，浪费时间所占比例越小。显然一段时间内床位利用率越高，模型在这段时间内的效用越高，安排越合理。排队长度
10、体现医院床位供不应求的程度，也从一个侧面反映排位模型的优劣。我们将综合以上几个指标，对排位模型进行评价判断。评判的主要指标为入院总人数和床位利用率。模型建立FCFS 规则基于“先到先得”的原则，有助于降低等待时间，体现公平性。但是该模型只考虑了单个患者从门诊到入院的时间，采用占位式的方法使用床位资源，使得术前准备时间多于需要的准备时间。从床位利用率角度来说，FCFS 模型是不适宜的。图 1 显示了 FCFS 模型下，双眼白内障的术前准备时间，与必需准备时间 1 天差距很大。FCFS模 型 双 眼 白 内 障 术 前 准 备 时 间0.001.002.003.004.005.006.007.00
11、8.001 7 13 19 25 31 37 43 49 55FCFS模型双图表 1 FCFS 模型双眼白内障术前准备为了尽可能降低床位浪费，我们在安排时有必要对队伍前列的患者进行某种筛选，使得术前准备时间在足够的前提下尽可能小。为了达到这一目的，本文的安排模型将患者分组，对每组排头（按时间排序）进行优先级排序，找到符合我们要求的患者进行安排。分组首先，对各种疾病按照其手术时间和术前准备时间进行分组。由于单眼白5内障和双眼白内障不同于其他几种眼科疾病的手术时间和术前准备时间，将它们分开；又由于双眼白内障只能在周一进行手术，又将其单独分开成为一类；青光眼和视网膜疾病术前准备时期和可以手术的日期一
12、样，合并成一类；外伤由于不可延迟，优先安排，自成一类。分类及分类代号如下：名称及代号 最小术前准备时间 手术时间 样本数量单眼白内障（BD） 1 周一、周三 100双眼白内障（BS） 1 周一 133青光眼、视网膜疾病(QS) 2 除周一、周三 233外伤(WS) 1 每日 64表格 1 分组分组以后，组内以时间排序，以适用于建立模型比较每组排头患者的优先级，进而安排患者住院。优先级计算为了选择适宜的病人安排床位，使得浪费的术前时间较少，我们计算不同类别的患者在不同日期的术前准备时间，作为其优先级。优先级的数值越小，表示该患者优先级越高。下表为不同类别患者一周优先级列表：优先级 周一 周二 周
13、三 周四 周五 周六 周日BD 2 1 5 4 3 2 1BS 7 6 5 4 3 2 1QS 3 2 2 2 2 3 2WS 0 0 0 0 0 0 0表格 2 优先级如上表中所述，外伤（WS）的优先级最高，为 0。因此，外伤的安排不会被拖延。以周一为例说明优先级的作用：如果单眼白内障患者在周一入院，他将在周三进行手术，其术前准备时间为 2 天，浪费 1 天准备时间；同理，若双眼白内障患者周一入院，他将在下周一进行手术，其术前准备时间为 7 天，浪费 6 天准备时间；若青光眼或视网膜疾病患者该天入院，他将在周四手术，准备时间为 3 天，浪费 1 天。也就是说，周一如果让双眼白内障患者入院，将
14、增加 6 天无效时间，这显然会降低医院床位利用率，同时也导致病人住院时间无意义的拉长，影响后续病人入院治疗。这样的情形在 FCFS 模型下会不可避免的产生。但设置优先级进行比较后，避免了上述浪费时间的情形发生。安排床位从分组队列中读取每队第一条记录，根据时间和类别分别计算优先级。对优先级进行排序，选取最高优先级的患者安排床位。当最高优先级不只一个时，按照先后门诊顺序进行安排。6模型检验与评价问题二：基于优先级的床位安排模型，由于考虑判断术前准备时间的优先级，使得床位利用率有很大提高。入院患者人数增加。下表是优先级模型与 FCFS 模型的比较：模型 总住院人数 床位利用率平均等待时间（天）平均排
15、队人数FCFS 模型 428 9097% 1093 794优先级模型 466 97.03% 83871 589 表格 3 两种模型对比0204060801001201 6 1116212631364146515661 时 间人数优 先 级 模 型FCFS图表 2 两种模型排队人数从表中和图中可以看出。采用我们的优先级模型后，总住院人数和床位利用率上升了，平均等待时间下降了，而平均排队人数显著下降并且呈现出随时间逐渐减少的趋势。这说明我们的优先级模型确实起到了合理安排的效果，大大提高了对资源的利用率。从图中排队人数随时间呈现逐渐递减的情形看，实际上这家医院的医治能力是大于每天新增患者数量的，因此
16、只要安排合理，是可以最终做到几乎无人排队的状况的。仿真试验由于题目的给出的数据量偏小。为了更加准确地反映模型的特征，并扩大数据量，我们用 MATLAB 做仿真试验。假设每天疾病的出现服从泊松分布，强度为每日门诊需手术患者的平均数量。原数据中，每位患者的术后恢复时间（7术 时 间出 院 日 期 最 后 一 次 手 ）没有明显分布，这里随机抽取原数据中相同疾病 患者的恢复时间作为对现实情况的模拟。仿真期限为 360 天，首日的等待队列长度为零。患者在住院后，挑选最近的手术日期进行手术，术后经过确定的术后恢复时间后出院。通过仿真，进一步确定了基于优先级模型的优势，队列长度和等待时间都保持稳定。图表
17、3 右侧为 FCFS 模型 左侧为基于优先级模型100 次仿真模拟的平均结果：模型 平均队长 最大队长 平均等待时间 最大等待时间 利用率FCFS 76 163 985 2227 89.3%优先级模型 13.68 46 2.52 10.8 98.7%表格 4 100 次 MTLAB 仿真结果对比显然，优先级模型有效控制了平均队长和平均等待时间，避免出现 FCFS模型中队长不断增大的情况。8模型预测问题三：白 内 障 （ 单 眼 ） 住 院 时 间 分 布0510152025303540星 期 日 星 期 一 星 期 二 星 期 三 星 期 四 星 期 五 星 期 六图表 4观察上面关于不同类型
18、病院入院人数一周内变化情况我们能发现，白内障（单眼）患者集中于周六至周二入院，白内障（双眼）患者集中于周六周日，青光眼和视网膜疾病患者倾向于周一至周五入院。而外伤患者基本每天人数差不多。这是因为在优先级模型中，为了增加病床有效利用率，使得患者住院后尽快能手术，我们安排白内障患者尽可能在比较接近手术日（周一周三）的时间入院。相对的，青光眼和视网膜患者主要在剩余时间入院。我们把图中某类型病患入院人数较多的时间，称为这类病患的适合入院时间。白 内 障 （ 双 眼 ） 住 院 时 间 分 布0102030405060708090星 期 日 星 期 一 星 期 二 星 期 三 星 期 四 星 期 五 星
19、 期 六图表 59青 光 眼 和 视 网 膜 疾 病 住 院 时 间 分 布010203040506070星 期 日 星 期 一 星 期 二 星 期 三 星 期 四 星 期 五 星 期 六图表 6眼 科 外 伤 住 院 时 间 分 布02468101214星 期 日 星 期 一 星 期 二 星 期 三 星 期 四 星 期 五 星 期 六图表 7可以想象，如果在本周的适合入院时间，某病患没有能够入院，他必须再等一周，到下周的适合入院时间才有可能入院。观察模型最终床铺安排发现，绝大多数病人的等待时间不超过 2 周，最长的等待时间为 16 天。因此我们可以认为，一个病患若本周的适合入院时间没有入院，
20、则很大可能在下周适合入院时间入院。这样，如果我们知道一个病患能否在本周的适合入院时间入院，就能对这个病患大致的入院时间做出预报。我们根据现在已经住院的病人情况，可以算出，在此病患的适合入院时间内，大致有多少病人出院。同时根据优先级算法，我们可以算出，届时优先级高于此病患的人数。比较二者就能知道，此病患在本周适合入院时间能否入院，若能，则预报其住院时间为本周的适合入院时间，如不能则预报其住院时间为10下周其适合入院时间。通过对所给数据第 301 到 400 号患者进行预报与实际情况比较，取了其中 16 位列表：编号 实际住院时间 预报住院时间区间 是否预报正确301 2008-8-17 2008
21、-8-23 2008-8-24 0302 2008-8-17 2008-8-17 2008-8-19 1303 2008-8-29 2008-8-25 2008-8-29 1304 2008-8-18 2008-8-18 2008-8-19 1305 2008-8-29 2008-8-25 2008-8-29 1306 2008-8-18 2008-8-18 2008-8-18 1307 2008-8-18 2008-8-18 2008-8-18 1308 2008-8-23 2008-8-23 2008-8-24 1309 2008-8-29 2008-8-25 2008-8-29 1310
22、 2008-8-18 2008-8-18 2008-8-18 1311 2008-8-23 2008-8-23 2008-8-24 1312 2008-8-23 2008-8-23 2008-8-24 1313 2008-8-19 2008-8-19 2008-8-19 1314 2008-8-23 2008-8-23 2008-8-24 1315 2008-8-29 2008-8-25 2008-8-29 1316 2008-8-19 2008-8-23 2008-8-26 0表格 5可见 16 位患者中有 14 位正确预报了住院时间，总 100 位患者正确预报 83位。问题四：在周六周日不安排手术的情况下，考虑如何安排白内障手术的时间使得达到医院资源的最优化调度。由于假设双眼白内障患者两次手术之间的间隔不超过 2 天。因此对于白内障手术的安排有以下几种可能。周一周三，周二周四，周三周五，周一周四，周二周五，周五（下）周一。分别使用优先级模型计算出其，相关数据列入下表：周一周三周二周四周三周五周一周四周二周五周五周一住院人数 450 466 477 455 464 462病床利用率 91.7 94.81 96.12 92.05 94.28 92.09平均排队时间 8.3022 8.5451 8.5891 8.4549 8.3987 8.5108
