Skip to main content
Top
Published in: Arabian Journal for Science and Engineering 2/2020

23-09-2019 | Research Article - Mechanical Engineering

Effect of Considering Secondary Parts as Primary Parts for Robotic Assembly Using Stability Graph

Authors: Bala Murali Gunji, B. B. V. L. Deepak, B. B. Biswal

Published in: Arabian Journal for Science and Engineering | Issue 2/2020

Log in

Activate our intelligent search to find suitable subject content or patents.

search-config
loading …

Abstract

Robotic assembly sequence generation requires many assembly predicates to generate optimal assembly sequences. Achieving such optimal assembly sequences is difficult as it requires huge search space. In the past literature, most of the researchers try to reduce the search space of assembly sequence planning problem by applying different methods such as computer-aided design-based methods, knowledge-based methods and artificial intelligence-based methods in terms of execution time and number of iterations by considering secondary parts (nuts, bolts, washers, fits, etc.). In this paper, stability graph concept has been introduced to represent the secondary part information for generating optimal assembly sequences. A comparison has been made without fruit fly in terms of execution time and number of iterations while generating optimal assembly sequences with and without consideration of secondary parts as primary parts. To check the effectiveness of the proposed method, three different industrial products with eight parts, 19 parts and 22 parts are considered for generating optimal assembly sequences.

Dont have a licence yet? Then find out more about our products and how to get one now:

Springer Professional "Wirtschaft+Technik"

Online-Abonnement

Mit Springer Professional "Wirtschaft+Technik" erhalten Sie Zugriff auf:

  • über 102.000 Bücher
  • über 537 Zeitschriften

aus folgenden Fachgebieten:

  • Automobil + Motoren
  • Bauwesen + Immobilien
  • Business IT + Informatik
  • Elektrotechnik + Elektronik
  • Energie + Nachhaltigkeit
  • Finance + Banking
  • Management + Führung
  • Marketing + Vertrieb
  • Maschinenbau + Werkstoffe
  • Versicherung + Risiko

Jetzt Wissensvorsprung sichern!

Springer Professional "Technik"

Online-Abonnement

Mit Springer Professional "Technik" erhalten Sie Zugriff auf:

  • über 67.000 Bücher
  • über 390 Zeitschriften

aus folgenden Fachgebieten:

  • Automobil + Motoren
  • Bauwesen + Immobilien
  • Business IT + Informatik
  • Elektrotechnik + Elektronik
  • Energie + Nachhaltigkeit
  • Maschinenbau + Werkstoffe




 

Jetzt Wissensvorsprung sichern!

Literature
2.
go back to reference Kalpakjian, S.; Schmid, S.: Manufacturing, Engineering and Technology SI 6th Edition: Manufacturing, Engineering and Technology. Digital Designs. Universiti Teknologi, Malaysia, Prentice Hall (2006) Kalpakjian, S.; Schmid, S.: Manufacturing, Engineering and Technology SI 6th Edition: Manufacturing, Engineering and Technology. Digital Designs. Universiti Teknologi, Malaysia, Prentice Hall (2006)
3.
go back to reference Wong, H.; Leu, M.C.: Adaptive genetic algorithm for optimal printed circuit board assembly planning. CIRP Ann. Manuf. Technol. 42(1), 17–20 (1993)CrossRef Wong, H.; Leu, M.C.: Adaptive genetic algorithm for optimal printed circuit board assembly planning. CIRP Ann. Manuf. Technol. 42(1), 17–20 (1993)CrossRef
4.
go back to reference Bonneville, F.; Perrard, C.; Henrioud, J.M. A genetic algorithm to generate and evaluate assembly plans. In: ETFA’95, Proceedings, 1995 INRIA/IEEE Symposium on Emerging Technologies and Factory Automation, 1995, vol. 2, pp. 231–239. IEEE (1995) Bonneville, F.; Perrard, C.; Henrioud, J.M. A genetic algorithm to generate and evaluate assembly plans. In: ETFA’95, Proceedings, 1995 INRIA/IEEE Symposium on Emerging Technologies and Factory Automation, 1995, vol. 2, pp. 231–239. IEEE (1995)
5.
go back to reference Hong, D.S.; Cho, H.S.: A genetic-algorithm-based approach to the generation of robotic assembly sequences. Control Eng. Pract. 7(2), 151–159 (1999)CrossRef Hong, D.S.; Cho, H.S.: A genetic-algorithm-based approach to the generation of robotic assembly sequences. Control Eng. Pract. 7(2), 151–159 (1999)CrossRef
6.
go back to reference Lazzerini, B.; Marcelloni, F.: A genetic algorithm for generating optimal assembly plans. Artif. Intell. Eng. 14(4), 319–329 (2000)CrossRef Lazzerini, B.; Marcelloni, F.: A genetic algorithm for generating optimal assembly plans. Artif. Intell. Eng. 14(4), 319–329 (2000)CrossRef
7.
go back to reference Smith, G.C.; Smith, S.S.: An enhanced genetic algorithm for automated assembly planning. Robot. Comput. Integr. Manuf. 18(5–6), 355–364 (2002)CrossRef Smith, G.C.; Smith, S.S.: An enhanced genetic algorithm for automated assembly planning. Robot. Comput. Integr. Manuf. 18(5–6), 355–364 (2002)CrossRef
8.
go back to reference Marian, R.M.; Luong, L.H.; Abhary, K.: Assembly sequence planning and optimisation using genetic algorithms: part I Automatic generation of feasible assembly sequences. Appl. Soft Comput. 2(3), 223–253 (2003)CrossRef Marian, R.M.; Luong, L.H.; Abhary, K.: Assembly sequence planning and optimisation using genetic algorithms: part I Automatic generation of feasible assembly sequences. Appl. Soft Comput. 2(3), 223–253 (2003)CrossRef
9.
go back to reference Marian, R.M.; Luong, L.H.; Abhary, K.: A genetic algorithm for the optimisation of assembly sequences. Comput. Ind. Eng. 50(4), 503–527 (2006)CrossRef Marian, R.M.; Luong, L.H.; Abhary, K.: A genetic algorithm for the optimisation of assembly sequences. Comput. Ind. Eng. 50(4), 503–527 (2006)CrossRef
10.
go back to reference Tseng, H.E.; Li, J.D.; Chang, Y.H.: Connector-based approach to assembly planning using a genetic algorithm. Int. J. Prod. Res. 42(11), 2243–2261 (2004)CrossRef Tseng, H.E.; Li, J.D.; Chang, Y.H.: Connector-based approach to assembly planning using a genetic algorithm. Int. J. Prod. Res. 42(11), 2243–2261 (2004)CrossRef
11.
go back to reference Tseng, Y.J.; Kao, H.T.; Huang, F.Y.: Integrated assembly and disassembly sequence planning using a GA approach. Int. J. Prod. Res. 48(20), 5991–6013 (2010)CrossRef Tseng, Y.J.; Kao, H.T.; Huang, F.Y.: Integrated assembly and disassembly sequence planning using a GA approach. Int. J. Prod. Res. 48(20), 5991–6013 (2010)CrossRef
12.
go back to reference Smith, G.C.; Smith, S.S.: An enhanced genetic algorithm for automated assembly planning. Robot. Comput. Integr. Manuf. 18(5–6), 355–364 (2002)CrossRef Smith, G.C.; Smith, S.S.: An enhanced genetic algorithm for automated assembly planning. Robot. Comput. Integr. Manuf. 18(5–6), 355–364 (2002)CrossRef
13.
go back to reference Kashkoush, M.; ElMaraghy, H.: Consensus tree method for generating master assembly sequence. Prod. Eng. Res. Dev. 8(1–2), 233–242 (2014)CrossRef Kashkoush, M.; ElMaraghy, H.: Consensus tree method for generating master assembly sequence. Prod. Eng. Res. Dev. 8(1–2), 233–242 (2014)CrossRef
14.
go back to reference Failli, F; Dini, G. Ant colony systems in assembly planning: a new approach to sequence detection and optimization. In: 2nd CIRP International Seminar on Intelligent Computation in Manufacturing Engineering-ICME 2000, vol. 1, pp. 227–232 (2000) Failli, F; Dini, G. Ant colony systems in assembly planning: a new approach to sequence detection and optimization. In: 2nd CIRP International Seminar on Intelligent Computation in Manufacturing Engineering-ICME 2000, vol. 1, pp. 227–232 (2000)
15.
go back to reference Wang, J.F.; Liu, J.H.; Li, S.Q.; Zhong, Y.F.: Intelligent selective disassembly using the ant colony algorithm. AI EDAM 17(4), 325–333 (2003) Wang, J.F.; Liu, J.H.; Li, S.Q.; Zhong, Y.F.: Intelligent selective disassembly using the ant colony algorithm. AI EDAM 17(4), 325–333 (2003)
16.
go back to reference Wang, J.F.; Liu, J.H.; Zhong, Y.F.: A novel ant colony algorithm for assembly sequence planning. Int. J. Adv. Manuf. Technol. 25(11–12), 1137–1143 (2005)CrossRef Wang, J.F.; Liu, J.H.; Zhong, Y.F.: A novel ant colony algorithm for assembly sequence planning. Int. J. Adv. Manuf. Technol. 25(11–12), 1137–1143 (2005)CrossRef
17.
go back to reference McGovern, S.M.; Gupta, S.M.: Ant colony optimization for disassembly sequencing with multiple objectives. Int. J. Adv. Manuf. Technol. 30(5–6), 481–496 (2006)CrossRef McGovern, S.M.; Gupta, S.M.: Ant colony optimization for disassembly sequencing with multiple objectives. Int. J. Adv. Manuf. Technol. 30(5–6), 481–496 (2006)CrossRef
18.
go back to reference Sharma, S.; Biswal, B.B.; Dash, P.; Choudhury, B.B. Generation of optimized robotic assembly sequence using ant colony optimization. In: IEEE International Conference on Automation Science and Engineering, 2008. CASE 2008, pp. 894–899. IEEE (2008) Sharma, S.; Biswal, B.B.; Dash, P.; Choudhury, B.B. Generation of optimized robotic assembly sequence using ant colony optimization. In: IEEE International Conference on Automation Science and Engineering, 2008. CASE 2008, pp. 894–899. IEEE (2008)
19.
go back to reference Yu, J.; Wang, C.: A max–min ant colony system for assembly sequence planning. Int. J. Adv. Manuf. Technol. 67(9–12), 2819–2835 (2013)CrossRef Yu, J.; Wang, C.: A max–min ant colony system for assembly sequence planning. Int. J. Adv. Manuf. Technol. 67(9–12), 2819–2835 (2013)CrossRef
20.
go back to reference Yu, H.; Wang, C.E.; Yu, J.P.; Yuan, H.: Assembly sequence planning based on particle swarm optimization algorithm for complex product. J. Northeastern Univ. (Nat. Sci.) 2, 028 (2010) Yu, H.; Wang, C.E.; Yu, J.P.; Yuan, H.: Assembly sequence planning based on particle swarm optimization algorithm for complex product. J. Northeastern Univ. (Nat. Sci.) 2, 028 (2010)
21.
go back to reference Tseng, Y.J.; Yu, F.Y.; Huang, F.Y.: A green assembly sequence planning model with a closed-loop assembly and disassembly sequence planning using a particle swarm optimization method. Int. J. Adv. Manuf. Technol. 57(9–12), 1183–1197 (2011)CrossRef Tseng, Y.J.; Yu, F.Y.; Huang, F.Y.: A green assembly sequence planning model with a closed-loop assembly and disassembly sequence planning using a particle swarm optimization method. Int. J. Adv. Manuf. Technol. 57(9–12), 1183–1197 (2011)CrossRef
22.
go back to reference Tseng, Y.J.; Chen, J.Y.; Huang, F.Y.: A particle swarm optimisation algorithm for multi-plant assembly sequence planning with integrated assembly sequence planning and plant assignment. Int. J. Prod. Res. 48(10), 2765–2791 (2010)CrossRef Tseng, Y.J.; Chen, J.Y.; Huang, F.Y.: A particle swarm optimisation algorithm for multi-plant assembly sequence planning with integrated assembly sequence planning and plant assignment. Int. J. Prod. Res. 48(10), 2765–2791 (2010)CrossRef
23.
go back to reference Bahubalendruni, M.R.; Deepak, B.B.; Biswal, B.B.: An advanced immune based strategy to obtain an optimal feasible assembly sequence. Assem. Autom. 36(2), 127–137 (2016)CrossRef Bahubalendruni, M.R.; Deepak, B.B.; Biswal, B.B.: An advanced immune based strategy to obtain an optimal feasible assembly sequence. Assem. Autom. 36(2), 127–137 (2016)CrossRef
24.
go back to reference Biswal, B.B.; Deepak, B.B.; Rao, Y.: Optimization of robotic assembly sequences using immune based technique. J. Manuf. Technol. Manag. 24(3), 384–396 (2013)CrossRef Biswal, B.B.; Deepak, B.B.; Rao, Y.: Optimization of robotic assembly sequences using immune based technique. J. Manuf. Technol. Manag. 24(3), 384–396 (2013)CrossRef
25.
go back to reference Huang, Y.F.; Lee, C.G. A framework of knowledge-based assembly planning. In: IEEE International Conference on Robotics and Automation, 1991, pp. 599–604. IEEE (1991) Huang, Y.F.; Lee, C.G. A framework of knowledge-based assembly planning. In: IEEE International Conference on Robotics and Automation, 1991, pp. 599–604. IEEE (1991)
26.
go back to reference Zha, X.F.; Lim, S.Y.; Fok, S.C.: Integrated knowledge-based assembly sequence planning. Int. J. Adv. Manuf. Technol. 14(1), 50–64 (1998)CrossRef Zha, X.F.; Lim, S.Y.; Fok, S.C.: Integrated knowledge-based assembly sequence planning. Int. J. Adv. Manuf. Technol. 14(1), 50–64 (1998)CrossRef
27.
go back to reference Kashkoush, M.; ElMaraghy, H.: Knowledge-based model for constructing master assembly sequence. J. Manuf. Syst. 1(34), 43–52 (2015)CrossRef Kashkoush, M.; ElMaraghy, H.: Knowledge-based model for constructing master assembly sequence. J. Manuf. Syst. 1(34), 43–52 (2015)CrossRef
28.
go back to reference Chen, R.S.; Lu, K.Y.; Yu, S.C.: A hybrid genetic algorithm approach on multi-objective of assembly planning problem. Eng. Appl. Artif. Intell. 15(5), 447–457 (2002)CrossRef Chen, R.S.; Lu, K.Y.; Yu, S.C.: A hybrid genetic algorithm approach on multi-objective of assembly planning problem. Eng. Appl. Artif. Intell. 15(5), 447–457 (2002)CrossRef
29.
go back to reference Hongbo, S.; Shuxia, L.; Degang, G.; Peng, L.: Genetic simulated annealing algorithm-based assembly sequence planning. International Technology and Innovation Conference, 6–7 Nov. 2006, Hangzhou, China, pp. 1573–1579 (2006) Hongbo, S.; Shuxia, L.; Degang, G.; Peng, L.: Genetic simulated annealing algorithm-based assembly sequence planning. International Technology and Innovation Conference, 6–7 Nov. 2006, Hangzhou, China, pp. 1573–1579 (2006)
30.
go back to reference Ning, L.H.; Gu, T.L.: Hybrid algorithm for assembly sequence planning. Comput. Integr. Manuf. Syst. Beijing 13(4), 762 (2007) Ning, L.H.; Gu, T.L.: Hybrid algorithm for assembly sequence planning. Comput. Integr. Manuf. Syst. Beijing 13(4), 762 (2007)
31.
go back to reference Zhou, W.; Zheng, J.R.; Yan, J.J.; Wang, J.F.: A novel hybrid algorithm for assembly sequence planning combining bacterial chemotaxis with genetic algorithm. Int. J. Adv. Manuf. Technol. 52(5–8), 715–724 (2011)CrossRef Zhou, W.; Zheng, J.R.; Yan, J.J.; Wang, J.F.: A novel hybrid algorithm for assembly sequence planning combining bacterial chemotaxis with genetic algorithm. Int. J. Adv. Manuf. Technol. 52(5–8), 715–724 (2011)CrossRef
32.
go back to reference Zhang, H.; Liu, H.; Li, L.: Research on a kind of assembly sequence planning based on immune algorithm and particle swarm optimization algorithm. Int. J. Adv. Manuf. Technol. 71(5–8), 795–808 (2014)CrossRef Zhang, H.; Liu, H.; Li, L.: Research on a kind of assembly sequence planning based on immune algorithm and particle swarm optimization algorithm. Int. J. Adv. Manuf. Technol. 71(5–8), 795–808 (2014)CrossRef
33.
go back to reference Gunji, B.; Deepak, B.B.; Bahubalendruni, M.V.; Biswal, B.: Hybridized genetic-immune based strategy to obtain optimal feasible assembly sequences. Int. J. Ind. Eng. Comput. 8(3), 333–346 (2017) Gunji, B.; Deepak, B.B.; Bahubalendruni, M.V.; Biswal, B.: Hybridized genetic-immune based strategy to obtain optimal feasible assembly sequences. Int. J. Ind. Eng. Comput. 8(3), 333–346 (2017)
34.
go back to reference Xing, Y.; Wang, Y.: Assembly sequence planning based on a hybrid particle swarm optimisation and genetic algorithm. Int. J. Prod. Res. 50(24), 7303–7312 (2012)CrossRef Xing, Y.; Wang, Y.: Assembly sequence planning based on a hybrid particle swarm optimisation and genetic algorithm. Int. J. Prod. Res. 50(24), 7303–7312 (2012)CrossRef
35.
go back to reference Murali, G.B.; Deepak, B.B.; Biswal, B.B.; Khamari, B.K. Integrated design for assembly approach using ant colony optimization algorithm for optimal assembly sequence planning. In: Computational Intelligence in Data Mining (pp. 249–259). Springer, Singapore (2019) Murali, G.B.; Deepak, B.B.; Biswal, B.B.; Khamari, B.K. Integrated design for assembly approach using ant colony optimization algorithm for optimal assembly sequence planning. In: Computational Intelligence in Data Mining (pp. 249–259). Springer, Singapore (2019)
36.
go back to reference Gunjia, B.M.; Deepakb, B.B.V.L.; Khamaric, B.K.; Biswal, B.B.: CAD-based automatic clash analysis for robotic assembly. Int. J. Math. Eng. Manag. Sci. 4(2), 432–441 (2019) Gunjia, B.M.; Deepakb, B.B.V.L.; Khamaric, B.K.; Biswal, B.B.: CAD-based automatic clash analysis for robotic assembly. Int. J. Math. Eng. Manag. Sci. 4(2), 432–441 (2019)
37.
go back to reference Xing, B.o.; Gao, W.-J. Fruit fly optimization algorithm. In: Innovative Computational Intelligence: A Rough Guide to 134 Clever Algorithms (pp. 167–170). Springer, Cham (2014)MATH Xing, B.o.; Gao, W.-J. Fruit fly optimization algorithm. In: Innovative Computational Intelligence: A Rough Guide to 134 Clever Algorithms (pp. 167–170). Springer, Cham (2014)MATH
Metadata
Title
Effect of Considering Secondary Parts as Primary Parts for Robotic Assembly Using Stability Graph
Authors
Bala Murali Gunji
B. B. V. L. Deepak
B. B. Biswal
Publication date
23-09-2019
Publisher
Springer Berlin Heidelberg
Published in
Arabian Journal for Science and Engineering / Issue 2/2020
Print ISSN: 2193-567X
Electronic ISSN: 2191-4281
DOI
https://doi.org/10.1007/s13369-019-04143-8

Other articles of this Issue 2/2020

Arabian Journal for Science and Engineering 2/2020 Go to the issue

Premium Partners