article

Influence of assembly predicate consideration on optimal assembly sequence generation

Authors:

M. V. A. Raju Bahubalendruni,

Bibhuti Bhusan Biswal,

Radharani NayakAuthors Info & Claims

Assembly Automation, Volume 35, Issue 4

Pages 309 - 316

https://doi.org/10.1108/AA-03-2015-022

Published: 07 September 2015 Publication History

Abstract

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.

References

[1]

Akpinar, S., Mirac Bayhan, G. and Baykasoglu, A. (2013), "Hybridizing ant colony optimization via genetic algorithm for mixed-model assembly line balancing problem with sequence dependent setup times between tasks", Applied Soft Computing, Vol. 13 No. 1, pp. 574-589.

Digital Library

[2]

Bahubalendruni, M.V.A.R. and Biswal, B.B. (2014a), "An algorithm to test feasibility predicate for robotic assemblies", Trends in Mechanical Engineering & Technology, Vol. 4 No. 2, pp. 11-16.

[3]

Bahubalendruni, M.V.A.R. and Biswal, B.B. (2014b), "Computer aid for automatic liaisons extraction from cad based robotic assembly", 2014 IEEE 8th International Conference on Intelligent Systems and Control (ISCO), IEEE, pp. 42-45.

[4]

Bahubalendruni, M.V.A.R. and Biswal, B.B. (2015a), "An intelligent method to test feasibility predicate for robotic assembly sequence generation", Intelligent Computing, Communication and Devices, Springer, pp. 277-283.

[5]

Bahubalendruni, M.V.A.R. and Biswal, B.B. (2015b), "A review on assembly sequence generation and its automations", Proceedings of the Institution of Mechanical Engineers, Part C: Journal of Mechanical Engineering Science.

[6]

Bourjault, A. (1984), "Contribution à une approche méthodologique de l'assemblage automatisé: élaboration automatique des séquences opératoires", PhD Dissertation, Universite de Franche-Comte.

[7]

Bukchin, J. and Rubinovitz, J. (2003), "A weighted approach for assembly line design with station paralleling and equipment selection", IIE Transactions, Vol. 35 No. 1, pp. 73-85.

[8]

Cao, P. and Xiao, R. (2007), "Assembly planning using a novel immune approach", International Journal of Advanced Manufacturing Technology, Vol. 31 Nos 7/8, pp. 770-782.

[9]

Chang, C., Tseng, H. and Meng, L. (2009), "Artificial immune systems for assembly sequence planning exploration", Engineering Applications of Artificial Intelligence, Vol. 22 No. 8, pp. 1218-1232.

Digital Library

[10]

Chen, W., Hsu, Y., Hsieh, L. and Tai, P. (2010), "A systematic optimization approach for assembly sequence planning using Taguchi method, DOE, and BPNN", Expert Systems with Applications, Vol. 37 No. 1, pp. 716-726.

Digital Library

[11]

Choi, Y., Lee, D. and Cho, Y. (2009), "An approach to multi-criteria assembly sequence planning using genetic algorithms", International Journal of Advanced Manufacturing Technology, Vol. 42 Nos 1/2, pp. 180-188.

[12]

De Fazio, T. and Whitney, D. (1987), "Simplified generation of all mechanical assembly sequences", Journal on Robotics and Automation, Vol. 3 No. 6, pp. 640-658.

[13]

Dini, G. and Santochi, M. (1992), "Automated sequencing and subassembly detection in assembly planning", CIRP Annals -- Manufacturing Technology, Vol. 41 No. 1, pp. 1-4.

[14]

Ghandi, S. and Masehian, E. (2015), "A breakout local search (BLS) method for solving the assembly sequence planning problem", Engineering Applications of Artificial Intelligence, Vol. 39, pp. 245-266.

[15]

Guan, Q., Liu, J. and Zhong, Y. (2002), "A concurrent hierarchical evolution approach to assembly process planning", International Journal of Production Research, Vol. 40 No. 14, pp. 3357-3374.

[16]

Homem de Mello, L.S. and Sanderson, A.C. (1991), "A correct and complete algorithm for the generation of mechanical assembly sequences", IEEE Transactions on Robotics and Automation, Vol. 7 No. 2, pp. 228-240.

[17]

Hong, D. and Cho, H. (1995), "A neural-network-based computational scheme for generating optimized robotic assembly sequences", Engineering Applications of Artificial Intelligence, Vol. 8 No. 2, pp. 129-145.

[18]

Lee, H. and Gemmill, D. (2001), "Improved methods of assembly sequence determination for automatic assembly systems", European Journal of Operational Research, Vol. 131 No. 3, pp. 611-621.

[19]

Li, M., Wu, B., Hu, Y., Jin, C. and Shi, T. (2013), "A hybrid assembly sequence planning approach based on discrete particle swarm optimization and evolutionary direction operation", International Journal of Advanced Manufacturing Technology, Vol. 68 Nos 1/2/3/4, pp. 617-630.

[20]

Lv, H. and Lu, C. (2010), "An assembly sequence planning approach with a discrete particle swarm optimization algorithm", International Journal of Advanced Manufacturing Technology, Vol. 50 Nos 5/6/7/8, pp. 761-770.

[21]

Marian, R., Luong, L. and Abhary, K. (2006), "A genetic algorithm for the optimisation of assembly sequences", Computers & Industrial Engineering, Vol. 50 No. 4, pp. 503-527.

Digital Library

[22]

Mok, S.M., Ong, K. and Wu, C.-H. (2001), "Automatic generation of assembly instructions using STEP", IEEE International Conference on Robotics and Automation, Vol. 1, pp. 313-318.

[23]

Motavalli, S. and Islam, A. (1997), "Multi-criteria assembly sequencing", Computers & Industrial Engineering, Vol. 32 No. 4, pp. 743-751.

Digital Library

[24]

Ou, L.M. and Xu, X. (2013), "Relationship matrix based automatic assembly sequence generation from a CAD model", Computer-Aided Design, Vol. 45 No. 7, pp. 1053-1067.

Digital Library

[25]

Pan, C., Smith, S. and Smith, G. (2005), "Determining interference between parts in CAD STEP files for automatic assembly planning", Journal of Computing and Information Science in Engineering, Vol. 5 No. 1, p. 56.

[26]

Romney, B., Godard, C., Goldwasser, M. and Ramkumar, G. (1995), "An efficient system for geometric assembly sequence generation and evaluation", Computers in Engineering, pp. 699-712.

[27]

Senin, N., Groppetti, R. and Wallace, D. (2000), "Concurrent assembly planning with genetic algorithms", Robotics and Computer-Integrated Manufacturing, Vol. 16 No. 1, pp. 65-72.

[28]

Shan, H., Zhou, S. and Sun, Z. (2009), "Research on assembly sequence planning based on genetic simulated annealing algorithm and ant colony optimization algorithm", Assembly Automation, Vol. 29 No. 3, pp. 249-256.

[29]

Shuang, B., Chen, J. and Li, Z. (2008), "Microrobot based micro-assembly sequence planning with hybrid ant colony algorithm", International Journal of Advanced Manufacturing Technology, Vol. 38 Nos 11/12, pp. 1227-1235.

[30]

Sinanoglu, C. and Riza Borklu, H. (2005), "An assembly sequence-planning system for mechanical parts using neural network", Assembly Automation, Vol. 25 No. 1, pp. 38-52.

[31]

Tseng, H., Li, J. and Chang, Y. (2004), "Connector-based approach to assembly planning using a genetic algorithm", International Journal of Production Research, Vol. 42 No. 11, pp. 2243-2261.

[32]

Tseng, Y., Chen, J. and Huang, F. (2010), "A multiplant assembly sequence planning model with integrated assembly sequence planning and plant assignment using GA", International Journal of Advanced Manufacturing Technology, Vol. 48 Nos 1/2/3/4, pp. 333-345.

[33]

Vigano, R. and Gómez, O.G. (2012), "Assembly planning with automated retrieval of assembly sequences from CAD model information", Assembly Automation, Vol. 32 No. 4, pp. 347-360.

[34]

Wang, H., Rong, Y. and Xiang, D. (2014), "Mechanical assembly planning using ant colony optimization", Computer-Aided Design, Vol. 47, pp. 59-71.

Digital Library

[35]

Wang, J., Liu, J. and Zhong, Y. (2005), "A novel ant colony algorithm for assembly sequence planning", International Journal of Advanced Manufacturing Technology, Vol. 25 Nos 11/12, pp. 1137-1143.

[36]

Wang, Y. and Liu, J. (2010), "Chaotic particle swarm optimization for assembly sequence planning", Robotics and Computer-Integrated Manufacturing, Vol. 26 No. 2, pp. 212-222.

Digital Library

[37]

Zhou, W., Zheng, J., Yan, J. and Wang, J. (2011), "A novel hybrid algorithm for assembly sequence planning combining bacterial chemotaxis with genetic algorithm", International Journal of Advanced Manufacturing Technology, Vol. 52 Nos 5/6/7/8, pp. 715-724.

[38]

Pan, C., Smith, S. and Smith, G. (2006), "Automatic assembly sequence planning from STEP CAD files", International Journal of Computer Integrated Manufacturing, Vol. 19 No. 8, pp. 775-783.

Cited By

Inkulu ABahubalendruni M(2024)Optimal resource allocation for multiple shop floor tasks in collaborative assemblyComputers and Industrial Engineering10.1016/j.cie.2023.109695185:COnline publication date: 27-Feb-2024
https://dl.acm.org/doi/10.1016/j.cie.2023.109695
Zomkowski Salvi ASimas H(2023)Assembly Sequence Planning for Rectangular Modular Robots with Accessibility ConstraintsJournal of Robotics10.1155/2023/32643692023Online publication date: 1-Jan-2023
https://dl.acm.org/doi/10.1155/2023/3264369
(2018)An advanced immune based strategy to obtain an optimal feasible assembly sequenceAssembly Automation10.5555/3206468.320647236:2(127-137)Online publication date: 20-Dec-2018
https://dl.acm.org/doi/10.5555/3206468.3206472

Recommendations

An advanced immune based strategy to obtain an optimal feasible assembly sequence

PurposeThe purpose of this study is to develop an intelligent methodology to find out an optimal feasible assembly sequence while considering the assembly predicates.Design/methodology/approachThis proposed study is carried out by using two artificial ...
Automated sequence generation and selection for mechanical assembly and part replacement
Relationship matrix based automatic assembly sequence generation from a CAD model

Currently in industry, design and communication of a product assembly is through the use of computer-aided design (CAD) systems. However, there are no commercial systems that can automatically generate feasible assembly sequence plans. There is past and ...

Comments

Information & Contributors

Information

Published In

cover image Assembly Automation

Assembly Automation Volume 35, Issue 4

September 2015

106 pages

ISSN:0144-5154

EISSN:0144-5154

Issue’s Table of Contents

Publisher

Emerald Group Publishing Limited

Bingley, United Kingdom

Publication History

Published: 07 September 2015

Author Tags

Qualifiers

Article

Contributors

Other Metrics

View Article Metrics

Bibliometrics & Citations

Bibliometrics

Article Metrics

3
Total Citations
View Citations
0
Total Downloads

Downloads (Last 12 months)0
Downloads (Last 6 weeks)0

Reflects downloads up to 24 Dec 2024

Other Metrics

View Author Metrics

Citations

Cited By

Inkulu ABahubalendruni M(2024)Optimal resource allocation for multiple shop floor tasks in collaborative assemblyComputers and Industrial Engineering10.1016/j.cie.2023.109695185:COnline publication date: 27-Feb-2024
https://dl.acm.org/doi/10.1016/j.cie.2023.109695
Zomkowski Salvi ASimas H(2023)Assembly Sequence Planning for Rectangular Modular Robots with Accessibility ConstraintsJournal of Robotics10.1155/2023/32643692023Online publication date: 1-Jan-2023
https://dl.acm.org/doi/10.1155/2023/3264369
(2018)An advanced immune based strategy to obtain an optimal feasible assembly sequenceAssembly Automation10.5555/3206468.320647236:2(127-137)Online publication date: 20-Dec-2018
https://dl.acm.org/doi/10.5555/3206468.3206472

View Options

View options

Media

Figures

Other

Tables

View Issue’s Table of Contents