數(shù)學(xué)建模電梯的調(diào)度問題(編輯修改稿)
2025-05-04 02:43 本頁面
【文章內(nèi)容簡介】 達式。圖 3 電梯運行示意圖在時間Ⅰ中，當(dāng)運行距離為層樓時(其中)，也就意味著電梯從第層到第層都沒有?？慷诘趯与娞萃？?，以表示電梯在層和層之間都沒有?？浚员硎倦娞菰诘趯記]有?？?，所以在時間I中電梯運行距離為層樓的概率是：；；；在時間Ⅱ中，電梯某次上行的運行距離為層樓時(其中)，也就意味著電梯在第層和第層有?？?，而在第層和第層之間都沒有?？浚覞M足，所以時間Ⅱ中電梯上行距離為r層樓的概率是：就有：；因為我們考慮的是乘客在等待條件下上班高峰期電梯的運行狀況，不考慮下行乘客。所以電梯下行時，運行距離為層樓時(其中)，也就意味著電梯在第層有停靠，而在第r層以上都沒有停靠，所以其概率為：，也就有：；于是我們可以得到電梯往返運行時間為：得到電梯的往返時間以后，我們就可以來確定電梯的調(diào)度方案。把能否以盡量少的時間把乘客運送完畢作為確定電梯調(diào)度方案優(yōu)劣的標(biāo)準，為此來討論在各種調(diào)度方案下電梯運送完畢所有乘客的終止時間，以找出終止時間最早的調(diào)度方案。從前文討論知道，電梯往返時間是電梯服務(wù)區(qū)域的最低樓層、樓層數(shù)以及電梯平均每次搭乘人數(shù)為的函數(shù)，為此我們設(shè)電梯往返時間當(dāng)電梯采用不分區(qū)調(diào)度時，運送完畢個人，需要的平均運送時間近似為: （1）此平均運送時間護士電梯開始時刻和最后時刻的影響。當(dāng)電梯采用分區(qū)調(diào)度時，設(shè)分成個區(qū)域，每個區(qū)域的最低層為，含有的樓層數(shù)為，含有的電梯數(shù)目為，則運送完畢去往區(qū)域乘客的時間為，于是整個電梯系統(tǒng)運送完畢所有乘客的終止時間。為各個分區(qū)中運送時間最長的那個時間，即有 （2）從(1)(2)可以看出，(1)式其實是(2)中當(dāng)?shù)囊环N特例。所以確定哪一種調(diào)度方案，其實就是確定的值使得的值達到最小，的值達到最小時對應(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ù)乃惴ㄒ郧蠼?。用Matlab編程求解（程序見附錄1），得到的結(jié)果如下：分三段：運行總時間： %分四段：運行總時間： %分五段：運行總時間： %分六段：運行總時間： % 結(jié)果分析：通過上述數(shù)據(jù)，以運行總時間最小，運載能力最大的原則。我們選擇將樓層分為六個階段的分區(qū)方案。模型四：基于各個組內(nèi)每層都有乘客下的分區(qū)優(yōu)化模型 假設(shè)條件：假設(shè)一組的20個乘客分布在這一組所服務(wù)區(qū)域電梯的每一層，即電梯在所服務(wù)區(qū)域每層都?？?。 通過分析，我們得出，將樓層分為幾個區(qū)域，每個區(qū)域?qū)?yīng)的分配若干個電梯，這這種分配方式，是為了在最短時間內(nèi)完成運送員工。 依題意，電梯到達r層的時間函數(shù)τ(r)=3(r1), 222第一個分點第j個分點 可知，為了縮短乘客在大廳的等候時間，需要減少電梯的?？看螖?shù)。因此，對電梯進行分區(qū)域調(diào)運是減少在大廳等候時間的有效方法，是可以達到提高乘客滿意度縮短運送時間的目的的。如果有21部電梯，則每層分布1個，將成為最快的運行方式。因此，我們按照電梯的個數(shù)將樓層分為6個區(qū)域。電梯往返一次所需時間的計算： 電梯往返一次的時間主要包括：①電梯上行到r層的時間②電梯在其服務(wù)區(qū)域內(nèi)的時間電梯停靠時間③電梯下行到底層的時間（電梯最后?？康臉菍訑?shù)1） 第一個區(qū)域：到，此區(qū)域內(nèi)?？看螖?shù)與其樓層數(shù)相等，即：，因此電梯在此區(qū)域內(nèi)的往返一次的時間是： 第j個區(qū)域：到，此區(qū)域內(nèi)?？看螖?shù)與其樓層數(shù)相等，即：，因此，電梯在此區(qū)域內(nèi)的往返一次的時間是： 第6個區(qū)域是從到22層內(nèi)，同理可得： 對應(yīng)的區(qū)域內(nèi)的人數(shù)：數(shù)學(xué)模型為： 由于在編程時變量不能作為下標(biāo)，所以不把人數(shù)Nj放在程序里只是讓。通過MATLAB程序進行求解（程序見附錄2），運行后得出多組最優(yōu)解，如： 29，914，1417，1719，1921 28，812，1216，1619，1921 27，713，1316，1619，1921 ……雖然得出多組最優(yōu)解，但是各組解的結(jié)果并不是相差很大。（二）問題二查閱資料，／min，電梯由速度0線性增加到全速，／s2；每個乘客上、開關(guān)電梯門的平均時間為3s。 電梯的基本運行規(guī)律分析同理于模型三，電梯的平均往返運行時間RTT，如圖所示，包含了電梯從一樓出發(fā)到第一次?？繒r的運行時間I(包括停靠時間)，第一次?？亢箅娞莺罄m(xù)往上運行和?？康臅r間Ⅱ，電梯往下運行的時間Ⅲ(包括停靠時間)，以及所有乘客進出電梯的時間。設(shè)時間I、時間Ⅱ、時間Ⅲ以及所有乘客進出電梯的時間大小分別為X，Y，Z，S，則RTT=E(X)+E(Y)+E(Z)+E(S)，得到E(X)、E(Y)、E(Z)、E(S)的表達式。類比于模型三建模。用Matlab編程求解，嘗試不同分區(qū)數(shù)，得出結(jié)果。六、模型評價模型優(yōu)點：① 極端假設(shè)方法下的極端理想模型在極其簡單的條件下，反映出上班高峰期電梯的最高運載能力；② 運用matlab軟件對數(shù)據(jù)的處理進行簡化，提高了模型的效率，使結(jié)果更為準確；③ 通過對常見電梯運行方式的比較，求取了合理的方案，是分析結(jié)果更具有可行性；④ 改進模型（模型三）中利用概率建立模型，與實際比較接近；模型缺點：① 建立模型過程太過繁瑣② 本文根據(jù)上班高峰期的情況，沒有考慮人員到達過程，而是假設(shè)辦公人員均已到達，等待調(diào)度。建立模型的結(jié)果與實際情況可能有所偏差。③ 本文在很多方面做了太多的約束，也忽略了很多客觀因素，使得問題在求解時，問題趨于簡單化，使其可推廣性不強；。七、參考文獻【1】張海龍，高東紅，《集中電梯運行模式的比較及應(yīng)用》。數(shù)學(xué)的實踐與認識，2008年5月 38（10）：6571【2】蘇金明，張蓮花，劉波等，《MATLAB》工具箱應(yīng)用，北京：電子工業(yè)出版社，【3】蔡鎖章，《數(shù)學(xué)建模原理與方法》，北京：海洋出版社，附錄一%181。231。204。221。201。207。207。194。194。165。204。221。203。249。211。195。181。196。212。203。208。208。202。177。188。228。181。196。M206。196。188。254。163。186。function Tr=T(x)%202。177。188。228。185。171。202。189。163。186。Tr=3*(x1)。function y=E(b,n)%b206。170。
數(shù)學(xué)相關(guān)推薦
鄂ICP備17016276號-1