计算机模拟 排队系统课程设计.docVIP

基于排队论的银行排队问题的研究 科目： 计算机模拟 班级： 交运3班 姓名： 张黎青 学号： 摘要：本文通过对M/M/1排队模型最优的服务率进行分析，得出了在一定条件下的最优服务窗口数量。本文首先介绍与银行相关的排队论知识,其次从银行排队问题的根源和面对银行排队问题所采取的措施两大方面入手,运用排队论相关知识,解决银行客户排队问题,提高客户满意度。 关键词:M/M/1排队模型、M/M/c排队模型、银行排队方式、最优服务窗口数 研究背景与意义 随着经济和金融的发展，越来越多的人去银行办理金融业务。但是，最近的现象表明，银行排队的情况非常严重，等待的时间比以前长了许多，在某些情况下，这种等待时间让顾客难以忍受。银行的排队问题耽误了许多人宝贵的时间，已经成为国内许多商业银行的一大心病。? 一种很自然的解决办法是在银行内多开设几个窗口，让队伍的长度变短，甚至可以多开几个银行。但是开设银行之后，对于顾客来说，减少了等待时间。但是，对于银行来说，加大了许多投入。这可能是商业银行的利益受到了亏损。这就造成了两难的境地，一方面等待时间长，流失掉顾客随着经济和金融的发展，越来越多的人去银行办理金融业务。但是，最近的现象表明，银行排队的情况非常严重，等待的时间比以前长了许多，在某些情况下，这种等待时间让顾客难以忍受。银行的排队问题耽误了许多人宝贵的时间，已经成为国内许多商业银行的一大心病。? 一种很自然的解决办法是在银行内多开设几个窗口，让队伍的长度变短，甚至可以多开几个银行。但是开设银行之后，对于顾客来说，减少了等待时间。但是，对于银行来说，加大了许多投入。这可能是商业银行的利益受到了亏损。这就造成了两难的境地，一方面等待时间长，流失掉顾客，减少利润；另一方面，增加窗口来缩短等待时间，但加大了投入，利益也在一定程度上受到了损害。本文试图通过数学模型分析求出一个兼顾两方面的方案。 过去跟现在相比，叫号制是银行排队等待的另一处改变。一般银行都有多个服务窗口，过去是顾客每个窗口分别排队等待服务，而现在几乎都改为叫号制。叫号制是取号后依次到指定窗口办理业务，这相当于多个窗口只排一队的服务规则。这种制度的是否一定比原来的多窗口排队制度有优势呢？本文通过建立的数学模型说明原因。 问题的提出 银行排队问题可以看做是（M:M:C）排队系统，鉴于银行开放窗口的不定性，在计算的过程中，将设定一个具体的数值，以此来简化问题。本例中设定为C=1。而从根本上讲，当前一个顾客未被服务完毕时，后一个顾客必须等待，直到前一个顾客离开，后一个顾客才能被服务，这是排队系统中的动态模拟模型。根据C++软件实现其数据的模拟，调整顾客与服务柜台的数量，当顾客到达的时间间隔小于服务时间时，将产生排队现象，具体情况将在后文中予以讲解。本文所希望达成的目标在于顾客等待时间与服务成本相当，既不对银行的利益产生损失，也不会导致过长的排队时间。 三、问题分析 在一个排队系统中，如果增加服务设备，就要增加投资或者发生空闲浪费；如果服务设备太少排队现象就会严重，对顾客个人产生不利影响。因此，评价一个排队系统是否安排的合理的主要因素有服务费用、等待费用。服务费用和等待费用的合并费用可以反映整个排队系统的合理性。服务费用和等待费用以及合并费用的关系如图. 定义单位时间内合并费用z如下： ? 将的值代入，得到? 对z求μ的导数：? 令： 得到最优解 又因为 当银行服务窗口数少于这个数目的时候就应该增加窗口数目；当大于或者等于这个数目时就没有必要再设新的窗口了。 模型假设 ? 1.?假设银行顾客随机到达，并近似服从一个指数分布；? 2.?假设在1个窗口排队的方式下，每个顾客到达后排队，排队后坚持不变；? 3.?对于银行来讲，每个需要服务的人都可以认为是一样的，故总体上考虑“先到先服务 4.?假设每位顾客所需服务时间大致相同 五、模型建立 现在根据附近中国建设银行的情况，给定两组排队的条件，计算出对应的评价参数。 该窗口出纳员的利用率 ρ = 到达率λ/服务率μ = 15/20 = 75 % (2) 该窗口平均等待顾客人数 n1 =λ2/μ(μ - λ) =152/20*(20 - 15) = 2. 25 (人) (3) 该“服务到车”系统中平均顾客人数 ns =λ/μ - λ =15/20 - 15=3 (人) (4) 该窗口顾客平均等待时间 t1 =λ/μ(μ - λ) =15/20 (20 - 15) = 0.15 小时 (5) 该系统顾客平均逗留时间 ts =1/(μ -