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 条
  • [41] A graph-based approach to diploid genome assembly
    Garg, Shilpa
    Rautiainen, Mikko
    Novak, Adam M.
    Garrison, Erik
    Durbin, Richard
    Marschall, Tobias
    BIOINFORMATICS, 2018, 34 (13) : 105 - 114
  • [42] A tutorial on planning graph-based reachability heuristics
    Bryce, Daniel
    Kambhampati, Subbarao
    AI MAGAZINE, 2007, 28 (01) : 47 - 83
  • [43] Unsupervised Graph-based Discourse Planning and Generation
    Singh, Anjali
    Chatterjee, Niladri
    IETE TECHNICAL REVIEW, 2019, 36 (05) : 526 - 534
  • [44] Unifying SAT-based and graph-based planning
    Kautz, H
    Selman, B
    IJCAI-99: PROCEEDINGS OF THE SIXTEENTH INTERNATIONAL JOINT CONFERENCE ON ARTIFICIAL INTELLIGENCE, VOLS 1 & 2, 1999, : 318 - 325
  • [45] An enhanced graph and artificial intelligence-based approach for assembly sequence planning
    Hsu, Y. Y.
    Chen, W. C.
    Tai, P. H.
    Tsai, M. D.
    Proceedings of the 35th International MATADOR Conference: FORMERLY THE INTERNATIONAL MACHINE TOOL DESIGN AND RESEARCH CONFERENCE, 2007, : 49 - 52
  • [46] A Genetic Algorithm for Directed Graph-based Supply Network Planning in Memory Module Industry
    Wang, Li-Chih
    Cheng, Chen-Yang
    Huang, Li-Pin
    INDUSTRIAL ENGINEERING AND MANAGEMENT SYSTEMS, 2010, 9 (03): : 227 - 241
  • [47] A New Graph-Based Flight Planning Algorithm for Unmanned Aircraft System Traffic Management
    Bae, Sangjun
    Shin, Hyo-Sang
    Tsourdos, Antonios
    2018 IEEE/AIAA 37TH DIGITAL AVIONICS SYSTEMS CONFERENCE (DASC), 2018, : 186 - 194
  • [48] Hybrid Cycle Algorithm-based Intelligent Assembly Sequence Planning of Complex Assembly
    Qu X.-T.
    Zhang K.
    Wang X.-X.
    Wang H.-Y.
    Dongbei Daxue Xuebao/Journal of Northeastern University, 2019, 40 (12): : 1767 - 1772
  • [49] Assembly Sequence Planning Based on Hybrid Artificial Bee Colony Algorithm
    Yuan, Wenbing
    Chang, Liang
    Zhu, Manli
    Gu, Tianlong
    INTELLIGENT INFORMATION PROCESSING VIII, 2016, 486 : 59 - 71
  • [50] Assembly sequence planning based on connector structure and ant colony algorithm
    Su, Yingying
    Dong, Hai
    Liang, Di
    ADVANCES IN MANUFACTURING SCIENCE AND ENGINEERING, PTS 1-4, 2013, 712-715 : 2482 - 2486
12345