6离散优化建模方法电梯群控调度策略

《6离散优化建模方法电梯群控调度策略》由会员上传分享，免费在线阅读，更多相关内容在行业资料-天天文库。

1、thProceedingsofthe26ChineseControlConferenceJuly26-31,2007,Zhangjiajie,Hunan,China*基于鲁棒离散优化建模方法的电梯群控调度策略宗群，王维佳，孙志明天津大学电气与自动化工程学院，天津300072E-mail:sprite_wang_2000@yahoo.com.cn摘要：本文在对电梯群控调度关键问题的分析基础上提出了基于鲁棒离散优化方法的电梯群控调度策略。阐述了鲁棒离散优化建模和模型转化理论，并建立起电梯群控调度问题的鲁棒离散优

2、化模型。结合电梯群控虚拟仿真环境，设计了电梯群控鲁棒优化调度算法，并进行仿真验证。通过与其他调度算法的比较，证明了鲁棒离散优化调度算法在不同交通流下具有较强的适应能力。仿真结果表明，鲁棒离散优化调度方法可以解决交通流预测误差的影响，很好地改善电梯群控调度性能。关键词：不确定优化，鲁棒离散优化，整数规划，电梯群控调度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)理论作为不确定优化问题的一个新的研究方向，受到各国

6、专家的广泛重视。在商业金融领域，RO应用于近年来，随着建筑规模的增大以及电梯数量的增鲁棒投资选择问题[1]和鲁棒多阶段投资[2]等问题中；加，建立良好的电梯群控系统以满足人们对垂直交通在工程领域的应用中，RO为电力供应[3]，桁架-拓扑的服务要求，同时尽量节约时间、避免能源浪费是十设计[4]，供应链管理[5]等问题提供了新的解决方法。分必要的。电梯群控系统是一个环境变化下的优化调RO理论从优化的角度解决调度问题，为处理电梯群度问题，具有不确定性、非线性和控制目标多样性等控调度提供了一个新的研究方法。此外，电

7、梯群控调特点，其中调度策略一直是研究的重点。乘客对电梯度是一个离散优化问题，因此必须采用鲁棒离散优化服务的要求越来越高，且电梯群控具有随机性、不确理论(RobustDiscreteOptimization:RDO)，建立电梯群定性及优化的多目标性，传统调度方法已难以达到高控调度问题的RDO模型。因此本文采用RDO方法来质量的性能指标要求，电梯群控调度的关键和难点问解决电梯群控调度这一不确定优化问题，消除交通流题仍未有很好的解决方法。预测误差的影响，并在电梯群控虚拟仿真环境中对交通流不确定性正是电梯群控调度的

8、一个关键RDO调度算法进行仿真验证。问题。电梯调度的不确定性主要表现在交通流的不确定，即乘客到达时间、到达楼层、目的楼层的不确定。2鲁棒离散优化理论(RobustDiscreteOpti-目前的调度方法大多仅对当前交通流进行调度，即使mizationMethod)当前时刻最优，但下一时刻难以保证最优。因此解决交通流不确定性对电梯调度的影响是电梯群控调度2003年D.Bertsimas等人提出了RDO理论。其的关键