眼科病床安排

1、1的评价与优化 短的组合随机规划模型，在缩减了搜索空间后，用仿 o 一、问题重述(略)二、基本假设三、符号解释kkT U 术前实际准备时间kkP U 实际手术安排时间k四、建立模型见的指标有很多，经过分析、归纳、筛选，可选择病 使用中，但实际上仍可能处于浪费状态。因为对各类 是一定的，但术前实际准备时间往往过大，其差值就是浪 2公平度：对于非急诊病人来说，绝对的公平意味着先来服务( FCFS)，也就是遵从“先 现，因此可以用“插队人数”和“插队强度”来共 考虑考察期t 到t 时段内的非急诊病人，将他们的住院时间按照门诊的先后顺序排1 2 3 1 2 3此时完全公平；而若次序为 A 、A 、A

2、，则逆序数达到最大值 6，此时最不公平。显然3 2 11到t 时段内总指标为2S 另外一种极端是不考虑公平度，仅仅追求病床有效使用率 检验后，发现各类病人每天到达量、从手术到出院时间分 Possion验结果0.049 10.082 0.98711白内障(单眼)白内障(双眼)入x23 0.85210.6562.180.0360.9980.0980.930.863 ov herp 布较为接近，伽马分布密度函数如下a广泛 f ( k ;a , 9 ) = j k + 0.5 1 x a _ 1 e _ x 9 dx ，k-1,2,3, (5)k _ 0.5 9 a r (a ) 体 4Possion

3、验结果 1 K-S 量1111111白内障(双眼)病人术前实际准备时间：首先，根据题意，约定白内障(单双)、青光眼、视网膜、 次)手术时间的间隔，通过对已知数据的分析，可以发现对于各类病人来说，病人入院 件建立组合随机规划模型如下5k kkkk kk k 出院时间分布已经确定，因此可以对整个系 系统，更新 步骤 4：从剩余排队病人(设人数为 w)中随机挑选 min(x,w)个作为次日拟入院病人； ； 高优先级优先调度(HPF)方法就是为队列中每一个元素赋予不同的优先级，优先 床时，可根据病人类型、已排队天数、次日住院将造成的 可比性，其值应根据实际要求，通过分析和经验 病 床 优 先 因 子

4、, H PF6 内的评价结果，见表 3。通过该表，可以得知各个方案下的病床有效使用率(E)、公平 度(F)、综合评价指数(Y)，可以发现高优先级优先(HPF)调度方法兼顾了公平度和 病床有效使用率，从而综合指数最高。最小浪费优先(LWF)调度下，病床有效使用率 最高，但公平度较低。先来先服务(FCFS)调度下，公平度最大，但病床有效使用率较 EEFMonte Carlo0.8560.7680.812 在理论上较难求得，但是借助计算机，可以近似求得 法为：对于给定的置信水平，通过计算数值积分或 白内障(双眼)视网膜a942.061区间长度7简单、实用的优点，使用该方法时，还有几点 (1) 为了较

5、好地拟合分布，数据量不能太少(2) 不应选取较为久远的数据，因为系统状态可能是变化的 素，方案有三种： 1)周一、周三； 2)周二、周四； 3)周三、周五。三种方案下，急 白双 青光 视网 白单 白双1 3 3 2 27 2 2 1 16 3 3 2 75 2 2 1 64 4 4 4 53 3 3 3 42 2 2 2 34 2.71 2.71 2.14 428.5 13.5 36.5 21.5 28.5青光 视网 白单 白双2 2 3 33 3 2 22 2 1 15 5 2 74 4 1 63 3 5 52 2 4 43 3 2.6 413.5 36.5 21.5 28.52322543

6、3232254333.26512154322.5721.5 8(9)(9)均 均术前实际准备时间时，一个暗含的假定是各类病 资源。 E F YE F YE F Y0.796 0.995 0.8950.831 0.994 0.9130.813 0.995 0.9049 0.7810.876 0.781 0.8290.867 0.765 0.816HPF0.838 0.99 0.9140.863 0.974 0.9190.854 0.972 0.913病人按比例分配到的病床数为 S 0 ，各类病人实际占用的病床数为 S 。以平均逗留时间k k划模型| k k| k kk1 9 青光眼 视网膜36.71% 26.58%29 2169五、模型的评价1)引入逆序数合理地度量了不公平度。2)综合指标兼顾并量化了公平度和效率。3)对病人到达量、从手术到出院时间、等待入院时间进行了拟合和检验。 4)对病床服务排队系统多次进行了仿真模拟。 5)建立了病床合理安排的随机规划模型，用 Monte Carlo 方法以及三种计算机作业调度方法(FCFS,HPF,LWF)进行求解并比较了各自的特点。 6)根据病人等待时间的概率分布，设计合理的搜索方案估计出了病人等待时间的最短 7)在求解组合随机规划模型时，合