Evolutionary bi-objective optimisation in the elevator car routing problem

The paper introduces a genetic algorithms based elevator group control system utilising new approaches to multi-objective optimisation in a dynamically changing process control environment. The problem of controlling a group of elevators as well as the basic principles of the existing single-objective genetic elevator group control method are described. The foundations of the developed multi-objective approach, Evolutionary Standardised-Objective Weighted Aggregation Method, with a PI-controller operating as an interactive Decision Maker, are introduced. Their operation as a part of bi-objective genetic elevator group control is presented together with the performance results obtained from simulations concerning a high-rise office building. The results show that with this approach it is possible to regulate the service level of an elevator system, in terms of average passenger waiting time, so as to bring it to a desired level and to produce that service with minimum energy consumption. This has not been seen before in the elevator industry.

[1]  J. Periaux,et al.  Evolutionary Methods for Design, Optimization and Control with Applications to Industrial Problems , 2001 .

[2]  Hyung Lee-Kwang,et al.  Design and implementation of FEGCS: fuzzy elevator group control system , 1996, Proceedings of North American Fuzzy Information Processing.

[3]  Marja-Liisa Siikonen,et al.  Planning and Control Models for Elevators in High-Rise Buildings , 1997 .

[4]  G. C. Barney,et al.  Elevator traffic analysis, design and control , 1985 .

[5]  H. Ujihara,et al.  THE REVOLUTIONARY AI-2100 ELEVATOR-GROUP CONTROL SYSTEM AND THE NEW INTELLIGENT OPTION SERIES , 1988 .

[6]  Mikkel T. Jensen,et al.  Reducing the run-time complexity of multiobjective EAs: The NSGA-II and other algorithms , 2003, IEEE Trans. Evol. Comput..

[7]  Susumu Kubo,et al.  Elevator group control system tuned by a fuzzy neural network applied method , 1995, Proceedings of 1995 IEEE International Conference on Fuzzy Systems..

[8]  Jarmo T. Alander,et al.  Elevator group control using distributed genetic algorithm , 1995, ICANNGA.

[9]  Andrew G. Barto,et al.  Large-scale dynamic optimization using teams of reinforcement learning agents , 1996 .

[10]  Gary B. Lamont,et al.  Evolutionary Algorithms for Solving Multi-Objective Problems , 2002, Genetic Algorithms and Evolutionary Computation.

[11]  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..

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

[13]  Marja-Liisa Siikonen,et al.  PASSENGER TRAFFIC FLOW SIMULATION IN TALL BUILDINGS , 2007 .