2009优秀论文.pdfVIP

眼科病床的优先级调度模型 摘 要 本文主要采用动态优先级调度模型，就眼科病床的合理安排问题进行了研究分析。 对问题一，借鉴排队论的评价指标体系，将日均入院人数、平均等待时间、平均队 长、病床周转次数、平均住院日等五个指标衡量眼科病床安排模型的优劣，并利用加权 TOPSIS法进行综合评价，建立了一个合理的评价指标体系。 在问题二中，首先定性地分析各类疾病在特定时间优先安排住院的各种情形，提出 了有约束的短进程优先调度算法。然后对上述的优先关系进行量化，给出各类病人优先 级的计算方法，并依据各类病人优先级的动态变化性，建立了较合理的病床安排模型— —动态优先级排队模型。并采用动态优先级调度算法，对附件中的样本进行仿真实验。 模型三对动态优先级排队模型进行推广，能够推算出连续时间内病床的安排结果，并用 问题一中的评价指标体系对仿真结果进行分析，可验证模型三在平均等待时间、日均入 院人数上都有较大的提高。 问题三则根据当前住院病人和等待住院病人的统计情况，估计出大致入住时间。 在问题四中，针对周六、日不安排手术的假设，对白内障病人的手术时间安排在周 一周三、周二周四、周三周五这三种情况利用模型三分别进行仿真实验。用问题一的指 标评价体系分别进行评价，得出白内障手术安排在周三周五时更优。 对问题五，对每类病人分别进行讨论。将每类病人的病床都看作服务台，假设病人 门诊时间服从Possion分布，服务时间恒定，从而可知每类病人都服从一个M / Y / x( i) 排 队模型。然后依据排队论模型推导出平均逗留时间的公式，建立基于排队论的非线性规 划模型，得出病床的分配数如下：白内障单眼病 7 张，白内障双眼病 14 张，视网膜疾 病38张，青光眼疾病12张，外伤8张。 最后，对本文中的模型进行了评价和推广。 关键词：加权 TOPSIS 法 短进程优先 动态优先级 调度算法 1 1 问题重述 在我国，医院住院部工作量大，一般眼病主要在住院部就诊，患者等待住院的时间 受病床周转次数、平均住院日等多种因素的影响，出现排队现象不可避免。针对以下五 个问题就医院住院部排队现象进行全面分析，给出此排队系统的主要指标，为医院的管 理科学化、缩短患者等待住院时间提供科学依据。 问题一建立合理的评价指标体系，然后评价医院的原始安排住院模型ＦＣＦＳ模型 的优缺点。 问题二建立新的病床安排模型，模型能够根据已知当天的出院病人数来确定在这天 可以安排哪些人住院，然后评价新建模型的优劣。 问题三要求建立模型，能根据当时住院病人及等待住院病人的情况，在病人门诊时 告知其大致在什么时间范围内住院。 问题四在问题二的基础上要求周六、周日不允许安排手术，重新调整医院的手术时 间安排。 问题五中医院从便于管理的角度，要求一般在支持所有病人在系统内的平均逗留时 间最短为原则下实现病床的最优配置。这里的难点在于平均等待时间与分配比例的关系 比较复杂，建立非线性规划模型是关键所在。 2 条件的假设与符号的约定 2.1 条件的假设 1、 题目中给出的数据真实可靠； 2 、 假设每天至少