ASSEMBLY SEQUENCE OPTIMIZATION FOR WIND TURBINES BASED ON CUCKOO ALGORITHM

Ji Jiaqi; Wang Yong; Li Xiang

doi:10.19912/j.0254-0096.tynxb.2022-1924

PDF(1546 KB)

Acta Energiae Solaris Sinica ›› 2024, Vol. 45 ›› Issue (4) : 174-180. DOI: 10.19912/j.0254-0096.tynxb.2022-1924

ASSEMBLY SEQUENCE OPTIMIZATION FOR WIND TURBINES BASED ON CUCKOO ALGORITHM

Ji Jiaqi, Wang Yong, Li Xiang

Author information +

History +

Abstract

Assembly sequence planning （ASP） is one kind of important technology for wind turbine manufacturing. ASP is a combinatorial optimization problem. For wind turbines, the search space as well as the computation of the optimal assembly sequence is huge. To tackle the hard problem, the assembly sequence optimization based on cuckoo algorithm is proposed for wind turbine manufacturing. Firstly, the comprehensive assembly constraints are extracted from the 3D assembly model and represented as four assembly constraint matrices in order to reduce the search space of ASP. Then the assembly sequence objective function is constructed, and the model for assembly sequence planning is established for algorithms to search the optimal assembly sequence. Secondly, the discrete cuckoo algorithm （DCA） is proposed to resolve the ASP model for obtaining the optimal assembly sequence of wind turbines. Finally, the effectiveness of ASP model and excellent performance of DCA are verified by experiments.

Key words

wind turbines / assembly sequence optimization / assembly sequence planning model / discrete cuckoo algorithm

Cite this article

EndNote

Ris (Procite)

Bibtex

Download Citations

Ji Jiaqi, Wang Yong, Li Xiang. ASSEMBLY SEQUENCE OPTIMIZATION FOR WIND TURBINES BASED ON CUCKOO ALGORITHM[J]. Acta Energiae Solaris Sinica. 2024, 45(4): 174-180 https://doi.org/10.19912/j.0254-0096.tynxb.2022-1924

References

[1] ABDULLAH M A, AB RASHID M F F, GHAZALLI Z. Optimization of assembly sequence planning using soft computing approaches: a review[J]. Archives of computational methods in engineering, 2019, 26(2): 461-474.
[2] WANG Y, TIAN D.A weighted assembly precedence graph for assembly sequence planning[J]. The international journal of advanced manufacturing technology, 2016, 83(1): 99-115.
[3] DINI G, SANTOCHI M.Automated sequencing and subassembly detection in assembly planning[J]. CIRP annals, 1992, 41(1): 1-4.
[4] WANG Y, LIU J H.Chaotic particle swarm optimization for assembly sequence planning[J]. Robotics and computer-integrated manufacturing, 2010, 26(2): 212-222.
[5] LI X, SHANG J Z, CAO Y J.An efficient method of automatic assembly sequence planning for aerospace industry based on genetic algorithm[J]. The international journal of advanced manufacturing technology, 2017, 90(5): 1307-1315.
[6] HAN Z P, WANG Y, TIAN D.Ant colony optimization for assembly sequence planning based on parameters optimization[J]. Frontiers of mechanical engineering, 2021, 16(2): 393-409.
[7] YANG X S, DEB S.Cuckoo search via lévy flights[C]//2009 World Congress on Nature & Biologically Inspired Computing (NaBIC). Coimbatore, India, 2009: 210-214.
[8] 李煜, 马良. 新型元启发式布谷鸟搜索算法[J]. 系统工程, 2012, 30(8): 64-69.
LI Y, MA L.A new metaheuristic cuckoo search algorithm[J]. Systems engineering, 2012, 30(8): 64-69.
[9] 李煜, 尚志勇, 刘景森. 求解函数优化问题的改进布谷鸟搜索算法[J]. 计算机科学, 2020, 47(1): 219-230.
LI Y, SHANG Z Y, LIU J S.Improved cuckoo search algorithm for function optimization problems[J]. Computer science, 2020, 47(1): 219-230.
[10] 张子成, 韩伟. 求解TSP问题的自适应离散型布谷鸟算法[J]. 计算机工程与应用, 2017, 53(10): 48-54, 100.
ZHANG Z C, HAN W.Adaptive discrete cuckoo algorithm for solving TSP problem[J]. Computer engineering and applications, 2017, 53(10): 48-54, 100.
[11] 王超, 刘超, 穆东, 等. 基于离散布谷鸟算法求解带时间窗和同时取送货的车辆路径问题[J]. 计算机集成制造系统, 2018, 24(3): 570-582.
WANG C, LIU C, MU D, et al.VRPSPDTW problem solving by discrete cuckoo search[J]. Computer integrated manufacturing systems, 2018, 24(3): 570-582.
[12] LI J R, WANG Q H, HUANG P, et al.A novel connector-knowledge-based approach for disassembly precedence constraint generation[J]. The international journal of advanced manufacturing technology, 2010, 49(1): 293-304.
[13] SMITH S S F. Using multiple genetic operators to reduce premature convergence in genetic assembly planning[J]. Computers in industry, 2004, 54(1): 35-49.
[14] WANG Y J, LAN F Y, LIU J Y, et al.Interlocking problems in disassembly sequence planning[J]. International journal of production research, 2021, 59(15): 4723-4735.
[15] GAO L, QIAN W R, LI X Y, et al.Application of memetic algorithm in assembly sequence planning[J]. The international journal of advanced manufacturing technology, 2010, 49(9): 1175-1184.
[16] 雍升. 基于布谷鸟算法的产品装配序列规划方法研究[D]. 兰州: 兰州交通大学, 2021.
YONG S.Research on product assembly sequence planning method based on cuckoo algorithm[D]. Lanzhou: Lanzhou Jiaotong University, 2021.