装配序列规划（ASP）是风电机组制造的重要技术。ASP是一个组合优化问题,风电机组最优装配序列的搜索空间和计算量均很大。提出基于布谷鸟算法的风电机组装配序列优化方法。首先,从三维装配体模型中提取多种装配约束信息并表示成装配约束矩阵,以降低最优装配序列的搜索空间;继而构造装配序列目标函数,建立装配序列规划模型,方便算法计算出最优装配序列;对离散布谷鸟算法（DCA）改进,求解ASP模型,获得风电机组产品的最优装配序列。最后通过实验验证了ASP模型的有效性和DCA的优良性能。
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.
关键词
风电机组 /
装配序列优化 /
ASP模型 /
离散布谷鸟算法
Key words
wind turbines /
assembly sequence optimization /
assembly sequence planning model /
discrete cuckoo algorithm
{{custom_sec.title}}
{{custom_sec.title}}
{{custom_sec.content}}
参考文献
[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.
基金
国家重点研发计划（2018YFB1501304）
PDF(1546 KB)
