A multi-objective genetic algorithm designed for energy saving of the elevator system with complete information

In this paper, the energy saving problem is studied for the elevator system with complete information. “Complete information” in elevator system means all the information about passengers, cars and hall calls are available in scheduling. First, the energy consumption data of an elevator is analyzed and the energy consumption model is constructed. Then, a multi-objective genetic algorithm (MOGA) is developed for the elevator control. In this algorithm, the energy conservation and the acceptable levels of waiting time are considered simultaneously. In addition, a simulation platform is developed which can be used to demonstrate the scheduling process and the optimization result and derive the real-time data of energy and time consumption. Using this platform, a four-elevator and ten-floor building is constructed and the effectiveness of the new developed MOGA algorithm is tested. The results illustrate that, compared with the traditional Nearest Car (NC) group control method, the MOGA method can reduce the energy consumption by 23.6% averagely.

[1]  Lutfi Al-Sharif,et al.  Elevator Traffic Handbook: Theory and Practice , 2003 .

[2]  George R. Strakosch,et al.  The vertical transportation handbook , 1998 .

[3]  S. Tsuji,et al.  Application of the expert system to elevator group-supervisory control , 1989, [1989] Proceedings. The Fifth Conference on Artificial Intelligence Applications.

[4]  Shunji Tanaka,et al.  Dynamic optimization of the operation of single-car elevator systems with destination hall call registration: Part I. Formulation and simulations , 2005, Eur. J. Oper. Res..

[5]  Dorothea Heiss-Czedik,et al.  An Introduction to Genetic Algorithms. , 1997, Artificial Life.

[6]  Hyung Lee-Kwang,et al.  Design and implementation of a fuzzy elevator group control system , 1998, IEEE Trans. Syst. Man Cybern. Part A.

[7]  Pablo Cortés,et al.  Genetic algorithm for controllers in elevator groups: analysis and simulation during lunchpeak traffic , 2004, Appl. Soft Comput..

[8]  Toshimitsu Tobita,et al.  An elevator group control system with floor attribute control method and system optimization using genetic algorithms , 1995, Proceedings of IECON '95 - 21st Annual Conference on IEEE Industrial Electronics.

[9]  Kenji Yoneda,et al.  An elevator group control system with floor-attribute control method and system optimization using genetic algorithms , 1997, IEEE Trans. Ind. Electron..

[10]  Tapio Tyni,et al.  Evolutionary bi-objective optimisation in the elevator car routing problem , 2006, Eur. J. Oper. Res..

[11]  Andrew G. Barto,et al.  Elevator Group Control Using Multiple Reinforcement Learning Agents , 1998, Machine Learning.

[12]  Shunji Tanaka,et al.  Dynamic optimization of the operation of single-car elevator systems with destination hall call registration: Part II. The solution algorithm , 2005, Eur. J. Oper. Res..

[13]  Andrew G. Barto,et al.  Improving Elevator Performance Using Reinforcement Learning , 1995, NIPS.

[14]  Risto Lahdelma,et al.  Estimated Time of Arrival ( ETA ) Based Elevator Group Control Algorithm with More Accurate Estimation , 2004 .