An ACO Model for a Non-stationary Formulation of the Single Elevator Problem

The Ant Colony Optimization (ACO) metaheuristic is a bio-inspired approach for hard combinatorial optimization problems for stationary and non-stationary environments. In the ACO metaheuristic, a colony of artificial ants cooperate for finding high quality solutions in a reasonable time. An interesting example of a non-stationary combinatorial optimization problem is the Multiple Elevators Problem (MEP) which consists in finding a sequence of movements for each elevator to perform in a building so that to minimize, for instance, the users waiting average time. Events like the arrival of one new user to the elevator queue or the fault of one elevator dynamically produce changes of state in this problem. A subclass of MEP is the the so called Single Elevator Problem (SEP). In this work, we propose the design of an ACO model for the SEP that can be implemented as an Ant Colony System (ACS). Keywords: Ant Colony Optimization, Single Elevator Problem, Non-stationary Problems, Ant Colony System design.

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

[2]  Jörg Rambau,et al.  Online-optimization of multi-elevator transport systems with reoptimization algorithms based on set-partitioning models , 2006, Discret. Appl. Math..

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

[4]  Junzo Watada,et al.  DNA computing approach to optimal decision problems , 2004, 2004 IEEE International Conference on Fuzzy Systems (IEEE Cat. No.04CH37542).

[5]  Yoshiaki Ichikawa,et al.  A parameter tuning method using genetic algorithms for an elevator group control system , 1996, Proceedings of the 1996 IEEE IECON. 22nd International Conference on Industrial Electronics, Control, and Instrumentation.

[6]  Jiang Li,et al.  Modern elevator group supervisory control systems and neural networks technique , 1997, 1997 IEEE International Conference on Intelligent Processing Systems (Cat. No.97TH8335).

[7]  Marco Dorigo,et al.  Ant colony optimization , 2006, IEEE Computational Intelligence Magazine.

[8]  Guillermo Leguizamón,et al.  Un modelo ACO para una versión no estacionaria del problema del ascensor único , 2006 .

[9]  Shingo Mabu,et al.  Elevator group supervisory control systems using genetic network programming , 2004, Proceedings of the 2004 Congress on Evolutionary Computation (IEEE Cat. No.04TH8753).

[10]  Manuel López-Ibáñez,et al.  Ant colony optimization , 2010, GECCO '10.

[11]  Ming Ho,et al.  Elevator group supervisory control using fuzzy logic , 1994, 1994 Proceedings of Canadian Conference on Electrical and Computer Engineering.