Graph-based assembly sequence planning algorithm with feedback weights

被引：8

作者：

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

共 41 条

[31] Algorithms for solving assembly sequence planning problems [J].

Su, Yingying ;

Mao, Haixu ;

Tang, Xianzhao .

NEURAL COMPUTING & APPLICATIONS, 2021, 33 (02) :525-534

[32] An Approach to Integrate Product and Process Design Using Augmented Liaison Diagram, Assembly Sequencing, and Assembly Line Balancing [J].

Takai, Shun .

JOURNAL OF MECHANICAL DESIGN, 2021, 143 (10)

[33]

Wang X., 2022, VIRTUAL ASSEMBLY MET, P51, DOI [10.1007/978-981-16-4408-5_4, DOI 10.1007/978-981-16-4408-5_4]

[34] A weighted assembly precedence graph for assembly sequence planning [J].

Wang, Yong ;

Tian, De .

INTERNATIONAL JOURNAL OF ADVANCED MANUFACTURING TECHNOLOGY, 2016, 83 (1-4) :99-115

[35] An integrated job shop scheduling and assembly sequence planning approach for discrete manufacturing [J].

Wang, Zi-Yue ;

Lu, Cong .

JOURNAL OF MANUFACTURING SYSTEMS, 2021, 61 :27-44

[36] A hierarchical parallel multi-station assembly sequence planning method based on GA-DFLA [J].

Wu, Bo ;

Lu, Peihang ;

Lu, Jie ;

Xu, Jinli ;

Liu, Xiaogang .

PROCEEDINGS OF THE INSTITUTION OF MECHANICAL ENGINEERS PART C-JOURNAL OF MECHANICAL ENGINEERING SCIENCE, 2022, 236 (04) :2029-2045

[37] A decision-making method for assembly sequence planning with dynamic resources [J].

Wu, Wenbo ;

Huang, Zhengdong ;

Zeng, Jiani ;

Fan, Kuan .

INTERNATIONAL JOURNAL OF PRODUCTION RESEARCH, 2022, 60 (15) :4797-4816

[38] Integrated knowledge-based Petri net intelligent flexible assembly planning [J].

Zha, XF ;

Lim, SYE ;

Fok, SC .

JOURNAL OF INTELLIGENT MANUFACTURING, 1998, 9 (03) :235-250

[39] Optimizing assembly sequence planning using precedence graph-based assembly subsets prediction method [J].

Zhang, Nan ;

Liu, Zhenyu ;

Qiu, Chan ;

Hu, Weifei ;

Tan, Jianrong .

ASSEMBLY AUTOMATION, 2020, 40 (02) :361-375

[40] An interference discrimination method for assembly sequence planning and assembly simulation [J].

Zhang, Wenlei ;

Ma, Mingxu ;

Li, Haiyan ;

Yu, Jiapeng ;

Zhang, Zhenwei .

ASSEMBLY AUTOMATION, 2020, 40 (04) :541-552

← 1 2 3 4 5 →