A Review of Multi-Car Elevator System
DOI:
https://doi.org/10.11113/jt.v73.4410Keywords:
Avoidance of car collision, dispatch policy, multi-car elevator systemAbstract
This paper presents a review of a new generation of elevator system, the Multi-Car Elevator System. It is an elevator system which contains more than one elevator car in the elevator shaft. In the introduction, it explains why the Multi-Car Elevator System is a new trend elevator system based on its structural design, cost saving and efficiency in elevator system. Different types of Multi-Car Elevator System such as circulation or loop-type, non-circulation and bifurcate circulation are described in section 2. In section 3, researches on dispatch strategies, control strategies and avoidance of car collision strategies of Multi-Car Elevator System since 2002 are reviewed. In the discussion section, it reveals some drawbacks of the Multi-Car Elevator System in transport capability and the risk of car collision. There are recommendations to the future work as well.
References
Komatsu, Y., Yamanaka, A., Markon, S., Onat, A. and Kazan, E. 2007. Linear Motor Coils as Brake Actuators for Multi-car Elevators, Electrical Machines and Systems. ICEMS. International Conference on. 8–11 October. Seoul. 1492–1495.
James Dr., G.W. and Richard, D. T. 2012. Linear Synchronous Motor Elevators Become a Reality. Elevator World. 60(5): 140–143.
Yamaguchi, Hitoshi, Osawa, Hiroshi, Watanabe, Toshiharu, Yamada and Hajime. 1996. Brake Control Characteristics of a Linear Synchronous Motor for Ropeless Elevator. Proceedings of the 1996 4th International Workshop on Advanced Motion Control, AMC'96. 18–21 March. Tokyo, Japan. 441–446.
Gürbüz, C., Kazan, E., Onat, A. and Marko, S. 2011. Linear Motor for Multi-car Elevators: Design and Position Measurement. Turkish Journal of Electrical Engineering and Computer Sciences. 19(6): 827–838.
Onat, A., Kazan, E., Takahashi, N., Komatsu, Y. and Markon, S. 2010. Design and Implementation of a Linear Motor for Multicar Elevators. IEEE/ASME Transactions on Mechatronics. 15(5): 685–693.
Markon, S., Komatsu, Y., Yamanaka, A., Onat, A. and Kazan, E. 2007. Linear Motor Coils as Brake Actuators for Multi-car Elevators. International Conference on Electrical Machines and Systems, ICEMS 2007. 8–11 October. Seoul, South Korea. 1492–1495.
Gale, J. 2003. ThyssenKrupp's TWIN Lift System Part One: The introduction. Elevator World. 51(7): 51–52.
Sudo, T., Suzuki, H., Markon, S. and Kita, H. 2002. Effectiveness and Control Strategies of Multi-car Elevators for High-rise Buildings. TRANSLOG02.
Kita, H., Markon, S., Sudo, T. and Suzuki, H. 2002. A Study on Control of Multi-Car Elevators. SICE Symposium on Autonomous and Decentralized System. 63–66.
Takahashi, S., Kita, H., Suzuki, H., Sudo, T. and Markon, S. 2003. Simulation based Optimization of a Controller for Multi-car Elevators Using a Genetic Algorithm for Noisy Fitness Function. In Proc. of the IEEE Congress on Evolutionary Computation. 3: 1582–1587.
Yamashita, S., Iwata, M. and Hikita, S. 2005. A Study on Design Method of Multi-car Elevator System. EEJ Trans. IA. 125(9): 862–870.
Yan, D. M. and Liu, L. 2014. Research on Elevator Group Control Uncertainty. 2nd International Conference on Precision Mechanical Instruments and Measurement Technology, ICPMIMT. 30–31 May. Chongqing, China. 874–877.
Liqian, D., Qun, Z. and Yuehui, J. 2010. A Mixed Robust Optimization and Multi-agent Coordination Method for Elevator Group Control Scheduling. International Conference on Logistics Systems and Intelligent Management, ICLSIM. 9–10 January. College of Electrical Engineering and Automation, Tianjin, China. 1034–1038.
Nikovski, D. and Brand, M. 2004. Exact Calculation of Expected Waiting Times for Elevator Group Control. IEEE Trans Autom Control. 49(10): 1820–1823.
Zheng, Y. P., Zhang, Z. T. and Xu, H. 2013. A Novel Intelligent Elevator Group Control Algorithm Based on Corridor Passenger Detection and Tracking. Prasad, Y. and Yun-Hae, K. Industrial Instrumentation and Control Systems II (pp. 815–819). Chengdu, China: Trans Tech Publications.
Fernandez, J., Cortes, P., Munuzuri, J. and Guadix, J. 2013. Dynamic Fuzzy Logic Elevator Group Control System With Relative Waiting Time Consideration. Industrial Electronics, IEEE Transactions on. 61(9): 4912–4919.
Tang, H.-Y., Bao, D., Qi, W.-G. and Zhang, Y.-M. 2008. Optimization of Elevator Group Control Scheduling With Multi-strategy Switch. Proceedings of the 7th International Conference on Machine Learning and Cybernetics, ICMLC. 12–15 July. Kunming, China. 2067–2072.
Tartan, E. O., Erdem, H. and Berkol, A. 2014. Optimization of Waiting and Journey Time in Group Elevator System Using Genetic Algorithm.INISTA 2014–IEEE International Symposium on Innovations in Intelligent Systems and Applications, Proceedings. 23–25 June. Alberobello, Turkey. 361–367.
Yang, C. H. 2014. Multi-objective Programming and Time Optimal Algorithm Research. 3rd International Conference on Materials Science and Engineering, ICMSE 2014. 24–26 January. Jiujiang, China. 715–719.
Liu, J., Wu, Y., Dai, J. and Liu, M. J. 2012. Overstep Control Analysis for Multi-car Elevator. Proceedings of 2012 International Conference on Modelling, Identification and Control, ICMIC 2012. 24–26 June. Wuhan, Hubei, China: IEEE. 254–259.
Smedinga, R. 1993. Locked Discrete Event Systems: How to Model and How to Unlock. Discrete Event Dynamic Systems: Theory and Application. 2(3–4): 265–297.
Cao, L., Zhou, S. and Yang, S. 2008. Elevator Group Dynamic Dispatching System Based on Artificial Intelligent Theory. Proceedings–International Conference on Intelligent Computation Technology and Automation, ICICTA 2008. 20–22 October. Hunan, China: IEEE. 183–186.
So, Albert T. P., Yu, Janson, K. L. and Chan, W. L. 1999. Dynamic Zoning Based Supervisory Control for Elevators. Proceedings of the 1999 IEEE International Conference on Control Applications (CCA) and IEEE International Symposium on Computer Aided Control System Design (CACSD). 22–27 August.Kohala Coast, HI, USA: IEEE. 1591–1596.
Li, Z., Mao, Z. and Wu, J. 2004. Research on Dynamic Zoning of Elevator Traffic Based on Artificial Immune Algorithm. 8th International Conference on Control, Automation, Robotics and Vision (ICARCV). 6–9 December. Kunming, China. 2170–2175.
Wang, D. and Li, B. 2011. An Optimization Model of Elevators Group Zoning Dispatching and Its Application. 2010 1st ACIS International Symposium on Cryptography, and Network Security, Data Mining and Knowledge Discovery, E-Commerce and Its Applications, and Embedded Systems, CDEE 2010. 23–24 October. Hebei, China. 18–21.
Markos, P. A. and Dentsoras, A. J. 2013. A Heuristic Approach for the Positioning of Elevator Hoistways Based on the Utilization Intensity Index. Architectural Engineering and Design Management. 9(4): 209–228.
Mulvaney, D., White, J. and Hamdi, M. 2010. Elevator Dispatching Using Heuristic Search. Intelligent Automation and Soft Computing. 16(1): 77–87.
Jiang, X., Hua, Z., Rui, Y. 2012. Research on Intelligent Elevator Control System.2nd International Conference on Materials and Products Manufacturing Technology, ICMPMT 2012. 22–23 September. Guangzhou, China: IEEE. 1802–1805.
Tai, J., Yang, S. and Tan, H. 2008. Dispatching Approach Optimization of Elevator Group Control System with Destination Floor Guidance Using Fuzzy Neural Network. 7th World Congress on Intelligent Control and Automation, WCICA'08. 25–27 June. Chongqing, China. 7079–7084.
Wang, Y., Zhang, J., Zhao, Y. and Wang, Y. 2008. Application of Elevator Group Control System Based on Genetic Algorithm Optimize BP Fuzzy Neural Network. 7th World Congress on Intelligent Control and Automation, WCICA'08. 5–27 June.Chongqing, China. 8702–8705.
J., Cortés, P., Munuzuri, J. and Guadix, J. 2014. Dynamic Fuzzy Logic Elevator Group Control System with Relative Waiting Time Consideration. IEEE Transactions on Industrial Electronics. 61(9): 4912–4919.
Rashid, M. M., Kasemi, B., Faruq, A. and Alam, A. Z. 2011. Design of Fuzzy Based Controller for Modern Elevator Group with Floor Priority Constraints. 4th International Conference on Mechatronics: Integrated Engineering for Industrial and Societal Development, ICOM'11. 17–19 May. Kuala Lumpur, Malaysia. 1–8.
Crites, R. H. and Barto, A. G. 1998. Elevator Group Control Using Multiple Reinforcement Learning Agents. Machine Learning. 12(4): 235–262.
Ogoshi, Y., Kimura, H., Hirose, S. and Osato, N. 2003. Elevator Group Control System Using Multiagent System. Syst. Comp. Jpn. 34(1): 45–58.
Qun, Z., Liqian, D. and Weijia, W. 2006. Elevator Group Control Scheduling Approach Based on Multi-Agent Coordination. 6th World Congress on Intelligent Control and Automation, WCICA 2006. Dalian, China. 7249–7253.
Ding, B., Li, Q.-C., Zhang, J., Liu, X.-F. 2013. Twin Elevator Group Optimization Dispatching Based on Genetic Algorithm. 2nd International Conference on Automatic Control and Mechatronic Engineering, ICACME. 21–22 June. Bangkok, Thailand. 95–100.
Valdivielso, A., Miyamoto, T. and Kumagai, S. 2008Multi-car Elevator Group Control: Schedule Completion Time Optimization Algorithm with Synchronized Schedule Direction and Service Zone Coverage Oriented Parking Strategies. 8 July. Osaka, Japan. 689–692.
Ishihara, H. and Kato, S. 2013. Multi-Car Elevator Control Using Dynamic Zoning. 2013 IEEE 2nd Global Conference on Consumer Electronics, GCCE 2013. 1–4 October. Tokyo, Japan. 546–549.
Tanaka, S. and Hoshino, D. 2012. Collision Avoidance Method for Multi-car Elevator Systems with More Than Two Cars iIn Each Shaft. 14th Int. Conference on Harbor, Maritime and Multimodal Logistics Modeling and Simulation, HMS 2012. 19–21 September. Vienna, Austria. 22–28.
Tanaka, S. and Watanabe, M. 2009. Optimization-based Collision Avoidance in Multi-car Elevator Systems. ICROS-SICE International Joint Conference 2009, ICCAS-SICE 2009. 18–21 August. Fukuoka, Japan. 764–769.
McHoes, A. and Flynn, I. M. 2013. Understanding Operating Systems. Boston, USA: Cengage Learning.
Tanaka, S. and Watanabe, M. 2010. Improvement of the Optimization-based Collision Avoidance Method for Reversal- and Livelock-free Operation in Multi-car Elevator Systems. SICE Annual Conference 2010, SICE 2010. 18–21 August. Taipei, Taiwan. 844–848.
Liu, J., Wu, Y., Dai, J., Wu, C. and Gao, E. 2012. Overstep Control Analysis for Multi-car Elevator. 2012 International Conference on Modelling, Identification and Control, ICMIC 2012. 24–26 June. Wuhan, China. 254–259.
Takahashi, S., Kita, H., Suzuki, H., Sudo, T. and Markon, S. 2003. Simulation-based Optimization of a Controller for Multi-car Elevators Using a Genetic Algorithm for Noisy Fitness Function. 2003 Congress on Evolutionary Computation, CEC 2003. 8–12 December.Canberra, ACT, Australia. 1582–1587.
Ikeda, K., Suzuki, H., Markon, S. and Kita, H. 2006. Evolutionary Optimization of a Controller for Multi-car Elevators. 2006 IEEE International Conference on Industrial Technology, ICIT. 15–17 December. Mumbai, India. 2474–2479.
Ikeda, K., Suzuki, H., Markon, S. and Kita, H. 2007. Traffic-sensitive Controllers for Multi-car Elevators; Design, Multi-Objective Optimization and Analysis. SICE (Society of Instrument and Control Engineers) Annual Conference. 17–20 September. Takamatsu, Japan. 2655–2662.
Markon, S., Suzuki, H., Ikeda, K. and Kita, H. 2007. Direct Control of Multi-car Elevators with Real-time GA. INES 2007–11th International Conference on Intelligent Engineering Systems. 29 June–1 July. Budapest, Hungary. 191–194.
Liu, J., Bai, Z.L., Gu, M.H., Zhang, X. and Zhang, R. 2014. The Research of Multi-car Elevator Control Method Based on PSO-GA. 2014 International Conference on Mechatronics Engineering and Computing Technology, ICMECT 2014. 9–10 April. Shanghai, China. 2418–2421.
Minegishi, T., Miyamoto, T. 2013. A Study of Car Control and Assignment Problem in MCE Systems Using Hybrid Method. 2013 IEEE 2nd Global Conference on Consumer Electronics, GCCE 2013. 1–4 October. Tokyo, Japan. 540–543.
Ikuta, M., Takahashi, K. and Inaba, M. 2013) Strategy Selection by Reinforcement Learning for Multi-car Elevator Systems. 2013 IEEE International Conference on Systems, Man, and Cybernetics, SMC 2013. 13–16 October. Manchester, United Kingdom. 2479–2484.
Ahmad, F., Fakhir, I., Khan, S. A. and Khan, Y. D. 2014. Petri Net-based Modeling and Control of the Multi-Elevator Systems. Neural Computing and Applications. 24(7–8): 1601–1612.
Ishida, N. and Yamaguchi, S. 2013. Multi-car Multi-shaft Elevator System Design Problem and a Solution Method Based on CPN Tools. 2013 IEEE 2nd Global Conference on Consumer Electronics, GCCE 2013. 1–4 October. Tokyo, Japan. 552–555.
Yu, L., Zhou, J., Mabu, S., Hu, J. and Markon, S. 2007. Double-deck Elevator Group Supervisory Control System Using Genetic Network Programming with Ant Colony Optimization. 2007 IEEE Congress on Evolutionary Computation, CEC 2007. 25–28 September. Singapore. 1015–1022.
Downloads
Published
Issue
Section
License
Copyright of articles that appear in Jurnal Teknologi belongs exclusively to Penerbit Universiti Teknologi Malaysia (Penerbit UTM Press). This copyright covers the rights to reproduce the article, including reprints, electronic reproductions, or any other reproductions of similar nature.
