东北大学学报（自然科学版）

东北大学学报:自然科学版 ›› 2014, Vol. 35 ›› Issue (8): 1088-1092.DOI: 10.12068/j.issn.1005-3026.2014.08.006

• 信息与控制 • 上一篇    下一篇

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

朱华波1,2，唐加福1,2，宫俊1,2   

  1. (1 东北大学 信息科学与工程学院， 辽宁 沈阳110819； 2 东北大学 流程工业综合自动化国家重点实验室， 辽宁 沈阳110819)
  • 收稿日期:2013-09-24 修回日期:2013-09-24 出版日期:2014-08-15 发布日期:2014-04-11
  • 通讯作者: 朱华波
  • 作者简介:朱华波(1980-)，男，山东青州人，东北大学博士研究生，讲师；唐加福(1965-)，男，湖南东安人，东北大学教授，博士生导师.
  • 基金资助:
    国家创新研究群体科学基金资助项目(71021061)；国家科技重大专项课题子项目(2012ZX07505-002).

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

ZHU Huabo1,2， TANG Jiafu1,2， GONG Jun1,2   

  1. 1 School of Information Science & Engineering， Northeastern University， Shenyang 110819， China; 2 State Key Laboratory of Synthetical Automation for Process Industries， Northeastern University， Shenyang 110819， China
  • Received:2013-09-24 Revised:2013-09-24 Online:2014-08-15 Published:2014-04-11
  • Contact: ZHU Huabo
  • About author:-
  • Supported by:
    -

RichHTML

0

PDF (PC)

742

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

关键词: 病床配置, 阻塞, 无等待, 串联排队, 能力分配, 模拟退火

Abstract: 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.

Key words: bed allocation, blocking, nobuffer, tandem queuing, capacity allocation, simulated annealing

中图分类号: