基于排队论的销售模型分析
- 格式:pdf
- 大小:325.99 KB
- 文档页数:7
排队论模型随机服务系统理论是研究由顾客、服务机构及其排队现象所构成的一种排队系统的理论,又称排队论。
排队现象是一种经常遇见的非常熟悉的现象,例如:顾客到自选商场购物、乘客乘电梯上班、汽车通过收费站等。
随机服务系统模型已广泛应用于各种管理系统,如生产管理、库存管理、商业服务、交通运输、银行业务、医疗服务、计算机设计与性能估价,等等。
随机服务系统模拟,如存储系统模拟类似,就是利用计算机对一个客观复杂的随机服务系统的结构和行为进行动态模拟,以获得系统或过程的反映其本质特征的数量指标结果,进而预测、分析或估价该系统的行为效果,为决策者提供决策依据。
排队论模型及其在医院管理中的作用每当某项服务的现有需求超过提供该项服务的现有能力时,排队就会发生。
排队论就是对排队进行数学研究的理论。
在医院系统内,“三长一短”的现象是司空见惯的。
由于病人到达时间的随机性或诊治病人所需时间的随机性,排队几乎是不可避免的。
但如何合理安排医护人员及医疗设备,使病人排队等待的时间尽可能减少,是本文所要介绍的。
一、医院系统的排队过程模型医院是一个复杂的系统,病人在医院中的排队过程也是很复杂的。
如图1中每一个箭头所指的方框都是一个服务机构,都可构成一个排队系统,可见图2。
图1 医院系统的多级排队过程模型二、排队系统的组成和特征一般的排队系统都有三个基本组成部分:1. 输入过程其特征有:顾客源(病人源)的组成是有限的或无限的;顾客单个到来或成批到来;到达的间隔时间是确定的或随机的;顾客的到来是相互独立或有关联的;顾客相继到达的间隔时间分布和所含参数(如期望值、方差等)都与时间无关或有关。
2. 排队规则其特征是对排队等候顾客进行服务的次序有下列规则:先到先服务,后到先服务,有优先权的服务(如医院对于病情严重的患者给予优先治疗,在此不做一般性的讨论),随机服务等;还有具体排队(如在候诊室)和抽象排队(如预约排队)。
排队的列数还分单列和多列。
3. 服务机构其特征有:一个或多个服务员;服务时间也分确定的和随机的;服务时间的分布与时间有关或无关。
六、排队论模型六、排队论模型问题引⼊:顾客希望服务机构越⼤越好,但是开⽀⼤;服务机构希望⾃⼰越⼩越好,但出现拥挤现象。
⼀、研究内容:(i)性态问题:研究各种排队系统的概率规律性,主要是研究队长分布、等待时间分布和忙期分布,包括瞬态和稳态两种形式;(ii)最优化问题:静态最优(最优设计);动态最优(最优运营)。
其实两者最好都要有:先要有最优设计,在运营期间做最优运营。
(iii)排队系统的统计推断:排队系统符合哪种模型,⼆、基本概念:2.1排队系统组成输⼊过程:顾客来时间的规律性;包含了顾客组成是否有限,顾客是否⼀个⼈来的;顾客到达是否对后⾯到达有影响;输⼊过程是否平稳;排队规则:顾客按照什么样的规则等待;包含了损失制:遇到拥挤就⾛;等待制:很好理解;混合制:超过⼀定限度就⾛;服务过程:服务机构:单服务台,多服务台并联;多服务台串联;混合型;服务规则:先到先服务(常见);后到先服务(最新情报先处理);随机服务;优先服务(医疗);2.2符号表⽰队模型符号表⽰:分布的约定符号表⽰:X:顾客倒带流的分布;M:指数分布;Y:服务时间的分布;D:确定型Z:服务台数量;Ek:k阶埃尔朗分布A:系统容量限制;G:⼀般服务时间分布B:顾客源数⽬GI:相互独⽴的时间间隔分布C:服务规则2.3运⾏指标(1)平均队长:E(系统内顾客),L s;(2)平均排队长:E(等待服务的顾客),L q;(3)平均逗留时间:E(顾客在系统的存在时间),W s;(4)平均等待时间:E(顾客等待时间),W q;(5)平均忙期:E(服务机构连续繁忙时间),T b;华友企业损失率,服务强度等;三:输⼊过程和服务时间的分布:排队系统的事件流包括:顾客到达流和服务时间流。
3.1泊松流和指数分布:设N(t):在t时间内到达的顾客数;P n(t1,t2) :表⽰时间区间内有n个顾客到达的概率。
P n(t1,t2)=PN(t2)−N(t1)=n ,如果是泊松分布就要满⾜以下条件:(1)⽆后效性:t1和t2不重叠时,N(t1)与N(t2)相互独⽴;(2)概率强度:对于充分⼩的Δt,有⼀个顾客到达的概率与t⽆关,⽽与区间长度成正⽐,Δtλ就是改时间内到达⼀个顾客的概率;(3)在充分⼩的时间内,有两个及两个以上顾客到达的概率很⼩,趋近与0;研究顾客到达数n的概率分布。
基于排队论和整数规划的银行柜员弹性排班模型一、本文概述随着银行业务的日益发展和客户需求的多样化,银行柜员排班问题成为了银行业务运营中的关键环节。
传统的固定排班模式已难以满足现代银行业务的需求,因此,开发一种基于排队论和整数规划的银行柜员弹性排班模型显得尤为重要。
本文旨在探讨如何运用排队论和整数规划的理论和方法,构建一个既能满足客户需求,又能保证柜员工作效率和满意度的弹性排班模型。
排队论作为一种研究服务系统中排队现象的数学工具,可以分析客户到达和服务的统计规律,为银行柜员排班提供理论基础。
整数规划则是一种求解最优化问题的数学方法,通过约束条件和目标函数的设置,可以求得满足实际需求的柜员排班方案。
本文将首先介绍排队论和整数规划的基本原理及其在银行柜员排班中的应用背景,然后详细阐述基于排队论和整数规划的银行柜员弹性排班模型的构建过程,包括模型的假设、参数设定、约束条件构建以及目标函数的确定。
通过实例分析验证模型的有效性和实用性,并提出模型的改进方向和应用前景。
本文的研究不仅有助于提升银行柜员排班的科学性和合理性,还可以为银行业务的持续优化和客户服务质量的提升提供有力支持。
也为其他服务行业在弹性排班模型的构建和应用方面提供有益的参考和借鉴。
二、理论基础本研究所构建的银行柜员弹性排班模型主要基于两个理论基础:排队论和整数规划。
这两个理论在运筹学、管理科学和工程领域具有广泛的应用,尤其在处理资源优化配置和服务系统效率提升的问题上表现出色。
排队论,又称为随机服务系统理论,主要研究服务系统中等待队列的形成、发展和变化规律,以及系统的性能特征。
在银行柜员排班问题中,客户到达银行办理业务的过程就是一个典型的排队过程。
排队论中的关键概念包括顾客到达率、服务率等待时间、队列长度等,这些指标直接影响到银行的服务质量和顾客满意度。
通过排队论,我们可以对银行柜员的工作强度、服务效率以及顾客等待时间进行数学建模,为合理的排班安排提供理论支持。
运筹学中的排队论分析与应用运筹学是一门研究如何最优化决策的学科。
在现代社会中,许多场景下都存在排队现象,例如银行、超市、机场等场所。
排队论作为运筹学的一个重要分支,专门研究如何通过合理的排队策略来优化服务效率与用户体验。
本文将介绍排队论的基本原理、应用场景以及如何利用排队论进行实际问题的分析与解决。
一、排队论的基本原理排队论是研究排队系统的理论与方法,其基本原理包括排队模型、排队规则以及排队指标。
1. 排队模型排队模型是对排队系统进行抽象和建模的过程,常用的排队模型有M/M/1、M/M/c、M/G/1等。
其中,M表示顾客到达过程符合泊松分布,而服务过程符合指数分布;1表示一个服务台,c表示多个服务台;G表示总体服从一般分布。
2. 排队规则排队规则是指在排队系统中,顾客到达和离开的规则。
常用的排队规则有先到先服务(First-Come-First-Serve,简称FCFS)、最短作业优先(Shortest Job First,简称SJF)、优先级法则等。
3. 排队指标排队指标是对排队系统性能的度量,常用的排队指标包括平均等待时间、平均逗留时间、系统繁忙度等。
这些指标可以帮助我们评估排队系统的效率,并进行比较和优化。
二、排队论的应用场景排队论的应用场景非常广泛,几乎可以涵盖各个行业。
下面以几个典型的应用场景为例,介绍排队论在其中的分析与应用。
1. 银行排队银行是排队论的典型应用场景之一。
通过排队论的分析,银行可以确定合理的柜台数量和工作人员配置,以减少客户的等待时间和提高服务效率。
此外,银行还可以考虑引入预约系统、自助服务等方式,进一步优化排队系统。
2. 售票窗口排队售票窗口也是一个常见的排队场景,如电影院、火车站等。
利用排队论,可以根据顾客到达的速率和服务时间的分布,预测等待时间,并提前安排足够的窗口进行服务,以提高售票效率和用户体验。
3. 交通信号灯优化交通信号灯的优化也可以借助排队论的方法。
通过对道路上车辆到达和通过的流量进行统计和分析,可以调整信号灯的信号周期和配时方案,以减少交通拥堵和减少等待时间。
摘要近年来,大型超市不断的兴起给人们带来了许多便利。
但是由于种种原因大型超市的排队服务系统并不完善,常常出现了队列过长或者服务台空闲等问题,因此,优化大型超市排队服务系统,减短队列便有具有了重大意义。
本文针对沈阳乐购超市服务排队系统进行优化。
首先对排队论的相关知识进行介绍,对多服务窗等待制M/M/n/∞/∞排队模型进行了重点阐述。
其次对沈阳乐购超市浑南店顾客服务时间,到达时间等数据进行调查,取得原始数据代入排队模型进行实证分析,计算出了相应的目标参量,确定了该超市各个时段应该开放的最佳收银台的数量。
然后运用FLEXSIM对服务系统进行仿真以确定该优化方案是可行的。
在此基础上本文对乐购超市的收银通道,扫描,员工专业度等方面提出问题并对其优化,最后对超市的发展提出意见。
本文的研究成果对大型商场、医院、银行等具有收费服务系统的服务企业具有普遍的借鉴意义。
关键词:大型超市;排队服务系统;建模;仿真;优化AbstractIn recent years, the continuous rise of large supermarkets have brought a lot of convenience to peaple. However, due to various reasons, the large supermarket's queuing system is not perfect, many problems often arised, such as the queue is too long or deskes are idling. Therefore, to optimize the queuing service system of large supermarket to shorten the queue will have a great significance.This thesis aimed at to optimize the service queuing system of Shenyang Tesco Supermarket. At first, the knowledge about queuing theory has beed introduced, and the multi-window waitin g for M/M/n/∞/∞queuing model has beed focused on. Secondly, a survey of customer service time, arrival time and other data has beed conducted at Shenyang Tesco supermarket Hunnan store. Then, the original data abtained from the survey has been put into the queuing model to conduct a empirical analysis. And as a result, the corresponding target parameters are calculated, and so to determine the number of cash register at various hours of the supermarket should beed opened. Next, by using the FLEXSIM service system to conduct a simulation, finding out the optimization is feasible. On this basis, this thesis discussed the problem of cashier channel, scanning equipment and staff professionalism of the Tesco supermarket,and optimizing these problem at the same time.Finally, this thesis has give some advices about how to development the supermarket.The results of this paper have universal referenceto for large shopping malls, hospitals, banks and other service enterprises who have the fee-based services systems.Keywords: supermarkets; queuing service system; modeling; simulation; optimization目录摘要 (I)Abstract (II)目录 ........................................................................................................................................ I II 1 绪论 .. (1)1.1 课题研究的背景及意义 (1)1.2 国内外研究现状 (1)1.3论文的主要研究内容及组织结构 (4)1.3.1论文主要研究内容 (4)1.3.2 论文主要组织结构 (4)2 超市排队服务系统相关理论知识 (5)2.1 排队论 (5)2.1.1 排队论的概念与发展 (5)2.1.2 排队论研究的内容 (6)2.2 排队系统 (7)2.2.1 排队系统的组成 (7)2.2.2 排队系统的主要指标 (9)2.2.3排队系统的最优化 (10)2.3 排队系统的建模 (12)2.3.1系统建模的要求 (12)2.3.2系统建模的原则 (12)2.3.3系统建模的方法 (13)2.3.4系统建模的步骤 (13)2.3.5排队系统建模的符号与分类 (14)2.3.6 M/M/n/∞/∞模型 (14)2.4 排队系统的仿真 (15)2.4.1 离散事件系统仿真 (15)2.4.2 FLEXSIM软件的介绍 (16)3 服务系统数据采集与指标计算 (17)3.1 沈阳乐购超市周边环境描述 (17)3.2 数据采集 (17)3.2.1 顾客到达时间服从分布的研究 (20)3.2.2 顾客服务时间服从分布的研究 (23)3.3 系统指标计算及优化 (25)3.3.1 超市收银服务系统应用排队模型 (25)3.3.2 系统指标计算 (26)3.4 大型超市各时段最优服务台数确定 (27)4 顾客排队状况的计算机仿真 (31)4.1 排队服务系统模型假设 (31)4.2 顾客排队状况的计算机仿真 (32)4.3 超市排队服务系统的主要参数技术指标结果分析 (37)5 大型超市服务工作优化设计 (40)5.1 现有超市收银服务工作 (40)5.2 超市收银通道优化 (41)5.3 超市商品扫描结算工作优化 (43)5.4 员工专业度的改进 (45)5.4 对超市发展的建议 (45)结论 (46)致谢 (47)参考文献 (48)附录A (50)附录B (58)1 绪论1.1 课题研究的背景及意义排队服务系统在人们实际生产生活中应用十分广泛,如顾客到超市付款,病人在医院排队看病,此外,计算机网络中数据的存储转发、电话机的占线问题、交通枢纽的车船堵塞和疏导、水库的存储调节等等都是排队现象。
排队论模型总结排队论模型可有意思啦!排队论啊,简单来说就是研究排队现象的一种模型。
你看啊,生活里到处都是排队的情况呢。
像去超市结账的时候,好多人推着购物车在收银台前排队,这就是一种典型的排队现象。
排队论模型里有几个很重要的部分哦。
一个就是顾客到达的规律。
顾客可不是随便啥时候来的,有的时候是一群一群来的,就像旅游大巴拉着游客到景点的小吃街,一下子来好多人。
有的时候呢,是稀稀拉拉地来,像图书馆里借书的人,陆陆续续地有。
我们可以用概率分布来描述顾客到达的时间间隔呢。
比如说泊松分布,这个名字听起来就很高级吧,但其实就是一种能很好地描述顾客随机到达的情况的分布。
还有服务时间也是个关键。
不同的服务人员或者服务设施,服务一个顾客所花的时间不一样。
就像有的收银员动作特别麻利,扫商品条码、收钱找钱,几下子就搞定一个顾客。
而有的可能就会慢一些。
服务时间也可以用概率分布来描述,常见的有指数分布。
排队系统还有不同的类型。
有单服务台的,就像街边那种小小的奶茶店,只有一个店员在做奶茶,大家就在那一个窗口前面排队。
还有多服务台的,大型商场里的收银区,好多收银台同时工作,顾客可以选择排哪个队。
排队论模型的目标呢,就是要让这个排队系统达到一种比较好的状态。
比如说,既不让顾客等太久,不然顾客就会不耐烦啦,也不让服务台闲置太长时间,不然商家就觉得浪费资源了。
要找到一个平衡点。
在实际生活中,排队论模型的应用可广泛了。
比如说在医院里,挂号、看病、缴费的地方都要用到。
医院要是安排不好,病人等得心急火燎的,那多难受呀。
还有在交通领域,收费站的设置、机场安检通道的安排,都得考虑排队论。
要是不考虑好,交通就会乱成一锅粥。
而且啊,排队论模型还在不断发展呢。
随着科技的进步,有了更多的新情况。
比如说现在很多地方有自助服务,像自助售票机、自助收银机。
这就改变了传统的排队模式,排队论模型也要与时俱进地去研究这些新情况。
总之呢,排队论模型虽然听起来有点复杂,但其实就在我们身边的每个角落。
排队论模型参数说明
通过以上三个参数,来反推各级营业厅单厅可以承受的一个忙时到达率,也就是在单厅坐席数与平均服务时间一定的情况下,为了确保不让顾客等待时间超出能接受的范围,一个小时内,到达的顾客至多是几个。
在得到忙时到达率的基础上,测算得到月单厅容量,即一个月能办理的最大业务量。
将单厅月容量交到线性规划模型中,求出各级厅的个数。
问题:这个是平均每个顾客服务时间还是每笔业务办理时间呢?会不会对他们线性规划模型有影响,需要作一个统一。
如果是顾客服务时间则对于排队论比较好测算,如果是业务办理时间则对线性规划模型应用比较方便。
(以上纯属个人意见)。
基于排队论的销售模型分析潘全如【期刊名称】《《成都信息工程学院学报》》【年(卷),期】2013(028)002【总页数】7页(P78-84)【关键词】运筹学; 排队模型; 综合成本; 销售; 服务方式; 优化【作者】潘全如【作者单位】江苏科技大学数理学院江苏镇江212003【正文语种】中文【中图分类】O2260 引言顾客到达企业寻求服务可以构成一个排队系统[1]。
顾客到达过程即为输入过程,企业为服务机构,企业根据需要设置排队规则[2]。
顾客到达系统时总是希望等待服务的队列长度越短越好,否则他们在系统中逗留成本比较高,这需要企业在销售时提供相对较高的服务速度,但是如果服务速度增高又会导致服务成本升高。
如何在服务台的服务成本与顾客在系统中的逗留成本之间平衡,使两者之和(称为系统的综合成本[3])最小,是一项重要的课题。
1 顾客到达时排队方式的探讨顾客到达系统的排队方式主要有3种[4],分别如图1所示。
图1为单队单服务台系统,排队等待服务的通道只有一条。
图2为多队多服务台系统,每个通道各排一个队,且每个通道只为自己通道上的顾客服务,顾客不能任意插队。
图3为单队多服务台系统,即顾客排成一个队,队列中第一个顾客视哪个通道有空就去哪一个通道接受服务。
在这里假设顾客到达为泊松到达,企业按先到先服务的规则服务,服务时间服从负指数分布,则上述3个图形就分别对应着 M/M/1系统、n个并联的M/M/1系统、M/M/n系统,其中M/M/1系统是n个并联的M/M/1系统及 M/M/n系统的特殊情况。
企业总是希望系统总是处于非空闲状态的,因为空闲概率越大意味着系统的利用率越低;顾客则希望在系统中的逗留时间越短越好。
下面从系统的空闲概率与逗留时间两个角度分析 n个并联的M/M/1系统及 M/M/n系统。
由文献[5]知:M/M/n系统的空闲概率为记为pn0;n个并联的M/M/1系统的空闲概率为1-ρ,记为p00。
事实上所以 pn0=,即M/M/n系统的空闲概率小于n个并联的M/M/1系统的空闲概率。
运营管理中的排队论模型研究运营管理是一门研究如何有效地组织资源、流程和系统来实现组织目标的学科。
在现代经济中,产品和服务的品质不再是唯一的关键成功因素,之前没有得到足够关注的效率、效益、资源优化和成本管理也成为了商业活动的重要指标。
为了更好地理解运营管理中的排队论模型,我们将从排队理论的概念入手,进一步探讨其在现实中的应用和发展趋势。
一、排队理论的定义和基本假设排队理论是运用统计学方法研究队列系统排队特征和性能的一种应用数学学科。
队列中包含了排队的人或事物和正在提供服务的服务员或资源,队列中每个人或事物呈等待状态,每个服务员或资源处于忙碌状态或闲置状态。
排队理论主要研究队列系统的平均等待时间、平均服务时间、系统的平均长度、服务器利用率等性能指标,进而优化队列系统的运行效率。
排队理论的基本假设包括:系统是稳态的、到达间隔时间服从泊松分布、服务时间服从指数分布、队列系统是无限容量的、队列中的进程遵守先进先出规则(FIFO)以及顾客对服务时间的需求是独立的,不受旁观者的影响。
二、排队论模型在运营管理中的应用排队论模型在运营管理中有广泛的应用,主要体现在以下几个方面。
1、生产线优化生产线中存在着一系列的工作站和等待区,待加工的产品需要按照特定的顺序,在工作站之间进行转移。
生产线优化首先要考虑的是生产线的效率,采用排队论模型可以对生产线中的瓶颈环节和资源短缺等问题进行分析和优化,通过减少生产力的浪费,提高产品制造的速度和品质,从而提高整个生产线的效率。
2、服务中心的调度在服务中心,如银行、医院和机场等,客户接受服务的停留时间和排队时间是业务工作效率和客户满意度的重要指标。
采用排队论模型可以对服务中心的开放时间、服务员数目和服务流程带来的时间延迟进行分析和优化,减少排队时间、提高服务效率和客户满意度。
3、存货管理存货管理是对生产企业或批发零售企业的关键业务之一,如何保证存货与客户需求的匹配程度、减少过多的库存,是存货管理的关键问题。
34《商场现代化》2006年5月(下旬刊)总第468期一、 问题提出随着国民经济的发展,我国城乡居民的收入水平和需求层次不断提高,商场的数量越来越多,规模也越来越大。
商场如何根据需要,科学合理地配备各类服务人员(包括导购员、收银员等),确定各类人员的数量,配备各类设施,确定商场的出口数,以降低运营成本,提高工作效率,保证工作较高质量的完成,增加经济效益,成为商场高层管理人员亟待解决的一个问题。
本文拟利用排队论中的标准统计模型M/M/n就这个问题进行初步探讨,由此提出商场部分人员和设备的设置方案,为商场合理配备人员进行决策提供科学的依据和方法。
二、方案设计商场的出口服务系统具有以下特点:顾客陆续到达服务机构,希望获得服务机构的服务;如果服务机构中的服务台有空闲,顾客立即得到服务;如果服务机构中的服务台没有空闲,顾客排队等待,待服务机构中的服务台有空闲时,再得到服务,顾客到服务完后再离去。
如图1所示。
在此服务系统中,顾客希望排队等待的时间越短越好,这就需要服务机构有较多的服务台。
服务机构中的服务台过多,可以减少排队等待时间,提高顾客对商场的满意度,同时赢得更多的顾客来商场,但是同时也会增加商场的运营成本,而且还会发生服务台空闲,造成浪费。
当然,服务台过少,不但不能满足顾客的需要,还会使服务质量降低,甚至造成损失。
可见,顾客需要与服务机构之间存在一个协调问题。
1.模型假设根据许多文献和笔者的调查,我们提出以下假设:(1)由于商场顾客多,而出口或服务人员少,在商场营业时间顾客源是无限的,而且顾客单独到来,相互独立。
(2)顾客对出口或服务员没有特别偏好,每个出口和服务员对顾客来说都是一样的。
[摘 要] 本文利用排队论的M/M/n模型,设计了一个解决人员配备问题的方案,通过实例说明了本方案的具体运用,为商场、银行等服务行业进行人事决策提供了理论依据和科学的方法。
[关键词] 排队论 M/M/n模型 商场管理(3)商场实行先来先服务的原则,即顾客按到达的先后顺序接受服务,而且顾客可以在队列间进行转移,没有顾客因为队长而离去,可以认为排队方式是单一队列等待制。
排队论模型排队论也称随机服务系统理论。
它涉及的是建立一些数学模型,藉以对随机发生的需求提供服务的系统预测其行为。
现实世界中排队的现象比比皆是,如到商店购货、轮船进港、病人就诊、机器等待修理等等。
排队的内容虽然不同,但有如下共同特征:有请求服务的人或物,如候诊的病人、请求着陆的飞机等,我们将此称为“顾客”。
有为顾客提供服务的人或物,如医生、飞机跑道等,我们称此为“服务员”。
由顾客和服务员就组成服务系统。
顾客随机地一个一个(或者一批一批)来到服务系统,每位顾客需要服务的时间不一定是确定的,服务过程的这种随机性造成某个阶段顾客排长队,而某些时候服务员又空闲无事。
排队论主要是对服务系统建立数学模型,研究诸如单位时间内服务系统能够服务的顾客的平均数、顾客平均的排队时间、排队顾客的平均数等数量规律。
一、排队论的一些基本概念为了叙述一个给定的排队系统,必须规定系统的下列组成部分:输入过程即顾客来到服务台的概率分布。
排队问题首先要根据原始资料,由顾客到达的规律、作出经验分布,然后按照统计学的方法(如卡方检验法)确定服从哪种理论分布,并估计它的参数值。
我们主要讨论顾客来到服务台的概率分布服从泊松分布,且顾客的达到是相互独立的、平稳的输入过程。
所谓“平稳”是指分布的期望值和方差参数都不受时间的影响。
排队规则即顾客排队和等待的规则,排队规则一般有即时制和等待制两种。
所谓即时制就是服务台被占用时顾客便随即离去;等待制就是服务台被占用时,顾客便排队等候服务。
等待制服务的次序规则有先到先服务、随机服务、有优先权的先服务等,我们主要讨论先到先服务的系统。
服务机构服务机构可以是没有服务员的,也可以是一个或多个服务员的;可以对单独顾客进行服务,也可以对成批顾客进行服务。
和输入过程一样,多数的服务时间表示服务员为都是随机的,且我们总是假定服务时间的分布是平稳的。
若以ξn},n=1,2,…第n个顾客提供服务所需的时间,则服务时间所构成的序列{ξn所服从的概率分布表达了排队系统的服务机制,一般假定,相继的服务时间ξ1,ξ2,……是独立同分布的,并且任意两个顾客到来的时间间隔序列{T n}也是独立的。