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

Proceedings of the 26th Chinese Control Conference July 26-31, 2007, Zhangji aj ie, Hunan, China 于鲁棒离散优化建模方法的电梯群控调度策略* 群，王维佳，孙志明 津大学 电气与自动化工程学院，天津 300072 E-mail: sprite_wang_2000@ 要：本文在对电梯群控调度关键问题的分析基础上提出了基于鲁棒离散优化方法的电梯群控调度策略。阐述了鲁 棒离散优化建模和模型转化理论，并建立起电梯群控调度问题的鲁棒离散优化模型。结合电梯群控虚拟仿真环境，设 计了电梯群控鲁棒优化调度算法，并进行仿真验证。通过与其他调度算法的比较，证明了鲁棒离散优化调度算法在不 同交通流下具有较强的适应能力。仿真结果表明，鲁棒离散优化调度方法可 解决交通流预测误差的影响，很好地改 善电梯群控调度性能。 关键词：不确定优化，鲁棒离散优化，整数规划，电梯群控调度 On Elevator Group Scheduling Strategy Based on Robust Discrete Optimization Modeling Method Zong Qun, Wang Weijia, Sun Zhiming School of Electrical Engineering and Automation, Tianj in University, Tianji n 300072, P. R. China E-mail:sprite_wang_2000@ Abstract: In this paper, we consider the problem of applying Robust Discrete Optimization theory (RDO) on the elevator group scheduling system. The RDO modeling and model transformation theory are discussed. The RDO model of the elevator group scheduling is established via the RDO theory. Utilizing the virtual simulation environment of elevator group scheduling, the RDO scheduling algorithm is implemented. Simulation results are presented to demonstrate the performance of the pro- posed RDO algorithm. Advantages of this algorithm over other algorithms are also discussed. Key Words: Uncertain optimization, Robust discrete optimization, Integer programming, Elevator group scheduling 1 引言(Introduction) 理论作为不确定优化问题的一个新的研究方向，受到 各国专家的广泛重视。在商业金融领域，RO 应用于 近年来，随着建筑规模的增大以及电梯数量的增 [1] [2] 鲁棒投资选择问题 和鲁棒多阶段投资 等问题中； 加，建立良好的电梯群控系统以满足人们对垂直交通