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

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

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

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