A Multi-Objective Optimization Approach for Elevator Group Control Systems Based on Particle Swarm Algorithm

Abstract

Currently, elevator group control systems containing multiple elevators are used in high-rise buildings, where elevator groups are centrally dispatched according to a set dispatching plan to provide vertical transportation services for the passengers. However, if these elevators work independently, once passengers send out a call signal, multiple elevators will respond to the same request at the same time, and the elevator group will repeatedly go back and forth, which seriously affects the system operation efficiency and also increases energy consumption, so it is a key issue to solve the dispatching problem in the elevator group control system. Elevator group control scheduling is an NP-hard problem with explosive combination characteristics. In this paper, a multi-objective model is formulated based on the criteria of average passenger travel time, average waiting time and system energy consumption for the scheduling problem. Then the particle swarm optimization algorithm is proposed to solve the scheduling problem. Finally, the performance of the proposed algorithm is compared with the genetic algorithm-based elevator group control scheduling, the simulation results show that the proposed algorithm with fast convergence while the waiting time of passengers is significantly decreased.