Influence of assembly predicate consideration on optimal assembly sequence generation

被引:55
作者
Bahubalendruni, M. V. A. Raju [1 ]
Biswal, Bibhuti Bhusan [1 ]
Kumar, Manish [1 ]
Nayak, Radharani [1 ]
机构
[1] Natl Inst Technol, Dept Ind Design, Rourkela, India
关键词
Automatic assembly; Assembly; Assembly sequence planning; Assembly predicates; Assembly sequence generation; Part concatenation method; ANT COLONY OPTIMIZATION; GENETIC ALGORITHM; NEURAL-NETWORK; CAD MODEL; STEP; FILES; PARTS;
D O I
10.1108/AA-03-2015-022
中图分类号
TP [自动化技术、计算机技术];
学科分类号
0812 ;
摘要
Purpose - The purpose of this paper is to find out the significant influence of assembly predicate consideration on optimal assembly sequence generation (ASG) in terms of search space, computational time and possibility of resulting practically not feasible assembly sequences. An appropriate assembly sequence results in minimal lead time and low cost of assembly. ASG is a complex combinatorial optimisation problem which deals with several assembly predicates to result an optimal assembly sequence. The consideration of each assembly predicate highly influences the search space and thereby computational time to achieve valid assembly sequence. Often, the ignoring an assembly predicate leads to inappropriate assembly sequence, which may not be physically possible, sometimes predicate assumption drastic ally raises the search space with high computational time. Design/methodology/approach - The influence of assuming and considering different assembly predicates on optimal assembly sequence generation have been clearly illustrated with examples using part concatenation method. Findings - The presence of physical attachments and type of assembly liaisons decide the consideration of assembly predicate to reduce the complexity of the problem formulation and overall computational time. Originality/value - Most of the times, assembly predicates are ignored to reduce the computational time without considering their impact on the assembly sequence problem irrespective of assembly attributes. The current research proposes direction towards predicate considerations based on the assembly configurations for effective and efficient ASG.
引用
收藏
页码:309 / 316
页数:8
相关论文
共 38 条
[1]   Hybridizing ant colony optimization via genetic algorithm for mixed-model assembly line balancing problem with sequence dependent setup times between tasks [J].
Akpinar, Sener ;
Bayhan, G. Mirac ;
Baykasoglu, Adil .
APPLIED SOFT COMPUTING, 2013, 13 (01) :574-589
[2]  
Bahubalendruni M., 2014, TRENDS MECH ENG TECH, V4, P11
[3]   A review on assembly sequence generation and its automation [J].
Bahubalendruni, M. V. A. Raju ;
Biswal, Bibhuti Bhusan .
PROCEEDINGS OF THE INSTITUTION OF MECHANICAL ENGINEERS PART C-JOURNAL OF MECHANICAL ENGINEERING SCIENCE, 2016, 230 (05) :824-838
[4]  
Bahubalendruni MVAR, 2014, 2014 IEEE 8TH INTERNATIONAL CONFERENCE ON INTELLIGENT SYSTEMS AND CONTROL (ISCO), P42, DOI 10.1109/ISCO.2014.7103915
[5]  
Bourjault A., 1984, THESIS U FRANCHE COM
[6]  
Bukchin J, 2003, IIE TRANS, V35, P73, DOI 10.1080/0740817039011667
[7]   Assembly planning using a novel immune approach [J].
Cao, P. -B. ;
Xiao, R. -B. .
INTERNATIONAL JOURNAL OF ADVANCED MANUFACTURING TECHNOLOGY, 2007, 31 (7-8) :770-782
[8]   Artificial immune systems for assembly sequence planning exploration [J].
Chang, Chien-Cheng ;
Tseng, Hwai-En ;
Meng, Ling-Peng .
ENGINEERING APPLICATIONS OF ARTIFICIAL INTELLIGENCE, 2009, 22 (08) :1218-1232
[9]   A systematic optimization approach for assembly sequence planning using Taguchi method, DOE, and BPNN [J].
Chen, Wen-Chin ;
Hsu, Yung-Yuan ;
Hsieh, Ling-Feng ;
Tai, Pei-Hao .
EXPERT SYSTEMS WITH APPLICATIONS, 2010, 37 (01) :716-726
[10]   An approach to multi-criteria assembly sequence planning using genetic algorithms [J].
Choi, Young-Keun ;
Lee, Dong Myung ;
Cho, Yeong Bin .
INTERNATIONAL JOURNAL OF ADVANCED MANUFACTURING TECHNOLOGY, 2009, 42 (1-2) :180-188