基于排队论的机场安检排队问题的研究

基于排队论的机场安检排队问题的研究 学生:熊辉 指导老师:文军 摘 要 随着航空客运业的快速发展，机场客运流量增长迅速，随之便带来了一系列问题，其中机场安检过于拥堵问题是其中之一，加深了顾客对航空服务业的不满，如何改善机场安检系统便显得尤为重要了。当前对于机场安检排队系统的研究运用管理学上理论提出的一些改善的，没有定量描述问题实质。本文运用排队论的有关理论，从机场安检排队系统模型的开始着手，利用案例进一步阐述排队论在机场安检排队系统解决实际问题，为机场安检拥堵问题提出了一种定量的分析方法。 关键字 :机场安检 排队论 系统模型 Based on queuing theory queuing problem of airport security Abstract: With the rapid development of the passenger airline industry, airport passenger traffic has grown rapidly, with the attendant would bring a range of issues, including airport security is one of over-congestion problems, enhance the customer dissatisfaction with air services, how to improve airport security System, it becomes very important. The current line up for airport security management system for the use of some improvement on the theory of the method, no quantitative description of the real problem. In this paper, the theory of queuing theory, queuing system model from the airport security analysis began, the use case further elaborated on in the airport security line queuing system to solve practical problems, congestion problems for the airport security presents a quantitative analysis. Airport security Queuing theory System ModelKey Words: 目录 1. 排队论知识介绍 .............................. 4 1.1定义 .............................................................................................................. 4 1.2排队系统的组成 .......................................................................................... 4 1.2.1输入过程 ........................................................................................... 5 1.2.2排队规则 ........................................................................................................... 5 1.2.3服务机构 ..................................................................................................... 6 1.3符号表示 ..................................................................................................... 6 1.4数量指标 ................................................................................................................. 7 1.5排队论研究的基本问题 .............................................................................................. 8 1.6排队轮中的几种重要的分布函数 .............................................................. 8 1.6.1Poisson过程 .................................................................................................. 8 1.6.2 负指数分布 .................................................................................... 10 1.6.3 爱尔朗分布 ................................................................................................ 11 1.7生灭过程及其稳态分布 ............................................................................................ 11 2..机场安检的排队系统模型分析 ........................ 13 2.1乘客到达过程 ............................................................................................................ 13 2.2排队规则 .................................................................................................... 13 2.3办理安检手续的排队过程 .................................................................................... 13 3.案例分析 .................................... 14 3.1案例说明 .................................................................................................................... 14 3.2 案例分析 ............................................................................................................... 14 3.3案例的解答 ............................................................................................................ 18 4.结语 ........................................ 21 致谢 ................................................ 22 参考文献 .......................................... 22 前言 航空运输业的发展不仅给航空运输业的从业者带来了机遇也给他们带来 了极大的挑战，例如机场客运量的增加，给机场安检系统带来的就是一种挑 战，这需要运用科学的分析方法，解决安检排队系统的拥堵问题，提升机场的服务质量。本文就是本着这个目的，运用排队论的相关理论，排队系统模型的分析，运用定量的公式，给安检排队系统做一次定量的分析，使得管理部门对该问题有一个直观的数量上的认识，进而使他们在作出决策时更加科学合理 1. 排队论知识介绍 1.1定义 排队论又称为随机服务理论或随机服务系统，是一门研究拥挤现象的学说。主要揭示各种出现拥挤现象的排队系统的概率的规律性，并借助相应过程的统计推断方法来解决有关排队系统的最优化问题。 排队是人们日常生活中经常遇到的现象(这种现象亦称为拥挤现象或拥挤问题)顾客到商店购买物品、病人到医院看病、读者到图书馆借书、乘客到车站乘公共汽车，都要排队、要等待。饭馆的服务员与顾客、图书馆的管理员与借阅者、售票员与乘客都分别构成一个排队系统或称服务系统。顾客和买票者，称为要求服务的对象，他们总希望得到某种服务。如果在某些时刻，要求服务的对象的数目超过了服务机构所能够提供服务的数量时，也就是说，如果有些要求服务的对象到达之后不能立刻得到服务，就必须等候，因而出现了排队现象。此时，人们总希望减少排队现象，通常做法是要增加服务设施，比如增加服务台的数量，但是服务台越多，人力、物力的支出也就越大，甚至未出现浪费的现象。如果服务台设施太少，顾客排队等待时间就会太长，给顾客和社会带来不方便和不良影响。因此，就产生顾客的等待与服务机构的数量(或服务速率)之间的冲突的问题。为此，便要经常检查目前的服务设施是否得当，研究今后改进的对策，以提高服务质量，降低服务费用。 排队论就是为了解决上述问题而发展起来的一门学科，现在已经广泛应用于如生产管理、库存管理、商业服务、交通服务、银行业务、医疗服务、计算机和性能评价等各种管理系统。 1.2排队系统的组成 实际生活中的排队系统虽然各不相同，但他们都具有一下3个特征: , 存在要求得到某种服务的顾客 , 存在愿意为顾客提供服务的人或服务机构(也称服务台或服务员) , 顾客到达时刻及为每一位提供服务时间都是随机的，因而造成系统中的 顾客会时多时少，服务员的工作会时忙时闲 一个排队系统的基本过程可以用图1 .1来表示 队 顾客到达 服务规则顾客离开 服顾 务 客机列 数构 一般的排队系统都有3个基本组成部分:输入过程、排队规则、和服务机构 1.2.1输入过程 输入过程是指顾客到达排队系统时按什么规律到达，顾客源情况如何。有以下几种情况: (1) 顾客总体(顾客源)可能是有限的，也可能是无限的。如停机维修的机器，其来源是有限的，而上游河水流入水库，则是无限的。 (2) 顾客到来的方式可能是单个的，也可能是成批的。如到餐厅就餐的顾客由单个到来，也有成批到来参加宴会。 (3) 顾客相继到达的间隔时间可以是确定的，也可以是随机型的。如自动装配线上装配的不见按确定的时间间隔到达装配点，定期的班车、轮班、航班。但到商夏购物的客人、通过路口的车辆，到达是随机型的。 (4) 顾客到达可以是相互独立的，即到达的情况对以后顾客的到来没有影响，也可以是关联的。在此讨论独立的情形。 (5) 输入过程可以是平稳的，即描述相继到达的间隔时间分布和所含参数(期望值，方差)与时间无差，也可以是非平稳的。 常见的输入分布(到达间隔的概率分布)有: ? 定长输入。顾客严格按照固定的间隔时间相继到达，属于确定性输入类型。 ? 泊松输入。顾客到达过程为泊松流。 ? 爱尔朗输入。相继到达间隔相互独立且具有相同的爱尔朗分布密度。 ? 一般独立输入。相继到达间隔相互独立且同分布。 1.2.2排队规则 排队规则是指顾客在排队系统中按怎样的规则与次序接受服务。有以下几种情况: (1)即时制(损失制)。顾客到达时，如所有的服务台都正被占用，顾客可随时离去，如市内电话呼唤、停车场就属于这种情况。因为会失掉许多顾客，故又称损失制。 (2)等待制。顾客到达时，若所有服务台都被占用，则顾客就排队等待， 这种服务机制称为等待制。多数系统都属于这种机制。如登记市外长途电话 呼唤。对于等待制，有下列各种规则: ?先到先服务。即按到达次序接受服务。 ?后到先服务。如乘电梯是后进先出;在情报系统中，最后到达的信息 往往是最有价值的，常最先被采用;车船卸货时也往往卸后装进的货物。 ?随机服务。指服务员从等待的顾客中随机地选取其一进行服务，而不 管到达的先后。如电话交换台接通呼唤的电话，对迅速生产出来的大批量产 品进行质量检查时，所采用的抽样检验方式就属于这种情况。 ? 有优先权的服务。如医院对重病患者给予优先治疗，邮局对加急电 报优先拍发。 )混合制。兼有等待制与损失制两种属性的服务机制。这又可分为 (3 下列几种类型: ?系统容量有限。系统最多能容纳r个顾客(包括等待着与被服务者)， 若容量已满则后到的顾客就自动离去。如医院各门诊室每天挂号有限，没挂 上号的求诊者将自行离去，而不会再到候诊室等待。 ?等待时间有限。顾客在队列中超过等待时间就自行消失。如药房存放 的药品过了使用有效期就被销毁，而不能在发放给病人了。 ?逗留时间有限顾客在系统中的逗留超过一定时间后就自行消失。如出 炉的铁水超过一定时间若仍未浇铸或浇铸未完，就报废了。 另外，从占有空间看，有的队列是具体的，也有的是抽象的。有的系统 要规定容量的最大限制，有的则认为容量可以是无限的。从队列的数目看， 可以是单列，也可以是多列。 1.2.3服务机构 服务机构主要包括服务设施的数量、连接形式、服务方式及服务时间分 布等。服务设施的数量有单台与多台之分:构成形式上有串联、并联、混联 和网络等;服务方式指某一时刻服务台接受服务的顾客数，有单个服务和成 批服务两种;一般来说同一个服务台因为每一位顾客对服务的要求不同，所 以，每一位顾客接受服务的时间长短便不同，它是一个随机变量，其概率分 布常见的有: ? 定长服务。对个顾客服务的时间都相同，是一常数。这是确定性服 务类型。 ? 指数服务。对顾客服务的时间相互独立，且具有相同的指数分布。 ? 爱尔朗服务。对顾客服务的时间相互独立，且具有相同的爱尔朗分 布 ? 一般独立分布。对个顾客服务的时间相互独立且同分布 1.3符号表示 排队模型的记号是20世纪50年代初由D.G.Kendall引入的，通常用到 6个符号并取如下格式: X/Y/Z/A/B/C 该记号称为Kendall记号，其中各符号含义如下: X表示顾客相继到达排队系统的时间间隔分布; Y表示服务时间的分布 Z表示服务台的个数或服务通道数; A表示排队系统的容量，即可容纳的最多顾客数; B表示顾客源的数目; C表示服务规则 例如，M/M/1/?/?/FCFS表示一个顾客的到达时间间隔服从相同的负指 数分布、服务时间为负指数分布、单个服务台、系统容量为无限(等待制)、 顾客源无限、排队规则为先来先服务的排队模型。 若Kendall记号中略去了后面3项，则是指X/Y/Z/?/?/FCF，如M/M/s 表示一个顾客到达时间间隔服从负指数分布、服务时间为负指数分布、s个 服务台，系统容量为无限(等待制)顾客源无限、排队规则为先来先服务的 排队模型。G/M/1/?表示一个单服务台、服务时间为负指数分布、顾客相继 到达时间间隔为独立同分布的等待制排队模型。 1.4数量指标 为了准确估计服务系统的服务质量，了解系统工作状态，确定最佳运行 参数，在分析计算时，通常考虑以下指标 1.系统状态 系统内的顾客总数，是任意时刻等待服务和正在接受服务的顾客数之和， 常用N(t)表示，也称为瞬态。系统平稳运行时常用N表示，称为稳态。 2.系统状态概率 指系统在时刻t恰有n个顾客的概率，称为瞬态概率，记为。系统P(t)n 平稳时有n个顾客的概率称为稳态概率，记为。 T(t)n 3.队长与队列长 队长系统中顾客数的期望值，即系统稳态N的期望值E(N)，记为L。队 列长，又称排队长，指系统中在排队等待服务的顾客数期望值，记为 Lq 4.顾客平均到达率 指系统中有n个顾客时单位时间平均到达系统的新到顾客数，记为。λn ,若平均到达率与系统状态无关，则顾客平均到达率可记为。 5.系统平均服务率 指的是系统中有n个顾客时，单位时间系统服务完毕离去顾客平均数， 记为。若平均服务率与系统状态无关，则系统平均服务率可记为。 ,,n 6.逗留时间 指顾客停留在系统全部时间的期望值，记为W。 7.等待时间 指顾客在系统中排队等待服务的时间的期望值，记为W.显然逗留时间q 等于等待时间加上服务时间。 8.忙期和闲期 忙期是指顾客到达空闲的服务机构开始，到服务机构再次为空闲时为止 所持续的时间，常记为B。闲期是指服务机构从开始出现空闲期起，到再次 忙碌时为止所持续时间，常记为I。 上述指标中，可以用来衡量一个排队系统的工作状况的主要指标有队长 和队列长、逗留时间、忙期和闲期。队长和队列长是顾客和服务机构都关心 的指标，在设计排队系统时很重要，因为它涉及系统需要的空间大小。逗留 时间也是衡量系统工作状态的一个重要指标，每个顾客都是希望逗留时间越 短越好。忙期和闲期均为衡量服务机构工作强度和利用效率的指标，在服务 过程中，两者相互交替出现。 1.5排队论研究的基本问题 首先，排队论研究排队系统的主要数量指标的概率规律，即研究排队系 统的整体性质。通过研究主要数量指标在瞬态或平稳状态下的概率分布及其 数字特征，了解系统运行的基本特征。 其次，排队论研究系统的优化问题。系统优化问题又称为系统控制问题 或系统运营问题，其基本目的是是系统处于最优或最合理的状态。包括最优 设计问题和最优运营问题，如最少费用问题、服务率的控制问题、服务台的 开关策略、顾客和服务根据优先权的最优排序问题等等。 另外排队论还研究排队系统设计推断问题。建立适当的排队模型是排队 论研究的第一步，建立模型的过程中经常会遇到诸如要检验系统是否到达平 稳状态、要检验顾客相继到达时间间隔的相互独立性、要确定服务时间的分 布及有关参数等问题，这些都是统计推断问题。 1.6排队轮中的几种重要的分布函数 1.6.1Poisson过程 Poisson过程(亦称Poisson流或最简单流)，是排队论中一种常用来描述 顾客到达规律的特殊的随机过程。 设N(t)表示在[0，t)内到达的顾客， 表示在[)有n位顾客到P(t,t)t,tn1212 达的概率，即 =P{N() - N()=n} () (1.6.1) P(t,t)tt,t;n,0tn122112 当满足一下3个条件时，则顾客到达服从Poisson分布 P(t,t)n12 (1)平稳性 ,t 是指在[t, t+]内有一个顾客到达的概率与到达的起始时刻t无关，而 ,t,t只与区间长度有关(充分小) ,t,,t,t (t, t+)=+o() (1.6.2) P1 ,这里>0为常数，它表示单位时间内一个顾客到达的概率，称为概率强度。 ,t,to()为的高阶无穷小。 (2) 独立性 ,t 即在不相交的时间区域内顾客到达的数目是相互独立的，即在[t, t+] 内到达的顾客数与时刻t以前已经到达的顾客数无关，这一性质也称为无后 效性。 (3)普通性 ,t 指在充分小的时间区间[t, t+)内，有两个或两个以上顾客到达的概率极小，即 , P(t ,t+,t)= o(,t) (1.6.3),nn,2 ,t从而在[t, t+]内没有一个顾客到达的概率为 ,t,,t,t (t, t+)=1-+ o() (1.6.4)P0 ,t,t显然时间区间[0，t+]可分解为[0, t ]和[t, t+]两个区间，由上述三式知， ,t在[0，t+]内到达n个人的概率可以表示成以下3种不相容的情形的概率之和: ,t,,t,,t,t(0, t+)=(1-)+(t) + o() (1.6.5)PPP(t)nn,1n ,t,t 对上式两边减去并除以，当0时，则有 ,P(t)n dP(t)n,, =-+(t) (n) ,1PP(t)n,1ndt (1.6.6) P(0),0n 特别的，当n=0时，上式转化为 dP(t)n, =- P(t)0dt (1.6.7) (0)=1 Pn 故可接得时间间隔为t的时间区间恰好有n个顾客到达的概率为 n()t,,,t= (t>0;n=0,1,2„) (1.6.8) P(t)en!n 可见N(t)服从Poisson分布，其数学期望和方差为: n,(,t)-,ten,t,t E(N(t))==，Var(N(t))= (1.6.9) ,n～n,0 ,特别的当t=1时，有E(N(1))=，表示单位时间内到达的顾客的平均数，亦称到达率。 由于Poisson流和实际流非常近似，更由于它在分析计算时易于处理，因此，近30年来，排队论中研究的多为Poisson流输入。并且，用排队论解决实际问题，至今也主要限于Poisson流的情形。 1.6.2 负指数分布 若随机变量T的概率分布密度为 ,,t,e,0 ( t) f(t)= (,>0) ( 1.6.10) 0 (t<0) ,的负指数分布。负指数分布分分布函数为 则称T服从参数为 ,,t,e,0 1- ( t) , F(t)= (>0) (1.6.11) 0 (t<0) 11,显然E(T)=, Var(T)=，称为每个服务台的平均服务率，即单位时间2,, 内获得服务离开系统的顾客数的平均值。 负指数具有如下性质。 ,?当顾客到达过程为参数为的Poisson过程时，那么顾客相继到达时间间隔T服从负指数分布。这是因为对Poisson分布而言，在[0, t)内至少有一 ,,t,,tee个顾客到达的概率为1-=1-，即可表示为P{Tt}=1-= F(t)。这说,P(t)0 明，相继到达的时间间隔独立且服从负指数分布，与顾客服从Poisson分布是等价的。 ?P{T>t+ s,T>s}=P{T>t},这个性质是显然的，该性质被称为“无记忆性”或“马尔科夫性”，指的是一个顾客的到来所需要时间与过去一个顾客到来所需时间无关。 ?设随机变量,,„,相互独立且服从参数为，，„的负指T,TT,,nn1212数分布，若令T=min{,,„,}，则T也服从负指数分布。该性质说明:TTTn12 若来到服务系统的顾客有n中不同的类型，每类顾客来到服务台的间隔时间服从参数为的负指数分布，则从整体上来说，到达服务系统的间隔时间服,i n ,从参数为的负指数分布。若一个服务即为系统中有s个并联的服务台，,ii,1 ,且各服务台对顾客的服务时间服从参数为的负指数分布，则整个服务系统 s,的输出即为参数为的负指数分布。 1.6.3 爱尔朗分布 ，设顾客在系统内所接受的服务可分为k个阶段，每个阶段的服务时间T1 ,，„，，，，„，服从参数为k的负指数分布 TTTTTkk122 ,k,te, k (t>0) f(t)= (1.6.12) 0 (t<0) 且它们是相互独立的随机变量，顾客在完成全部服务内容并离开系统后，另一个顾客才能进入系统接受服务，则称顾客在系统内接受服务时间之和 T=++„+服从k阶爱尔朗分布，记为，其分布密度函数为 ETTTkk12 ,kk1,kt()-k,te,0 (t) (k,1)～ , f(t)= (k,>0) (1.6.13) 0 (t<0) 11,且E(T)=，Var(T)=,这里k为每个服务台的平均服务率，每个服务,k, 1,台的平均服务时间为，而系统平均服务率为，每个顾客总的平均服务时k, 1间为。显然，当k=1时，爱尔朗分布即为负指数分布;当k时，有 ,,, Var(T)=0，此时称该分布为定长分布。一般的爱尔朗分布均为介于两者之间的分布 1.7生灭过程及其稳态分布 在排队论中，很多模型都假设其状态过程为生灭过程，生灭过程是一类简单而又广泛应用的随机过程。 ,0若用N(t)表示时刻t系统内的顾客数，则,N(t),t,就构成一个随机过程，若用“生”表示顾客到达，“灭”表示顾客离开，则对许多排队过程来说， ,0,N(t),t,就是一个特殊的随机过程，称为生灭过程。其概率分布有如下性质: ? 给定N(t)=n，则从t时刻起到下一个顾客到达时刻止的间隔时止服从参数为(n=0,1,2,„)的负指数分布; ,n ? 给定N(t)=n，则从t时刻起到下一个顾客到达时刻止的间隔时间服从参数为(n=0,1,2,„)的负指数分布; ,n ?在同一时刻只可能发生一个生一个灭，即同时只能有一个顾客到达或 ,0离去，则称,N(t)=n, t,为一个生灭过程 生灭过程实际上是一特殊的连续时间马尔可夫链，即马尔可夫过程，根据Poisson分布与负指数的关系，即为系统处于N(t)时系统时间内顾客的,n 平均到达率，即为单位时间内顾客平均离去率。一般来说，要求出N(t)的,n 分布=,N(t)=n,(n=0,1,2,„)是比较困难的，顾下面只考虑系统处于稳p(t)n 定状态的情况。记系统达到稳定状态的分布为(n=0,1,2,„)。我们考虑该系pn 统处于某一特定状态N(t)=n (n=0,1,2,„)。从时刻0开始，分别计算该过程进入这个状态和离开这个状态的次数，因为进入这个状态和离开这个状态总是交替发生的，所以当系统运行相当长时间按而到稳定状态后，对任一状态n来说，单位时间内进入该状态的平均次数和单位时间内离开该状态的平均次数应该相等，即系统在统计平衡下“流入=流出”，该等式称为“流入=流出”原理。根据该原理，我们取n=0,1,2„，则有表1.7.1 表1.7.1 状 状态 输入率等于输出率 输入率等于输出率 态 ,p,,p,p，,p,(,，,)p0n,11100n,2n,2nnn,1n,1n,1 ,p，,p,(,，,)p0022111 ,p，,p,(,，,)pnn,1n,1n，1n，1nnn 1 ,p，,p,(,，,)p1133222„ „ 2 „ „ 表1.7.1中的方程称为平衡方程，有平衡方程可得 ,,,,11011,p,p，(up,p),p,p 21110010,,,,,22221 ,,,,,121022,,p,p，(p,p),p,p 32221120,,,,,,333321 ,,,,,,？1n,n,n,n,111210,,,，,,,pp(pp)pp nn,n,n,n,n,n,1112210,,,,,？,,nnnnn,121 ,,,,,？1nnnn,10,,,，,,,pp(pp)pp n，nnnn,n,n1110,,,,,？,n，n，n，n，n11111 令 ,,,？n,1n,20 = (n=1,2,„) (1.7.1) cn,,？,nn,11 且令=1，则个平稳状态的分布 c0 (n=1,2,„) (1.7.2)p,cpnn0 ,, p,1pc,1 因，即，故 ,,n0nn00,n, 1 p (1.7.3) ,0, c,nn0, , c只有当级数收敛时才成立。这样就可以求得了。 p,nnn,0 2..机场安检的排队系统模型分析 2.1乘客到达过程 安检口的旅客到达和某一时段的所有的航班有关，由于一天中上午8时到9时，下午1时至4时，晚上6时至7时是航班的高峰期;7时到20时的其它时段是平稳期;21时到次日7时是低谷期，所以我们可以将每天分为3种情况8个时段，假设每个时段中，旅客的到达概率都是一样的，而且符合以下条件: a.在不相重叠的时间区间内旅客到达数是相互独立的; b.在充分小的时间?t，在时间区间,t, t+?t)内有1个旅客到达的概率与无关，而约与区间长?t成正比; c.对于充分小的?t，在时间区间,t, t+?t)内有2个或2个以上旅客到达的概率极小，以致可以忽略; 所以安检口的旅客到达是符合普松流(Poisson流)，这样旅客相继到达的间隔时间是服从负指数分布。 2.2排队规则 顾客到达属于等待制，先到先服务，后到后服务的排队规则。 2.3办理安检手续的排队过程 机场办理安检的时间是随机性的，服务时间也是服从负指数分布的，所 以安检口这个排队系统属于M/M/c模型。 3.案例分析 3.1案例说明 某机场有九个安检口，由于不同时间航班数量不同，因而通过安检服务的旅客数量也不同，有的时候流量大，有的时候流量少，若九个安检口全部开放，则在流量少的时候，就会造成某些安检口的资源浪费，因此公司为了节约资源，希望在不同的时段开放一定数量的安检口既能解决旅客过安检过于拥堵以至于给造成服务质量不好的影响，同时最大限度的利用安检口资源，减少不必要的浪费。所以本文就是运用排队论来定量的算出每个时段需要几个安检口。 3.2 案例分析 由第2章的分析可以得出，本案列的机场安检系统是平行排列的多服务台系统所有的旅客都是接受同一种服务，旅客可以在任意一安检口接受安检服务，所以我们可以把该排列系统看成是M/M/s/?/?/FCFS模型，因为: , ?顾客相继到达系统的时间服从参数为 的负指数分布，且相互独立; ?安检台的服务时间独立同分布且服从参数为的负指数分布; , ?系统空间无限，允许无限排队; ?服务规则为先到先服务。 机场安检排队系统属于生灭过程，是一类最简单的排队系统，如果平均到达 ,率和服务台的平均服务率分别为和，他们均与状态无关。那么 , 当s=1，即只有一个服务台时，有 (n=0,1,2,„)。 ,,,n 当(n=1,2,3,„)，s>1,即有多个服务台时，有 ,,,n (n1时，它属于多服务台负指数分布队列，所以可以使用排队论中的 M/M/c模型来分析。 由3.2中的案例分析可知，M/M/c模型的Little公式为: c2 (1)Ls=Lq+λ/μ (2)Lq= p(c,),/c!(1,,)0 (3)Ws=Ls/λ (4)Wq=Lq/λ 其中Ls:在安检排队系统中的旅客人数 Lq:在安检排队系统中的排队等待服务的旅客人数 λ:单位时间平均到达的旅客数 μ:单位时间能被服务完成的旅客数 ρ:服务强度 Ws:在排队系统中旅客逗留时间的期望值 Wq:在队列中旅客等待时间的期望值 P0:是整个安检区空闲的概率 ncc,1,,,,1,()p,，且:，,， ,0nc,,!!(1),n,0 现在以c=1或2，来应用上述公式; 旅客在安检口的逗留时间(期望值)Ws=1/(μ-λ)=60/(120-X)=5，当c=1时由 可以计算出，X=108， 当c=2时， X1X2{1，，0.5，，()} P,1/0X1201201,240 X1X232{1，，0.5，，()} L=/ 2,(1,,)qX1201201,240 X1XX232{1，，0.5，，()} =/ +L2,(1,,)sX1201201201,240 X1X232{1，，0.5，，()},W, / 2,(1,,)qX1201201,240 X1XX232{1，，0.5，，()}, / + W,2,(1,,)sX1201201201,240 X1XX232{1，，0.5，，()},因为=5，即/ +=5 WW,2,(1,,)ssX1201201201,240 可以解得X=247。 同理我们可以依次计算当c=3,4,5„9，时X的值，这里由于计算比较复杂，计算量大，故在此就不一一计算了。 计算出X值之后，我们就可以按照航班人数航班客座率为60%计算预计的接受安检服务的旅客数，根据旅客数与X值的比较，我们就可以确定在某时刻需要几个安检口来提供服务。如表 某机场安检口安排方式表3.3 时间段 每小时待服务人应开放安检口数目 数 7:00到9:00 1 100 9:00到9:30 1 104 9:30到12:20 200 2 12:20到13:20 3 300 13:20到14:00 3个以上 1000 14:00到16:00 1 103 16:00到17:40 3 300 17:40到20;30 99 1 以上的数据并不准确，这里只是提供的一种比较方法，当每小时待服务人数达到1000时，我们可以计算出当c=3时的X值，若X值与1000接近，则可以开放3个安检口。 4.结语 主要研究成果 (1) 主要介绍了排队论的理论知识，及如何将排队轮运用到生活实践中来。 (2) 分析了机场安检排队系统的特点，运作流程。 (3) 利用排队论的方法求解出机场安检排队系统中安检口应该开放的台数。 由于本人知识的欠缺和能力的限制，论文还有许多不足和不尽如人意之处，主要有: (1)没有能更进一步，或者说是更透彻的分析机场安检排队系统的运行规律 (2)由于能力有限，一些主要数据都提供不了，给问题的研究造成不便 (3)对排队论理论知识的运用还不是很娴熟，不知道有些理论运用的是否正 确 致谢 本设计在文军老师的悉心指导和严格要求下业已完成，从课题选择、

方案

气瓶 现场处置方案 .pdf气瓶 现场处置方案 .doc见习基地管理方案.doc关于群访事件的化解方案建筑工地扬尘治理专项方案下载

论证到具体设计和调试，无不凝聚着文老师的心血和汗水，在四年的本科学习和生活期间，也始终感受着文老师的精心指导和无私的关怀，我受益匪浅。在此向文老师表示深深的感谢和崇高的敬意。 不积跬步何以至千里，本设计能够顺利的完成，也归功于各位任课老师的认真负责，使我能够很好的掌握和运用专业知识，并在设计中得以体现。正是有了他们的悉心帮助和支持，才使我的毕业论文工作顺利完成，在此向中国民用航空飞行学院，物流管理系的全体老师表示由衷的谢意。感谢他们四年来的辛勤栽培。 参考文献 [1] 卢向南.应用运筹学.[M]浙江;浙江大学出版社,2005 [2] 陈华友.运筹学. [M]安徽;中国科技大学出版社,2008 [3] 孟玉珂.排队论基础及应用[M]上海;同济大学出版社,1989 [4](美)华兴.排队论与随机服务系统[M].上海:上海翻译出版社，1987年. [5]张志良.机场应如何提高办理旅客手续的效率[J].北京:民航经济与技术，1992年.第2期，总206期,P53-P54. [6]中国民用航空总局

规划

污水管网监理规划下载职业规划大学生职业规划个人职业规划职业规划论文

科技司.从统计看民航[M].北京:中国民用航空总局,2001年-2004年. [7]孟建松.如何解决在银行排队等待问题[J].中外企业文化，2003，2:33一34. [8]S Casado,M Laguna,J Pacheco.Heuristical labour scheduling to optimize airport passenger flows[J].Journal of the Operational Research Society.November 2004. [9]Robert G.Kyle,Jr.Passenger Conveyance Study[J].Proceeding of the 1998 Winter Simulation Conference.1998. [10]Geoge H Wang,Richard J Horn.Temporal Patterns of Aircraft Operations at U.S.Airport:a Statistical Analysis[J].Transportation Research-A,1985,19(4) [11]Ali Selvi,Matthew Rosenshine.A Queuing System for Airport Buses[J].Transportation Research-B,1983,17(6). [12]Leo Marriott.ATW’s world Airline Report[J].Airport Transport World.July,2001. [13]韩小芸，汪纯孝.服务性企业顾客满意感与忠诚感关系【Ml.北京:清华大学出版社，2003，12:38-43 [14]罗荣桂.排队模型及其应用!M].武汉:华中理工大学出版社，1990:131-143 [15]张蕊.服务行业排队论问题分析[J].齐齐哈尔大学学报，2002(6):102-103 [16]廖业红:《运筹学排队论在客户服务中的应用与辅助决策》[J]，商场现代化，2006，12:20-21. [17]唐应辉，唐小我.排队论基础与应用[M].成都:电子科技大学出版社，2000:1-8 [18] 魏宗舒. 概率论与数理统计教程[M ]. 2版. 北京: 高等教育出版社, 2008. [19] 史宁中. 统计检验的理论与方法[M ]. 北京: 科学出版社, 2008. [20]姜启源, 谢金星, 叶俊. 数学模型[M ]. 北京: 高等教育出版社, 2008.