基于ABC-SA混合算法的群控电梯优化调度

Optimal scheduling of group-controlled elevators based on ABC-SA hybrid algorithm

摘要:

为解决电梯群控系统（Elevator group control system，EGCS）时间和能耗性能不理想的问题，提出一种基于改进人工蜂群的电梯群控多目标优化调度算法。首先，针对EGCS控制目标复杂性，建立具有多评价指标的群控电梯调度模型，依据该模型的适应度值进行合理派梯选择；其次，引入模拟退火准则优化基本人工蜂群算法结构以解决算法易陷入局部最优解的问题，使用混合改进的人工蜂群算法进行多目标优化调度。仿真结果表明，所提算法在侯梯时间、乘梯时间和停靠次数三个性能指标上对比基本人工蜂群算法均有所提高，有效说明该方法在求解柔性多目标群控电梯优化调度时具有一定的优越性。

Abstract:

To solve the problem of unsatisfactory time and energy consumption of Elevator group control system (EGCS), a multi-objective optimization scheduling algorithm for elevator group control based on improved artificial bee colony algorithm is proposed. Firstly, for the complexity of EGCS control target, a group-controlled elevator dispatching model with multiple evaluation indexes is established, and reasonable elevator scheduling solution is selected according to the fitness value of the model. Then, the simulated annealing algorithm is introduced to solve the defect that the artificial bee colony algorithm is easy to fall into the local optimal solution, and it uses hybrid improved artificial bee colony algorithm for multi-objective optimal scheduling. The simulation results show that the proposed algorithm compared with the artificial bee colony algorithm on the three performance indicators of waiting time, riding time and stopping times is improved, which effectively shows that the method is effective certain advantages in solving the flexible multi-objective group-controlled elevator optimal scheduling.