Skip to main content
Top

2016 | OriginalPaper | Chapter

An Intelligent Methodology for Assembly Tools Selection and Assembly Sequence Optimisation

Authors : Atul Mishra, Sankha Deb

Published in: CAD/CAM, Robotics and Factories of the Future

Publisher: Springer India

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

search-config
loading …

Abstract

In the present paper, an intelligent methodology has been used for assembly tool/gripper selection and determination of the optimal assembly sequence. Since it is well known that assembly sequence planning (ASP) is an NP-hard combinatorial optimization problem, in particular, with increase in number of components in the assembly, the computational complexity involved in searching for the optimal assembly sequence in such a large solution space also increases. Furthermore, assembly process planning, tool/gripper selection is also an important decision making task and becomes tedious and time consuming for an assembly with large number of components. Keeping the above in mind, in the present work, a knowledge based system has been developed for selection of assembly tools and grippers for performing the assembly, while a Genetic Algorithm (GA) based approach has been used to determine the feasible and optimal assembly sequences considering minimum number of tool changes and assembly direction changes.

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!

Springer Professional "Wirtschaft"

Online-Abonnement

Mit Springer Professional "Wirtschaft" erhalten Sie Zugriff auf:

  • über 67.000 Bücher
  • über 340 Zeitschriften

aus folgenden Fachgebieten:

  • Bauwesen + Immobilien
  • Business IT + Informatik
  • Finance + Banking
  • Management + Führung
  • Marketing + Vertrieb
  • Versicherung + Risiko




Jetzt Wissensvorsprung sichern!

Literature
go back to reference Barnes, C. J., Jared, G. E. M., & Swift, K. G. (2004). Decision support for sequence generation in an assembly oriented design environment. Robotics and Computer-Integrated Manufacturing, 20, 289–300.CrossRef Barnes, C. J., Jared, G. E. M., & Swift, K. G. (2004). Decision support for sequence generation in an assembly oriented design environment. Robotics and Computer-Integrated Manufacturing, 20, 289–300.CrossRef
go back to reference Chen, S., & Liu, Y. J. (2001). An adaptive genetic assembly sequence planner. International Journal of Computer Integrated Manufacturing, 14(5), 489–500.CrossRef Chen, S., & Liu, Y. J. (2001). An adaptive genetic assembly sequence planner. International Journal of Computer Integrated Manufacturing, 14(5), 489–500.CrossRef
go back to reference Choi, Y. K., Lee, D. M., & Cho, Y. B. (2009). An approach to multi-criteria assembly sequence planning using genetic algorithms. International Journal of Advanced Manufacturing Technology, 42, 180–188.CrossRef Choi, Y. K., Lee, D. M., & Cho, Y. B. (2009). An approach to multi-criteria assembly sequence planning using genetic algorithms. International Journal of Advanced Manufacturing Technology, 42, 180–188.CrossRef
go back to reference Design for Assembly user guide. (2009). Version 9.4, Boothroyd Dewhurst Inc., Rhode Island, USA, 5, 37. Design for Assembly user guide. (2009). Version 9.4, Boothroyd Dewhurst Inc., Rhode Island, USA, 5, 37.
go back to reference Dong, T., Tong, R., Zhang, L., & Dong, J. (2007). A knowledge-based approach to assembly sequence planning. International Journal of Advanced Manufacturing Technology, 32, 1232–1244.CrossRef Dong, T., Tong, R., Zhang, L., & Dong, J. (2007). A knowledge-based approach to assembly sequence planning. International Journal of Advanced Manufacturing Technology, 32, 1232–1244.CrossRef
go back to reference Gottipolu, R. B., & Ghosh, K. (2003). A simplified and efficient representation for evaluation and selection of assembly sequences. Computers in Industry, 50, 251–264.CrossRef Gottipolu, R. B., & Ghosh, K. (2003). A simplified and efficient representation for evaluation and selection of assembly sequences. Computers in Industry, 50, 251–264.CrossRef
go back to reference Hsu, Y. Y., Tai, P.-H., Wang, M. W., & Chen, W. C. (2011). A knowledge-based engineering system for assembly sequence planning. International Journal of Advanced Manufacturing Technology, 55, 763–782.CrossRef Hsu, Y. Y., Tai, P.-H., Wang, M. W., & Chen, W. C. (2011). A knowledge-based engineering system for assembly sequence planning. International Journal of Advanced Manufacturing Technology, 55, 763–782.CrossRef
go back to reference Laperriere, L., & ElMaraghy, H. A. (1994). Assembly sequences planning for simultaneous engineering applications. International Journal of Advanced Manufacturing Technology, 9, 231–244.CrossRef Laperriere, L., & ElMaraghy, H. A. (1994). Assembly sequences planning for simultaneous engineering applications. International Journal of Advanced Manufacturing Technology, 9, 231–244.CrossRef
go back to reference Li, R., Tian, Y. (2013). Assembly sequence planning based on assembly knowledge database. In Proceedings of the International Conference on Information Engineering and Applications (Vol. 217, pp. 857–864). Li, R., Tian, Y. (2013). Assembly sequence planning based on assembly knowledge database. In Proceedings of the International Conference on Information Engineering and Applications (Vol. 217, pp. 857–864).
go back to reference Rashid, M. F. F., Hutabarat, W., & Tiwari, A. (2011). A review on assembly sequence planning and assembly line balancing optimisation using soft computing approaches. International Journal of Advanced Manufacturing Technology, 59(1–4), 335–349. Rashid, M. F. F., Hutabarat, W., & Tiwari, A. (2011). A review on assembly sequence planning and assembly line balancing optimisation using soft computing approaches. International Journal of Advanced Manufacturing Technology, 59(1–4), 335–349.
go back to reference Tseng, Y. J., Kao, H. T., & Huang, F. Y. (2010). Integrated assembly and disassembly sequence planning using a GA approach. International Journal of Production Research, 48(20), 5991–6013.CrossRef Tseng, Y. J., Kao, H. T., & Huang, F. Y. (2010). Integrated assembly and disassembly sequence planning using a GA approach. International Journal of Production Research, 48(20), 5991–6013.CrossRef
go back to reference Tseng, Y. J., Kao, H. T., & Huang, F. Y. (2011). A green assembly sequence planning model with a closed-loop assembly and disassembly sequence planning using a particle swarm optimization method. International Journal of Advanced Manufacturing Technology, 57, 1183–1197.CrossRef Tseng, Y. J., Kao, H. T., & Huang, F. Y. (2011). A green assembly sequence planning model with a closed-loop assembly and disassembly sequence planning using a particle swarm optimization method. International Journal of Advanced Manufacturing Technology, 57, 1183–1197.CrossRef
go back to reference Yin, Z. P., Ding, H., & Li, H. X. (2003). A connector-based hierarchical approach to assembly sequence planning for mechanical assemblies. Computer-Aided Design, 35, 37–56.CrossRef Yin, Z. P., Ding, H., & Li, H. X. (2003). A connector-based hierarchical approach to assembly sequence planning for mechanical assemblies. Computer-Aided Design, 35, 37–56.CrossRef
go back to reference Youhui, L., Xinhua, L., Qi, L. (2012). Assembly sequence planning based on ant colony algorithm. In Future Communication, Computing, Control and Management (Vol. 141, pp. 397–404). Heidelberg: Springer. Youhui, L., Xinhua, L., Qi, L. (2012). Assembly sequence planning based on ant colony algorithm. In Future Communication, Computing, Control and Management (Vol. 141, pp. 397–404). Heidelberg: Springer.
go back to reference Zha, X. F., Lim, S. Y. E., & Fok, S. C. (1999). Development of expert system for concurrent product design and planning for assembly. International Journal of Advanced Manufacturing Technology, 15, 153–162.CrossRef Zha, X. F., Lim, S. Y. E., & Fok, S. C. (1999). Development of expert system for concurrent product design and planning for assembly. International Journal of Advanced Manufacturing Technology, 15, 153–162.CrossRef
Metadata
Title
An Intelligent Methodology for Assembly Tools Selection and Assembly Sequence Optimisation
Authors
Atul Mishra
Sankha Deb
Copyright Year
2016
Publisher
Springer India
DOI
https://doi.org/10.1007/978-81-322-2740-3_31