一类存在阻塞无等待串联排队的医院病床配置方法
来源期刊：东北大学学报(自然科学版)2014年第8期
论文作者：朱华波 唐加福 宫俊
文章页码：1088 - 1092
关键词：病床配置;阻塞;无等待;串联排队;能力分配;模拟退火;
摘 要：分析了病人在不同病房住院治疗过程的特征,在此基础上,以病床为研究对象,对存在阻塞无等待的串联排队问题进行了数学分析;给出了病人等待时间、病床占用概率等系统性能的量化指标.利用近似计算方法得到了排队系统的阻塞指标,建立了成本约束下的病床配置数学规划模型.通过对模型特征的分析,设计了融合邻域搜索和模拟退火算法的求解方法,分析了病床分配方案、病床权重等参数对系统阻塞率的影响.比较多组数值实验结果与已有文献的计算结果,可以看出本文方法的优越性.
朱华波1,2，唐加福1,2，宫俊1,2
1. 东北大学信息科学与工程学院2. 东北大学流程工业综合自动化国家重点实验室
摘 要：分析了病人在不同病房住院治疗过程的特征,在此基础上,以病床为研究对象,对存在阻塞无等待的串联排队问题进行了数学分析;给出了病人等待时间、病床占用概率等系统性能的量化指标.利用近似计算方法得到了排队系统的阻塞指标,建立了成本约束下的病床配置数学规划模型.通过对模型特征的分析,设计了融合邻域搜索和模拟退火算法的求解方法,分析了病床分配方案、病床权重等参数对系统阻塞率的影响.比较多组数值实验结果与已有文献的计算结果,可以看出本文方法的优越性.
关键词：病床配置;阻塞;无等待;串联排队;能力分配;模拟退火;
