一类存在阻塞无等待串联排队的医院病床配置方法

分析了病人在不同病房住院治疗过程的特征，在此基础上，以病床为研究对象，对存在阻塞无等待的串联排队问题进行了数学分析；给出了病人等待时间、病床占用概率等系统性能的量化指标.利用近似计算方法得到了排队系统的阻塞指标，建立了成本约束下的病床配置数学规划模型.通过对模型特征的分析，设计了融合邻域搜索和模拟退火算法的求解方法，分析了病床分配方案、病床权重等参数对系统阻塞率的影响.比较多组数值实验结果与已有文献的计算结果，可以看出本文方法的优越性.

Bed Allocation in No buffer Tandem Queuing System with Blocking for Healthcare Unit〓

The behavior of patients flow in a hospital where the patients sequentially pass through a set of healthcare units is analyzed. Focusing on hospital bed allocation， a no buffer tandem queuing system with blocking is modeled， with the performance indicators such as patients’ waiting time and bed occupancy rate given. The blocking probability of the system is derived by an approximation method. A mathematical programming model with bed cost constraints is developed to determine how many beds are assigned to each stage/division to minimize the system blocking probability. And a neighborhood search combined with simulated annealing (NS SA) is developed to solve the model. The influences of the bed allocation and the weight of beds on blocking probability are investigated. Numerically experimental results are compared with the results in different literatures， showing the superiority of the proposed method.