Graph-based assembly sequence planning algorithm with feedback weights

被引：7
|
作者：
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 条
  • [21] A weighted assembly precedence graph for assembly sequence planning
    Yong Wang
    De Tian
    The International Journal of Advanced Manufacturing Technology, 2016, 83 : 99 - 115
  • [22] Research on a Graph-Based Algorithm
    Dai, Shang-ping
    Duan Xin
    PROCEEDINGS OF THE 2008 INTERNATIONAL SYMPOSIUM ON COMPUTATIONAL INTELLIGENCE AND DESIGN, VOL 1, 2008, : 17 - 20
  • [23] SEQUENCE TRANSDUCTION WITH GRAPH-BASED SUPERVISION
    Moritz, Niko
    Hori, Takaaki
    Watanabe, Shinji
    Le Roux, Jonathan
    2022 IEEE INTERNATIONAL CONFERENCE ON ACOUSTICS, SPEECH AND SIGNAL PROCESSING (ICASSP), 2022, : 7212 - 7216
  • [24] Graph-Based Motion Planning Networks
    Tai Hoang
    Ngo Anh Vien
    MACHINE LEARNING AND KNOWLEDGE DISCOVERY IN DATABASES, ECML PKDD 2020, PT II, 2021, 12458 : 557 - 573
  • [25] A graph-based approach for POCL planning
    Sebastia, L
    Onaindia, E
    Marzal, E
    ECAI 2000: 14TH EUROPEAN CONFERENCE ON ARTIFICIAL INTELLIGENCE, PROCEEDINGS, 2000, 54 : 531 - 535
  • [26] Improving Weights for Graph-Based Image Fragment Reassembly
    Wu, Xianyan
    Han, Qi
    Niu, Xiamu
    2015 INTERNATIONAL CONFERENCE ON INTELLIGENT INFORMATION HIDING AND MULTIMEDIA SIGNAL PROCESSING (IIH-MSP), 2015, : 219 - 222
  • [27] Assembly sequence planning of automobile body components based on liaison graph
    Xing, Y.
    Chen, G.
    Lai, X.
    Jin, S.
    Zhou, J.
    ASSEMBLY AUTOMATION, 2007, 27 (02) : 157 - 164
  • [28] A graph-based matching algorithm on sub-sequence of near duplicated video
    School of Information Science and Engineering, Hunan First Normal University, Changsha, China
    不详
    Henan, China
    Int. J. Signal Process. Image Process. Pattern Recogn., 11 (339-354):
  • [29] A genetic algorithm for assembly sequence planning
    Del Valle, C
    Gasca, RM
    Toro, M
    Camacho, EF
    ARTIFICIAL NEURAL NETS PROBLEM SOLVING METHODS, PT II, 2003, 2687 : 337 - 344
  • [30] A knowledge graph-based structured representation of assembly process planning combined with deep learning
    Shi, Xiaolin
    Tian, Xitian
    Ma, Liping
    Wu, Xv
    Gu, Jianguo
    INTERNATIONAL JOURNAL OF ADVANCED MANUFACTURING TECHNOLOGY, 2024, 133 (3-4): : 1807 - 1821
12345