資源描述:
《【數(shù)學(xué)與應(yīng)用數(shù)學(xué)專業(yè)】【畢業(yè)論文+文獻(xiàn)綜述+開題報(bào)告】排隊(duì)論的綜述與應(yīng)用》由會(huì)員上傳分享,免費(fèi)在線閱讀,更多相關(guān)內(nèi)容在學(xué)術(shù)論文-天天文庫。
1、( 20 屆)本科畢業(yè)論文排隊(duì)論的綜述與應(yīng)用1摘要:排隊(duì)論(Queuingtheory),或稱隨機(jī)服務(wù)系統(tǒng)理論,是通過對(duì)服務(wù)對(duì)象到來及服務(wù)時(shí)間的統(tǒng)計(jì)研究,得出這些數(shù)量指標(biāo)(等待時(shí)間、排隊(duì)長(zhǎng)度、忙期長(zhǎng)短等)的統(tǒng)計(jì)規(guī)律,然后根據(jù)這些規(guī)律來改進(jìn)服務(wù)系統(tǒng)的結(jié)構(gòu)或重新組織被服務(wù)對(duì)象,使得服務(wù)系統(tǒng)既能滿足服務(wù)對(duì)象的需要,又能使機(jī)構(gòu)的費(fèi)用最經(jīng)濟(jì)或某些指標(biāo)最優(yōu).它是數(shù)學(xué)運(yùn)籌學(xué)的分支學(xué)科.也是研究服務(wù)系統(tǒng)中排隊(duì)現(xiàn)象隨機(jī)規(guī)律的學(xué)科.本文首先給出排隊(duì)論,排隊(duì)系統(tǒng)的定義、結(jié)構(gòu),接下來敘述了排隊(duì)論的排隊(duì)模型,排隊(duì)論常用模型分類,排隊(duì)模型常數(shù).然后敘述了各種排隊(duì)模型,如單服務(wù)臺(tái)排隊(duì)模型、多服務(wù)
2、臺(tái)排隊(duì)模型、一般排隊(duì)的服務(wù)模型等.最后介紹了排隊(duì)系統(tǒng)優(yōu)化及排隊(duì)論的實(shí)際應(yīng)用.關(guān)鍵字:排隊(duì)論;排隊(duì)系統(tǒng);排隊(duì)模型1ReviewandapplicationofqueuingtheoryAbstract:Queuingtheory(queuingguys),orcallthetheoryofstochasticservicesystemisthroughtotheserviceobjects,comeandservicetimestatisticalstudies,drawthestatisticalrulesofthosequantityindexes(waiting
3、time,queuelength,busyperiodlengthetc.),thenaccordingtotheseimproveservicesystemstructureorreorganizedservicedobjects,makeservicesystemcanmeettheserviceobjectsneed,andcanmaketheagencyusethebestoftheirmoneyormakesomeindexesoptimal.Itisabranchofmathematicaloperationalresearch,andalsoresea
4、rchesrandomruleofqueuingphenomenoninservicessystem.Thispaperfirstlypresentsthequeuingsystemofqueuingtheory,thedefinition,structure,thendescribesthequeuetheory,queuingmodel,classificationofcommonqueuingmodels,queuingmodelconstant,thendescribesvariousqueuingmodels,suchassingledeskqueuing
5、model、manydeskqueuingmodel、generalqueuingservicemodeletc.Finally,describesthequeuingsystemoptimizationandthepracticalapplicationsofqueuingtheory.Keywords:Queuingtheory;Queuingsystem;Queuingmodel0目錄1.引言11.1研究背景11.2研究意義11.3研究目標(biāo)11.4研究方法11.5研究步驟12排隊(duì)論的基本概念22.1排隊(duì)系統(tǒng)的定義22.2排隊(duì)系統(tǒng)的結(jié)構(gòu)22.2.1輸入過程32.
6、2.2排隊(duì)規(guī)則32.2.3服務(wù)機(jī)構(gòu)43排隊(duì)模型概述43.1排隊(duì)論常用模型分類53.2排隊(duì)模型常數(shù)53.3排隊(duì)模型的特征指標(biāo)54排隊(duì)模型64.1標(biāo)準(zhǔn)的排隊(duì)模型64.2對(duì)長(zhǎng)有限的排隊(duì)模型94.3有限客源的模型105排隊(duì)模型125.1標(biāo)準(zhǔn)的排隊(duì)模型(,)125.2容量有限的排隊(duì)模型145.3客源有限的排隊(duì)模型156一般排隊(duì)服務(wù)的模型166.1排隊(duì)模型166.2排隊(duì)模型176.3排隊(duì)模型187排隊(duì)系統(tǒng)優(yōu)化187.1模型中最優(yōu)化服務(wù)率197.2模型中最優(yōu)化服務(wù)臺(tái)數(shù)218排隊(duì)論的應(yīng)用228.1.排隊(duì)論在公路收費(fèi)站服務(wù)臺(tái)設(shè)計(jì)及管理的應(yīng)用【17】229.小結(jié)26致謝27參考文獻(xiàn)28
7、401.引言1.1研究背景日常生活中存在大量有形和無形的排隊(duì)或擁擠現(xiàn)象,如旅客購票排隊(duì),市內(nèi)電話占線等現(xiàn)象.排隊(duì)論的基本思想是1910年丹麥電話工程師A.K.埃爾朗在解決自動(dòng)電話設(shè)計(jì)問題時(shí)開始形成的,當(dāng)時(shí)稱為話務(wù)理論.他在熱力學(xué)統(tǒng)計(jì)平衡理論的啟發(fā)下,成功地建立了電話統(tǒng)計(jì)平衡模型,并由此得到一組遞推狀態(tài)方程,從而導(dǎo)出著名的埃爾朗電話損失率公式【1】.自20世紀(jì)初以來,電話系統(tǒng)的設(shè)計(jì)一直在應(yīng)用這個(gè)公式.30年代蘇聯(lián)數(shù)學(xué)家А.Я.欣欽把處于統(tǒng)計(jì)平衡的電話呼叫流稱為最簡(jiǎn)單流.瑞典數(shù)學(xué)家巴爾姆又引入有限后效流等概念和定義.他們用數(shù)學(xué)方法深入地分析了電話呼叫的本征特性,促進(jìn)