课程讲座数模讲义.pptVIP

问题重述 手术对象：白内障（分单眼和双眼）、视网膜疾病、青光眼、外伤。 手术安排规则： 白内障病人：术前准备需1、2天，手术都安排在周一和周三，如果是双眼白内障，则周一做一只，周三再做一只。 其他疾病手术（非急症）：术前准备需2、3天，手术不与白内障手术安排在同一天做，术后留院观察时间长。 外伤（急症）：病床有空时立即安排入院，在入院的第二天进行手术，不与其他手术冲突。 问题数据 问题数据 题目中给定了2008年9月11日的医院79张病床使用情况和等待入院的102名病人的队列，要求给出12日的入院调度安排。 模型假设 1）对于相同病种的病人，采用先到达先住院的原则； 2）对于相同病种的病人，采用先住院先手术的原则； 3）白内障手术只在周一和周三做； 4）其他手术（除开急症）均不在周一和周三做； 5）外伤病人（急症）到达医院时若无空床位，则转院（不进入排队队列）； 6）外伤病人到达医院后如有床位，则在第二天入院； 7）该医院眼科手术条件比较充分，调度不考虑手术条件的限制。 将选“人”入院问题转化为了选“病种”入院问题 模型建立 符合声明与定义 决策变量 模型建立 评价体系 模型建立 综合评估值 各项指标加权和 数值归一化处理 模型求解——遗传算法 迭代的过程 模型求解——遗传算法 染色体编码： 适应值函数： （Y3和Y4的数学意义趋同，即最小化Y3的同时也对满足了Y4的最小化） 约束条件： 结束条件： 迭代1000次 模型求解结果 12号入院安排 拟出院病人数 拟入院病人数 外伤 白内障（单眼） 白内障（双眼） 视网膜疾病 青光眼 11 1 0 0 6 4 12 1 0 0 7 4 13 1 0 0 8 4 14 1 0 2 8 3 15 1 0 2 9 3 16 1 0 2 10 3 17 1 0 2 10 4 18 1 0 2 11 4 19 1 1 2 11 4 20 1 2 2 11 4 21 1 2 3 11 4 22 1 2 4 11 4 23 1 3 4 11 4 24 1 2 6 11 4 25 1 3 6 11 4 模型求解结果 拟出院人数 等待入院平均时间 术前平均等待时间 排队队列人数 病床利用率 FCFS 遗传算法 FCFS 遗传算法 FCFS/遗传算法 FCFS/遗传算法 11 6.154 6.308 2.364 2.000 91 100% 12 6.089 6.256 2.333 2.000 90 100% 13 6.022 6.202 2.308 2.000 89 100% 14 5.955 6.102 2.357 2.143 88 100% 15 5.897 6.046 2.333 2.133 87 100% 16 5.837 6.000 2.313 2.125 86 100% 17 5.776 5.929 2.294 2.118 85 100% 18 5.714 5.869 2.333 2.111 84 100% 19 5.651 5.795 2.368 2.158 83 100% 20 5.585 5.720 2.350 2.200 82 100% 21 5.519 5.642 2.333 2.238 81 100% 22 5.450 5.575 2.364 2.273 80 100% 23 5.308 5.504 2.250 2.306 79 100% 24 5.308 5.436 2.375 2.333 78 100% 25 5.247 5.364 2.400 2.360 77 100% 模型求解结果 由于等候病人数大于医院空床数，遗传算法和FCFS得到的病床使用率均为100%，剩余等候病人数也一致。 FCFS以一种贪心原则使得病人的平均等待入院时间最少，但而并未考虑病人住院长短的不同、以及手术时间安排的不同对医院的资源利用率造成的影响。 相反，遗传算法充分考虑了这些因素，大大缩小了病人平均等待手术的时间，进而缩小了病人的平均住院时间。 从长远的角度来看，因为病人平均住院时间的缩小，医院能在某段时间内接收更多的病人，从而资源使用效率得到了提升。 权重系数分析 权重系数w1,w2,w3 拟入院病人数 外伤 白内障（单） 白内障（双） 视网膜疾病 青光眼 1，0，0 1 2 3 6 3 0，1，0 1 0 0 7 7 0，0，1 1 1 6 0 7 0.4，0.3，0.3 1 0 2 9 3 不同的权重系数组合代表着对不同目标的重视程度。因此不同的医院，可以根据自身的偏重进行自行设置。遗传算法提供的是一种非常柔性的解决方案，能适应于各种不同的情况，也使得模型的通用性更强。 作业 完成2009 CUMCM B题第五问 问题五：有人从便于管理的角度提出建议，