Advertisement

Genetic Algorithms in the Elevator Allocation Problem

  • J. T. Alander
  • J. Herajärvi
  • G. Moghadampour
  • T. Tyni
  • J. Ylinen
Conference paper

Abstract

The purpose of the work was to test the feasibility of genetic algorithms (GAs) in the landing call allocation problem of an elevator group.

In the first test case the results given by GAs were compared with two current control programs by using an elevator simulator program. In the second test case there were three different buildings which were tested by three different realisations of the same type of passenger traffic flows generated by an elevator simulation program. The results obtained are given as averages of these runs. In the second test case the GA controller was compared with the controller that proved to be better in the first test case.

According to the results, it seems that GAs would be suitable for the elevator allocation problem or to solve similar demanding real-time optimization problems. In the simulation tests performed, the average waiting time decreased achieved by GA-based controller was (evaluated with 99% confidence interval) at most 15–33%, when traffic intensity was 140% and at least 1–13%, when traffic intensity was 40%. Accordingly, when traffic intensity was nominal (100%) average waiting time was decreased by GA-controller at most 15–24% and at least 4–12%.

Keywords

Genetic Algorithm Journey Time Allocation Problem Traffic Intensity Office Building 
These keywords were added by machine and not by the authors. This process is experimental and the keywords may be updated as the learning algorithm improves.

Preview

Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.

References

  1. [1]
    J.T. Alander. An indexed bibliography of genetic algorithms: Years 1957–1993. Art of CAD Ltd., Vaasa, Finland, 1994.Google Scholar
  2. [2]
    J.T. Alander, editor. Proceedings of the Second Finnish Workshop on Genetic Algorithms and their Applications, University of Vaasa, Vaasa, Finland, 16–18 March 1994.Google Scholar
  3. [3]
    J.T. Alander. Indexed bibliography of genetic algorithms basics, reviews and tutorials. Technical Report 94-1 BASICS, Department of Information Technology and Production Economics, University of Vaasa, 1995.Google Scholar
  4. [4]
    J.T. Alander. Indexed bibliography of genetic algorithms in control. Technical Report 94-1 CONTROL, Department of Information Technology and Production Economics, University of Vaasa, 1995.Google Scholar
  5. [5]
    J.T. Alander, T. Tyni, and J. Ylinen. Optimizing Elevator Group Control Parameters using Distributed Genetic Algorithms, pages 105–113. Proceedings of the Second Finnish Workshop on Genetic Algorithms and their Applications. 1994.Google Scholar
  6. [6]
    J.T. Alander, J. Ylinen, and T. Tyni. Elevator group control using distributed genetic algorithms. In Pearson et al. [14], pages 400–403.Google Scholar
  7. [7]
    G.C. Barney and S.M. dos Santos. Elevator Traffic Analysis Design and Control. Peter Peregrinus Ltd., London, UK, 2nd edition, 1985.Google Scholar
  8. [8]
    S.E. Carlson, R. Shonkwiler, and M.E. Ingrim. Comparison of three non-derivative optimization methods with a genetic algorithm for component selection. J. Eng. Des. (UK), 5(4):367–378, 1994.Google Scholar
  9. [9]
    D.E. Goldberg. Genetic Algorithms in Search, Optimization and Learning. Addison Wesley, CA, 1989.MATHGoogle Scholar
  10. [10]
    R.R. Gudwin and F.A.C. Gomide. Genetic algorithms and discrete event systems: an application. In IEEE [11], pages 742–745.Google Scholar
  11. [11]
    IEEE, editor. Proceedings of the First IEEE Conference on Evolutionary Computation, volume 2, Orlando, Florida, June 1994. IEEE Press.Google Scholar
  12. [12]
    M. Kaakinen and N-R. Roschier. Integrated elevator planning system. Elevator World, pages 73–76, March 1991.Google Scholar
  13. [13]
    G. Moghadampour. Statistical comparison of elevator controlling systems. Master’s thesis, Department of Information Technology and Production Economics, University of Vaasa, Vaasa, Finland, 1996. (in Finnish).Google Scholar
  14. [14]
    D.W. Pearson, N.C. Steele, and R.F. Albrecht, editors. Artificial Neural Nets and Genetic Algorithms, Wien, 1995. Springer-Verlag.Google Scholar
  15. [15]
    M.-L. Siikonen. Computer Modelling of elevator traffic and control. PhD thesis, Helsinki University of Technology, 1989 (in Finnish).Google Scholar
  16. [16]
    M.-L. Siikonen. Elevator traffic simulation. Simulation, pages 257–267, October 1993.Google Scholar

Copyright information

© Springer-Verlag Wien 1998

Authors and Affiliations

  • J. T. Alander
    • 1
  • J. Herajärvi
    • 1
  • G. Moghadampour
    • 1
  • T. Tyni
    • 2
  • J. Ylinen
    • 2
  1. 1.Department of Information Technology and Production EconomicsUniversity of VaasaVaasaFinland
  2. 2.KONE Elevators Research CenterHyvinkääFinland

Personalised recommendations