1. Proceedings
  2. I3M
  3. 2018
  4. MAS
  5. 10.46354/i3m.2018.mas.015

A study on passenger-to-deck assignment rules for multi-deck elevator systems

  • a Satoshi Goto  , 
  • b Shunji Tanaka   
  • a,b Kyoto University
Cite as
Goto S., Tanaka S. (2018). A study on passenger-to-deck assignment rules for multi-deck elevator systems. Proceedings of the 17th International Conference on Modeling & Applied Simulation (MAS 2018), pp. 95-100. DOI: https://doi.org/10.46354/i3m.2018.mas.015

Abstract

This study addresses multi-deck elevator systems that utilize elevator cars with multiple decks. In the group control of such systems, it is necessary to determine the assignment of passengers to decks as well as the assignment to cars. We propose a heuristic rule for the passenger-to-deck assignment to achieve better group control. Using a model of multi-deck elevator systems, we conduct computer simulation to examine its effectiveness.

References

  1. Tanaka S., Uraguchi Y., and Araki M., 2005a. Dynamic optimization of the operation of single-car elevator systems with destination hall call registration: Part I. Formulation and simulations. European Journal of Operational Research Vol. 167 No. 2: 550-573.
  2. Tanaka S., Uraguchi Y., and Araki M., 2005b. Dynamic optimization of the operation of single-car elevator systems with destination hall call registration: Part II. The solution algorithm. European Journal of Operational Research Vol. 167 No. 2: 574-587.
  3. Strakosch G.R., 1998. The Vertical Transportation Handbook 3rd ed. New York: Wiley.
  4. Hiller B., Klug T., and Tuchscherer A., 2014. An exact reoptimization algorithm for the scheduling of elevator groups. Flexible Services and Manufacturing Journal Vol. 26 No. 4: 585-608.
  5. Ruokokoski M., Ehtamo, H., and Pardalos, P.M., 2015. Elevator dispatching problem: a mixed integer linear programming formulation and polyhedral results. Journal of Combinatorial Optimization Vol. 29: 750-780.
  6. Ruokokoski M. Sorsa J. Siikonen M.-L., Ehtamo, H., 2016. Assignment formulation for the Elevator Dispatching Problem with destination control and its performance analysis. European Journal of Operational Research Vol. 252 Issue 2: 397-406
  7. Sorsa J., Siikonen M-L., Ehtamo H., 2003. Optimal control of double-deck elevator group using genetic algorithm. International Transaction in Operational Research Vol. 10: 103–114.
  8. Hirasawa K., Eguchi T. et al., 2008. A Double-Deck Elevator Group Supervisory Control System Using Genetic Network Programming. IEEE Transactions on Systems, Man, and Cybernetics Part C vol. 38: 535–550.
  9. Mabu S., Yu Lu et al., 2010. A Double-Deck Elevator Systems Controller with Idle Cage Assignment Algorithm Using Genetic Network Programming. Journal of Advanced Computational Intelligence and Intelligent Informatics Vol. 14 No. 5: 487–496.
  10. Tanaka S., 2014. A Study on Deck Assignment for Multi-Deck Elevator Systems. Scheduling Symposium 2014, 231–236. September 29–30, Toyama (Japan). (in Japanese)