带优先级的多服务台排队系统MonteCarlo模拟_以医院病床安排为例.pdfVIP

商业科技 带优先级的多服务台排队系统Monte Carlo模拟 ■ 张明轩 山东大学数学学院 ［摘 要］本文研究带优先级的多服务台的随机模拟排队系统中的排队次序问题，为各个排队顾客引入服务优先级，利用Monte Carlo 算法对服务系统进行仿真计算，预测其大致接受服务时间区间。在医院病床安排的实例中，借助于计算机操作系统中的动态优先级调度算 法，可减少患者平均等待入院时间，从而提高服务台的利用率，同时减小了顾客最长等待时间。该方法有较强应用价值。 ［关键词］等待时间 优先级 蒙特卡洛 服务时间 一、问题提出 1.服务系统条件充分，而且预测的时间范围内，顾客到来情况 （一）问题叙述 是平稳的，且顾客按正常时间离开，无长时间占用服务台的现象。 现实中的很多服务，等待时间超过一天，比较典型的是医 2.假设顾客到来的事件流是一泊松流，且不会等待不耐烦而离 院住院及手术安排的问题。尽管随机服务与排队论问题早已得 去。 到深入研究，但某服务系统共有服务台M个，其服务分四大类： 3.各个服务台功能相同。 每种服务目前的规则是：每周一、三处理 ； 而 是 （二）符号说明 紧急服务，处理中心有空闲时立即安排处理，其他服务可根据需要 ： 平均等待时间 安排，但是不安排在周一、周三。系统的示意图见图1。本文要研 ： 最长等待时间 究的问题是如何建立数学模型，实现对服务台的合理安排，根据目 ： 第i类服务平均每天到来人数 前接受服务顾客及等待接受服务顾客的统计情况，在开始排队时预 ： 在预测时间范围内第i类服务每天到来人数的模拟值 测其大致接受服务时间区间。 ：需要第 类服务的顾客在星期 到来需要在服务系统接受 （二）名词解释 服务的时间 1.等待服务时间（等待时间）：顾客从开始排队到进入服务台 ： 等待队列中 号顾客已经等待的时间 的时间。 ： 星 期 到 来 的 号 顾 客 预 计 要 接 受 服 务 的 时 间 2.最长等待时间：等待时间最长的顾客需要等待的时间。 （ =1,2,3,4,5,6,7） 3.动态优先级调度算法：Monte Carlo算法的一种，计算机操 ： 编号为 的顾客的优先级 作系统中CPU调度的经典算法之一，利用动态优先级实现对就绪进 ：每天平均离开的人数 程的调度。就绪进程占用CPU时间愈长，该进程优先级越低，反 ：预测的第 类服务的顾客需要等待的时间 之，优先级越高；就绪进程等待CPU时间越长，优先级越高，反之 ：当前等待队列中的人数 越低。在该模型中引入此算法，相当于降低用户平均等待时间和最 ：每天到来的第 类服务的人数 长等待时间，从而提高顾客的满意程度和服务系统服务台利用率。 ：第 类服务的顾客平均接受服务时间 二、问题研究 （三）模型的建立 （一）基本假设 本模型要实现的目标是即提高服务系统接受服务部的吞吐量， 进而降低顾客等待时间，实现服务系统与顾客的互利。基于该目 标，本文引入经典的动态优先级调度算法，初始时给予需要接受服 务时间较短的顾客更