排队论在学校食堂窗口服务中的应用

《排队论在学校食堂窗口服务中的应用》由会员上传分享，免费在线阅读，更多相关内容在教育资源-天天文库。

1、.毕业论文题目：排队论在学校食堂窗口服务中的应用摘要...通过应用排队论，为食堂窗口服务工作构建相应的定量模型，为节约学生排队就餐时间，提高食堂服务质量、效率，以及平衡学生排队时间与食堂收益之间的关系，优化食堂资源配置提供一种较有效的管理决策手段。关键词排队论，M/M/s模型，灵敏度，等待损失ABSTRACT:Throughtheapplicationofqueuingtheory,buildcorrespondingquantitativemath.modelofcafeteriawindowse

2、rviceinordertosavediningtime,improveservicequality、efficiencyandbalancetherelationshipbetweenstudents’queuingtimeandthecanteenrevenues.Thisprovidesamoreeffectivemanagementmethodofoptimizingtheallocationofresources.Keywords:Queuingtheory,M/M/smodel,Sens

3、itivity,Waitingloss1引言在学校里，我们常常可以看到这样的情...景：下课后，许多同学争先恐后跑向食堂去买饭，小小的卖饭窗口前没过几分钟便排成了长长的队伍，本来空荡荡的食堂也立即变得拥挤不堪。饥肠咕噜的同学们见到这种长蛇阵，怎能不怨声载道。西北民族大学，这个拥有着2万多人的学校，由于近年来学校学生人数的增加，这种现象变得尤为严重。增加窗口数量，减少排队等待时间，是我们学生十分关心的问题。然而就食堂的角度来说，虽说增加窗口数量可以减少排队等待时间，提高学生对该食堂的满意度，从而赢得更

4、多的学生到该食堂就餐，但是同时也会增加食堂的运营成本，因此如何在这两者之间进行权衡，找到最佳的窗口数量，对学生和食堂双方来说都是很重要的。排队论是通过研究各种服务系统的排队现象，解决服务系统最优设计和最优化控制的一门科学。本论文将根据食堂排队状况建立数学模型，运用排队论的观点进行分析，通过比较各方面因素的关系，为其拥挤状况找到一个较合理的解决方案。2基本原理2．1多服务台排队系统的数学模型--模型排队论是研究排队系统（又称为随机服务系统）的数学理论和方法，是运筹学的一个重要分支。在日常生活中人们会遇

5、到各种各样的排队问题。排队问题的表现形式往往是拥挤现象。排队系统的符号一般形式为：X/Y/Z/A/B/C。其中：X表示顾客相继到达时问间隔的分布；Y表示服务时间的分布；Z表示服务台的个数；A表示系统的容量，即可容纳的最多顾客数；B表示顾客源的数目；C表示服务规则。排队论的基本问题是研究一些数量指标在瞬时或平稳状态下的概率分布及其数字特征，了解系统运行的基本特征；系统数量指标的统计推断和系统的优化问题等。当系统运行一定时间达到平稳状态后，对任一个状态n来说，单位时内进入该状态的平均次数和单位时间内离开

6、该状态的平均次数应相等，即系统在统计平衡下“流入=流出”。【2】据此．可得任一状态下的平衡方程如下：0：1：2：……n:...由上述平衡方程，可求得：平衡状态的分布为：(1)其中：(2)由概率分布的要求：，有：,（3）注意：（3）式只有当级数收敛时才有意义，即当时，才能由上述公式得到平稳状态的概率分布。2.2M/M/s等待制多服务台模型。设顾客单个到达，相继到达的时间间隔服从参数为λ的指数分布，系统中共有S个服务员，每个服务台的服务时间相互独立，且服从参数为μ的指数分布。当顾客到达时，若有空闲的服务

7、台则可以马上接受服务，否则便排成一个队列等待，等到有空间服务台时再接收服务。【1】下面讨论这个排队系统的平稳分布。记：()为系统达到平稳状态后队长N的概率分布，注意到对个数为S的多服务台系统，有：n-0,1,2...和,记，则当时，由（1）式、（2）式、（3）式，有(4),其中：(5)公式（4）和公式（5）给出了在平衡条件下系统中顾客数为的概率，...当时，即系统中顾客数大于或等于服务台个数，这时再来的顾客必须等待，因此记：(6)式（6）称为Erlang等待公式，它给出了顾客到达系统时需要等待的概率

8、。对多服务台等待制排队系统，由已得到的平稳分布可得平均排队长为：记系统中正在接受服务的顾客的平均数为，显然也是正在忙的服务台的平均数，故：（7）式（7）说明，平均在忙的服务台个数不依赖于服务台个数，由（7）式，可得到平均队长L为：L=平均排队长+正在接受服务的顾客的平均数=L，对多服务台系统，Little公式依然成立，即有平均逗留时间；平均等待时间。【4】3.实例分析3.1模型假设3.1.1假定学生在高峰期这段时间达到的人数是无限的，并且依次以参数为λ的泊松过程达到，