眼科病床安排模型

《眼科病床安排模型》由会员上传分享，免费在线阅读，更多相关内容在行业资料-天天文库。

对眼科病床安排模型和评价的探究摘要排队问题在就医领域涉及极为广泛，医院的各个部门都可能存在排队问题，包括临床服务中的门诊、急诊、配药或药材的库存等等。本文以某医院眼科门诊为背景，进而研究、讨论该院部眼科病床的合理安排问题。我们使用归一分析法、Markov过程和蒙特卡罗法、计算机模拟仿真等方法对问题进行分析求解，建立了合理的病床安排模型和评价体系。针对问题一：我们将顾客的满意度，作为评价模型的标准之一，结合归一分析法建立效率指数模型(为期内床位实际周转次数，为期内床位标准周转次数,为床位使用率,为效率指数），来判断床位工作效率情况。其中，表示第类病人第类等待时间（，），表示第类病人第类等待时间的权重;的值越大说明顾客的满意度越高。针对问题二:我们将病人分为四类，即白内障、视网膜疾病、青光眼、外伤，首先考虑了增加床位的情况，我们建立了Markov模型，找到需要增加床位的最优解，之后我们建立了一个动态优化模型，根据每一类人数的权重确定所需病床数，从而确定最终的病床分配数。最后，我们又运用EDD排队策略对模型进行了进一步讨论，并通过编程模拟确定每天出院人数以及安排住院的人数，并用我们的指标进行了评价，结果显示我们的模型比FCFS模型好。针对问题三：我们以表示第类病人的逗留时间，表示平均每天的出院人数，表示最长住院时间。建立线性模型，模拟出病人的入院区间。针对问题四：根据材料我们就知道了周一和周三只做白内障手术，而且视网膜疾病手术、青光眼手术和白内障手术不排在一天做。现在该住院部在周六和周日不安排手术，那么我们可以认为视网膜疾病手术和青光眼手术只能安排在周二、周四、和周五做。而且，由于外伤的随机性，我们约定外伤手术可以在一周内的任何时间做，不受该院部手术安排的限制。针对问题五：首先，我们建立了最优化模型，在此基础上设计了计算机模拟仿真模型。在进行模拟仿真时我们对各类病人在系统的频度进行了分析，用二位随机数来模拟病人服务的情况。通过统计发现每天的外伤人数较少，故我们可用随机数05，45，75来模拟，经过多次使用蒙特卡罗算法模拟，使平均逗留时间达到最短。为实现方便我们只模拟3张病床的情况。在文章的最后，我们还对模型进行了验证与评价，确保了模型的精确性与可靠性。13

1关键词：效率指数及满意度Markov模型动态优化和EDD排队策略蒙特卡罗法一问题重述现如今，排队就医早就已经成为大家都习以为常的事情了。医院的各个部门都可能存在排队问题，包括临床服务中的门诊、急诊、检验、放射、配药或药材的库存等等。而我们今天要讨论的就是眼科病床的合理安排问题。我们已经知道这家医院眼科门诊每天都开放，接待的患者主要有四种：白内障、视网膜疾病、青光眼和外伤，且该家医院有病床79张。原来医院是按FCFS（Firstcome,Firstserve）规则安排住院，但是等待住院的病人队列越来越长，医院资源的有效利用越来越不好，医院希望用数学建模来帮助解决该住院部的病床合理安排问题，使医院的资源得到最有效的利用。问题一：我们需要确定一个合理的评价指标体系，评价一下该问题中的病床安排模型。问题二：结合实际情况建立一个较为合理的病床安排模型，根据已知的第二天拟出院人数来确定第二天应该安排哪些病人出院，并利用评价指标体系评价这个新建模型。问题三：根据当时住院病人和等待住院病人的统计情况，在病人门诊时告知其大致入住时间。问题四：当该住院部周六、周日不安排手术时，建立一个合理的病床安排模型，并对医院的手术安排时间做出合理的调整。问题五：根据医院病床安排采取各类病人占用的病床的比例大致相同的方案，建立使所有病人在系统内平均逗留时间（含等待入院及住院时间）最短的病床比例分配模型。二问题分析我们主要讨论的是在各种情况下眼科病床的合理安排问题，这里面牵涉到两个不同的个体：服务方（医院）和受服务方（病人）。从病人的角度上，他们关心的是服务的等候时间和接受访问的时间，这直接关系到病人对医院的满意程度；而从医院角度上看，医院更为关心的是为这些顾客完成服务所付出的成本，使用较低的成本又保证病人不至于流失，这是医院决策者必须考虑的问题。问题一：这其实是一个病人满意度的调查分析问题。营销大师PhilipKotler曾对顾客满意作出了一个较为精确的定义，即“满意是指一个人通过对一个产品的可感知的效果（或结果）与他期望值相比较后，所形成的愉悦或失望的感觉状态”。医院调查病人满意度的目的是为了通过调查，分析病人的需求和期望，而达到自己组织管理体系的持续改进。调查是分析的基础，分析是调查的手段，改进是分析的结果，顾客的满意是组织的的最终目的。根据题目给出的信息我们了解到，该医院眼科门诊主要接待四种病例：白内障、视网膜疾病、青光眼和外伤。而当前该住院部主要采用的是对非急症病人按照FCFS（Firstcome,Firstserve）13

2规则安排住院，但是这种安排方式效率并不是很高，只考虑到了病人的等候时间，并没有考虑病人要求服务时间的长短。因此，这样的分配方案优待了长期患者而不利于短期患者。因此，我们以顾客满意度作为评价指标来评价FCFS安排系统。问题二：从床位利用与医疗费用的关系看：一般来说，床位利用越高，其医疗费用也相应增加。但床位利用超过一定限度，医疗费用的增加将会超过床位利用提高的比例。反之，床位利用很低，固然医疗费用也会低一些，但医疗费用下降到一定程度，也不能无限下降。而从床位利用方案设计与医疗质量的关系看：一般来说，床位利用效率越高，其医疗质量也越好，并得到病人的认可。但床位利用提高到一定限度，则医疗质量因工作数量、诊疗时间、医疗费用等因素的制约而呈滑坡趋势。反之，床位利用很低，其医疗质量对病人没有吸引力，也就是医疗质量较差，然而医疗费用却并不是很低。况且，在医疗质量方面，也常常因为诊疗过程的某些变动或革新，床位利用水平大大提高。由题目中给出的表我们可以得到2008年7月14日到2008年9月6日出院人数和住院人数的一个对比图。13

3我们可以看到在8月8号之前，有一部分病床是处于预留状态的，在此之后入院人数和出院人数处于平衡态。病床的使用率达到一个基本平衡的状态。由于视网膜疾病、青光眼的治疗周期长，所以我们将他们分成了一类，这样的话我们把病人分成了三类，即白内障、视网膜疾病及青光眼、外伤。设他们的权重（表示第类病人的优先权重）很显然外伤的权重无论在什么情况下都是最高的，另外两类就需要医院根据医院的实际情况来决定，我们约定A、当医院的医生较闲时,>;B、当医院的医生较忙时,<。问题三：病人当然希望的是早住院，早治疗。即使不能即时住院也会很想要知道自己何时能住院接受治疗。这是一种很普遍的病人心理。那么这个问题其实就是一个用数学方法解决实际问题的典型例子。经过对题目中数据的统计处理，我们可以得到一个各类病人从进入该住院部到离开该住院部的时间的对比表，如下表。类型入院等待手术时间康复时间住院平均时间平均逗留时间白内障单眼12.672.332.905.2417.91白内障双眼12.513.604.968.5621.07青光眼12.262.418.0810.4922.75视网膜疾病12.542.3810.1712.5425.08外伤1.001.006.047.048.04再结合问题二中给出的病床安排模型预测出的病床的使用情况，空闲状态以及我们模拟出的病人的出院时间，我们就可以在病人门诊时告知其大致的入院时间区间，解决他的忧虑。问题四：经过对题目所示材料的整理，我们可以直接看出周一和周三该院部眼科门诊只做白内障手术，术前准备是1～2天，而且视网膜疾病手术、青光眼手术不和白内障手术排在一天做，现在题目假设该住院部在周六和周日并不安排手术。那么我们可以这样讲视网膜疾病手术和青光眼手术只能安排在周二、周四和周五做。而且，由于外伤的随机性和不确定性，我们约定外伤手术可以在一周内的任何时间做，而不受原手术安排的限制。问题五：根据医院当前的情况，有人提出了一个新的病床分配方案，就是让该住院部安排病床的时候采取使各类病人占用病床的比例大致固定的方案，这种分配方案有利于病人的统一管理，也有利于主治大夫的查房，现在有一些医院就是采取这种分配方案分配病床的。13

4但是这种分配方案也存在一定的弊端，就是病人在该住院部接受服务的时间是不确定的，是有长有短的。因为视网膜疾病和青光眼的术后观察时间比较长，这就意味着在一定的时间段内接受患有视网膜疾病和青光眼的病人会比患有其他眼科疾病的病人少。也就是说在该住院部内，有些病床的使用率在150%以上，超负荷运转，造成医疗混乱和安全隐患；而有些病床的使用率在50%以下，造成医疗资源的严重浪费。但是这其中是可以找到一个平衡点的，使资源的有效利用和病床的使用率的达到一个相对优化的平衡状态。我们建立如下线性模型来对这个问题进行求解,其中：为固定比例，为每一类人的平均逗留时间；能使所有病人在该住院部的平均逗留时间（含等待入院及住院时间）最短。三模型假设和符号说明3.1模型假设（1）急症只有外伤，其他眼科疾病均没有急症；（2）该医院的病源基本稳定；（3）该医院的医生以及设备等资源是充足的。3.2符号说明表示病人的满意度；表示权重；表示第类病人第类等待时间（，）；表示第类病人第类等待时间的权重;表示新增床位数；表示分配病床时的权重（）；表示分配给第类病人的病床数；表示当天出院人数。四模型建立与求解4.1对原病床安排模型的评价根据问题分析的结果，我们把这个问题理解为一个病人满意度的评价分析问题，该住院部想进一步改进该院部的运行机制，使各种资源的使用效率达到最大。为了更好的解决这一个问题，我们做了如下的新定义“床位效率指数”。定义一：床位效率指数是将床位使用的负荷指标（床位使用率）和效率指标（床位周转次数）通过数学处理，使两者合并值趋向“1”，并以“1”为判断标准，来分析床位使用的效率状况。这种分析方法也被称为床位工作效率的“归一分析法”。我们根据此种分析方法建立了效率指数模型：（其中为期内床位实际周转次数，为期内床位标准周转次数，为床位使用率，为效率指数）。很显然的我们可以分析出来当实际数与标准数相等，床位的使用率为100%时，床位的运转情况达到管理所要求的最佳状态，我们把这种最佳状态称为等效率状态。在等效率状态下床位效率指数必为1。所以我们以“1”13

5作为标准，来判断床位工作效率，即：当效率指数<1时，床位低效率运行；当效率指数=1时，床位等效率运行；当效率指数>1时，床位高效率运行。并且我们规定效率指数的值越大，床位使用效率越高；效率指数的值越小，床位的使用效率越低。效率指数的值过大或过小，床位的使用效率均不够正常。为进一步完善评价体系，我们约定为顾客满意度，为权重。根据题目已知的附表2008-07-13到2008-09-11的病人信息，我们绘制出了四种病人的入院等待时间，手术时间和康复时间的对比表，详见附表一。=0时，；=1，2时，；>2时，；=1时，；=2时，；>2时，；=2时，；=3时，；>3时，；故对各指标进行评价有的值越大说明病人的满意度越高。4.2建立新的合理化病床安排模型根据在问题分析中我们的约定和假设，我们建立动态优化模型来确定一个合理的病床安排方案。根据国家卫生部有关评审标准，床位使用率上限为93%、下限为85%，选定床位使用率均值89%为标准化床位使用率100%。设该住院部有个病床（的初值为79），在时刻到达该住院部的病人数服从强度为的Poisson分布。到达该住院部的病人当有空闲的床位时，马上就可以安排住院的相关事项，否则就得等待一段时间，直到有一个正在住院的病人办完出院手续离开该住院部，病床空出来后再为排队等待的病人服务。每个病人在该住院部的时间T都服从负指数分布，即每位病人在该住院部的时间是相互独立的，且与独立。用表示时刻该住院部的病人数目，那么是Markov过程。即已知时刻该住院部的病人数，在时刻到达该住院部的病人数由于Poisson过程增量的独立性，与以前到达的无关，而时刻正在该住院部住院的病人的在时是否办理出院手续离开该住院部由于负指数分布的无记忆性，也与该病人在以前已在该住院部的时间无关。所以是Markov过程。设为0到时刻来该住院部的平均病人数，可得到：当时，存在平稳分布。就是在单位时间内到达医院的患者平均数少于个服务窗口中服务单位时间完成的患者平均数。由以上推导出的公式可求出13

6这样，可以对医院服务的状况进行定量分析，计算出服务系统性能指标。我们将每天的门诊人数中能尽快得到服务的病人数导入SPSS软件中求得：=2.4325，接受服务后离开的康复病人符合的负指数分布。①在不加床位时，即=79;求得=0.213,一位病人需要等待两位或两位以上的病人出院才能进行手术的概率=0.6103;进而我们求得在该等待系统中处于等待的人数为3.85人；②当加一张床位时，即=80;进而我们求得在此情况下的处于等待的人数为3.15人；从中我们可知在医院情况允许的条件下，增加床位是解决该问题的不错选择。从而我们建立模型一如下：在解决问题时我们通过上述条件依次增加的值，最终我们发现在=85时处于等待的人数已经很小了，故我们认为增加6张床是不错的选择。我们从而通过编程实现对病床的安排（见表一）。4.2.1模型的进一步讨论（EDD排队策略的基本思想）为保证解决问题的完善性，我们考虑当在病床数一定时采用EDD排队策略。其基本思想如下：⑴门诊等待时间赋值我们可以将病人分为N个优先级，并赋予等级延迟量(l≤≤N)。某个病人的门诊等待时间等于该病人进入该住院部的时间加上其等级延迟量。即。⑵排队等待将新到达住院部的病人按照其大小插入队中。如果2个病人的预约时间相等，则高优先级的插在低优先级的前面；如果预约时间和等级都一样，那么就按照先后顺序排队。4.2.2EDD排队策略的基本过程根据一般经验我们可以看出，一般在排队候诊时，病人对队列长度比对系统时间更为敏感，因此，我们使用改进的EDD排队策略，将病人在队列中的位置作为考察对象。在病人到达住院部后，用加上等级延迟量(与的作用相同，在这里表示病人在队列中延迟的位数)作为预约顺序。对于有两个优先级的队列，假设<，我们只需要比较=+与=十的大小，就可以确定高优先级病人插队的位置。其中表示在两个优先级条件下，高优先级病人到达队列时的队长，表示低优先级病人到达队列时的队长。因为只考察两个优先级的情况，所以我们可以假设=0。于是只需要比较-13

7与就可以了。其中-表示高优先级病人插队后的位置，表示普通病人插队前的位置。接下来的工作就是如何确定，也就是高优先级病人的插队量。4.2.3改进的EDD排队策略改进的EDD策略中用到的参数少，操作简单。到达时间相同时，如果<(1≤＜≤N)，等级高的病人优先接受服务，体现了优先性。等级延迟量相同时，按照到达顺序接受服务，体现了公平性。另外，高优先级的患者对服务资源不具有独占性，体现了服务的公平性和病人等级的合理性，并且分别令=0和=，其中L表示现有队长就可以得到FCFS和HOL排队策略。通过编程模拟我们来确定之后每天出院的人数以及安排住院的人数。序号病类门诊时间入院时间第一次手术第二次手术出院时间1白内障(双眼)2008-8-302008-9-10//2008-9-192白内障(双眼)2008-8-302008-9-10//2008-9-193青光眼2008-8-302008-9-10//2008-9-214视网膜疾病2008-8-302008-9-11//2008-9-245视网膜疾病2008-8-302008-9-11//2008-9-246视网膜疾病2008-8-302008-9-12//2008-9-257白内障2008-8-312008-9-12//2008-9-188白内障2008-8-312008-9-13//2008-9-199白内障(双眼)2008-8-312008-9-13//2008-9-2210青光眼2008-8-312008-9-14//2008-9-2511青光眼2008-8-312008-9-14//2008-9-2512视网膜疾病2008-8-312008-9-14//2008-9-2713视网膜疾病2008-8-312008-9-14//2008-9-2714视网膜疾病2008-8-312008-9-14//2008-9-2715白内障2008-9-12008-9-14//2008-9-2016白内障(双眼)2008-9-12008-9-15//2008-9-2487白内障(双眼)2008-9-102008-9-24//2008-10-388青光眼2008-9-102008-9-24//2008-10-589视网膜疾病2008-9-102008-9-24//2008-10-790外伤2008-9-112008-9-12//2008-9-1991白内障2008-9-112008-9-25//2008-10-192白内障(双眼)2008-9-112008-9-25//2008-10-493白内障(双眼)2008-9-112008-9-25//2008-10-494白内障(双眼)2008-9-112008-9-25//2008-10-495白内障(双眼)2008-9-112008-9-25//2008-10-496青光眼2008-9-112008-9-26//2008-10-797青光眼2008-9-112008-9-26//2008-10-798视网膜疾病2008-9-112008-9-26//2008-10-999视网膜疾病2008-9-112008-9-27//2008-10-10100视网膜疾病2008-9-112008-9-27//2008-10-1013

8101视网膜疾病2008-9-112008-9-27//2008-10-10102视网膜疾病2008-9-112008-9-27//2008-10-104.３病人出院时间的确定统计各类病人的治疗周期，我们拟出其出院时间，如下:序号类型出院时间服务时间序号类型出院时间服务时间1视网膜疾病2008-9-101426白内障(双眼)2008-9-13132视网膜疾病2008-9-101328白内障(双眼)2008-9-13145视网膜疾病2008-9-141329白内障(双眼)2008-9-13146视网膜疾病2008-9-141332白内障(双眼)2008-9-13138视网膜疾病2008-9-141435白内障(双眼)2008-9-13139视网膜疾病2008-9-151540白内障(双眼)2008-9-131212视网膜疾病2008-9-151541白内障(双眼)2008-9-131314视网膜疾病2008-9-161644白内障(双眼)2008-9-131215视网膜疾病2008-9-161550白内障(双眼)2008-9-201316视网膜疾病2008-9-161553白内障(双眼)2008-9-201317视网膜疾病2008-9-161557白内障(双眼)2008-9-201318视网膜疾病2008-9-161558白内障(双眼)2008-9-201320视网膜疾病2008-9-171563白内障(双眼)2008-9-201223视网膜疾病2008-9-171466白内障(双眼)2008-9-201327视网膜疾病2008-9-191468白内障(双眼)2008-9-201331视网膜疾病2008-9-191313白内障2008-9-111633视网膜疾病2008-9-191343白内障2008-9-111234视网膜疾病2008-9-191348白内障2008-9-131237视网膜疾病2008-9-191252白内障2008-9-131238视网膜疾病2008-9-191265白内障2008-9-181342视网膜疾病2008-9-191267白内障2008-9-181345视网膜疾病2008-9-191270白内障2008-9-181246视网膜疾病2008-9-21124青光眼2008-9-121347视网膜疾病2008-9-211224青光眼2008-9-151349视网膜疾病2008-9-211225青光眼2008-9-151351视网膜疾病2008-9-211230青光眼2008-9-171354视网膜疾病2008-9-221336青光眼2008-9-171355视网膜疾病2008-9-221339青光眼2008-9-171256视网膜疾病2008-9-221359青光眼2008-9-191261视网膜疾病2008-9-221260青光眼2008-9-201264视网膜疾病2008-9-221262青光眼2008-9-201269视网膜疾病2008-9-231272外伤2008-9-11171视网膜疾病2008-9-231273外伤2008-9-1213白内障(双眼)2008-9-131374外伤2008-9-1217白内障(双眼)2008-9-131375外伤2008-9-12110白内障(双眼)2008-9-131576外伤2008-9-13113

911白内障(双眼)2008-9-131577外伤2008-9-15119白内障(双眼)2008-9-131578外伤2008-9-16121白内障(双眼)2008-9-131479外伤2008-9-161用问题一所用的两个评价指标来评价后我们对比有下表：原来方法自建模型0.740.830.9370.946通过比较发现，显然我们这个模型比原来的FCFS模型要好。4.４对病人入院时间区间的预测　　问题三要求我们在病人到门诊时就通过当时在该住院部们住院的病人的统计情况，告知病人大致的住院时间区间，我们通过excel对题中数据统计和计算，可得　表一各类病人对比（单位：小时）类型入院等待手术时间康复时间住院平均时间平均逗留时间白内障单眼12.672.332.905.2417.91白内障双眼12.513.604.968.5621.07青光眼12.262.418.0810.4922.75视网膜疾病12.542.3810.1712.5425.08外伤1.001.006.047.048.04表二各类病人所占比例患者白内障白内障（双眼）青光眼视网膜疾病外伤患者数（人）72823910155所占百分比21%23%11%29%16%图三各时间对比我们以表示第类病人的逗留时间，表示平均每天的出院人数，表示最长住院时间。建立线性模型：13

10用这个模型模拟出的区间[，]即为病人的大致入院时间区间。由此我们也易得到时的模型：4.5对模型二的调整对于此问题，根据题目所示的材料，我们已经知道，周一和周三只做白内障手术，术前准备是1～2天，而且视网膜疾病手术、青光眼手术不和白内障手术排在一天做。现在如果该住院部在周六和周日不安排手术，那么我们可以这样讲视网膜疾病手术和青光眼手术只能安排在周二、周四、和周五做。而且，由于外伤的随机性，我们约定外伤手术可以在一周内的任何时间做，不受手术安排的限制。4.6服务时间最短的病床分配模型4.6.1最优化模型的建立其中：为固定比例，为每一类人的平均逗留时间；能使所有病人在该住院部的平均逗留时间（含等待入院及住院时间）最短。4.6.2蒙特卡罗方法的基本原理蒙特卡罗(MonteCarlo)方法，或称计算机随机模拟方法，是一种基于“随机数”的计算方法。由概率定义知，某事件的概率可以用大量试验中该事件发生的频率来估算，当样本容量足够大时，可以认为该事件的发生频率即为其概率。因此，可以先对影响其可靠度的随机变量进行大量的随机抽样，然后把这些抽样值一组一组地代人功能函数式，确定结构是否失效，最后从中求得结构的失效概率。蒙特卡罗法正是基于此思路进行分析的。设有统计独立的随机变量(⋯，其对应的概率密度函数分别为(⋯，功能函数式为⋯。首先根据各随机变量的相应分布，产生N组随机数(⋯的值，计算功能函数值⋯，，⋯，，若其中有组随机数对应的功能函数值≤O，则当时，13

11从蒙特卡罗方法的思路可看出，该方法回避了结构可靠度分析中的数学困难。不管状态函数是否非线性、随机变量是否正态。只要模拟的次数足够多，就可得到—个比较精确的失效概率和可靠度指标。4.6.3蒙特卡罗病床比例模型的建立：首先，我们确定各种类型的病人的平均逗留时间的各个时段的频数。由于，外伤的特殊性，一旦有就要立即服务，所以在模拟时我们把外伤的患者，作为特殊人来看待。在各类病人之间他们依然按照FCFS的优先策略。我们绘制了外伤人员的比率表服务天数56789101112频度（％）3.63621.81818.18216.364209.0915.4555.455白内障病人的比率表服务天数14151617181920频度（%）1.9484.5456.4949.09114.93514.93514.286服务天数212223242526/频度（%）7.1439.0917.1437.1432.5970.649/青光眼病人的比率表服务天数16181920212223频度（%）2.6132.6132.6135.26313.15913.15923.684服务天数242526272829/频度（%）23.6842.6132.6132.6132.6132.613/视网膜病人的比率表服务天数19202122232425频度（%）0.990.995.9414.95016.83112.8718.911服务天数262728263031/频度（%）22.7728.9117.9214.9502.9720.99/在进行模拟时我们根据对照的各类人在系统的频度进行了分析，用二位随机数来模拟病人服务的情况。通过统计我们发现每天的外伤人数较少，我们用随机数05，45，75来模拟！经过多次使用蒙特卡罗算法模拟，从而使平均逗留时间达到最短。为实现方便我们模拟3张病床的情况（代码见附录二）。五模型检验与进一步讨论5.1对Markov病床安排模型的检验5.1.1FCFS调度算法任何一个排队过程都包括以下三个过程：到达过程;排队过程；服务过程。如果一个排队系统仅有一个服务系统，到达顾客数服从泊松分布，服务时间服从指数分布和FIFO排队过程，则该排队系统被称为m/m/1系统。假设m/m/1排队模型中顾客到达队列的速率为λ,顾客平均服务时间且λ‹μ13

12，则顾客在系统中的平均影响时间如式所示。T=1/(μ-λ)(1)FCFS调度算法是最简单的进程调度算法。算法描述：当一个进程处于就绪状态，就进入就绪队列，当前进停止运行时，就从就绪队列中选等待时间最长的进程运行。因此FCFS服务模型可以认为是一个m/m/1随机服务模型。5.1.2FCFS调度算法平均响应时间分析对于交互式系统或者实时系统，响应时间是用户所关心的。特别是，当系统中有大量进程共存时，仍要能保证每个用户都有可以接受的响应速度而并不感到明显的延迟。根据测定，当这种延迟超过150ms时，使用者就会感觉到[2]。响应时间是评价算法的一个重要标准，所以响应时间越小越好。根据公式（1），如果μ越大，λ越小，则T越小。这与直觉一样，如果λ不变，进程平均服务时间1/μ越短，则就绪队列中进程的等待时间就越短，平均响应时间就越短。如果μ=λ，则T将趋于无穷大，此时系统性能最差。我们用FCFS调度算法的分析结果和我们用评价指标得出的结果是大致一致的，也就是说，我们的病床安排模型是较为合理的。5.2对蒙特卡罗病床比例模型的讨论（1）一般来说医院的病床总数不可以随意变更的。利用“平均占用床位数”指标调整的是医院内部各科室的床位分配，以期达到充分合理利用资源。校正系数的使用是为了计算出根据以往年度医院床位利用情况，把本期床位利用率目标定为100%时所需的医院病床数调整为医院病床总数时的各科室相应的床位数。（2）平均占用床位数指标计算出的各种病人拟分配床位数为一参考指标，全面规划，统筹安排，力求在提高医疗质量的同时提高经济效益。六模型的评价6.1模型的优点（1）模型的健壮性好，在求解模型时我们考虑了多方面的因素，在解决问题时我们考虑到权重的选择问题，1、当医院的医生较闲时,>;2、当医院的医生较忙时,<。这样就会使模型有更好的通用性和推广价值；（2）用改进的EDD策略对模型进行检验，使用较少的参数就能达到目的，操作简单；（3）将各种病人所占用的病床的预测调整作为一个模块集成在医院信息系统中，方便实用，具有较强的可操作性。该院部领导能够及时看到病床的运用状态，有利于病床的有效利用；（4）直接用病床使用率而不是病床工作效率计算能客观的反映病床的实际使用情况，避免对平均住院日短、病床周转次数多的科室的不公平性；（5）使用蒙特卡罗方法，模拟过程与极限状态方程的具体形式无关，且与变量的分布形式无关；收敛速度与随机变量的维数无关；模拟误差可以确定。13