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 条
[21]   A parallel particle swarm optimization algorithm for multi-objective optimization problems [J].
Fan, Shu-Kai S. ;
Chang, Ju-Ming .
ENGINEERING OPTIMIZATION, 2009, 41 (07) :673-697
[22]   An Improved Hybrid Multi-objective Particle Swarm Optimization Algorithm [J].
Zhou, Zuan ;
Dai, Guangming ;
Fang, Pan ;
Chen, Fangjie ;
Tan, Yi .
ADVANCES IN COMPUTATION AND INTELLIGENCE, PROCEEDINGS, 2008, 5370 :181-188
[23]   IMOPSO: An Improved Multi-objective Particle Swarm Optimization Algorithm [J].
Ma, Borong ;
Hua, Jun ;
Ma, Zhixin ;
Li, Xianbo .
PROCEEDINGS OF 2016 5TH INTERNATIONAL CONFERENCE ON COMPUTER SCIENCE AND NETWORK TECHNOLOGY (ICCSNT), 2016, :376-380
[24]   Multi-objective adaptive chaotic particle swarm optimization algorithm [J].
Yang, Jing-Ming ;
Ma, Ming-Ming ;
Che, Hai-Jun ;
Xu, De-Shu ;
Guo, Qiu-Chen .
Kongzhi yu Juece/Control and Decision, 2015, 30 (12) :2168-2174
[25]   Algorithm and application of cellular multi-objective particle swarm optimization [J].
Zhu, D. (dlzhu@ctgu.edu.cn), 1600, Chinese Society of Agricultural Machinery (44) :280-287+320
[26]   On convergence analysis of multi-objective particle swarm optimization algorithm [J].
Xu, Gang ;
Luo, Kun ;
Jing, Guoxiu ;
Yu, Xiang ;
Ruan, Xiaojun ;
Song, Jun .
EUROPEAN JOURNAL OF OPERATIONAL RESEARCH, 2020, 286 (01) :32-38
[27]   A Modified Multi-objective Binary Particle Swarm Optimization Algorithm [J].
Wang, Ling ;
Ye, Wei ;
Fu, Xiping ;
Menhas, Muhammad Ilyas .
ADVANCES IN SWARM INTELLIGENCE, PT II, 2011, 6729 :41-48
[28]   An Improved Multi-Objective Particle Swarm Optimization Algorithm Based on Angle Preference [J].
Ling, Qing-Hua ;
Tang, Zhi-Hao ;
Huang, Gan ;
Han, Fei .
SYMMETRY-BASEL, 2022, 14 (12)
[29]   Multi-strategy Adaptive Multi-objective Particle Swarm Optimization Algorithm Based on Swarm Partition [J].
Zhang W. ;
Huang W.-M. .
Zidonghua Xuebao/Acta Automatica Sinica, 2022, 48 (10) :2585-2599
[30]   A Competitive Particle Swarm Algorithm Based on Vector Angles for Multi-Objective Optimization [J].
Deng, Libao ;
Song, Le ;
Sun, Gaoji .
IEEE ACCESS, 2021, 9 (09) :89741-89756