基于排隊論的機場安檢排隊問題的研究

第第頁基于排隊論的機場安檢排隊問題的研究

目錄1. 排隊論知識介紹1.1定義1.2排隊系統(tǒng)的組成1.2.1輸入過程1.2.2排隊規(guī)則1.2.3服務機構1.3符號表示1.4數(shù)量指標1.5排隊論研究的基本問題1.6排隊輪中的幾種重要的分布函數(shù)1.6.1Poisson過程1.6.2負指數(shù)分布1.6.3愛爾朗分布1.7生滅過程及其穩(wěn)態(tài)分布2..機場安檢的排隊系統(tǒng)模型分析2.1乘客到達過程2.2排隊規(guī)則2.3辦理安檢手續(xù)的排隊過程3.案例分析3.1案例說明3.2案例分析3.3案例的解答4.結語參考文獻排隊論知識介紹1.1定義排隊論又稱為隨機服務理論或隨機服務系統(tǒng)，是一門研究擁擠現(xiàn)象的學說。主要揭示各種出現(xiàn)擁擠現(xiàn)象的排隊系統(tǒng)的概率的規(guī)律性，并借助相應過程的統(tǒng)計推斷方法來解決有關排隊系統(tǒng)的最優(yōu)化問題。排隊是人們日常生活中經(jīng)常遇到的現(xiàn)象（這種現(xiàn)象亦稱為擁擠現(xiàn)象或擁擠問題）顧客到商店購買物品、病人到醫(yī)院看病、讀者到圖書館借書、乘客到車站乘公共汽車，都要排隊、要等待。飯館的服務員與顧客、圖書館的管理員與借閱者、售票員與乘客都分別構成一個排隊系統(tǒng)或稱服務系統(tǒng)。顧客和買票者，稱為要求服務的對象，他們總希望得到某種服務。如果在某些時刻，要求服務的對象的數(shù)目超過了服務機構所能夠提供服務的數(shù)量時，也就是說，如果有些要求服務的對象到達之后不能立刻得到服務，就必須等候，因而出現(xiàn)了排隊現(xiàn)象。此時，人們總希望減少排隊現(xiàn)象，通常做法是要增加服務設施，比如增加服務臺的數(shù)量，但是服務臺越多，人力、物力的支出也就越大，甚至未出現(xiàn)浪費的現(xiàn)象。如果服務臺設施太少，顧客排隊等待時間就會太長，給顧客和社會帶來不方便和不良影響。因此，就產(chǎn)生顧客的等待與服務機構的數(shù)量（或服務速率）之間的沖突的問題。為此，便要經(jīng)常檢查目前的服務設施是否得當，研究今后改進的對策，以提高服務質量，降低服務費用。排隊論就是為了解決上述問題而發(fā)展起來的一門學科，現(xiàn)在已經(jīng)廣泛應用于如生產(chǎn)管理、庫存管理、商業(yè)服務、交通服務、銀行業(yè)務、醫(yī)療服務、計算機設計和性能評價等各種管理系統(tǒng)。1.2排隊系統(tǒng)的組成實際生活中的排隊系統(tǒng)雖然各不相同，但他們都具有一下3個特征：存在要求得到某種服務的顧客存在愿意為顧客提供服務的人或服務機構（也稱服務臺或服務員）顧客到達時刻及為每一位提供服務時間都是隨機的，因而造成系統(tǒng)中的顧客會時多時少，服務員的工作會時忙時閑一個排隊系統(tǒng)的基本過程可以用圖1.1來表示顧客數(shù)顧客數(shù)隊列顧客到達服務機構服務規(guī)則顧客離開一般的排隊系統(tǒng)都有3個基本組成部分：輸入過程、排隊規(guī)則、和服務機構1.2.1輸入過程輸入過程是指顧客到達排隊系統(tǒng)時按什么規(guī)律到達，顧客源情況如何。有以下幾種情況：顧客總體（顧客源）可能是有限的，也可能是無限的。如停機維修的機器，其來源是有限的，而上游河水流入水庫，則是無限的。顧客到來的方式可能是單個的，也可能是成批的。如到餐廳就餐的顧客由單個到來，也有成批到來參加宴會。顧客相繼到達的間隔時間可以是確定的，也可以是隨機型的。如自動裝配線上裝配的不見按確定的時間間隔到達裝配點，定期的班車、輪班、航班。但到商夏購物的客人、通過路口的車輛，到達是隨機型的。顧客到達可以是相互獨立的，即到達的情況對以后顧客的到來沒有影響，也可以是關聯(lián)的。在此討論獨立的情形。輸入過程可以是平穩(wěn)的，即描述相繼到達的間隔時間分布和所含參數(shù)（期望值，方差）與時間無差，也可以是非平穩(wěn)的。常見的輸入分布（到達間隔的概率分布）有：定長輸入。顧客嚴格按照固定的間隔時間相繼到達，屬于確定性輸入類型。泊松輸入。顧客到達過程為泊松流。愛爾朗輸入。相繼到達間隔相互獨立且具有相同的愛爾朗分布密度。一般獨立輸入。相繼到達間隔相互獨立且同分布。1.2.2排隊規(guī)則排隊規(guī)則是指顧客在排隊系統(tǒng)中按怎樣的規(guī)則與次序接受服務。有以下幾種情況：（1）即時制（損失制）。顧客到達時，如所有的服務臺都正被占用，顧客可隨時離去，如市內電話呼喚、停車場就屬于這種情況。因為會失掉許多顧客，故又稱損失制。（2）等待制。顧客到達時，若所有服務臺都被占用，則顧客就排隊等待，這種服務機制稱為等待制。多數(shù)系統(tǒng)都屬于這種機制。如登記市外長途電話呼喚。對于等待制，有下列各種規(guī)則：①先到先服務。即按到達次序接受服務。②后到先服務。如乘電梯是后進先出；在情報系統(tǒng)中，最后到達的信息往往是最有價值的，常最先被采用；車船卸貨時也往往卸后裝進的貨物。③隨機服務。指服務員從等待的顧客中隨機地選取其一進行服務，而不管到達的先后。如電話交換臺接通呼喚的電話，對迅速生產(chǎn)出來的大批量產(chǎn)品進行質量檢查時，所采用的抽樣檢驗方式就屬于這種情況。有優(yōu)先權的服務。如醫(yī)院對重病患者給予優(yōu)先治療，郵局對加急電報優(yōu)先拍發(fā)。（3）混合制。兼有等待制與損失制兩種屬性的服務機制。這又可分為下列幾種類型：①系統(tǒng)容量有限。系統(tǒng)最多能容納r個顧客（包括等待著與被服務者），若容量已滿則后到的顧客就自動離去。如醫(yī)院各門診室每天掛號有限，沒掛上號的求診者將自行離去，而不會再到候診室等待。②等待時間有限。顧客在隊列中超過等待時間就自行消失。如藥房存放的藥品過了使用有效期就被銷毀，而不能在發(fā)放給病人了。③逗留時間有限顧客在系統(tǒng)中的逗留超過一定時間后就自行消失。如出爐的鐵水超過一定時間若仍未澆鑄或澆鑄未完，就報廢了。另外，從占有空間看，有的隊列是具體的，也有的是抽象的。有的系統(tǒng)要規(guī)定容量的最大限制，有的則認為容量可以是無限的。從隊列的數(shù)目看，可以是單列，也可以是多列。1.2.3服務機構服務機構主要包括服務設施的數(shù)量、連接形式、服務方式及服務時間分布等。服務設施的數(shù)量有單臺與多臺之分：構成形式上有串聯(lián)、并聯(lián)、混聯(lián)和網(wǎng)絡等；服務方式指某一時刻服務臺接受服務的顧客數(shù)，有單個服務和成批服務兩種；一般來說同一個服務臺因為每一位顧客對服務的要求不同，所以，每一位顧客接受服務的時間長短便不同，它是一個隨機變量，其概率分布常見的有：定長服務。對個顧客服務的時間都相同，是一常數(shù)。這是確定性服務類型。指數(shù)服務。對顧客服務的時間相互獨立，且具有相同的指數(shù)分布。愛爾朗服務。對顧客服務的時間相互獨立，且具有相同的愛爾朗分布一般獨立分布。對個顧客服務的時間相互獨立且同分布1.3符號表示排隊模型的記號是20世紀50年代初由D.G.Kendall引入的，通常用到6個符號并取如下格式：X/Y/Z/A/B/C該記號稱為Kendall記號，其中各符號含義如下：X表示顧客相繼到達排隊系統(tǒng)的時間間隔分布；Y表示服務時間的分布Z表示服務臺的個數(shù)或服務通道數(shù)；A表示排隊系統(tǒng)的容量，即可容納的最多顧客數(shù)；B表示顧客源的數(shù)目；C表示服務規(guī)則例如，M/M/1/∞/∞/FCFS表示一個顧客的到達時間間隔服從相同的負指數(shù)分布、服務時間為負指數(shù)分布、單個服務臺、系統(tǒng)容量為無限（等待制）、顧客源無限、排隊規(guī)則為先來先服務的排隊模型。若Kendall記號中略去了后面3項，則是指X/Y/Z/∞/∞/FCF，如M/M/s表示一個顧客到達時間間隔服從負指數(shù)分布、服務時間為負指數(shù)分布、s個服務臺，系統(tǒng)容量為無限（等待制）顧客源無限、排隊規(guī)則為先來先服務的排隊模型。G/M/1/∞表示一個單服務臺、服務時間為負指數(shù)分布、顧客相繼到達時間間隔為獨立同分布的等待制排隊模型。1.4數(shù)量指標為了準確估計服務系統(tǒng)的服務質量，了解系統(tǒng)工作狀態(tài)，確定最佳運行參數(shù)，在分析計算時，通?？紤]以下指標1.系統(tǒng)狀態(tài)系統(tǒng)內的顧客總數(shù)，是任意時刻等待服務和正在接受服務的顧客數(shù)之和，常用N(t)表示，也稱為瞬態(tài)。系統(tǒng)平穩(wěn)運行時常用N表示，稱為穩(wěn)態(tài)。2.系統(tǒng)狀態(tài)概率指系統(tǒng)在時刻t恰有n個顧客的概率，稱為瞬態(tài)概率，記為。系統(tǒng)平穩(wěn)時有n個顧客的概率稱為穩(wěn)態(tài)概率，記為。3.隊長與隊列長隊長系統(tǒng)中顧客數(shù)的期望值，即系統(tǒng)穩(wěn)態(tài)N的期望值E(N)，記為L。隊列長，又稱排隊長，指系統(tǒng)中在排隊等待服務的顧客數(shù)期望值，記為4.顧客平均到達率指系統(tǒng)中有n個顧客時單位時間平均到達系統(tǒng)的新到顧客數(shù)，記為。若平均到達率與系統(tǒng)狀態(tài)無關，則顧客平均到達率可記為。5.系統(tǒng)平均服務率指的是系統(tǒng)中有n個顧客時，單位時間系統(tǒng)服務完畢離去顧客平均數(shù)，記為。若平均服務率與系統(tǒng)狀態(tài)無關，則系統(tǒng)平均服務率可記為。6.逗留時間指顧客停留在系統(tǒng)全部時間的期望值，記為W。7.等待時間指顧客在系統(tǒng)中排隊等待服務的時間的期望值，記為.顯然逗留時間等于等待時間加上服務時間。8.忙期和閑期忙期是指顧客到達空閑的服務機構開始，到服務機構再次為空閑時為止所持續(xù)的時間，常記為B。閑期是指服務機構從開始出現(xiàn)空閑期起，到再次忙碌時為止所持續(xù)時間，常記為I。上述指標中，可以用來衡量一個排隊系統(tǒng)的工作狀況的主要指標有隊長和隊列長、逗留時間、忙期和閑期。隊長和隊列長是顧客和服務機構都關心的指標，在設計排隊系統(tǒng)時很重要，因為它涉及系統(tǒng)需要的空間大小。逗留時間也是衡量系統(tǒng)工作狀態(tài)的一個重要指標，每個顧客都是希望逗留時間越短越好。忙期和閑期均為衡量服務機構工作強度和利用效率的指標，在服務過程中，兩者相互交替出現(xiàn)。1.5排隊論研究的基本問題首先，排隊論研究排隊系統(tǒng)的主要數(shù)量指標的概率規(guī)律，即研究排隊系統(tǒng)的整體性質。通過研究主要數(shù)量指標在瞬態(tài)或平穩(wěn)狀態(tài)下的概率分布及其數(shù)字特征，了解系統(tǒng)運行的基本特征。其次，排隊論研究系統(tǒng)的優(yōu)化問題。系統(tǒng)優(yōu)化問題又稱為系統(tǒng)控制問題或系統(tǒng)運營問題，其基本目的是是系統(tǒng)處于最優(yōu)或最合理的狀態(tài)。包括最優(yōu)設計問題和最優(yōu)運營問題，如最少費用問題、服務率的控制問題、服務臺的開關策略、顧客和服務根據(jù)優(yōu)先權的最優(yōu)排序問題等等。另外排隊論還研究排隊系統(tǒng)設計推斷問題。建立適當?shù)呐抨犇Ｐ褪桥抨犝撗芯康牡谝徊?，建立模型的過程中經(jīng)常會遇到諸如要檢驗系統(tǒng)是否到達平穩(wěn)狀態(tài)、要檢驗顧客相繼到達時間間隔的相互獨立性、要確定服務時間的分布及有關參數(shù)等問題，這些都是統(tǒng)計推斷問題。1.6排隊輪中的幾種重要的分布函數(shù)1.6.1Poisson過程Poisson過程（亦稱Poisson流或最簡單流），是排隊論中一種常用來描述顧客到達規(guī)律的特殊的隨機過程。設N(t)表示在[0，t)內到達的顧客，表示在[)有n位顧客到達的概率，即=P{N()-N()=n}()(1.6.1) 當滿足一下3個條件時，則顧客到達服從Poisson分布(1)平穩(wěn)性是指在[t,t+]內有一個顧客到達的概率與到達的起始時刻t無關，而只與區(qū)間長度有關（充分小）(t,t+)=+o()(1.6.2)這里>0為常數(shù)，它表示單位時間內一個顧客到達的概率，稱為概率強度。o()為的高階無窮小。(2)獨立性即在不相交的時間區(qū)域內顧客到達的數(shù)目是相互獨立的，即在[t,t+]內到達的顧客數(shù)與時刻t以前已經(jīng)到達的顧客數(shù)無關，這一性質也稱為無后效性。(3)普通性指在充分小的時間區(qū)間[t,t+)內，有兩個或兩個以上顧客到達的概率極小，即(t,t+)=o()(1.6.3)從而在[t,t+]內沒有一個顧客到達的概率為(t,t+)=1-+o()(1.6.4)顯然時間區(qū)間[0，t+]可分解為[0,t]和[t,t+]兩個區(qū)間，由上述三式知，在[0，t+]內到達n個人的概率可以表示成以下3種不相容的情形的概率之和：(0,t+)=(1-)+(t)+o()(1.6.5)對上式兩邊減去并除以，當0時，則有=-+(t)(n)（1.6.6）特別的，當n=0時，上式轉化為=-(1.6.7)(0)=1故可接得時間間隔為t的時間區(qū)間恰好有n個顧客到達的概率為=(t>0;n=0,1,2…)(1.6.8)可見N(t)服從Poisson分布，其數(shù)學期望和方差為：E(N(t))==，Var(N(t))=(1.6.9)特別的當t=1時，有E(N(1))=，表示單位時間內到達的顧客的平均數(shù)，亦稱到達率。由于Poisson流和實際流非常近似，更由于它在分析計算時易于處理，因此，近30年來，排隊論中研究的多為Poisson流輸入。并且，用排隊論解決實際問題，至今也主要限于Poisson流的情形。1.6.2負指數(shù)分布若隨機變量T的概率分布密度為(t)f(t)=(>0)(1.6.10)0(t<0)則稱T服從參數(shù)為的負指數(shù)分布。負指數(shù)分布分分布函數(shù)為1-(t)F(t)=(>0)(1.6.11)(t<0)顯然E(T)=,Var(T)=，稱為每個服務臺的平均服務率，即單位時間內獲得服務離開系統(tǒng)的顧客數(shù)的平均值。負指數(shù)具有如下性質。①當顧客到達過程為參數(shù)為的Poisson過程時，那么顧客相繼到達時間間隔T服從負指數(shù)分布。這是因為對Poisson分布而言，在[0,t)內至少有一個顧客到達的概率為1-=1-，即可表示為P{Tt}=1-=F(t)。這說明，相繼到達的時間間隔獨立且服從負指數(shù)分布，與顧客服從Poisson分布是等價的。②P{T>t+s︱T>s}=P{T>t},這個性質是顯然的，該性質被稱為“無記憶性”或“馬爾科夫性”，指的是一個顧客的到來所需要時間與過去一個顧客到來所需時間無關。③設隨機變量,,…,相互獨立且服從參數(shù)為，，…的負指數(shù)分布，若令T=min{,,…,}，則T也服從負指數(shù)分布。該性質說明：若來到服務系統(tǒng)的顧客有n中不同的類型，每類顧客來到服務臺的間隔時間服從參數(shù)為的負指數(shù)分布，則從整體上來說，到達服務系統(tǒng)的間隔時間服從參數(shù)為的負指數(shù)分布。若一個服務即為系統(tǒng)中有s個并聯(lián)的服務臺，且各服務臺對顧客的服務時間服從參數(shù)為的負指數(shù)分布，則整個服務系統(tǒng)的輸出即為參數(shù)為的負指數(shù)分布。1.6.3愛爾朗分布設顧客在系統(tǒng)內所接受的服務可分為k個階段，每個階段的服務時間，，…，，，，…，服從參數(shù)為k的負指數(shù)分布k(t>0)f(t)=(1.6.12)(t<0)且它們是相互獨立的隨機變量，顧客在完成全部服務內容并離開系統(tǒng)后，另一個顧客才能進入系統(tǒng)接受服務，則稱顧客在系統(tǒng)內接受服務時間之和T=++…+服從k階愛爾朗分布，記為，其分布密度函數(shù)為(t)f(t)=(k,>0)(1.6.13)0(t<0)且E(T)=，Var(T)=,這里k為每個服務臺的平均服務率，每個服務臺的平均服務時間為，而系統(tǒng)平均服務率為，每個顧客總的平均服務時間為。顯然，當k=1時，愛爾朗分布即為負指數(shù)分布；當k時，有Var(T)=0，此時稱該分布為定長分布。一般的愛爾朗分布均為介于兩者之間的分布1.7生滅過程及其穩(wěn)態(tài)分布在排隊論中，很多模型都假設其狀態(tài)過程為生滅過程，生滅過程是一類簡單而又廣泛應用的隨機過程。若用N(t)表示時刻t系統(tǒng)內的顧客數(shù)，則｛N(t),t｝就構成一個隨機過程，若用“生”表示顧客到達，“滅”表示顧客離開，則對許多排隊過程來說，｛N(t),t｝就是一個特殊的隨機過程，稱為生滅過程。其概率分布有如下性質：給定N(t)=n，則從t時刻起到下一個顧客到達時刻止的間隔時止服從參數(shù)為(n=0,1,2,…)的負指數(shù)分布；②給定N(t)=n，則從t時刻起到下一個顧客到達時刻止的間隔時間服從參數(shù)為(n=0,1,2,…)的負指數(shù)分布；③在同一時刻只可能發(fā)生一個生一個滅，即同時只能有一個顧客到達或離去，則稱｛N(t)=n,t｝為一個生滅過程生滅過程實際上是一特殊的連續(xù)時間馬爾可夫鏈，即馬爾可夫過程，根據(jù)Poisson分布與負指數(shù)的關系，即為系統(tǒng)處于N(t)時系統(tǒng)時間內顧客的平均到達率，即為單位時間內顧客平均離去率。一般來說，要求出N(t)的分布=｛N(t)=n｝(n=0,1,2,…)是比較困難的，顧下面只考慮系統(tǒng)處于穩(wěn)定狀態(tài)的情況。記系統(tǒng)達到穩(wěn)定狀態(tài)的分布為(n=0,1,2,…)。我們考慮該系統(tǒng)處于某一特定狀態(tài)N(t)=n(n=0,1,2,…)。從時刻0開始，分別計算該過程進入這個狀態(tài)和離開這個狀態(tài)的次數(shù)，因為進入這個狀態(tài)和離開這個狀態(tài)總是交替發(fā)生的，所以當系統(tǒng)運行相當長時間按而到穩(wěn)定狀態(tài)后，對任一狀態(tài)n來說，單位時間內進入該狀態(tài)的平均次數(shù)和單位時間內離開該狀態(tài)的平均次數(shù)應該相等，即系統(tǒng)在統(tǒng)計平衡下“流入=流出”，該等式稱為“流入=流出”原理。根據(jù)該原理，我們取n=0,1,2…，則有表1.7.1表1.7.1狀態(tài)輸入率等于輸出率狀態(tài)輸入率等于輸出率…………表1.7.1中的方程稱為平衡方程，有平衡方程可得令=(n=1,2,…)(1.7.1)且令=1，則個平穩(wěn)狀態(tài)的分布(n=1,2,…)(1.7.2)因，即，故(1.7.3)只有當級數(shù)收斂時才成立。這樣就可以求得了。2..機場安檢的排隊系統(tǒng)模型分析2.1乘客到達過程安檢口的旅客到達和某一時段的所有的航班有關，由于一天中上午8時到9時，下午1時至4時，晚上6時至7時是航班的高峰期；7時到20時的其它時段是平穩(wěn)期；21時到次日7時是低谷期，所以我們可以將每天分為3種情況8個時段，假設每個時段中，旅客的到達概率都是一樣的，而且符合以下條件：a.在不相重疊的時間區(qū)間內旅客到達數(shù)是相互獨立的；b.在充分小的時間△t，在時間區(qū)間［t,t+△t）內有1個旅客到達的概率與無關，而約與區(qū)間長△t成正比；c.對于充分小的△t，在時間區(qū)間［t,t+△t）內有2個或2個以上旅客到達的概率極小，以致可以忽略；所以安檢口的旅客到達是符合普松流(Poisson流)，這樣旅客相繼到達的間隔時間是服從負指數(shù)分布。2.2排隊規(guī)則顧客到達屬于等待制，先到先服務，后到后服務的排隊規(guī)則。2.3辦理安檢手續(xù)的排隊過程機場辦理安檢的時間是隨機性的，服務時間也是服從負指數(shù)分布的，所以安檢口這個排隊系統(tǒng)屬于M/M/c模型。3.案例分析3.1案例說明某機場有九個安檢口，由于不同時間航班數(shù)量不同，因而通過安檢服務的旅客數(shù)量也不同，有的時候流量大，有的時候流量少，若九個安檢口全部開放，則在流量少的時候，就會造成某些安檢口的資源浪費，因此公司為了節(jié)約資源，希望在不同的時段開放一定數(shù)量的安檢口既能解決旅客過安檢過于擁堵以至于給造成服務質量不好的影響，同時最大限度的利用安檢口資源，減少不必要的浪費。所以本文就是運用排隊論來定量的算出每個時段需要幾個安檢口。3.2案例分析由第2章的分析可以得出，本案列的機場安檢系統(tǒng)是平行排列的多服務臺系統(tǒng)所有的旅客都是接受同一種服務，旅客可以在任意一安檢口接受安檢服務，所以我們可以把該排列系統(tǒng)看成是M/M/s/∞/∞/FCFS模型，因為：①顧客相繼到達系統(tǒng)的時間服從參數(shù)為的負指數(shù)分布，且相互獨立；②安檢臺的服務時間獨立同分布且服從參數(shù)為的負指數(shù)分布；③系統(tǒng)空間無限，允許無限排隊；④服務規(guī)則為先到先服務。機場安檢排隊系統(tǒng)屬于生滅過程，是一類最簡單的排隊系統(tǒng)，如果平均到達率和服務臺的平均服務率分別為和，他們均與狀態(tài)無關。那么當s=1，即只有一個服務臺時，有(n=0,1,2,…)。當(n=1,2,3,…)，s>1,即有多個服務臺時，有(n<s)=(ns)若設，則排隊系統(tǒng)最終能達到穩(wěn)定狀態(tài)，故可應用生滅過程的相關結論。下面介紹與機場排隊系統(tǒng)有關的兩種模型：(1)M/M/1單服務臺排隊模型M/M/1排隊模型即為單服務臺情形，s=1,由(1.7.1)，有(n=0,1,2,…)由及(3.2.1)有(n=0,1,2,…)(3.2.2)式(3.2.1)和式(3.2.2)給出了在穩(wěn)定條件下系統(tǒng)中顧客數(shù)為n的概率。由式(3.2.1)可以看出=1-，因此是系統(tǒng)中至少有一個顧客的概率，即服務臺處于忙期的概率，故也稱為服務強度，它反映了系統(tǒng)繁忙程度。注意到式(3.2.2)只有在=<1條件下成立，故要求顧客的平均到達率小于系統(tǒng)的平均服務率，才能使系統(tǒng)達到平衡（穩(wěn)定）。進一步，我們可求得其他幾個數(shù)量指標。平均隊長：L==平均派隊長：=L-=(3.2.3)若，則，上述情況不再適用?？紤]到時顧客在系統(tǒng)中的逗留時間服從的分布。設一顧客到達時，系統(tǒng)中已有n個顧客，按先來先服務的規(guī)則，這個顧客的逗留時間T就是原有各顧客的服務時間和這個顧客服務時間之和T=,其中表示這個顧客到達系統(tǒng)時正在接受服務的那個顧客人需要接受服務時間。令f(t︱n+1)表示T的概率密度，這是在系統(tǒng)中已有n個顧客時的條件概率密度，故T的概率密度為f(t)=f(t︱n+1)若(i=1,2,3,…,n+1)均服從參數(shù)為的負指數(shù)分布，根據(jù)負指數(shù)的無記憶性，也服從參數(shù)為的負指數(shù)分布，因此T服從愛爾朗分布：f(t︱n+1)=所以f(t)==(1-)=()即顧客在系統(tǒng)中逗留時間T服從參數(shù)為的負指數(shù)分布，故平均逗留時間為W=E(T)=(3.2.4)而顧客在系統(tǒng)中的逗留時間T為等待時間和接受服務時間之和。即T=+VV為服務時間。故有W=E(T)=E()+E(V)=+故平均等待時間為=W-=(3.2.5)由(3.2.4)可知，平均隊長和平均逗留時間W滿足L=(3.2.6)同理，可由式(3.2.3)和(3.2.5)得到平均隊長與平均等待時間滿足(3.2.7)式(3.2.6)與(3.2.7)稱為Little公式。(2)M/M/s多服務臺排隊模型設有s個服務系統(tǒng)，由假設有，且(n=1,2,…，s)=(n=s,s+1,…)故(n=1,2,…，s)(n=s,s+1,…)令，則有<1時有(n=1,2,…，s)(3.2.8)(n=s,s+1,…)其中(3.2.9)式(3.2.8)和式(3.2.9)即為穩(wěn)定條件下系統(tǒng)中顧客數(shù)為n的概率。當ns時，即系統(tǒng)中顧客數(shù)不少于服務臺個數(shù)，這時再來的顧客等待且必須等待的概率為上式稱為Erlang等待公式。再求其他數(shù)量指標==(3.2.10)記系統(tǒng)中正在接受服務的顧客平均數(shù)為，顯然，也是正在忙的服務臺的平均數(shù)，故==(3.2.11)上式說明平均在忙的服務臺的個數(shù)不依賴于服務臺個數(shù)s。故可得到平均隊長L=平均排隊長+正在接受服務的顧客平均數(shù)=(3.2.12)對多服務臺系統(tǒng)，Little公式依然成立，故有W=,=W-(3.2.13)3.3案例的解答案例中的某機場一共有九個安檢口，所以我們可以令s=(1,2,3,…9)依次計算在單位時間內辦理案件人數(shù)X。該X表示某時段該機場的客運量，這個可以運用統(tǒng)計學的知識統(tǒng)計出來。我們首先要解決的問題是求解（單位時間平均到達的旅客數(shù)）和（單位時間能被服務完成的旅客數(shù)）。對于，我們可以由X/單位時間，計算得到。即=，通常我們將統(tǒng)計一小時內機場安檢口旅客到達人數(shù)，該數(shù)值就等于X。對于我們可以用一則案例來說明如何計算的值案例：某超級市場，顧客從貨架上挑選各類商品，出門到柜臺付款。現(xiàn)有兩個收款柜臺，顧客可以在任一個柜臺付款。設此服務系統(tǒng)是M/M/2/排隊模型。為了估計該系統(tǒng)的效能，現(xiàn)在柜臺前作如下統(tǒng)計：一兩分鐘作為一個時段，依次記下這些顧客在柜臺旁付款所花費的時間。下面給出有關數(shù)據(jù)：付款時間（分：秒）4：35，3：02，5：27，4：33，2：35，1：45，0：15，3：45，0：15，4：20，2：39，4：51，5：45，0：23，2：30，3：26，1：48，1：16，1：24，4：17，3：07，1：40，5：53，2：31，3：28，0：54，0：386：55，1：33，6：20，0：59，2：03，1：29，5：24，3：50試估計該系統(tǒng)的效能。解由已知數(shù)據(jù)可知顧客總服務時間為：105.58分鐘，則顧客的平均服務時間==3.017（分鐘）于是，該負指數(shù)分布的參數(shù)=0.331（顧客/分鐘）所以對于本文中的機場安檢排隊系統(tǒng)中的顧客平均服務時間我們也可以按照上述案例的統(tǒng)計方法來解決，由于本人缺乏這方面的資料，在這里只是提供一種方法，我們可以假設平均服務率=2（人/分鐘）也就是說平均每分鐘有2個人接受安檢服務。既然已經(jīng)解決了與的問題，下面需要解決的就是服務臺c個數(shù)的問題。我們只有一步一步的來解決，即當c=(1,2,3…9)時X的值。在此我們需要確定旅客在安檢口逗留時間只能在5分鐘之內，也就是說（逗留時間）等于5分鐘。①當c=1時，它屬于單服務臺負指數(shù)分布隊列，所以可以使用排隊論中的M/M/1模型來分析。應用模型的Little公式：(1)Ls=λ/(μ－λ)(2)Lq=ρλ/(μ－λ)(3)Ws=1/(μ－λ)(4)Wq=ρ/(μ－λ)其中Ls：在安檢排隊系統(tǒng)中的旅客人數(shù)Lq：在安檢排隊系統(tǒng)中的排隊等待服務的旅客人數(shù)λ：單位時間平均到達的旅客數(shù)μ：單位時間能被服務完成的旅客數(shù)ρ：服務強度Ws：在排隊系統(tǒng)中旅客逗留時間的期望值Wq：在隊列中旅客等待時間的期望值(a).設在一個小時內，辦理安檢的人數(shù)是X，那么平均到達率λ=X/60(人/分)，μ=2(人/分)即乘客到達數(shù)服從參數(shù)為X/60的普阿松分布，安檢時間服從參數(shù)為2負指數(shù)分布。(b).服務強度ρ=λ/μ=X/120依次代入公式，得到以下指標：在安檢口的旅客人數(shù)(期望值)Ls=λ/(μ-λ)=X/(120-X)在安檢口的排隊人數(shù)(期望值)Lq=ρLs=(XX)/(14400-120X)旅客在安檢口的逗留時間(期望值)Ws=1/(μ-λ)=60/(120-X)旅客在安檢口的等待時間(期望值)Wq=ρWs=X/(14400-120X)②當c>1時，它屬于多服務臺負指數(shù)分布隊列，所以可以使用排隊論中的M/M/c模型來分析。由3.2中的案例分析可知，M/M/c模型的Little公式為：(1)Ls=Lq+λ/μ(2)Lq=(3)Ws=Ls/λ(4)Wq=Lq/λ其中Ls：在安檢排隊系統(tǒng)中的旅客人數(shù)Lq：在安檢排隊系統(tǒng)中的排隊等待服務的旅客人數(shù)λ：單位時間平均到達的旅客數(shù)μ：單位時間能被服務完成的旅客數(shù)ρ：服務強度Ws：在排隊系統(tǒng)中旅客逗留時間的期望值Wq：在隊列中旅客等待時間的期望值P0：是整個安檢區(qū)空閑的概率且：，，現(xiàn)在以c=1或2，來應用上述公式;當c=1時由旅客在安檢口的逗留時間(期望值)Ws=1/(μ-λ)=60/(120-X)=5，可以計算出，X=108，當c=2時，=/=/+//+因為=5，即/+=5可以解得X=247。同理我們可以依次計算當c=3,4,5…9，時X的值，這里由于計算比較復雜，計算量大，故在此就不一一計算了。計算出X值之后，我們就可以按照航班人數(shù)航班客座率為60%計算預計的接受安檢服務的旅客數(shù)，根據(jù)旅客數(shù)與X值的比較，我們就可以確定在某時刻需要幾個安檢口來提供服務。如表某機場安檢口安排方式表3.3時間段每小時待服務人數(shù)應開放安檢口數(shù)目7：00到9：0010019：00到9：3010419：30到12：20200212：20到13：20300313：20到14：0010003個以上14：00到16：00103116：00到17：40300317：40到20;30991以上的數(shù)據(jù)并不準確，這里只是提供的一種比較方法，當每小時待服務人數(shù)達到1000時，我們可以計算出當c=3時的X值，若X值與1000接近，則可以開放3個安檢口。4.結語主要研究成果主要介紹了排隊論的理論知識，