Optimal dispatching control for elevator systems during uppeak traffic

IEEE Transactions on Control Systems Technology

Volumn 5, Issue 6, 1997, Pages 629-643

  Pepyne, David L ^b   Cassandras, Christos G ^a,b,c  

^a IEEE

^b University of Massachusetts   (United States)

^c BOSTON UNIVERSITY   (United States)

Author keywords

Bulk service queueing networks; Dynamic programming; Markov decision problems; Optimal control; Optimization problems; Queueing theory; Thresholds; Transportation models

Indexed keywords

CONTROL EQUIPMENT; DECISION MAKING; ELEVATORS; MARKOV PROCESSES; MATHEMATICAL MODELS; QUEUEING THEORY; TRANSPORTATION;

UPPEAK TRAFFIC;

OPTIMAL CONTROL SYSTEMS;

EID: 0031275456     PISSN: 10636536     EISSN: None     Source Type: Journal    
DOI: 10.1109/87.641406     Document Type: Article

References (24)

1. N. A. Alexandris, G. C. Barney, and C. J. Harris, "Multicar lift system analysis and design," Appl. Math. Modeling, vol. 3, pp. 269-274, Aug. 1979.
2. H. Aoki and K. Sasaki, "Group supervisory control system assisted by artificial intelligence," Elevator World, pp. 70-80, Feb. 1990.
3. G. Bao, C. G. Cassandras, T. E. Djaferis, A. D. Gandhi, and D. P. Looze, "Elevator dispatchers for down-peak traffic," Elec. and Comp. Eng. Dept., Univ. Mass., Amherst, Tech. Rep., 1994.
4. G. C. Barney and S. M. dos Santos, Elevator Traffic Analysis Design and Control, 2nd ed. London: Peter Peregrinus, 1985.
5. D. P. Bertsekas, Dynamic Programming: Deterministic and Stochastic Models. Englewood Cliffs, NJ: Prentice-Hall, 1987.
6. C. G. Cassandras, Discrete-Event Systems: Modeling and Performance Analysis. Boston, MA: R. D. Irwin, Inc., and Aksen Asso., Inc., 1993.
7. R. H. Crites and A. G. Barto, "Improving elevator performance using reinforcement learning," Neural Information Processing Society (NIPS-8), 1995, submitted.
8. R. K. Deb and R. F. Serfozo, "Optimal control of batch service queues," Adv. Appl. Prob., vol. 5, pp. 340-361, 1973.
9. Discrete-Event Dynamic Systems: Theory and Applications, Special issue on parallel simulation and optimization of discrete-event systems, vol. 5, no. 2/3, Apr./June 1995.
10. A. D. Gandhi and C. G. Cassandras, "Optimal control of polling models for transportation applications," J. Math. Computer Modeling, vol. 23, pp. 1-23, 1996.
11. Y. C. Ho and X. R. Cao, Perturbation Analysis of Discrete-Event Dynamic Systems. Boston, MA: Kluwer, 1991.
12. G. T. Hummet, T. D. Moser, and B. A. Powell, "Real-time simulation of elevators," in Winter Simulation Conf., Miami Beach, FL, Dec. 4-6, 1978, pp. 393-402.
13. N. Kameli and K. Thangavelu, "Intelligent elevator dispatching systems," AI Expert, Sept. 1989, pp. 32-37.
14. C. B. Kim, K. A. Seong, H. Lee-Kwang, J. O. Kim, and Y. B. Lim, "A fuzzy approach to elevator group control system," IEEE Trans. Syst., Man, Cybern., vol. 25, pp. 985-990, 1995.
15. D. Levy, M. Yadin, and A. Alexandrovitz, "Optimal control of elevators," Int. J. Syst. Sci., vol. 8, no. 3, pp. 301-320, 1977.
16. J. Lewis, "A dynamic load balancing approach to the control of multiserver polling systems with applications to elevator system dispatching," Ph.D. dissertation, Dept. Elec. Comp. Eng., Univ. Mass., Amherst, 1991.
17. D. L. Pepyne, D. P. Looze, C. G. Cassandras, and T. E. Djaferis, "Application of Q-learning to elevator dispatching," in Proc. IFAC'96 World Congr., 1996.
18. S. Ross, Introduction to Stochastic Dynamic Programming. New York: Academic, 1983.
19. M. L. Siikonen, "Elevator traffic simulation," Simulation, vol. 61, no. 4, pp. 257-267, 1993.
20. G. R. Strakosch, Vertical Transportation: Elevators and Escalators. New York: Wiley, 1983.
21. R. Sutton, "Learning to predict by the method of temporal differences," Machine Learning, vol. 3, pp. 9-44, 1988.
22. S. Tsuji, M. Amano, and S. Hikita, "Application of the expert system to elevator group supervisory control," in IEEE Proc. 5th Conf. Artificial Intell. Applicat., 1989, pp. 287-294.
23. J. Walrand, An Introduction to Queueing Networks. Englewood Cliffs, NJ: Prentice-Hall, 1989.
24. C. J. C. H. Watkins, "Learning from delayed rewards," Doctoral dissertation, Psych. Dept., Cambridge Univ., U.K., 1989.