A Multi-Objective Optimization Approach for Elevator Group Control Systems Based on Particle Swarm Algorithm

被引:2
作者
Zhang, Yuting [1 ]
Cui, Wei [2 ,3 ]
机构
[1] Hebei Vocat Univ Ind & Technol, Intelligent Mfg Inst, 626 Hongqi Ave, Shijiazhuang, Hebei, Peoples R China
[2] Zhengzhou Tech Coll, Software Engn Dept, 81 Zhengshang Rd, Zhengzhou, Henan, Peoples R China
[3] UCSI Univ, 1 Jalan Menara Gading, Kuala Lumpur 56000, Malaysia
关键词
Multi-objective optimization; elevator group control; particle swarm algorithm; STRATEGY;
D O I
10.1142/S021812662450138X
中图分类号
TP3 [计算技术、计算机技术];
学科分类号
0812 ;
摘要
Currently, elevator group control systems containing multiple elevators are used in high-rise buildings, where elevator groups are centrally dispatched according to a set dispatching plan to provide vertical transportation services for the passengers. However, if these elevators work independently, once passengers send out a call signal, multiple elevators will respond to the same request at the same time, and the elevator group will repeatedly go back and forth, which seriously affects the system operation efficiency and also increases energy consumption, so it is a key issue to solve the dispatching problem in the elevator group control system. Elevator group control scheduling is an NP-hard problem with explosive combination characteristics. In this paper, a multi-objective model is formulated based on the criteria of average passenger travel time, average waiting time and system energy consumption for the scheduling problem. Then the particle swarm optimization algorithm is proposed to solve the scheduling problem. Finally, the performance of the proposed algorithm is compared with the genetic algorithm-based elevator group control scheduling, the simulation results show that the proposed algorithm with fast convergence while the waiting time of passengers is significantly decreased.
引用
收藏
页数:15
相关论文
共 50 条
[1]   Multi-objective Optimization Control Strategy of Traction Inverter Based on Particle Swarm Algorithm [J].
Zhu Q. ;
Dai W. ;
Tan X. ;
Li Z. ;
Xie D. .
Tongji Daxue Xuebao/Journal of Tongji University, 2020, 48 (02) :287-295
[2]   Multi-Objective Reactive Power Optimization Based on Chaos Particle Swarm Optimization Algorithm [J].
He Xiao ;
Pang Xia ;
Zhu Da-rui ;
Liu Chong-xin .
2013 2ND INTERNATIONAL SYMPOSIUM ON INSTRUMENTATION AND MEASUREMENT, SENSOR NETWORK AND AUTOMATION (IMSNA), 2013, :1014-1017
[3]   Modified Multi-Objective Particle Swarm Optimization Algorithm for Multi-objective Optimization Problems [J].
Qiao, Ying .
ADVANCES IN SWARM INTELLIGENCE, ICSI 2012, PT I, 2012, 7331 :520-527
[4]   The Research of Parallel Multi-objective Particle Swarm Optimization Algorithm [J].
Wu Jian ;
Tang XinHua ;
Cao Yong .
2014 5TH IEEE INTERNATIONAL CONFERENCE ON SOFTWARE ENGINEERING AND SERVICE SCIENCE (ICSESS), 2014, :300-304
[5]   Coordinated Control of AGC and AVC based on Multi-objective Particle Swarm Optimization Algorithm [J].
Li, Hongbing ;
Feng, Da ;
Zhang, Tongzun ;
Chen, Tao ;
Hu, Wei .
2018 IEEE PES ASIA-PACIFIC POWER AND ENERGY ENGINEERING CONFERENCE (APPEEC), 2018,
[6]   An improved multi-objective particle swarm optimization algorithm [J].
Zhang, Qiuming ;
Xue, Siqing .
ADVANCES IN COMPUTATION AND INTELLIGENCE, PROCEEDINGS, 2007, 4683 :372-+
[7]   A simplified multi-objective particle swarm optimization algorithm [J].
Vibhu Trivedi ;
Pushkar Varshney ;
Manojkumar Ramteke .
Swarm Intelligence, 2020, 14 :83-116
[8]   A simplified multi-objective particle swarm optimization algorithm [J].
Trivedi, Vibhu ;
Varshney, Pushkar ;
Ramteke, Manojkumar .
SWARM INTELLIGENCE, 2020, 14 (02) :83-116
[9]   A new multi-objective particle swarm optimization algorithm based on decomposition [J].
Dai, Cai ;
Wang, Yuping ;
Ye, Miao .
INFORMATION SCIENCES, 2015, 325 :541-557
[10]   Multi-Objective Particle Swarm Optimization Algorithm Based on Game Strategies [J].
Li, Zhiyong ;
Liu, Songbing ;
Xiao, Degui ;
Chen, Jun ;
Li, Kenli .
WORLD SUMMIT ON GENETIC AND EVOLUTIONARY COMPUTATION (GEC 09), 2009, :287-293