In assembly sequence planning (ASP) of complex products, hierarchical structure, geometric feasibility, assembly tool changes, and assembly direction changes should be fully considered. Since the traditional information models of ASP are mostly static and abstract matrices, the outdated information reduces sequence rationality and increases time costs. To address these limitations, a novel decision-making framework based on dynamic knowledge graph (DKG) is proposed to build an intuitive semantic information model, planning the assembly sequences of complex products. An automated DKG generation method with updating mechanisms is designed to ensure that the DKG remains effective throughout the construction and maintenance process. A double-layer degree ordering algorithm (DDOA) is proposed to analyze sequence constraints within the DKG for obtaining a higher-quality assembly sequence. Comparative experiments demonstrated that the DDOA exhibits optimal performance. The solved assembly sequence possesses the best value of the objective function, with the fewest changes in assembly directions and assembly tools, as well as the shortest runtime.
LiuXXuXYiY, et al. An assembling algorithm for fixture in an assembly process planning system. Proc IMechE Part B J Eng Manufact2020; 234(8): 1133–1155.
2.
PrioliJPJAlrufaifiHMRickliJL.Disassembly assessment from cad-based collision evaluation for sequence planning. Robot Comput Integr Manuf2022; 78: 102416.
3.
AichaMBelhadjIHammadiM, et al. Disassembly process planning and its lines balancing prediction. Int J Pr Eng Man-Gt2023; 10(6): 1565–1578.
4.
YuJZhangHJiangZ, et al. Disassembly task planning for end-of-life automotive traction batteries based on ontology and partial destructive rules. J Manuf Syst2022; 62: 347–366.
5.
ImenBMoncefHMoezT, et al. Generation of disassembly plans and quality assessment based on CAD data. Int J Comput Integ M2020; 33(12): 1300–1320.
6.
RehalASenD.An efficient disassembly sequencing scheme using the shell structure. Comput Aided Des2023; 154: 103423.
7.
QiuLDongLWangZ, et al. Asynchronous parallel disassembly sequence planning method of complex products using discrete multi-objective optimization. Proc IMechE, Part B: J Engineering Manufacture2022; 236(11): 1466–1482.
8.
WangYLanFLiuJ, et al. Interlocking problems in disassembly sequence planning. Int J Prod Res2020; 59(15): 4723–4735.
9.
WangZZhangSWWangN, et al. A feature-based assembly information modeling method for complex products’ 3D assembly design. Proc IMechE, Part B: J Engineering Manufacture2023; 237(9): 1311–1325.
10.
BharadwajAGStarlyB.Knowledge graph construction for product designs from large cad model repositories. Adv Eng Inform2022; 53: 101680.
11.
GulivindalaAKBahubalendruniMVARVarupalaSSVP, et al. A heuristic method with a novel stability concept to perform parallel assembly sequence planning by subassembly detection. Assem Autom2020; 40(5): 779–787.
12.
YingKCPourhejazyPChengCY, et al. Cyber-physical assembly system-based optimization for robotic assembly sequence planning. J Manuf Syst2021; 58: 452–466.
13.
BahubalendruniMVARGulivindalaAKumarM, et al. A hybrid conjugated method for assembly sequence generation and explode view generation. Assem Autom2019; 39(1): 211–225.
14.
BahubalendruniMVARBiswalBB. A review on assembly sequence generation and its automation. P I Mech Eng C-J Mec2016, 230(5): 824–838.
15.
ZhouBBaoJChenZ, et al. Kgassembly: Knowledge graph-driven assembly process generation and evaluation for complex components. Int J Comput Integr Manuf2021; 35(10–11): 1151–1171.
16.
JiaYQiYShangH, et al. A practical approach to constructing a knowledge graph for cybersecurity. Engineering2018; 4(1): 53–60.
17.
YuHLiHMaoD, et al. A relationship extraction method for domain knowledge graph construction. World Wide Web2020; 23(2): 735–753.
18.
QiaoBZouZHuangY, et al. A joint model for entity and relation extraction based on bert. Neural Comput Appl2021; 34(5): 3471–3481.
19.
XiaLLuJLuY, et al. Semantic knowledge-driven A-GASeq: A dynamic graph learning approach for assembly sequence optimization. Comput Ind2024; 154: 104040.
20.
GuoLYanFLiT, et al. An automatic method for constructing machining process knowledge base from knowledge graph. Robot Comput Integr Manuf2022; 73: 102222.
21.
BahubalendruniMVARBiswalBB. An intelligent approach towards optimal assembly sequence generation. P IMech Eng C-J Mec2018; 232(4): 531–541.
22.
ChampatirayCBahubalendruniMVARMahapatraRN, et al. Optimal robotic assembly sequence planning with tool integrated assembly interference matrix. AI EDAM2023; 37: e4.
23.
PrasadVSSVHymavathiMRaoCSP, et al. A novel computative strategic planning projections algorithm (CSPPA) to generate oblique directional interference matrix for different applications in computer-aided design. Comput Ind2022, 141: 103703.
24.
ZhangYZhangSHuangR, et al. Combining deep learning with knowledge graph for macro process planning. Comput Ind2022; 140: 103668.
25.
AichaMBelhadjIHammadiM, et al. A mathematical formulation for processing time computing in disassembly lines and its optimization. Comput Ind Eng2022; 165: 107933.
26.
WuHJiangZZhuS, et al. A knowledge graph based disassembly sequence planning for end-of-life power battery. Int J of Precis Eng and Manuf-Green Tech2024; 11: 849–861.
27.
JiangMGuoYHuangS, et al. A novel fine-grained assembly sequence planning method based on knowledge graph and deep reinforcement learning. J Manuf Syst2024; 76: 371–384.
28.
KumarGABahubalendruniMVARPrasadVSSV, et al. A novel Geometric feasibility method to perform assembly sequence planning through oblique orientations. Engineering Science and Technology-An International Journal-JESTECH2022; 26: 100994.
29.
GulivindalaAKBahubalendruniMVARKumar InkuluA, et al. A modified cut-set method for mechanical subassembly identification. Assem Autom2021; 41(6): 659–680.
30.
AichaMBelhadjIHammadiM, et al. A coupled method for disassembly plans evaluation based on operating time and quality indexes computing. Int J Pr Eng Man-Gt2022; 9(6): 1493–1510.
31.
BelhadjIAichaMAifaouiN.Product disassembly planning and task allocation based on human and robot collaboration. Int J Interact Des Manufact (IJIDeM)2022; 16(2): 803–819.
32.
BahubalendruniMVARBiswalBB. An efficient stable subassembly identification method towards assembly sequence generation. Natl Acad Sci Lett2018; 41: 375–378.
33.
ChampatirayCBahubalendruniMVARMahapatraRN, et al. Optimal assembly sequence planning with tool uncertainties. Proc IMechE Part B J Eng Manufact2023: 09544054231189012.
34.
ShiXTianXGuJ, et al. A hybrid approach of case- and rule-based reasoning to assembly sequence planning. Int J Adv Manuf Technol2023; 127(1–2): 221–236.
35.
ChenJJiaX.An approach for assembly process case discovery using multimedia information source. Comput Ind2020; 115:103176.
36.
ZhangZYuanBZhangZ.A new discrete double population firefly algorithm for assembly sequence planning. Proc IMechE Part B J Eng Manufact2016; 230(12): 2229–2238.
37.
QianJZhangZShiL, et al. An assembly timing planning method based on knowledge and mixed integer linear programming. J Intell Manuf2021; 34(2): 429–453.
38.
AllaguiABelhadjIPlateauxR, et al. Reinforcement learning for disassembly sequence planning optimization. Comput Ind2023; 151: 103992.
39.
HuangZShiLFanL, et al. Multirobot assembly sequence planning of a large space telescope. J Spacecraft Rockets2024; 4: 1–3.
40.
ZhouHLuQQianJ.A Graph-based framework for assembly sequence planning of a cable harness. J Manuf Syst2024; 73: 39–51.
41.
HanZMoRYangH, et al. Module partition for mechanical cad assembly model based on multi-source correlation information and community detection. J Adv Mech Des Syst2018; 12(1): JAMDSM0023–JAMDSM0023.
42.
ZhengYChenLJiangP, et al. A sub-assembly division method based on community detection algorithm. Int J Comput Integr Manuf2022; 35(10–11): 1133–1150.
43.
ZhouZXiongRChenZ, et al. Assembly sequence generation for new objects via experience learned from similar object. In: 2021 IEEE/RSJ International conference on intelligent robots and systems (IROS), September 2021, pp. 1054–1061). IEEE.
44.
HanZTianCZhouZ, et al. Discovery of key function module in complex mechanical 3D CAD assembly model for design reuse. Assem Autom2021; 42(1): 54–66.
45.
BahubalendruniMVARGulivindalaAKVarupalaSSVP, et al. Optimal assembly sequence generation through computational approach. Sadhana-Acad P Eng S2019; 44(8): 174.
46.
ZhangNLiuZQiuC, et al. A novel assembly sequence design mechanism for assembly sequence planning. In: Proceedings of the 2021 8th International Conference on Industrial Engineering and Applications (Europe), January 2021, pp. 109–114.
47.
ZhuXXuZWangJ, et al. Graph-based assembly sequence planning algorithm with feedback weights. Int J Adv Manuf Tech2023; 125(7): 3607–3617.
