鐵路集裝箱調(diào)運的基于仿真的優(yōu)化方法.pdf_第1頁
已閱讀1頁,還剩143頁未讀 繼續(xù)免費閱讀

下載本文檔

版權(quán)說明:本文檔由用戶提供并上傳,收益歸屬內(nèi)容提供方,若內(nèi)容存在侵權(quán),請進行舉報或認(rèn)領(lǐng)

文檔簡介

1、集裝箱運輸具有運量大、運輸方便快捷、安全性高等特點,成為物流系統(tǒng)不可缺少的一部分。集裝箱調(diào)運因其在國民經(jīng)濟中的重要地位而受到國內(nèi)外學(xué)者的廣泛關(guān)注。
   當(dāng)前,各國學(xué)者對港口集裝箱調(diào)運的研究較多,對鐵路集裝箱運輸?shù)难芯枯^少。與港口相比,鐵路集裝箱的運輸具有周轉(zhuǎn)快、裝卸周期短、服務(wù)質(zhì)量要求高等特點,因而對集裝箱的調(diào)度提出了更高的要求。同時,鐵路集裝箱調(diào)運與港口一樣,是個復(fù)雜的隨機的系統(tǒng),難以使用基于數(shù)學(xué)規(guī)劃的優(yōu)化方法對整個流程進行

2、優(yōu)化,因此試用基于仿真的優(yōu)化(Simulation Based Optimization, SBO)方法對鐵路集裝箱中心站集裝箱調(diào)運流程進行優(yōu)化。
   SBO方法是解決難以用數(shù)學(xué)模型描述的優(yōu)化問題的好方法,但是它的應(yīng)用存在著難點,集中表現(xiàn)在計算量過大,究其原因,一是SBO方法用仿真模型的輸出值代替目標(biāo)函數(shù)值,而運行仿真模型的時間遠(yuǎn)大于計算數(shù)學(xué)函數(shù)的時間;二是由于問題的隨機性,為了得到一個有統(tǒng)計意義的評價值,不得不多次運行仿真,

3、造成了計算時間的成倍增加。
   本文建立了鐵路集裝箱調(diào)運的仿真模型,對裝卸線龍門吊、集卡、堆場龍門吊的配置、各種調(diào)運策略和集卡的路徑控制進行了研究。針對鐵路集裝箱中心站道路狹窄且數(shù)量有限的狀況,提出了以道路資源為研究對緣的思想,以歐拉方程為實現(xiàn)該思想的主要工具。歐拉方程能夠以質(zhì)點所運動的空問中的空間點為研究對象,研究經(jīng)過固定空間點處的質(zhì)點的物理量隨時間和空間的變化。結(jié)合以道路資源為研究對象的思想,將堆場道路劃分為若干單元,每個

4、道路單元對應(yīng)了歐拉方程中的空間點,將集卡看作是在空間中運動的質(zhì)點,集卡密度作為物理量,然后利用歐拉方程,得出了歐拉因子,它能夠?qū)Φ缆返淖枞闆r做出判斷和預(yù)測,從而引導(dǎo)車輛向較為暢通的路徑行駛。
   在研究中為節(jié)省仿真代價,提出并運用了如下免除仿真或節(jié)約仿真代價的方法:
   (1)虛擬評價值方法:對于從解本身的信息即可判斷出不是好解的解,文中稱之為顯性非優(yōu)解,不依靠運行仿真模型來給出解的評價值,而是根據(jù)解本身的信息,用

5、一個簡單的公式估計出其評價值,稱之為虛擬評價值。虛擬評價值方法免去了為大量質(zhì)量不高的解運行仿真模型而發(fā)生的計算代價。
   (2)案例檢索方法:將已仿真過的解按照評價值山好到壞的順序儲存在案例庫中,以便于以后的計算時檢索并重用先前的計算結(jié)果。案例庫中存儲的案例隨著計算的進行不斷更新,更新的項目包括解、解的評價值、解的順序、解的應(yīng)仿真次數(shù)等。案例檢索不僅能夠避免重復(fù)仿真,而且案例庫是其它幾種方法實現(xiàn)的平臺。
   (3)調(diào)

6、整仿真次數(shù)方法:依據(jù)解當(dāng)前的評價值的好壞來分配解的仿真次數(shù),對于當(dāng)前評價值較好的解,分配給較多的仿真次數(shù),以便盡量精確地得到解的評價值,而對于當(dāng)前評價值較差的解,分配較少的仿真次數(shù),因為這部分解不大可能成為最優(yōu)解,所以知道這部分解的精確的評價值沒有意義,仿真次數(shù)少些可以大量節(jié)約計算開銷。調(diào)整仿真次數(shù)的方法實現(xiàn)了計算資源的合理分配,即將較多的計算資源花在較好的解上。
   (4)調(diào)整仿真時間步長方法:依據(jù)解當(dāng)前評價值的好壞來分配解

7、的仿真時間步長。時間步長越小,仿真的精確性越高,得到的評價值越準(zhǔn)確,但耗費的計算代價也越大,時間步長越大,仿真的精確性越低,但可以成倍節(jié)約計算量。給當(dāng)前評價值較好的解分配較小的時間步長,而給當(dāng)前評價值較差的解分配較大的時間步長。調(diào)整仿真時間步長的方法同樣實現(xiàn)了計算資源的合理分配,將較多的計算資源用在了較好的解上。
   (5)仿真截斷方法:在一次運行仿真程序的過程中,雖然仿真尚未完成,但是根據(jù)當(dāng)前的仿真進程,能夠大致估計出運行完

溫馨提示

  • 1. 本站所有資源如無特殊說明,都需要本地電腦安裝OFFICE2007和PDF閱讀器。圖紙軟件為CAD,CAXA,PROE,UG,SolidWorks等.壓縮文件請下載最新的WinRAR軟件解壓。
  • 2. 本站的文檔不包含任何第三方提供的附件圖紙等,如果需要附件,請聯(lián)系上傳者。文件的所有權(quán)益歸上傳用戶所有。
  • 3. 本站RAR壓縮包中若帶圖紙,網(wǎng)頁內(nèi)容里面會有圖紙預(yù)覽,若沒有圖紙預(yù)覽就沒有圖紙。
  • 4. 未經(jīng)權(quán)益所有人同意不得將文件中的內(nèi)容挪作商業(yè)或盈利用途。
  • 5. 眾賞文庫僅提供信息存儲空間,僅對用戶上傳內(nèi)容的表現(xiàn)方式做保護處理,對用戶上傳分享的文檔內(nèi)容本身不做任何修改或編輯,并不能對任何下載內(nèi)容負(fù)責(zé)。
  • 6. 下載文件中如有侵權(quán)或不適當(dāng)內(nèi)容,請與我們聯(lián)系,我們立即糾正。
  • 7. 本站不保證下載資源的準(zhǔn)確性、安全性和完整性, 同時也不承擔(dān)用戶因使用這些下載資源對自己和他人造成任何形式的傷害或損失。

評論

0/150

提交評論