Graph-based assembly sequence planning algorithm with feedback weights

被引：5
|
作者：
Zhu, Xiaojun [1 ,2 ,3 ]
Xu, Zhigang [1 ,2 ]
Wang, Junyi [1 ,2 ]
Yang, Xiao [1 ,2 ]
Fan, Linlin [1 ,2 ,3 ]
机构：
[1] Chinese Acad Sci, Shenyang Inst Automat, 114 Nantajie, Shenyang 110016, Liaoning, Peoples R China
[2] Chinese Acad Sci, Inst Robot & Intelligent Mfg, 135 Chuangxinlu, Shenyang 110169, Liaoning, Peoples R China
[3] Univ Chinese Acad Sci, 19 Yuquanlu, Beijing 100049, Peoples R China
来源：
INTERNATIONAL JOURNAL OF ADVANCED MANUFACTURING TECHNOLOGY | 2023年 / 125卷 / 7-8期
关键词：
Assembly sequence planning; Concurrent engineering; Precedence graph; Hierarchical assembly sequence; Topological sequencing; Greedy options; DESIGN; PRODUCT;
D O I：
10.1007/s00170-022-10639-9
中图分类号：
TP [自动化技术、计算机技术];
学科分类号：
0812 ;
摘要：
Assembly sequence planning is one of the most important processes in mass production. However, this process is currently impeded by the lack of feedback for the next process how to plan an excellent assembly line. In this paper, we introduce the priority graph model, develop the subassembly recognition method, and design the selection algorithm with feedback weights for assembly line design in topological sequencing. We show that the method can quickly plan a satisfactory sequence compared to heuristic algorithms. Due to the different weights from assembly line designers, satisfactory assembly sequences with different adaptability can be planned. This work has implications for co-design of assembly sequence planning and assembly line design.
引用
收藏
页码：3607 / 3617
页数：11
相关论文
共 50 条
  • [1] Graph-based assembly sequence planning algorithm with feedback weights
    Xiaojun Zhu
    Zhigang Xu
    Junyi Wang
    Xiao Yang
    Linlin Fan
    [J]. The International Journal of Advanced Manufacturing Technology, 2023, 125 : 3607 - 3617
  • [2] A Graph-based framework for assembly sequence planning of a cable harness
    Zhou, Hang
    Lu, Qi
    Qian, Jinwu
    [J]. JOURNAL OF MANUFACTURING SYSTEMS, 2024, 73 : 39 - 51
  • [3] Optimizing assembly sequence planning using precedence graph-based assembly subsets prediction method
    Zhang, Nan
    Liu, Zhenyu
    Qiu, Chan
    Hu, Weifei
    Tan, Jianrong
    [J]. ASSEMBLY AUTOMATION, 2020, 40 (02) : 361 - 375
  • [4] Digital assembly planning using graph-based design languages
    Kiefer, Jens
    Breckle, Theresa
    Stetter, Ralf
    Manns, Martin
    [J]. 51ST CIRP CONFERENCE ON MANUFACTURING SYSTEMS, 2018, 72 : 802 - 807
  • [5] A graph-based disassembly sequence planning for EOL product recycling
    Zhang, HC
    Kuo, TC
    [J]. TWENTY FIRST IEEE/CPMT INTERNATIONAL ELECTRONICS MANUFACTURING TECHNOLOGY SYMPOSIUM, 1997, : 140 - 151
  • [6] Assembly sequence planning based on mating liaison graph
    Tan, GY
    Li, GH
    Li, GB
    Li, ZJ
    [J]. PROGRESS OF MACHINING TECHNOLOGY: WITH SOME TOPICS IN ADVANCED MANUFACTURING TECHNOLOGY, 2000, : 930 - 935
  • [7] A graph-based genetic algorithm for the multiple sequence alignment problem
    Lopes, Heitor S.
    Moritz, Guilherme L.
    [J]. ARTIFICIAL INTELLIGENCE AND SOFT COMPUTING - ICAISC 2006, PROCEEDINGS, 2006, 4029 : 420 - 429
  • [8] Design of a Parallel Graph-Based Protein Sequence Clustering Algorithm
    Assayony, Mohammed Omer Haj
    Rashid, Nur'Aini Abdul
    [J]. INTERNATIONAL SYMPOSIUM OF INFORMATION TECHNOLOGY 2008, VOLS 1-4, PROCEEDINGS: COGNITIVE INFORMATICS: BRIDGING NATURAL AND ARTIFICIAL KNOWLEDGE, 2008, : 2029 - 2036
  • [9] A graph-based path planning algorithm for the control of tower cranes
    Burkhardt, Mark
    Sawodny, Oliver
    [J]. 2021 AMERICAN CONTROL CONFERENCE (ACC), 2021, : 1736 - 1741
  • [10] A Knowledge Graph-Based Approach for Assembly Sequence Recommendations for Wind Turbines
    Liu, Mingfei
    Zhou, Bin
    Li, Jie
    Li, Xinyu
    Bao, Jinsong
    [J]. MACHINES, 2023, 11 (10)
12345