基于遗传算法的电梯群控鲁棒优化模型.pdfVIP

第 40 卷 第 9 期 天 津 大 学 学 报 Vol.40 No.9 2007 年 9 月 Journal of Tianjin University Sep. 2007 基于遗传算法的电梯群控鲁棒优化模型 宗 群，李胜涛，王维佳 （天津大学电气与自动化工程学院，天津 300072） 摘 要 ：针对电梯群控调度过程中交通流不确定的问题，建立了鲁棒优化模型，利用遗传算法对所建模型进行求解．对 于不确定线性优化问题，研究了不确定集的选择以及模型鲁棒对等式转化方法．仿真实验中，利用电梯群控虚拟仿 真环境对鲁棒优化调度算法在不同交通流下进行了验证．以 300 人／ 15 min 的混合交通流模式为例，鲁棒优化算法 的平均候梯时间比静态分区算法降低 12.77 s；平均乘梯时间比最小等待时间算法降低 9.7 s ；电梯启停次数比静态分 区算法少 8 次．实验结果表明，鲁棒优化调度算法对不同交通模式具有更好的适应性，可以减小交通流不确定性的 影响，提高电梯群控调度性能． 关键词 ：鲁棒优化；不确定优化；电梯群控调度；遗传算法 中图分类号：TP202 文献标志码 ：A 文章编号 ：0493-2137 （2007 ）09-1019-06 Robust Optimization Model of Elevator Group Scheduling Based on Genetic Algorithm ZONG Qun，LI Sheng-tao，WANG Wei-jia （School of Electrical Engineering and Automation, Tianjin University, Tianjin 300072, China） Abstract ：To investigate the problem of elevator group scheduling, a model was proposed based on robust optimization （RO ）and solved by using genetic algorithm （GA ）．For uncertain linear optimization, the choice of uncertain set and transformation of robust counterpart were investigated. Virtual simulation environment of elevator group control system was adopted to validate the RO scheduling algorithm under different traffic flows.