银行排队算法的毕业论文

去了次世博会后,不禁感叹:在世博园区中,真是什么都要排队啊.坐车要排队,参观场馆要排队,就连吃饭也要排队.然而,每次大部分人都在井然有序地排队时,总有那么几个人会随意地插队.而他们似乎也完全不在意他人责备的目光,依然我行我素.其实,世博会向世人展示并不只是先进的科技,世界的发展,更是每个国家文明的水平.因为每个人都代表了国家,都代表了国家的素质.而我们作为举办国,如果被外国人看到我们乱插队的现象随处可见,破坏的,不仅仅是那一个个人形象,而是我们中国人的整体形象.或许,有人会说：“那好,那我就在世博园区中遵守规则,不乱插队.”但是我认为遵守规则,不乱排队,并不应该仅仅局限于世博园中.如果只在世博园中遵守秩序,那就成了作秀,那就变了味了.而应该在平常生活中,我们也要如此.在银行排队取钱时；在车站排队上车时；在商店排队付钱时都应如此.因为排队是一门做学问,而插队也更非是一件小事.它反映的不仅是一个人是否遵守秩序,更反映了一个人素质的高低；一个人行为品德的高低；一个人自我控制能力的高低.因为如果一个人素质不高,那么他就会认为插队并无不可；如果一个人行为品德不高尚,那么他就不会以插队为耻,甚至有可能以此为荣；如果一个人没有良好的自我控制能力,那么他就会为了贪一点小便宜,控制不住自己,而去插队不过,我也承认,这样的事总是说得容易,做起来却是不易的.仅仅靠个人的努力也是不易做到.因此就得靠着所有人的意识,所有人的监督.看到别人插队不能抱着事不关己的心态,而应果断地制止,让他们意识到错误.而作为学生的我们,首先不仅得遵守秩序的意识,还应该有监督他人的意识.不能因为怕被别人说多管闲事而退却,而应该理直气壮地制止,因为真理是站在我们这边的.只有从我做起,乱插队的现象才能渐渐减少.插队看似事小,但他反映出来的事却是极大.因此,下次排队请勿插队,因为插队非小事.乱排队,并不应该仅仅局限于世博园中.如果只在世博园中遵守秩序,那就成了作秀,那就变了味了.而应该在平常生活中,我们也要如此.在银行排队取钱时；在车站排队上车时；在商店排队付钱时都应如此.因为排队是一门做学问,而插队也更非是一件小事.它反映的不仅是一个人是否遵守秩序,更反映了一个人素质的高低；一个人行为品德的高低；一个人自我控制能力的高低.因为如果一个人素质不高,那么他就会认为插队并无不可；如果一个人行为品德不高尚,那么他就不会以插队为耻,甚至有可能以此为荣；如果一个人没有良好的自我控制能力,那么他就会为了贪一点小便宜,控制不住自己,而去插队不过,我也承认,这样的事总是说得容易,做起来却是不易的.仅仅靠个人的努力也是不易做到.因此就得靠着所有人的意识,所有人的监督.看到别人插队不能抱着事不关己的心态,而应果断地制止,让他们意识到错误.而作为学生的我们,首先不仅得遵守秩序的意识,还应该有监督他人的意识.不能因为怕被别人说多管闲事而退却,而应该理直气壮地制止,因为真理是站在我们这边的.只有从我做起,乱插队的现象才能渐渐减少.插队看似事小,但他反映出来的事却是极大.因此,下次排队请勿插队,因为插队非小事.

排队是在日常生活中经常遇到的现象，如顾客到商店购买物品、病人到医院看病常常要排队。此时要求服务的数量超过服务机构（服务台、服务员等）的容量。也就是说，到达的顾客不能立即得到服务，因而出现了排队现象。这种现象不仅在个人日常生活中出现，电话局的占线问题，车站、码头等交通枢纽的车船堵塞和疏导，故障机器的停机待修，水库的存贮调节等都是有形或无形的排队现象。由于顾客到达和服务时间的随机性。可以说排队现象几乎是不可避免的。

排队论 又称**随机服务系统理论，就是为解决上述问题而发展的一门学科，它研究的内容主要有以下三部分：

下面将对排队论的基本知识进行介绍：

下图是排队论的一般模型：

图中虚线所包含的部分为排队系统。各个顾客从顾客源出发，随机地来到服务机构，按一定的排队规则等待服务，直到按一定的服务规则接受完服务后离开排队系统。

一般的排队过程都由 输入过程，排队规则，服务过程 三部分组成，现分述如下：

输入过程 是指顾客到来时间的规律性，可能有下列不同情况：

排队规则指到达排队系统的顾客按怎样的规则排队等待，可分为 损失制，等待制和混合制 三种。

举例：小张去银行取钱，发现前面一个顾客身边摆了4个麻袋的硬币要存钱，于是悻悻地换了一个窗口。

举例：小张去银行取钱，发现前面有一条队的人很少，于是赶紧挤上前去排队。

举例：小张发现柜台前面有一条排队等待线，排队队伍长度不能够超过这条线，于是换到了还没有达到排队限度的队伍里。

1.服务机构 单服务台 ， 多服务台并联 （每个服务台同时为不同顾客服务）； 多服务台串联 （多服务台依次为同一顾客服务）； 混合制 。 2.服务规则 (1)先到先服务 (2)后到先服务 (3)随机服务，在队列中随机选人进行服务 (4)特殊优先服务，对病情危急的病人优先治疗。

：顾客到达流或顾客到达时间的分布。 ：服务时间的分布。 ：服务台数目。 ：系统容量限制。 ：顾客源数目。 ：服务规则。（先到先服务FCFS，后到先服务LCFS）

1.平均队长 ： 正在被服务和正在等待服务 的顾客数之和的数学期望。 2.平均排队长 ：指系统内 等待服务 的顾客数的数学期望。 3.平均逗留时间 ：顾客在系统内逗留时间（包括排队等待的时间和接受服务的时间）。 4.平均等待时间 ：指一个顾客在排队系统中排队等待时间。 5.平均忙期 ：指服务机构连续繁忙时间（顾客到达空闲服务机构起，到服务机构再次空闲止的时间）长度的数学期望。

还有由于顾客被拒绝而使企业受到损失的 损失率以及以后经常遇到的 服务强度等，这些都是很重要的指标。

计算这些指标的基础是表达系统状态的概率。所谓 系统的状态即指系统中顾客数，如果系统中有 n 个顾客就说系统的状态是 n ，它的可能值是： 1.队长没有限制时： 2.队长有限制，最大数为 时， 3.损失制，服务台个数是 时， 这些状态的概率一般是随时刻 而变化，所以在时刻 ，系统状态为 的概率用 表示。稳态时系统状态为 的概率用 表示。

程序很简单，说白了就是对一个数据表（排队号）进行操作啊，客户取号生成排队号（当然可按业务分类取号，如：公司业务、个人业务等），柜台叫号时将当前号置为无效，并取下一个号。熟手半天搞定了。

用优先级队列来模拟整个过程，每个客户都需要有到达、离开两次入队操作。建立一个大小为n的数组，来记录每个窗口(接下来的)的空闲时间，初始化全部赋值为0。这里我们假设有1、2两个窗口，T(1)=T(2)=0建立一个（按时间的）优先级队列，初始化为空。假设银行0时开业，下面举例来说明：第一个客人于1分钟到达，假设这个客人办理业务需要的时间为10分钟（一般模拟过程中，这个时间是在某个范围内随机生成的）。为该用户分配一个空闲窗口1，同时T(1)=11。此时需要入队：-----------------------－-----------------------－第二个客人于3分钟时到达，假设这个客人办理业务需要的时间为5分钟。由于T(2)==0<3，说明在这位客人到达时第2号窗口是闲的，那么让他去2号窗口，同时T(2)=3＋5＝8。然后入队:-----------------------－-----------------------－-->-----------------------－-----------------------－-第三个客人于4分钟时到达，假设这个客人办理业务需要的时间为6分钟。此时T(1)=11>4,T(2)=8>4，两个窗口都是忙碌的。但由于T(2)->-----------------------－-----------------------－---------------------------……整个过程持续下去，一直到关门时间为止。上面的示例在队列中只记录了离开时间，实际上还可以记录到达时间、在哪个窗口办理等等信息，这样只需要将这个优先级队列依次执行出队操作，就能统计出平均业务受理时间、平均等待时间、哪个窗口工作量多少.

你的分确实有点少