基于优先调度算法的合理安排眼科病床

来源:用户上传      作者: 陈安雄

　　摘 要： 针对某一眼科医院目前安排病床的现状，运用响应比高者优先算法并同时考虑特殊疾病手术时间的特殊时间得到就诊病人入住医院的时间安排。是典型的有限资源分配和排队问题。
　　关键词： 床位分配；响应比；优先调度算法
　　中图分类号：O224 文献标识码：A 文章编号：1671－7597（2012）0310134－01
　　
　　1 问题重述与分析
　　该医院眼科门诊住院部共有病床79张，主要有四类眼科疾病：白内障、视网膜疾病、青光眼和外伤。在本文中不考虑对不同疾病固定病床情况下，得到对已知门诊时间病人住院和手术时间安排，进而为解决病床的资源分配提供参考。
　　2 模型的建立及求解
　　2.1 基本思想
　　当前住院部对全体非急症病人是按照“先来先服务”规则安排住院，但是考虑到有时这样会导致队列越来越长，病床不能得到有效利用，为了解决这一问题，我们同样采用调度算法中的一种较优算法――响应比高者优先调度算法，即在对病人住院时间进行安排的时候，对比他们分别的响应比（响应比=1+等待时间/住院时间），比高者优先考虑，同时在分配病床时要考虑到白内障疾病的手术特殊性，为了提高资源效率，对这类病人应在特殊时间内特殊安排（可将其响应比赋值为无限大）。
　　2.2 实现过程
　　为了使模型易于考虑，我们假设每天出院人数不随着后面的分配而发生变化，将一天的病床数分配给病人时，通过计算该天之前未被分配入院的每位病人的响应比并进行比较，采取响应比高者优先原则，运用优先调度算法可得到对已知门诊时间的病人住院和手术时间的安排。
　　计算过程如下：
　　 ：第天可以安排入住的人数； ：第天所需安排入住人数；
　　 ：第天说需安排入住病人的响应比； ：表示病人的等待时间；
　　 ：表示病人的住院时间。
　　
　　通过统计表格中数据，我们可得到每天可以安排入住病床数分布直方图如下：
　　 根据程序流程：
　　
　　程序运行结果见附表，部分表格如下：
　　 由上表中最后一行得到的平均周转时间为11.99和平均带权周转时间为1.1852956可以看出，附表给出的住院和手术安排时间比较合理。
　　
　　参考文献：
　　[1]庞丽萍，操作系统原理[M].华中科技大学出版社，2008.
　　[2]熊伟，运筹学[M].机械工业出版社，2008.
　　[3]刘丽娜，我国医院卫生院床位配置情况及预测研究[J].山东大学，2007，R197.3.
　　[4]韩立毛，调度算法性能的研究[J].盐城工学院学报，1998.
　　
　　作者简介：
　　陈安雄（1987-），男，汉族，武汉理工大学自动化学院研究生，专业：控制科学与控制工程，研究方向：计算机控制与信息系统集成。

转载注明来源:https://www.xzbu.com/8/view-1684550.htm