概率递归算法在医院业务中应用.docVIP

概率递归算法在医院业务中的应用 §1 引言 现实生活中排队等候有限资源现象处处可见。作为资源管理者，最关心的问题当然是如何制定合理的资源分配方案，使单位时间内这有限资源的有效利用率最大。当然，公平性是必须要考虑的，但只单纯的考虑公平性，如本文某医院眼科住院部若只是死板的按照FCFS（First come, First serve）规则安排住院§2 病床的合理分配 2.1医院现状简述 该医院眼科门诊每天开放，住院部共有病床79张。主要分四大类：白内障、视网膜疾病、青光眼和外伤。白内障手术较简单，没有急症。该院每周一、三做白内障手术，术前准备时间只需1天。做两只眼的病人大约占60%。做双眼是周一先做一只，周三再做另一只。 外伤属于急症，病床有空时立即安排住院住院后第二便会安排手术。 其他眼科疾病大致住院后2-3天内就可接受手术，术后观察时间较长。手术不安排在周一、周三。该医院眼科手术条件比较充分，在考虑病床安排时可不考虑手术条件的限制当前该住院部对非病人是按照FCFS（First come, First serve）规则安排住院，但等待住院病人队列却越来越长附录各类。 Mon Tue Wed Thu Fri Sat Sun A ∨ B ∨ ∨ C ∨ ∨ ∨ ∨ ∨ 通过对附录中数据进行统计知，每天来门诊的A、B、C 三种病人共8人左右，其中A大约2人，B2人，C4人，平均每天出院8人。由于A类病人仅在周一做第一次手术，且术前准备时间仅为1天，若将其安排在周末入院，则可最大限度的提高病床利用率；又A类病人平均每周可到14人，而每天仅可空出8张床左右，故应尽可能将其安排在周五周六周日住院。B类病人仅在周一或周三手术，每周可来14人左右，又术前准备时间也为1天，最好安排在周一，周二，周六，周日入院。C类病人二四五六日手术，术前准备时间为2天，安排在二三四五日入院较好。 根据以上分析可在不考虑相互冲突的情况下，绘制理想入院时间表： Mon Tue Wed Thu Fri Sat Sun A ∨ ∨ ∨ B ∨ ∨ ∨ ∨ C ∨ ∨ ∨ ∨ ∨ 由上表知，三者较为合适的入院时间都有周日，而周一仅为B的理想入院时间，周 三周四仅为C的理想时间。故可将B尽可能优先安排于周一，C安排于周三周四，以便缓解公共时间病床紧张的压力。 下面将用数学规划中静态规划方法定量的分析每天不同类型眼疾的优先权问题。 假设每天门诊及出院病人数均为8，A、B、C三类病人每天各来2，2，4 人，且该系统长期处于稳定状态。决策变量x1，x2 … x7分别代表A类病人周一至周日的入院人数，y1，y2 … y7代表B类病人每天入院人数，z1，z2 … z7代表C类病人。则平均每周浪费总时间U，可表示为： U=6x1+5x2+4x3+3x4+2x5+x6+y1+4y3+3y4+2y5+y6+z1+z6 注：若A类病人周一住院，则得等到下周一手术，比起最优的周日住院将浪费6天时间。 但若较多的A类病人被安排在周日（B类病人被安排在周二），一旦周日（周二）床位紧张，没有足够的空床，则会造成这些病人再多等一周（5天）的不公平现象，所以应引入一风险函数E。以A类病人为例，A的风险应该与被安排在周日入院的人数x7成正相关，且一旦空床不足，则A需多等7天。近似认为A的风险为7x7；同理，B的风险为5y2；由于C类病人手术灵活性大，忽略其风险。故总风险函数为： E=7x7+5y2 现在要确定决策变量的值，使U和E都尽量小。由于医院病床较多，故认为E的影响远小于U。将U和E分别配以权重1，0.01，得新的目标函数F F=U+0.01E 此时问题变为一个整数规划问题： Min F =U+0.01E s.t. 用LINDO解上述整数规划问题得： 1 2 3 4 5 6 7 xi 0.00000 0.00000 0.00000 0.00000 0.00000 8.00000 6.00000 yi 8.00000 4.00000 0.00000 0.00000 0.00000 0.00000 2.00000 zi 0.00000 4.00000 8.00000 8.00000 8.00000 0.00000 0.00000 综合分析上述结果，得不同时间的优先权： Mon Tue Wed Thu Fri Sat Sun B BC C C CA A AB （表一） 注：周一B表示周一只接收B类病人，不接收A，C类。 为了得到新方案对参数的稳定性，分别计算绘制参数在小幅度变动下的不同时间优先权表。 每天门诊及出院病人数均为