- 1 -
眼科病床的合理安排模型
摘要
本文运用排队论的知识研究了眼科病床的合理安排问题。
在模型一中,我们参考了排队论中平均等待时间的标准,并从住院时间里分
离出一个非必要手术等待时间,运用层次分析法构造损失代价函数作为评价标准。
运用模型一中的损失代价函数,我们在每次安排病床时,均以此函数求得的
值作为优先级判断标准,建立当前最小损失优先规则模型(模型二)。同时,我
们参考了现代计算机的作业调度算法理论,改进了 SJF 调度算法,不以整个住院
时间,而以等待手术时间作为优先级判断标准,建立了 SPTF 算法(模型三)。用
这种方法和 FCFS 算法求解问题二,得出 SPTF 算法更优的结论。
针对问题三,我们分数据量是否充足两种情况进行讨论,并就数据不足的情
况建立了模型四。对于问题四,我们用 SPTF 法检验各种手术时间安排的损失代
价,得出现行手术时间不用调整的结论。
其后,基于高负荷的 G/G/K 理论,我们运用等待时间期望近似公式建立了模
型五,求解出问题五的最优病床数为:
病人类型 白内障
(单眼)
白内障
(双眼)
青光眼 视网膜
疾病
外伤
病床数 8 16 15 30 10
最后,我们就模型五进行了稳定度分析,发现该模型稳定性很高,易于医
院在实际中运用。
关键词:排队论 损失代价函数 SPTF 算法 高负荷 G/G/K 理论
- 2 -
目录
一. 问题重述 ................................................................................................................... - 3 -
二. 问题分析 ................................................................................................................... - 3 -
三. 模型假设及符号说明 ................................................................................................ - 4 -
3.1 模型假设 ............................................................................................................... - 4 -
3.2 符号说明 ............................................................................................................... - 4 -
四. 模型建立 ................................................................................................................... - 5 -
4.1 模型一 (问题一的回答) ................................................................................... - 5 -
4.2 模型二 当前最小损失优先规则 ......................................................................... - 6 -
4.3 模型三 改进型 SJF 模型 ..................................................................................... - 8 -
4.4 模型四——数据不足时的入院时间估计模型 ...................................................... - 9 -
4.5 模型五 基于高负荷 G/G/K 理论的病床比例分配模型 ..................................... - 10 -
五. 问题回答与模型求解 .............................................................................................. - 12 -
5.1 问题二的解答 ...................................................................................................... - 12 -
5.2 问题三的解答 ....................................................................................................... - 12 -
5.3 问题四的解答 ...................................................................................................... - 13 -
5.4 问题五的解答 ...................................................................................................... - 15 -
六. 稳定度分析.............................................................................................................. - 16 -
七. 模型评价 ................................................................................................................. - 16 -
参考文献: .................................................................................................................... - 17 -
- 3 -
一. 问题重述
某医院眼科门诊每天开放,住院部共有病床 79 张。该医院手术主要分四大
类:白内障、视网膜疾病、青光眼和外伤。
白内障手术较简单,而且没有急症。目前该院是每周一、三做白内障手术,
此类病人的术前准备时间只需 1、2 天。做两只眼的病人比做一只眼的要多一些,
大约占到 60%。如果要做双眼是周一先做一只,周三再做另一只。
外伤疾病通常属于急症,病床有空时立即安排住院,住院后第二天便安排手
术。
其他眼科疾病比较复杂,有各种不同情况,但大致住院以后 2-3 天内就可以
接受手术,主要是术后的观察时间较长。这类疾病手术时间可根据需要安排,一
般不安排在周一、周三。由于急症数量较少,建模时这些眼科疾病可不考虑急症。
该医院眼科手术条件比较充分,在考虑病床安排时可不考虑手术条件的限制,
但考虑到手术医生的安排问题,通常情况下白内障手术与其他眼科手术(急症除
外)不安排在同一天做。当前该住院部对全体非急症病人是按照 FCFS(First come,
First serve)规则安排住院,但等待住院病人队列却越来越长,医院方面希望你
们能通过数学建模来帮助解决该住院部的病床合理安排问题,以提高对医院资源
的有效利用。
问题一:试分析确定合理的评价指标体系,用以评价该问题的病床安排模型
的优劣。
问题二:试就该住院部当前的情况,建立合理的病床安排模型,以根据已知
的第二天拟出院病人数来确定第二天应该安排哪些病人住院。并对你们的模型利
用问题一中的指标体系作出评价。
问题三:作为病人,自然希望尽早知道自己大约何时能住院。能否根据当时
住院病人及等待住院病人的统计情况,在病人门诊时即告知其大致入住时间区间。
问题四:若该住院部周六、周日不安排手术,请你们重新回答问题二,医院
的手术时间安排是否应作出相应调整?
问题五:有人从便于管理的角度提出建议,在一般情形下,医院病床安排可
采取使各类病人占用病床的比例大致固定的方案,试就此方案,建立使得所有病
人在系统内的平均逗留时间(含等待入院及住院时间)最短的病床比例分配模型。
二. 问题分析
这是一个以需要住院的病人为顾客源输入,病床安排为排队规则,病床为服
务机构的典型排队论问题。
[1]
问题的特点是不同病人比例、住院天数的差异大,这使得 FCFS 规则并非最
优。难点是入院人数、出院人数及术后住院观察时间都是不满足特定分布的随机
过程,这使得直接计算排队时间和逗留时间的数学期望难度增大。
分析题意可知,病人在服务系统经历三个阶段:第一阶段是在门诊确认需要
住院手术后等待入院;第二阶段是入院后等待手术;第三阶段是手术及术后的住
院观察。第三阶段的时间根据不同病人的手术顺利与否及体质等因素而有所差异
- 4 -
而定,与排队规则无关。排队规则的选择直接影响第一、二阶段的时间,因此我
们可通过一、二阶段作为指标衡量排队规则。我们的任务是根据各类病人的数量
分布及术前准备时间来确立比 FCFS 更好的排队规则,并且回答题目所给的问题。
三. 模型假设及符号说明
3.1 模型假设
(1) 入院排队病人不会因等待时间的长短离开医院,即排队系统容量无穷大;
(2) 在任何排队规则中,外伤病人以优先级最高分配入院;
(3) 青光眼与视网膜手术不与白内障手术安排在同一天做;
(4) 外伤手术可在任何一天进行;
(5) 在研究时间范围内医院的医疗水平不变。
3.2 符号说明
,
(
=
1
,
…
5
)
病人类别,分别对应白内障(单)、白内障(双)、
青光眼、视网膜疾病、外伤
,
(
=
0
,
1
,
…
6
)
分别对应星期天到星期六
第 0 天对应的星期几
病人逗留时间
病人等待入院时间
病人非必要手术等待时间
术前准备时间
术后住院观察时间
手术等待时间
+
病人等待入院时间的期望
病人入院后术前准备之前的等待时间的期望
ink 为病人编号,表示第 i 类病人,第 n 天入院的第
k 个病人
(
)
第 n 天等待入院的病人集合
(
n
)
第 n 天到门诊看病的病人数
(
)
第 n 天住院的病人集合
(
n
)
第 n 天出院病人集合
|
A
|
集合 A 元素的个数
(
,
)
编号为 ilk 的病人第 n 天入院的等待入院时间
(
,
)
编号为 ilk 的病人星期 J 入院的非必要术前等待时间
cost
(
,
)
编号为 ilk 的病人第 n 天入院的损失
(
n
)
(
,
)
的集合
ω
(
n
)
编号为 ilk 的病人第 n 天入院的手术等待时间
(
)
ω
(
n
)
的集合
- 5 -
S
住院天数
K
第 i 种病人的所占病床数
b
第 i 类病人的比例
四. 模型建立
4.1 模型一 (问题一的回答)
4.1.1 模型准备:
4.1.1.1 几种时间的定义
在一般排队论里,排队规则的选择是为了最小化排队的平均逗留时间。在本
问题中,逗留时间ω
由四部分组成,即
=
+
+
+
其中,
=
入院时间
−
门诊时间
,表示在门诊看病后等待入院的时间;
=
出院时间
−
第一次手术时间
,表示术后住院观察时间,当病人为白内障(双眼)
患者时,
’=
− 2;
表示非必要的手术等待时间,
表示术前准备时间,
则有
+
=
第一次手术时间
−
入院时间
。
4.1.1.2 术前准备时间
的确定
将该医院眼科病人分为五类:白内障(单眼)、白内障(双眼)、青光眼、视
网膜疾病、外伤,分别编号为 1~5,观察病人从入院到进行手术的间隔时间及
日期对应为星期几后,得出以下几点结论:
(1) 外伤病人入院第二天立即进行手术;
(2) 白内障(双眼)病人第一次手术在星期一进行,第二次手术在两天后
进行。若入院第二天是星期一,则第二天就安排手术;
(3) 白内障(单眼)病人入院第二天若是星期一或星期三,则第二天就安
排手术;
(4) 青光眼及视网膜疾病病人通常需要 2 天的术前准备时间,若两天后为
星期一或星期三,则推后一天进行手术。
由此,可以得出各类病人的术前准备时间的天数:
病人类型 白内障
(单眼)
白内障
(双眼)
青光眼 视网膜
疾病
外伤
术前准备天数
1 1 2 2 1
同时,考虑到
是由手术进行顺利与否及病人的体质决定的,我们设定的排
队规则仅对
、
产生影响,所以评价标准只与
、
有关。
4.1.2 模型建立: