魯棒離散優(yōu)化理論在電梯群控調(diào)度中的應(yīng)用.pdf

1、不確定優(yōu)化問題具有重要的研究意義，而魯棒優(yōu)化作為研究不確定優(yōu)化問題的一種新方法，近年來得到了各國學(xué)者的廣泛關(guān)注。論文主要研究了魯棒離散優(yōu)化的建模、模型轉(zhuǎn)化及模型求解理論。并將魯棒離散優(yōu)化應(yīng)用于電梯群控調(diào)度問題的實(shí)際研究中。論文的具體研究內(nèi)容如下：
　　 論文首先介紹了不確定優(yōu)化理論的主要分析方法，說明了魯棒優(yōu)化的研究意義，并對魯棒優(yōu)化理論的研究現(xiàn)狀進(jìn)行了分析。
　　 針對不確定系統(tǒng)的魯棒優(yōu)化理論，介紹了魯棒優(yōu)化的基本原理

2、，然后分析了Bertsimas的魯棒優(yōu)化理論框架。重點(diǎn)闡述了魯棒離散優(yōu)化理論，給出了魯棒離散優(yōu)化建模，模型轉(zhuǎn)化的方法，并研究了約束違背概率邊界理論。
　　 針對電梯群控調(diào)度實(shí)際應(yīng)用問題，研究了魯棒離散優(yōu)化建模與求解問題。首先對電梯群控調(diào)度問題進(jìn)行簡要介紹，總結(jié)分析了現(xiàn)有群控調(diào)度方法，并對交通流不確定性這一關(guān)鍵問題加以分析。在此基礎(chǔ)上，建立起基于Bertsimas理論的電梯群控調(diào)度魯棒離散優(yōu)化模型，實(shí)現(xiàn)了模型魯棒對等式的轉(zhuǎn)化，從而

3、將初始不確定魯棒離散優(yōu)化問題轉(zhuǎn)化為一個(gè)計(jì)算可處理的混合0-1整數(shù)規(guī)劃問題。隨后，深入研究了魯棒離散優(yōu)化問題的求解方法，通過對不同方法的比較分析，最終采用整數(shù)規(guī)劃方法來完成電梯群控調(diào)度魯棒離散優(yōu)化問題的求解工作。
　　 最后論文完成了電梯群控調(diào)度RDO算法的實(shí)現(xiàn)與仿真實(shí)驗(yàn)。對于電梯群控調(diào)度問題的魯棒對等式，即一個(gè)混合整數(shù)規(guī)劃問題，可利用優(yōu)化軟件進(jìn)行輔助求解。結(jié)合實(shí)驗(yàn)室已有的電梯群控虛擬仿真環(huán)境，利用優(yōu)化軟件設(shè)計(jì)基于魯棒離散優(yōu)化方法