随机服务系统理论M_M_C和M_G_K模型的实例应用.pdf

第28 卷 第9 期 河 南 科 学 Vol.28 No.9 2010 年9 月 HENAN SCIENCE Sep. 2010 文章编号：1004-3918 （2010）09-1089-05 随机服务系统理论M/M/C 和M/G/K 模型的实例应用 王江楠，贾旭杰 （中央民族大学理学院，北京 100081） 摘 要：通过随机服务系统理论中的M/M/C 和M/G/K 模型，研究眼疾病床的优化安排问题，进而使得患者在系统 内逗留的时间达到最短. 关键词：M/M/C 模型；病床比例；M/G/K 模型；泊松分布 中图分类号：O 221.5 文献标识码：A 本文从眼科疾病的病床安排着手，通过改变原有病床安排先排先住原则，运用随机服务系统理论根据眼 疾病人资料重新编排，得出最佳病床安排，这样大大提高了医院的运行效率，同时也缩短了患者的系统平均 逗留时间. 文中将疾病分成五类（白内障分成单眼和双眼两类），按分类对数据进行分析，通过建立非线性 规划模型求出使得患者在系统内的平均逗留时间最短的病床比例基于上述问题结果，本研究提出了两个主 要建议： 1）提出了白内障（双眼）、白内障（单眼）、青光眼、视网膜疾病和外伤五类患者的最优等待服务时间，较大 的缩短了五类患者从问诊到住院的等待时间. 2）提出了使得患者在系统内的平均逗留时间最短的病床比例. 1 基本假设 1）假设医院病床没有空闲，即当天出院者空出病床会被等待住院患者当天占用. 2）不考虑疾病的手术后留院观察期长短的非人为因素. 3）医院医生是足够的，即不考虑因医生不足导致的排队等待的可能. 2 符号说明 本文符号说明如下：x1 为出院者手术平均等待时间；x2 为床位周转次数；x3 为平均病床工作日；x4 为病床使 用率；λ 为顾客平均到达率，表示单位时间内来到服务系统的平均顾客数；1/λ 为相邻两个顾客到达系统的平均 间隔时间；μ 为平均服务率，表示单位时间能够被服务完成的平均顾客数；1/μ 为每个顾客的平均服务时间；ρ 为 服务强度，即每个服务台单位时间内的平均服务时间；Ls 为队长，即系统中的顾客的平均数，记作Ls ；Lq 为排队 长，即在系统中排队等待的顾客的平均数，记作Lq ；Ws 为顾客在系统内平均停留的时间，记作Ws ；k 为代表床 軍 ρ λ 位数；为代表到达率； 为代表平均使用率；Wq 为顾客在系统中平均排队等待的时间，记作Wq ；Pk 为代表 k 不需等待的概率；w 为第j 中方法中求得的第i 类患者平均等待服务时间；c 为第i 类患者占用病床数；b 为 qij i i 第i 类疾病相邻两个患者到达系统的平均间隔时间；u 为第i 类疾病平均服务率，表示单位时间能够被服务 i 完成的平均顾客数；w 为第i 类患者在系统中平均排队等待的时间；r 为某一天第i 类患者入院数；R 为某一 qi i 天患者入院总数；d 为某一天第i 类患者等待入院数；r 为第j 天第i 类患者入院数；d 为第j 天第i 类患者 i