基于魯棒優(yōu)化的電梯群控調(diào)度策略的研究.pdf

1、論文主要研究了基于魯棒優(yōu)化的電梯群控調(diào)度。 魯棒優(yōu)化作為研究不確定優(yōu)化問題的一種新方法，受到了眾多學者的青睞。論文在對不確定優(yōu)化問題分析的基礎上，對魯棒優(yōu)化研究的代表人物Ben-Tal和Bertsimas的研究成果進行了總結，重點對魯棒線性規(guī)劃和魯棒離散優(yōu)化進行了闡述。研究了不確定優(yōu)化問題魯棒優(yōu)化模型的建立，充分體現(xiàn)了其事先分析的建模策略，即在問題的優(yōu)化模型中充分考慮了參數(shù)的不確定性，使參數(shù)在所給不確定集合內(nèi)的所有實現(xiàn)均能滿足問

2、題的約束條件，而對其服從何概率分布沒有要求。此后，論文重點闡述了魯棒優(yōu)化研究的核心問題，即如何將所建立的魯棒優(yōu)化模型轉化為魯棒對等式，使初始的不確定優(yōu)化問題轉化為計算易處理的確定性優(yōu)化問題，從而采用優(yōu)化軟件對問題進行求解。 隨著社會的發(fā)展，人們對大樓內(nèi)垂直交通的要求使得電梯群控調(diào)度成為一個很重要的研究課題。對于該課題經(jīng)歷了從傳統(tǒng)方法到智能方法的轉變，本文在對已有方法分析的基礎上，重點對電梯群控調(diào)度中存在的難點，即交通流不確定性，

3、進行了討論。從優(yōu)化的角度對電梯群控調(diào)度問題進行分析，結合Bertsimas魯棒優(yōu)化研究框架，把交通流當作不確定參數(shù)，把乘客候梯成本的最小化當作目標，建立了該問題的魯棒優(yōu)化模型，即魯棒0-1離散優(yōu)化。同時，還在問題的分析中采用了按層派梯的思想和重派梯策略，在候梯成本的計算中考慮了電梯的門狀態(tài)，增加了調(diào)度的合理性。經(jīng)過推導得到的優(yōu)化模型的魯棒對等式最終等價于一個混合整數(shù)規(guī)劃。 編寫群控算法，在其內(nèi)完成上述混合整數(shù)規(guī)劃的求解。通過交通