眼科病床合理安排模型的研究与设计.docVIP

眼科病床合理安排模型的研究与设计 韦智芳 万劼2 （北京林业大学 北京 100083） 【摘要】本文研究的是一个典型的运筹学问题。从分析“造成拥堵”的原因着手，得出“缩短术前实际准备时间是关键”的结论，提出“将术前准备效率指数(即，实际准备时间与必要准备时间的比值)最大化”的思想，建立出“效率指数模型”。在模型拓展时，以 “CPU进程调度算法”知识为出发点，先后拓展出“最短逗留优先模型”、“多级反馈队列模型”以及“高响应比优先模型”，并对其进行对比评价。对于 “建立病床比例分配模型”的要求，将其简化为一个以“需要等待入住概率最小化”为目标的、非线性整数规划模型，并通过使用matlab编程软件进行求解。 【关键字】术前准备效率指数；优先级；CPU进程调度算法 Model and Design of reasonable bed Arrangements for Ophthalmics Abstract: This study is of a typical problem in operations research.From the analysis of cause of congestion, the paper comes with conclusion of “key is to shorten the actual preparation time before surgery, with the thought of maximize the preoperative preparation efficiency index (i.e., ratio of the actual preparation time and the necessary preparation time), with the establishment of an efficiency index model. In model expansion, by starting from acquired “CPU process scheduling algorithm”, the paper mentioned clearly and commented briefly the three methods listed as minimum stay first model, multi-level feedback queue model and high response than the first model. Given the demand of “model of beds assignment proportion”, it will be simplified to a new non-linear integer planning model aimed at minimizing the rate of needed waiting time for be hospitalized and be worked out with the help of Matlab. Key words: Preoperative Preparation Efficiency Index;Priority;CPU Scheduling Algorithm 一、问题重述 医院就医它以这样或那样的形式出现在我们面前例如患者到门诊就诊、到收费处划价、到药房取药、到注射室打针、等待住院等往往需要排队等待接受某种服务。我们考虑某医院眼科病床的合理安排。 该医院眼科门诊每天开放，住院部共有病床79张。该医院眼科手术主要分四大类：白内障、视网膜疾病、青光眼和外伤附录各类。 白内障手术较简单，而且没有急症。目前该院是每周一、三做白内障手术，此类病人的术前准备时间只需1、2天。做两只眼的病人比做一只眼的要多一些，大约占到60%。如果要做双眼是周一先做一只，周三再做另一只。 外伤疾病通常属于急症，病床有空时立即安排住院住院后第二便会安排手术。 其他眼科疾病比较复杂，有各种不同情况，但大致住院以后2-3天内就可以接受手术，主要是术后的观察时间较长。这类疾病手术时间可根据需要安排，一般不安排在周一、周三。由于急症数量较少，建模时这些眼科疾病可不考虑急症。 该医院眼科手术条件比较充分，在考虑病床安排时可不考虑手术条件的限制，但考虑到手术医生的安排问题，通常情况下白内障手术与其他眼科手术（急症除外）不安排在同一天做。当前该住院部对非急症病人是按照FCFS（First come, First serve）规则安排住院，但等待住院病人队列却越来越长医院方面希望你们能帮助解决该住院部的病床合理安排问题，以提高对医院资源的有效利用。 问题一：试分析确定合理的评价指