6離散優(yōu)化建模方法電梯群控調(diào)度策略

《6離散優(yōu)化建模方法電梯群控調(diào)度策略》由會(huì)員上傳分享，免費(fèi)在線閱讀，更多相關(guān)內(nèi)容在行業(yè)資料-天天文庫。

1、thProceedingsofthe26ChineseControlConferenceJuly26-31,2007,Zhangjiajie,Hunan,China*基于魯棒離散優(yōu)化建模方法的電梯群控調(diào)度策略宗群，王維佳，孫志明天津大學(xué)電氣與自動(dòng)化工程學(xué)院，天津300072E-mail:sprite_wang_2000@yahoo.com.cn摘要：本文在對(duì)電梯群控調(diào)度關(guān)鍵問題的分析基礎(chǔ)上提出了基于魯棒離散優(yōu)化方法的電梯群控調(diào)度策略。闡述了魯棒離散優(yōu)化建模和模型轉(zhuǎn)化理論，并建立起電梯群控調(diào)度問題的魯棒離散優(yōu)

2、化模型。結(jié)合電梯群控虛擬仿真環(huán)境，設(shè)計(jì)了電梯群控魯棒優(yōu)化調(diào)度算法，并進(jìn)行仿真驗(yàn)證。通過與其他調(diào)度算法的比較，證明了魯棒離散優(yōu)化調(diào)度算法在不同交通流下具有較強(qiáng)的適應(yīng)能力。仿真結(jié)果表明，魯棒離散優(yōu)化調(diào)度方法可以解決交通流預(yù)測(cè)誤差的影響，很好地改善電梯群控調(diào)度性能。關(guān)鍵詞：不確定優(yōu)化，魯棒離散優(yōu)化，整數(shù)規(guī)劃，電梯群控調(diào)度OnElevatorGroupSchedulingStrategyBasedonRobustDiscreteOptimizationModelingMethodZongQun,WangWeijia

3、,SunZhimingSchoolofElectricalEngineeringandAutomation,TianjinUniversity,Tianjin300072,P.R.ChinaE-mail:sprite_wang_2000@yahoo.com.cnAbstract:Inthispaper,weconsidertheproblemofapplyingRobustDiscreteOptimizationtheory(RDO)ontheelevatorgroupschedulingsystem.Th

4、eRDOmodelingandmodeltransformationtheoryarediscussed.TheRDOmodeloftheelevatorgroupschedulingisestablishedviatheRDOtheory.Utilizingthevirtualsimulationenvironmentofelevatorgroupscheduling,theRDOschedulingalgorithmisimplemented.Simulationresultsarepresentedt

5、odemonstratetheperformanceofthepro-posedRDOalgorithm.Advantagesofthisalgorithmoverotheralgorithmsarealsodiscussed.KeyWords:Uncertainoptimization,Robustdiscreteoptimization,Integerprogramming,Elevatorgroupscheduling1引言(Introduction)理論作為不確定優(yōu)化問題的一個(gè)新的研究方向，受到各國

6、專家的廣泛重視。在商業(yè)金融領(lǐng)域，RO應(yīng)用于近年來，隨著建筑規(guī)模的增大以及電梯數(shù)量的增魯棒投資選擇問題[1]和魯棒多階段投資[2]等問題中；加，建立良好的電梯群控系統(tǒng)以滿足人們對(duì)垂直交通在工程領(lǐng)域的應(yīng)用中，RO為電力供應(yīng)[3]，桁架-拓?fù)涞姆?wù)要求，同時(shí)盡量節(jié)約時(shí)間、避免能源浪費(fèi)是十設(shè)計(jì)[4]，供應(yīng)鏈管理[5]等問題提供了新的解決方法。分必要的。電梯群控系統(tǒng)是一個(gè)環(huán)境變化下的優(yōu)化調(diào)RO理論從優(yōu)化的角度解決調(diào)度問題，為處理電梯群度問題，具有不確定性、非線性和控制目標(biāo)多樣性等控調(diào)度提供了一個(gè)新的研究方法。此外，電

7、梯群控調(diào)特點(diǎn)，其中調(diào)度策略一直是研究的重點(diǎn)。乘客對(duì)電梯度是一個(gè)離散優(yōu)化問題，因此必須采用魯棒離散優(yōu)化服務(wù)的要求越來越高，且電梯群控具有隨機(jī)性、不確理論(RobustDiscreteOptimization:RDO)，建立電梯群定性及優(yōu)化的多目標(biāo)性，傳統(tǒng)調(diào)度方法已難以達(dá)到高控調(diào)度問題的RDO模型。因此本文采用RDO方法來質(zhì)量的性能指標(biāo)要求，電梯群控調(diào)度的關(guān)鍵和難點(diǎn)問解決電梯群控調(diào)度這一不確定優(yōu)化問題，消除交通流題仍未有很好的解決方法。預(yù)測(cè)誤差的影響，并在電梯群控虛擬仿真環(huán)境中對(duì)交通流不確定性正是電梯群控調(diào)度的

8、一個(gè)關(guān)鍵RDO調(diào)度算法進(jìn)行仿真驗(yàn)證。問題。電梯調(diào)度的不確定性主要表現(xiàn)在交通流的不確定，即乘客到達(dá)時(shí)間、到達(dá)樓層、目的樓層的不確定。2魯棒離散優(yōu)化理論(RobustDiscreteOpti-目前的調(diào)度方法大多僅對(duì)當(dāng)前交通流進(jìn)行調(diào)度，即使mizationMethod)當(dāng)前時(shí)刻最優(yōu)，但下一時(shí)刻難以保證最優(yōu)。因此解決交通流不確定性對(duì)電梯調(diào)度的影響是電梯群控調(diào)度2003年D.Bertsimas等人提出了RDO理論。其的關(guān)鍵