數(shù)學(xué)建模電梯的調(diào)度問題-wenkub
2023-04-22 02:43:16 本頁面
【正文】 數(shù)1無9236172002208101391820031771127219200422212272202005130132722120061811427022207719115300823616264基本條件：(1)、樓層參數(shù)：共22層；(2)、電梯參數(shù)：該寫字樓共設(shè)有6部電梯，每層樓之間電梯的平均運行時間為3s，每部電梯的容量為20人；(3)、在底層的停留時間為20s，其他樓層平均停留時間為10s，電梯在各層的相應(yīng)停留時間年內(nèi)乘梯人員能夠完成出入電梯；(4)、分析每個樓層辦公人數(shù)得出各層人數(shù)相差不是很大，假設(shè)各層樓辦公人數(shù)相等，均為218人。 本題的評價指標(biāo)有三個，一是排隊等待時間，二是電梯運行時乘客在電梯內(nèi)等待的時間，三是6部電梯將全部員工運送到指定樓層所用的時間，三個評價指標(biāo)中，排隊等待時間與電梯運行時乘客在電梯內(nèi)等待的時間可以綜合為乘客的滿意度。在人流高峰的時候，我們采用分段運行的方案。三、模型的基本假設(shè)因為是上班高峰期，假設(shè)員工以足夠密集的時間到達(dá)；早晨上班高峰期，所有乘坐電梯的員工均為從大廳上行；當(dāng)某一電梯到達(dá)時，電梯開門關(guān)門和所有準(zhǔn)備下電梯的乘客全部走出電梯一 共需要10s(一樓20s)，不考慮特殊情況發(fā)生；電梯無任何故障，始終按額定參數(shù)運行；進(jìn)入電梯的乘客不存在個體差異，并且進(jìn)入的乘客不超過額定得承載人數(shù)；對于這6部同類型的電梯，每個電梯的運行相對獨立。所以考慮電梯每次運行運載的乘客都為同一層的辦公的員工，即：電梯每次只在某一層?？浚瑥亩贸鲎詈喕Ｐ?。 電梯調(diào)度的實際意義在于盡快疏散大廳等候電梯的辦公人員，及時的將他們送往目的地。電梯的平均往返運行時間RTT，某個電梯服務(wù)區(qū)域所含有的樓層數(shù)為n,，包含了電梯從一樓出發(fā)到第一次停靠時的運行時間I(包括?？繒r間)，第一次?？亢箅娞莺罄m(xù)往上運行和?？康臅r間Ⅱ，電梯往下運行的時間Ⅲ(包括?？繒r間)。把能否以盡量少的時間把乘客運送完畢作為確定電梯調(diào)度方案優(yōu)劣的標(biāo)準(zhǔn)，為此來討論在各種調(diào)度方案下電梯運送完畢所有乘客的終止時間，以找出終止時間最早的調(diào)度方案。所以確定哪一種調(diào)度方案，其實就是確定的值使得的值達(dá)到最小，的值達(dá)到最小時對應(yīng)的的值為最好的調(diào)度方案，也即有如下數(shù)學(xué)模型，這是一個帶整數(shù)的非線性規(guī)劃問題，當(dāng)分成一個區(qū)域(也即不分區(qū))時，由(1)式子可以很容易求得電梯運送時間；當(dāng)分成二個區(qū)域，也即對，通過窮舉的方法也可以比較快的得到模型的最優(yōu)解，而隨著的增大，窮舉次數(shù)將以指數(shù)增長，因而我們有必要構(gòu)造適當(dāng)?shù)乃惴ㄒ郧蠼狻? 通過分析，我們得出，將樓層分為幾個區(qū)域，每個區(qū)域?qū)?yīng)的分配若干個電梯，這這種分配方式，是為了在最短時間內(nèi)完成運送員工。因此，我們按照電梯的個數(shù)將樓層分為6個區(qū)域。 電梯的基本運行規(guī)律分析同理于模型三，電梯的平均往返運行時間RTT，如圖所示，包含了電梯從一樓出發(fā)到第一次?？繒r的運行時間I(包括?？繒r間)，第一次?？亢箅娞莺罄m(xù)往上運行和停靠的時間Ⅱ，電梯往下運行的時間Ⅲ(包括停靠時間)，以及所有乘客進(jìn)出電梯的時間。六、模型評價模型優(yōu)點：① 極端假設(shè)方法下的極端理想模型在極其簡單的條件下，反映出上班高峰期電梯的最高運載能力；② 運用matlab軟件對數(shù)據(jù)的處理進(jìn)行簡化，提高了模型的效率，使結(jié)果更為準(zhǔn)確；③ 通過對常見電梯運行方式的比較，求取了合理的方案，是分析結(jié)果更具有可行性；④ 改進(jìn)模型（模型三）中利用概率建立模型，與實際比較接近；模型缺點：① 建立模型過程太過繁瑣② 本文根據(jù)上班高峰期的情況，沒有考慮人員到達(dá)過程，而是假設(shè)辦公人員均已到達(dá)，等待調(diào)度。數(shù)學(xué)的實踐與認(rèn)識，2008年5月 38（10）：6571【2】蘇金明，張蓮花，劉波等，《MATLAB》工具箱應(yīng)用，北京：電子工業(yè)出版社，【3】蔡鎖章，《數(shù)學(xué)建模原理與方法》，北京：海洋出版社，附錄一%181。201。194。203。181。208。188。M206。163。188。202。Tr=3*(x1)。179。231。203。254。196。178。n206。208。206。178。163。181。212。210。181。190。188。c=20。endEY=0。endEZ=0。endRTT=EX+EY+EZ。179。:%181。205。212。202。181。188。function y=f(b,n)C=19。%181。182。188。202。198。214。%181。182。188。202。198。214。%181。182。188。202。198。214。RTT=EX+EY+EZ+*ES。 for b=3:21 %188。21b181。202。 for c=(b+1):22。 x=[0 208 177 222 130 181 191 236 236 139 272 272 272 270 300 264 200 200 200 200 207 207]。endfor i=c:22 y(3)=y(3)+x(i)。t3=2.*2400./t(3)。tt=t1+t2+t3。181。181。212。193。 TT(k,:)=T。ab=find(tttm==a)。 M=4854。t(4)=(E(d,22d+1))。endfor i=b:c1 y(2)=y(2)+x(i)。t1=2400./t(1)。t1=min(p(1),t1)。tt=t1+t2+t3+t4。181。181。212。193。 TT(k,:)=T。ab=find(tttm==a)。 M=4854。t(4)=(E(d,ed+1))。for i=1:b1 y(1)=x(i)+y(1)。endfor i=e:22 y(5)=y(5)+x(i)。t3=2400./t(3)。t2=min(p(2),t2)。tt=t1+t2+t3+t4+t5。181。181。212。193。 TT(k,:)=T。ab=find(tttm==a)。 M=4854。t(4)=(E(d,ed+1))。y=zeros(1,6)。endfor i=d:e1 y(4)=y(4)+x(i)。t1=2400./t(1)。t5=2400./t(5)。t3=min(p(3),t3)。tt=t1+t2+t3+t4+t5+t6。181。181。212。193。 TT(k,:)=T。ab=find(tt
數(shù)學(xué)相關(guān)推薦
鄂ICP備17016276號-1