带优先级的多服务台排队系统Monte Carlo模拟——以医院病床安排为例

摘要

本文研究带优先级的多服务台的随机模拟排队系统中的排队次序问题,为各个排队顾客引入服务优先级.利用Monte Carlo 算法对服务系统进行仿真计算,预测其大致接受服务时间区间.在医院病床安排的实例中,借助于计算机操作系统中的动态优先级调度算法,可减少患者平均等待入院时间,从而提高服务台的利用率,同时减小了顾客最长等待时间.该方法有较强应用价值.