基于动态自适应排队及病床安排模型.docVIP

基于动态自适应排队的病床安排模型 摘要 本文针对眼科病床优化安排问题提出一种动态自适应安排模型，并设计相关排队算法，采用MATLAB编程进行计算机求解。 通过卡方分布拟合检验，证明病人相继到达时间间隔服从负指数分布，系统的服务时间服从指数分布，选取人均等待时间、人均术前等待时间、日均出院人数为病床安排模型评价指标体系。 动态自适应排队模型服务规则考虑：病人已等待时间，等待队列中不同类型病人所占比例，不同时段、不同类型病人有限优先级。通过AHP确定三个因素的权重，构建综合优先顺序指标，根据指标大小，动态调整当天等待病人的实际入住顺序，达到合理安排病床的目的。 根据日均出院人数、综合优先顺序指标、日均门诊外伤人数，可以预测病人入住时间区间。最后根据该病人的患病类型做适当的调整。 本文的特色在于建立了动态自适应排队模型，并且分时段讨论不同类型病人的有限优先级。应用MATLAB编程实现当天等待入院病人的动态排序，计算人均等待时间、人均术前等待时间、日均出院人数等评价指标，与原病床安排模型相应指标进行比较，验证了动态自适应排队模型的有效性。 关键字：病床安排 动态自适应 优先等级 层次分析法 MATLAB 1.问题重述 医院就医它以这样或那样的形式出现在我们面前例如患者到门诊就诊、到收费处划价、到药房取药、到注射室打针、等待住院等往往需要排队等待接受某种服务。我们考虑某医院眼科病床的合理安排。 该医院眼科门诊每天开放，住院部共有病床79张。该医院眼科手术主要分四大类：白内障、视网膜疾病、青光眼和外伤附录各类。 白内障手术较简单，而且没有急症。目前该院是每周一、三做白内障手术，此类病人的术前准备时间只需1、2天。做两只眼的病人比做一只眼的要多一些，大约占到60%。如果要做双眼是周一先做一只，周三再做另一只。 外伤疾病通常属于急症，病床有空时立即安排住院住院后第二便会安排手术。 其他眼科疾病比较复杂，有各种不同情况，但大致住院以后2-3天内就可以接受手术，主要是术后的观察时间较长。这类疾病手术时间可根据需要安排，一般不安排在周一、周三。由于急症数量较少，建模时这些眼科疾病可不考虑急症。 该医院眼科手术条件比较充分，在考虑病床安排时可不考虑手术条件的限制，但考虑到手术医生的安排问题，通常情况下白内障手术与其他眼科手术（急症除外）不安排在同一天做。当前该住院部对非急症病人是按照FCFS（First come, First serve）规则安排住院，但等待住院病人队列却越来越长医院方面希望你们能帮助解决该住院部的病床合理安排问题，以提高对医院资源的有效利用。 问题一：试分析确定合理的评价指标体系，用以评价该问题的病床安排模型的优劣问题二：试就该住院部当前的情况，建立合理的病床安排模型，以根据已知的第二天拟出院病人数来确定第二天应该安排哪些病人住院。并对你们的模型利用问题一中的指标体系作出评价。 其他眼科疾病不考虑急症前准备时间天。：当系统处于状态时，新来病人的平均到达率（单位时间内来到系统的平均病人数），当为常数时，记为。 ：当系统处于状态时，整个系统的平均服务率（单位时间内可以服务完的平均病人数），当为常数时，记为。 符号 符号说明 某病人的编号 第i号病人当前已经等待的时间（无量纲化处理） 等待队列中，第i号病人类型所占比例 第i号病人的优先级系数 病人入院综合优先顺序指标 各个指标的权重 4.问题一的解决 4.1基本概念 日均出院人数：每天从医院办理出院的病人数量。该指标可以反映医院的病床周转次数。指标值越大，病床周转次数越高，病床使用效率越高。 人均等待时间：每个病人到达门诊时刻起到开始住院这段时间的平均值。该指标是病人关心的指标，人均等待时间越短越好。 人均逗留时间：每个病人到达门诊时刻起到出院这段时间的平均值。该指标是病人最关心的指标，人均逗留时间越短越好。 4.2解题思路 步骤一，以每天为观测单位，研究2008-7-13至2008-9-11这段时间内，新来病人(门诊病人)频数分布。 步骤二，以每天为观测单位，研究2008-8-8至2008-9-11这段时间内，病人住院时间的频数分布。 步骤三，建立单队列FCFS规则下的排队模型，检验系统是否达到平稳状态。 由matlab编程可得（见附录一，程序二）： 表4-1每天门诊病人频数分布表 门诊病人（人） 3 4 5 6 7 8 9 10 11 12 13 14 15 16 合计 频数（天）