Assembly sequence planning based on adaptive gravitational search algorithm

被引:5
作者
Gao, Bo [1 ]
Zhang, Shichao [1 ]
Sun, Hao [1 ]
Ma, Chengwu [1 ]
机构
[1] Lanzhou Jiaotong Univ, Sch Mechatron Engn, Lanzhou 730070, Peoples R China
基金
国家重点研发计划;
关键词
Assembly sequence planning; Adaptive gravitational search algorithm; Reverse learning; Non-repeating exchange; Dynamic adaptive adjustment coefficient; OPTIMIZATION;
D O I
10.1007/s00170-021-07241-w
中图分类号
TP [自动化技术、计算机技术];
学科分类号
0812 ;
摘要
Aiming at the assembly sequence planning (ASP) of complex products, the evaluation system for the geometric feasibility, priority constraint, aggregation, redirection, and stability of the assembly sequence was considered. An assembly sequence planning method based on adaptive gravitational search algorithm (AGSA) is proposed. It includes building a mathematical model of algorithm optimization and the coding of assembly products based on the ASP problem. The reverse learning (RL) method is used to initialize the coding product to expand the search range of the initial population, and a new non-repeating exchange (NRE) rule is established to obtain a reasonable optimal value. At the same time, the dynamic adaptive adjustment coefficient (AAC) is used to accelerate the convergence and realize the dynamic adjustment of the assembly sequence until the optimal assembly sequence is obtained. Finally, two examples are given to verify the assembly sequence planning method based on the AGSA, and the superiority of this method is verified by comparing with other algorithms.
引用
收藏
页码:3689 / 3700
页数:12
相关论文
共 23 条
[1]   Energy efficient modeling and optimization for assembly sequence planning using moth flame optimization [J].
Abdullah, Arif ;
Ab Rashid, Mohd Fadzil Faisae ;
Ponnambalam, S. G. ;
Ghazalli, Zakri .
ASSEMBLY AUTOMATION, 2019, 39 (02) :356-368
[2]   An improved harmony search algorithm to solve economic load dispatch problems with generator constraints [J].
Arul, R. ;
Ravi, G. ;
Velusami, S. .
ELECTRICAL ENGINEERING, 2014, 96 (01) :55-63
[3]   Assembly sequence plan generation of heavy machines based on the stability criterion [J].
Bedeoui, Akram ;
Ben Hadj, Riadh ;
Hammadi, Moncef ;
Trigui, Moez ;
Aifaoui, Nizar .
INTERNATIONAL JOURNAL OF ADVANCED MANUFACTURING TECHNOLOGY, 2019, 102 (9-12) :2745-2755
[4]   Assembly sequences plan generation using features simplification [J].
Ben Hadj, Riadh ;
Belhadj, Imen ;
Trigui, Moez ;
Aifaoui, Nizar .
ADVANCES IN ENGINEERING SOFTWARE, 2018, 119 :1-11
[5]   An approach to multi-criteria assembly sequence planning using genetic algorithms [J].
Choi, Young-Keun ;
Lee, Dong Myung ;
Cho, Yeong Bin .
INTERNATIONAL JOURNAL OF ADVANCED MANUFACTURING TECHNOLOGY, 2009, 42 (1-2) :180-188
[6]   Discrete harmony search algorithm for flexible job shop scheduling problem with multiple objectives [J].
Gao, K. Z. ;
Suganthan, P. N. ;
Pan, Q. K. ;
Chua, T. J. ;
Cai, T. X. ;
Chong, C. S. .
JOURNAL OF INTELLIGENT MANUFACTURING, 2016, 27 (02) :363-374
[7]   Manifold learning for efficient gravitational search algorithm [J].
Giladi, Chen ;
Sintov, Avishai .
INFORMATION SCIENCES, 2020, 517 :18-36
[8]   An Assembly Sequence Planning Approach with a Multi-state Particle Swarm Optimization [J].
Ibrahim, Ismail ;
Ibrahim, Zuwairie ;
Ahmad, Hamzah ;
Yusof, Zulkifli Md. .
TRENDS IN APPLIED KNOWLEDGE-BASED SYSTEMS AND DATA SCIENCE, 2016, 9799 :841-852
[9]   An assembly sequence planning approach with a rule-based multi-state gravitational search algorithm [J].
Ibrahim, Ismail ;
Ibrahim, Zuwairie ;
Ahmad, Hamzah ;
Jusof, Mohd Falfazli Mat ;
Yusof, Zulkifli Md. ;
Nawawi, Sophan Wahyudi ;
Mubin, Marizan .
INTERNATIONAL JOURNAL OF ADVANCED MANUFACTURING TECHNOLOGY, 2015, 79 (5-8) :1363-1376
[10]   A mathematical model and artificial bee colony algorithm for the lexicographic bottleneck mixed-model assembly line balancing problem [J].
Kucukkoc, Ibrahim ;
Buyukozkan, Kadir ;
Satoglu, Sule Itir ;
Zhang, David Z. .
JOURNAL OF INTELLIGENT MANUFACTURING, 2019, 30 (08) :2913-2925