一类存在阻塞无等待串联排队的医院病床配置方法-东北大学.PDF

第３５卷第８期 东 北 大 学 学 报 （ 自 然 科 学 版 ） Ｖｏｌ．３５，Ｎｏ．８ ２０１４年 ８月 ＪｏｕｒｎａｌｏｆＮｏｒｔｈｅａｓｔｅｒｎＵｎｉｖｅｒｓｉｔｙ（ＮａｔｕｒａｌＳｃｉｅｎｃｅ） Ａｕｇ．２０１４ 　ｄｏｉ：１０．３９６９／ｊ．ｉｓｓｎ．１００５－３０２６．２０１４．０８．００６ 一类存在阻塞无等待串联排队的医院病床配置方法 １，２ １，２ １，２ 朱华波 ，唐加福 ，宫　俊 （１东北大学 信息科学与工程学院，辽宁 沈阳　１１０８１９；２东北大学 流程工业综合自动化国家重点实验室，辽宁 沈阳　１１０８１９） 摘　　　要：分析了病人在不同病房住院治疗过程的特征，在此基础上，以病床为研究对象，对存在阻塞无 等待的串联排队问题进行了数学分析；给出了病人等待时间、病床占用概率等系统性能的量化指标．利用近 似计算方法得到了排队系统的阻塞指标，建立了成本约束下的病床配置数学规划模型．通过对模型特征的 分析，设计了融合邻域搜索和模拟退火算法的求解方法，分析了病床分配方案、病床权重等参数对系统阻塞 率的影响．比较多组数值实验结果与已有文献的计算结果，可以看出本文方法的优越性． 关　键　词：病床配置；阻塞；无等待；串联排队；能力分配；模拟退火 中图分类号：ＴＰ１８　　　文献标志码：Ａ　　　文章编号：１００５－３０２６（２０１４）０８－１０８８－０５ ＢｅｄＡｌｌｏｃａｔｉｏｎｉｎＮｏｂｕｆｆｅｒＴａｎｄｅｍ ＱｕｅｕｉｎｇＳｙｓｔｅｍ ｗｉｔｈ ＢｌｏｃｋｉｎｇｆｏｒＨｅａｌｔｈｃａｒｅＵｎｉｔ　 １，２ １，２ １，２ ＺＨＵＨｕａｂｏ ，ＴＡＮＧＪｉａｆｕ ，ＧＯＮＧＪｕｎ （１ＳｃｈｏｏｌｏｆＩｎｆｏｒｍａｔｉｏｎＳｃｉｅｎｃｅ＆Ｅｎｇｉｎｅｅｒｉｎｇ，ＮｏｒｔｈｅａｓｔｅｒｎＵｎｉｖｅｒｓｉｔｙ，Ｓｈｅｎｙａｎｇ１１０８１９，Ｃｈｉｎａ；２Ｓｔａｔｅ ＫｅｙＬａｂｏｒａｔｏｒｙｏｆＳｙｎｔｈｅｔｉｃａｌＡｕｔｏｍａｔｉｏｎｆｏｒＰｒｏｃｅｓｓＩｎｄｕｓｔｒｉｅｓ，ＮｏｒｔｈｅａｓｔｅｒｎＵｎｉｖｅｒｓｉｔｙ，Ｓｈｅｎｙａｎｇ１１０８１９， ＣｈｉｎａＣｏｒｒｅｓｐｏｎｄｉｎｇａｕｔｈｏｒ：ＺＨＵＨｕａｂｏ，Ｅｍａｉｌ：ｈｂｚｈｕ＠ｍａｉｌ．ｎｅｕ．ｅｄｕ．ｃｎ） Ａｂｓｔｒａｃｔ：Ｔｈｅｂｅｈａｖｉｏｒｏｆｐａｔｉｅｎｔｓｆｌｏｗｉｎａｈｏｓｐｉｔａｌｗｈｅｒｅｔｈｅｐａｔｉｅｎｔｓｓｅｑｕｅｎｔｉａｌｌｙｐａｓｓｔｈｒｏｕｇｈ ａｓｅｔｏｆｈｅａｌｔｈｃａｒｅｕｎｉｔｓｉｓａｎａｌｙｚｅｄ．Ｆｏｃｕｓｉｎｇｏｎｈｏｓｐｉｔａｌｂｅｄａｌｌｏｃａｔｉｏｎ，ａｎｏｂｕｆｆｅｒｔａｎｄｅｍ ｑｕｅｕｉｎｇｓｙｓｔｅｍ ｗｉｔｈｂｌｏｃｋｉｎｇｉｓｍｏｄｅｌｅｄ，ｗｉｔｈｔｈｅｐｅｒｆｏｒｍａｎｃｅｉｎｄｉｃａｔｏｒｓｓｕｃｈａｓｐａｔｉｅｎｔｓ’ ｗａｉｔｉｎｇｔｉｍｅａｎｄｂｅｄｏｃｃｕｐａｎｃｙｒａｔｅｇｉｖｅｎ．Ｔｈｅｂｌｏｃｋｉｎｇｐｒｏｂａｂｉｌｉｔｙｏｆｔｈｅｓｙｓｔｅｍｉｓｄｅｒｉｖｅｄｂｙ ａｎａｐｐｒｏｘｉｍａｔｉｏｎｍｅｔｈｏｄ．Ａ ｍａｔｈｅｍａｔｉｃａｌｐｒｏｇｒａｍｍｉｎｇｍｏｄｅｌｗｉｔｈｂｅｄｃｏｓｔｃｏｎｓｔｒａｉｎｔｓｉｓ ｄｅｖｅｌｏｐｅｄｔｏｄｅｔｅｒｍｉｎｅｈｏｗｍａｎｙｂｅｄｓａｒｅａｓｓｉｇｎｅｄｔｏｅａｃｈｓｔａｇｅ／ｄｉｖｉｓｉｏｎｔｏｍｉｎｉｍｉｚｅｔｈｅｓｙｓｔｅｍ ｂｌｏｃｋｉｎｇｐｒｏｂａｂｉｌｉｔｙ．Ａｎｄａｎｅｉｇｈｂｏｒｈｏｏｄｓｅａｒｃｈｃｏｍｂｉｎｅｄｗｉｔｈｓｉｍｕｌａｔｅｄａｎｎｅａｌｉｎｇ（ＮＳＳＡ）ｉｓ ｄｅｖｅｌｏｐｅｄｔｏｓｏｌｖｅｔｈｅｍｏｄｅｌ．Ｔｈｅｉｎｆｌｕｅｎｃｅｓｏｆｔｈｅｂｅｄａｌｌｏｃａｔｉｏｎａｎｄｔｈｅｗｅｉｇｈｔｏｆｂｅｄｓｏｎ ｂｌｏｃｋｉｎｇｐｒｏｂａｂｉｌｉｔｙａｒｅｉｎｖｅｓｔｉｇａｔｅｄ．Ｎｕｍｅｒｉｃａｌｌｙｅｘｐｅｒｉｍｅｎｔａｌｒｅｓｕｌｔｓａｒｅｃｏｍｐａｒｅｄｗｉｔｈｔｈｅ ｒｅｓｕｌｔｓｉｎｄｉ