用带权队列解决医院眼科病床安排问题.docVIP

用带权的队列解决医院眼科病床的安排 摘要 医院当前按照FCFS规则安排住院评价指标体系FCFS规则相比，所建立的安排方案具有明显的优越性。 其次建立两种方案解决预测某病人大致住院时间的问题，其中，方案一：不断测试统计轮到该病人出院时的日期；方案二：统计该病人前面的病人都安排住院时的日期。 进而讨论了当该医院周六、周日不安排手术时，依据建立的病床安排方案，推测出外伤病人在周五、周六时不安排入院， 白内障（双眼）病人在周六时安排住院，其他疾病病人在周六、周一、周二时安排住院。但这样安排病人住院，在周五时就没有安排病人住院，这是不合理的，医院的手术安排时间需要做相应的调整，可以调整为白内障手术安排在每周三、周五做。 最后根据医院病床安排采取使各类病人占用病床的比例大致固定的方案 病人 等待入住的时间 病人等待手术的时间 w 表示外伤病人 c 表示白内障（单眼）病人 g 表示青光眼病人 d 表示白内障（双眼）病人 r 表示视网膜疾病患者 type 病人类型的数组 come 病人的门诊时间 in 病人的入院时间 position 病人排队位置 frontnum 排在某位病人前面的病人数 四、模型的建立与求解 4.1．评价指标体系的确定 从医院的角度考虑，医院希望利用有限的资源治疗更多的病人，使得医院的资源得到充分利用，即资源利用率达到最高，影响资源利用率的主要因素是病人入住后等待手术的时间，因为病人只有在住院时才占用床位，因而应使住院时间最短，住院时间又可分为住院后等待手术的时间和手术后的等待出院时间（即观察期），而观察期的时间在手术成功的前提下可以认为是不能改变的量，因此我们只能试着去减少病人住院等待手术的时间。于是我们自然想到病人入院后就动手术是最好的，但实际病人入院后还需要一段准备时间。 我们再从病人的角度考虑，病床安排方案应使得病人等待住院的时间最短，这样在考虑资源合理利用时，不会引起排队病人的不满。 因此我们确定两个平均等待时间，和,且比的优先级高。 4.2 病床安排方案模型（模型Ⅱ）的建立 4.2.1需要考虑的因素： [1]外伤疾病通常属于急症，有空病床时立即安排院外伤白内障手术每周一、三做白内障术前准备时间只需12天白内障做双眼是周一先做一只，周三再做另一只白内障其他眼科疾病一般不安排在周一、周三致院以后2-3天内就可以接受手术，视网膜疾病青光眼2008-7-14和2008-8-4分别用整数714和804代替，但要注意数据范围是在714到731，731过后是801，再由801到831，831过后是901，由901到911。 我们利用模型Ⅱ对表三的病人入院时间做出预测。 先用表一统计平均每天出院人数： 可以观察到这些病人的出院时间是在2008-7-19到2008-9-11之间，对于表中某个日期出现的次数，即为该天的出院病人数，因此我们很容易就可以统计出每天出院的病人数，但不能就简单的对于这些数据取平均值。注意到我们看到的表一中的信息是从2008-7-13到2008-9-9时间段门诊的病人信息，而在2008-7-13之前和2008-9-9之后门诊的病人是存在的，在2008-7-13之前和2008-9-9之后门诊的病人的出院时间也可能在2008-7-19到2008-9-11之间，所以我们统计的在2008-7-19到2008-9-11之间的每天出院的病人数是不完整的，但2008-7-19和2008-9-11中间几天的出院人数总比两端的出院的病人数准确，因此我们可以分析中间几天（8月份的几天）的每天出院人数取出平均值，统计结果见附录2.[2]，每天出院病人数平均值取10人。 确定出每天出院人数后，再根据模型Ⅱ预测各类病人入院时间 从表三可以看出，表中的信息应该是截止到2008-9-11日的病人等待住院的排队信息，第三个表中的第一个排队的病人最快也只能等到2008-9-12日安排住院，因此应该从2008-9-12（周六）开始统计每天出院的人数（可以用平均每天出院人数），来确定天应该安排哪些病人住院住院部对非急症病人是按照FCFS规则安排住院： 对于模型Ⅰ，医院对非急症病人按照FCFS规则安排住院2008-7-28日住院，却要等到2008-8-4日才动手术，其等待时间=7，而实际上白内障（双眼）病人住院后只需准备1、2天增大的原因是白内障（双眼）病人是在周一先做一只，周三再做另一只=7，延长了5到6天的等待时间，没有使得等待时间最短。对于白内障（单眼）病人由于只在周一、周三时动手术，如果安排在周三时住院，则要等到下个周一才能动手术，等待时间=5，超过了其所需术前准备时间，没有使得等待时间最短。对于其他眼科疾病病人不安排在周一，周做手术，而且术前准备工作要2到3天，如果该类病人在任意时间安排