排队论-运筹学论文

排队论 摘要：医院就医排队是一种经常遇见的非常熟悉的现象.它每天以这样或那样的形式出现在我们面前. 例如,患者到医院就医,患者到药房配药、患者到输液室输液等,往往需要排队等待接受某种服务.这里,护士台、收费窗口、输液护士台及其服务人员都是服务机构或服务设备.而患者与商店的患者一样, 统称为患者.以上排队都是有形的,还有些排队是无形的.由于患者到达的随机性,所以排队现象是不可避免的.如果医院增添服务人员和设备,就要增加投资或发生空闲浪费;如果减少服务设备,排队等待时间太长,对患者和社会都会带来不良影响. 因此,医院管理人员要考虑如何在这两者之间取得平衡,以便提高服务质量,降低服务费用.所谓排队系统模拟建模,就是利用计算机对一个客观复杂的排队系统的结构和行为进行动态模拟,以获得反映其系统本质特征的数量指标结果,进而预测、分析或评价该系统的行为效果,为决策者提供决策依据.关键字： 随机性，排队系统，动态模拟正文 ：排队系统的基本结构由四个部分构成：来到过程（输入）、服务时间、服务窗口和排队规则.简单的排队系统的服务时间往往服从负指数分布, 即每位患者接受服务的时间是独立同分布的，本文用泊松输入，建立模型。泊松输入即满足以下4个条件的输入： (1)、来到过程（输入）是指不同类型的患者按照各种规律来到医院. (2)、服务时间是指患者接收服务的时间规律. (3)、服务窗口则表明可开放多少服务窗口来接纳患者. (4)、排队规则确定到达的患者按照某种一定的次序接受服务. 患者的总体可以是无限的也可以是有限的；患者到来方式可以是单个的，也可以是成批的；相继到达的间隔时间可以是确定的，也可是随机的；患者的到达可以是相互独立的，也可以是关联；到来的过程可以是平稳的，也可是非平稳的；患者接受服务的时间规律往往也是通过概率分布描述的. 常见的服务时间分布有定长分布、负指数分布和埃尔朗分布. 一般来说, 简单的排队系统的服务时间往往服从负指数分布, 即每位患者接受服务的时间是独立同分布的, 其分布函数为B ( t ) = 1- e - m t (t 0).其中m0为一常数, 代表单位时间的平均服务率. 而1/m 则是平均服务时间. 服务窗口的主要属性是服务台的个数. 其类型有：单服务台、多服务台.多服务台又分并联、串联和混合型三种. 最基本的类型为多服务台并联. 分为三类：损失制、等待制、混合制. 损失制：患者到达时,如果所有服务台都没有空闲,该患者不愿等待，就随即从系统消失. 等待制：患者到达时,如果所有服务台都没有空闲,他们就排队等待. 等待服务的次序又有各种不同的规则： 先到先服务,如就诊、排队取药等； 后到先服务,如医院处理急症病人； 随机服务, 服务台空闲时,随机挑选等待的患者进行服务； 优先权服务,如照顾号. 混合制：既有等待又有损失的情况,如患者等待时考虑排队的队长、等待时间的长短等因素而决定去留.队列的数目可是单列，也可是多列的； 容量可能是有限的，也可能是无限的排队系统模型主要可以由输入过程(患者到达时间间隔分布)、服务时间分布、服务台个数特征来描述. 根据这些特征,可用符号进行分类, 用以表示不同的模型. 例如,利用一定的符号规则将上述特征按顺序用符号列出,并用竖线隔开,即输入过程 | 服务分布 | 服务台个数 例如, M|M|S表示输入过程为泊松输入、服务时间服从负指数分布、S个服务台的排队系统模型; M|G|1则表示泊松输入、一般服务分布、单个服务台的排队系统. 评价和优化排队系统,需要通过一定的数量指标来反映.排队系统的主要数量指标 ： 建立排队系统模型的主要数量指标有三个：等待时间、忙期与队长. 等待时间 指患者从到达系统时起到开始接受服务时止这一段时间. 显然患者希望等待时间越短越好. 用Wq 表示患者在系统中的平均等待时间.若考虑到服务时间,则用Ws 表示患者在系统中的平均逗留时间(包括等待时间和服务时间).该指标反映服务台的工作强度和利用程度.用B表示忙期的平均长度.与忙期相应的是闲期,闲期是指服务台一直空闲的时间长度.用I 表示闲期的平均长度. 队长 指系统中的患者数(包括排队等候的和正在接受服务的所有患者). 用Ls表示平均队长.若不考虑接受服务的患者, 则将系统中排队等候的患者数称为队列长.用Lq表示平均队列长. 此外, 用r 表示服务强度,其值为有效的平均到达率l与平均服务率m 之比, 即r =l/m .M | M | 1 模型 M|M|1模型是输入过程为泊松输入,服务时间为负指数分布并具有单服务台的等待制排队系统模型,这是最简单的排队系统模型. 假定系统的患者源和容量都是无限的,患者单队排列,排队规则是先到先服务. 设在任意时刻t系统中有n个患者的概率Pn(t). 当系统达到稳定状态后,Pn(t)趋于平衡Pn且与t无关. 此时,称系统处于统计平衡状态,并称Pn为统计平衡状态下的稳态概率.Pn=(1- r )r n, n = 0, 1, 2, .其中r =l/m 表示有效的平均到达率l与平均服务率m 之比(0r 1). M | M | 1 模型的几个主要指标 在系统中的平均患者数(平均队长)Ls 在队列中等待的平均患者数(平均队列长)Lq 患者在系统中平均逗留时间Ws 患者在队列中平均等待时间Wq 闲期的平均长度I 忙期的平均长度B通过上述分析，各公式如下：,，从其中的计算可知，等待时间，逗留时间，闲期的平均长度，忙期的平均长度等。不同的服务规则，（先到先服务，后到先服务，随即服务），他们的不同点主要反映在等待时间的分布函数的不同，而一些期望是相同的。上面讨论的这些指标，因为都是期望值，所以这些指标的计算公式对这三种服务规则都试用。但对有优先权的规则不适用。排队论有几个性能指标: 系统中的平均排队长度 Lq ;顾客在系统中的平均等待时间 Wq ; 顾客在系统中的平均逗留时间 WS ; 系统中的平均顾客数 LS。几个常用的数量指标 : 平均到达率; 平均服务率; 系统中并联服务台的数目 S ; 服务台强度 , 即每个服务台单位时间间隔内的平均服务时间; 系统的稳态概率 P0 和繁忙概率 P。排队论中的排队模型有四种模型 ,银行营业网点适合于模型一的特征 ,也就是说:排队结构是单通道的 ,服务阶段单一 ,顾客总体是无限的 ,顾客到达的分布符合泊松分布 ,排队的规则符合先来的先服务 ,服务时间分布符合指数分布 ,队列的长度是无限的。在一般情况下 , 银行要提高服务水平会降低顾客的等待成本 , 但这样通常会增加银行的成本。我们的目标就是使二者的费用之和最小 ,从而达到最优化服务水平。一般情形 ,银行服务费用是可以确切计算或估计的。顾客的等待成本也是可以得到的。比如 ,前面提到的三类服务系统可以帮助我们统计并解决这个问题 ;服务水平 ,一般用平均服务率来表示。排队论的经济实质 :服务成本 =等待成本 ,即 Min (服务总成本) 2 各种成本费用函数曲线的实质含义就是服务成本等于等待成本时 ,服务的总成本费用最小 ,同时也达到了最佳的服务能力。运用排队论的相关知识 ,对于排队问题 ,我们有如下一些建议:确定一个可为顾客接受的等待时间 ; 在顾客等待过程中尽量分散其注意力 ;及时告诉顾客其期望了解的情况 ; 、决不能让顾客看到雇员并未工作;对顾客进行识别分类;对服务员进行应对排队问题的培训;鼓励顾客在非高峰期到达;制定消除排队的长期计划。根据以上的知识和建议 ,下面我们寻找中国各大银行排队问题的根源以及相应的解决措施。 银行排队问题的根源国内金融服务供给总体不足 ,且呈现结构性矛盾 ,银行客户排队现象由来已久。究其原因 ,一是由于银行网点及自助设备不足 ,民众办理业务往往只能求助柜台服务 ;二是银行效率不高 ,民众使用自助服务系统的习惯亦未养成。具体表现在以下几个方面 :(一) 银行承担大量代收代缴职能近年银行普遍承担了大量各类公共事业费用代收代缴职能 ,各类代收代缴业务品种及数量暴增 ,而各公共事业单位的系统接口、数据要求、发票格式等千差万别 ,造成银行电子渠道系统开发改造困难 ,业务无法大规模迁移至电子渠道进行 ,客户柜台拥挤严重。(二) 居民理财需求迅速增长近年来 ,银行的个人金融产品和金融衍生产品不断推出 ,客户量激增。客户大量增加 ,而银行网点受营运成本等因素制约 ,总量上基本保持不变 ,不同程度上造成了银行网点排长队的现象。自去年以来股市不断升温 ,由此产生柜面受理基金开户、银证转账开户成倍增加。以前办理一笔业务可能只需要 2 分钟 ,但现在仅客户向银行柜员进行新产品咨询和沟通的时间可能就会达到 10 分钟。(三) 网点布局不够合理银行业协会在调研中发现 ,业务量较大的地区主要集中在经济发展热点地区、繁华商业区、大型居民社区、大型批发市场周边以及新建的、配套设施不完善的地区 ,这些地区由于银行网点相对偏少 ,服务半径过大 ,不能充分满足金融服务需求。同时 ,部分银行柜面开工率较低。比如有的网点共有 14 个窗口 ,但仅开放 6 个 ,开工率仅为 42. 86 % 。(四) 自助渠道利用率不高近年来 ,各银行不断加大自助设备投入 ,ATM、电话银行、网上银行的种类和数量日益丰富。由于客户办理业务传统习惯和银行自身宣传力度不够 ,客户不了解、不信任或不习惯电子化服务 ,仍选择传统的柜台服务 ,致使自助设备、电子银行渠道使用率不高 ,难以缓解柜面压力。(五) 业务办理环节增加由于近年银行案件频发 ,为防范各类风险 ,银行和监管部门对特殊业务的处理增加了许多风险控制环节 ,业务处理流程有些繁琐和复杂 ,致使每笔业务的平均处理时间过长 ,因此客户的等候时间也必然会更长。(六) 大堂经理未能充分发挥作用调研中发现部分银行大堂经理配备不足。如某银行北京分行储蓄所均未配备专职大堂经理 ,因而在高峰时段根本无法对客户进行分流。此外 ,大堂经理职责定位不准。目前 ,部分银行推行全员营销策略 ,大堂经理承担了诸如基金等业务的营销任务 ,影响了疏导客流功能的发挥。(七) 客户金融知识有待加强调研发现 ,大多数储户存款时宁愿多花一些时间去储蓄网点柜台排长队 ,将现金亲自交到