眼科病床安排模型的评价及改进数学建模.pdfVIP

评价： 1、摘要信息量充分； 2、数据检验完成较好； 3、考虑四个评价指标：病床使用率，病床周转率，排队时间， 术前住院时间。公平性考虑较弱。权重确定讨论不够充分。 4、 计算机操作系统进程调度中的最高响应比优先（HRRN ）调 度算法的引入很有创意，是本文的一大亮点。基于概率的动态优先级 调度算法，对问题的讨论又更深入了一步。优先级由术前准备时间确 定，抓住了提高效率的关键所在。 5、第三问通过随机模拟得到最大值、最小值预测区间，方法可 行，但缺少了置信度的概念。 6、问题四采用规划模型求解的方法确定调整方案，结果有疑问。 7、第五问通过排队理论推导一般排队系统的等待时间公式，思 路正确，但推导过程有瑕疵，结果有偏差。 8、思维活跃，有较强的建模能力，但一些细节的处理不够到位， 文字表达不够流畅。 眼科病床安排模型的评价及改进 摘要 本文研究了基于多通道排队论的病床最优安排问题。 对问题一，选择病床使用率、病床月周转次数、等待入院的平均时间和术前 准备的平均时间作为评价标准，建立模糊综合评价模型。使用模糊数学中的柯西 0 分布隶属函数确定后两个指标的患者满意度，再结合病床使用率和病床月周转次 数，归一化并综合加权，得到评价值。用此体系评价该科室目前的病床安排模型， 得到的评价值为0.5632 。 对问题二，我们进行了三步优化，先引入操作系统进程调度中的 HRRN 算 法，再向HRRN 优先级评定公式中加入惩罚因子来求解，然后又使用基于概率 的动态优先级调度算法再次求解，得到更优解。其中，我们将所有患者按疾病种 类、按门诊时间是否在每周同一天分为35 个子类，确定每个子类的预期住院时 间，综合考虑患者的等待时间、服务时间和医院病床的使用效率，给出动态优先 级函数，按此优先级对病床进行分配。根据问题一建立的评价体系，该模型的评 价值为0.6634 。 对问题三，先对患者流进行泊松分布检验，再使用Monte-Carlo 算法模拟9 月11 日后患者的就诊过程，对某患者，以改进的HRRN 算法为规则，对病床进 行模拟分配，多次执行后▲等待入院时间的最大、最小值的期望，以得到所求区 间。另外，利用数据的统计规律性，我们还建立了可供粗略查询的等待区间查询 表。 对问题四，在周六日不安排手术的前提下，改变术前准备时间矩阵，重新求 解问题二，得到评价值为0.6277 ；然后将手术安排简化为对白内障手术的安排， 定出6 种备选方案，并针对双眼白内障病人的两次手术能否分两周进行制定出两 个规则，以此分别确定各类病人的术前等待时间，结合问题一中的评价指标建立 目标规划模型并求解。最终结果为白内障手术应安排在周三和周五，且双眼手术 须在同一周内完成，该方案评价值为0.6628 。 对问题五，我们发现预期住院时间不是典型分布，建立了M/G/s 排队论模型， 得到了所有人平均逗留时间的表达式，再以其值最小为目标建立规划模型，并使 用模拟退火算法解之。最终分配给各疾病患者的病床数为：单眼白内障患者 10 张，双眼白内障患者16 张，青光眼患者17 张，视网膜疾病患者28 张，外伤患 者8 张。 关键词 HRRN 调度 Monte-Carlo 模拟 目标规划 模拟退火 ▲ 目录 摘要0 目录 1 一、问题的背景和重述2 二、基本假设3 三、符号约定4 四、模型的建立和求解4 4.1 问题的分析4 1 4.2 模型的准备5 4.3 模型的建立和求解9 4.3.1 问题一9 4.3.2 问题二：模型一 14 4.3.3 问题二：模型二 19 4.3.4 问题三21 4.3.5 问题四24