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 条

[1]

A B., 1986, IEEE INT C AUTOMATIO, V20, P183

[2] Multi-objective multi-verse optimiser for integrated two-sided assembly sequence planning and line balancing [J].

Ab Rashid, Mohd Fadzil Faisae ;

Nik Mohamed, Nik Mohd Zuki ;

Mohd Rose, Ahmad Nasser .

JOURNAL OF COMBINATORIAL OPTIMIZATION, 2022, 44 (01) :850-876

[3]

Bonneville F., 1995, Proceedings 1995 INRIA/IEEE Symposium on Emerging Technologies and Factory Automation. ETFA'95 (Cat. No.95TH8056), P231, DOI 10.1109/ETFA.1995.496663

[4] Assembly line balancing: What happened in the last fifteen years? [J].

Boysen, Nils ;

Schulze, Philipp ;

Scholl, Armin .

EUROPEAN JOURNAL OF OPERATIONAL RESEARCH, 2022, 301 (03) :797-814

[5] Assembly planning with an ordering genetic algorithm [J].

De Lit, P ;

Latinne, P ;

Rekiek, B ;

Delchambre, A .

INTERNATIONAL JOURNAL OF PRODUCTION RESEARCH, 2001, 39 (16) :3623-3640

[6] Autonomous assembly planning of demonstrated skills with reinforcement learning in simulation [J].

De Winter, Joris ;

El Makrini, Ilias ;

Van de Perre, Greet ;

Nowe, Ann ;

Verstraten, Tom ;

Vanderborght, Bram .

AUTONOMOUS ROBOTS, 2021, 45 (08) :1097-1110

[7] Assembly sequence planning using soft computing methods: A review [J].

Deepak, B. B. V. L. ;

Murali, G. Bala ;

Bahubalendruni, M. V. A. Raju ;

Biswal, B. B. .

PROCEEDINGS OF THE INSTITUTION OF MECHANICAL ENGINEERS PART E-JOURNAL OF PROCESS MECHANICAL ENGINEERING, 2019, 233 (03) :653-683

[8] SIMPLIFIED GENERATION OF ALL MECHANICAL ASSEMBLY SEQUENCES [J].

DEFAZIO, TL ;

WHITNEY, DE .

IEEE JOURNAL OF ROBOTICS AND AUTOMATION, 1987, 3 (06) :640-658

[9] Quantitative Graph Theory: A new branch of graph theory and network science [J].

Dehmer, Matthias ;

Emmert-Streib, Frank ;

Shi, Yongtang .

INFORMATION SCIENCES, 2017, 418 :575-580

[10] A CORRECT AND COMPLETE ALGORITHM FOR THE GENERATION OF MECHANICAL ASSEMBLY SEQUENCES [J].

DEMELLO, LSH ;

SANDERSON, AC .

PROCEEDINGS - 1989 IEEE INTERNATIONAL CONFERENCE ON ROBOTICS AND AUTOMATION, VOL 1-3, 1989, :56-61

← 1 2 3 4 5 →