Skip to main content

Advertisement

SpringerLink
Log in

Base part centered assembly task precedence generation

  • ORIGINAL ARTICLE
  • Published:
The International Journal of Advanced Manufacturing Technology Aims and scope Submit manuscript

Abstract

The recognized potential of cobots for industrial applications has been motivating a growing body of literature. As further research uncovers new potential applications, cobots are permeating into more more complex industrial applications. The inherent safety of cobots enables them to work at multiple levels of autonomy in close proximity with human operators. While this opens a range of new possibilities for human-robot collaboration, it also requires a different approach to assembly sequence generation. Most assembly sequence generation methods lack the flexibility to consider assembly tasks concurrently performed by operator and cobot. By splitting the products into sub-assemblies, the focus of both robot and human can be divided over multiple sub-assemblies assembled simultaneously or centered into a single sub-assembly for mutual assistance. In this paper, an algorithm for the identification of assembly task precedence is presented. Unlike most previous methods, by identifying sub-assemblies, their assembly precedence and that of their comprising parts, parallel task execution is not hindered by rigid linear assembly sequences. The output of the proposed algorithm allows for the creation of collaborative assembly sequences embedding resource capability, collaborative workplace design, and safety considerations. The proposed algorithm uses liaison and collision matrices as input as well as base part and sub-assembly content.

This is a preview of subscription content, log in via an institution to check access.

Access this article

Log in via an institution

Price excludes VAT (USA)
Tax calculation will be finalised during checkout.

Instant access to the full article PDF.

Institutional subscriptions

Fig. 1
Fig. 2
Fig. 3
Fig. 4
Fig. 5
Fig. 6
Fig. 7

Similar content being viewed by others

References

  1. Bahubalendruni M R (2016) Computer aided optimal robotic assembly sequence generation. PhD thesis, National Institute of Technology Rourkela

  2. Bahubalendruni M R, Biswal B B, Kumar M, Nayak R (2015) Influence of assembly predicate consideration on optimal assembly sequence generation. Assem. Autom. 35(4):309–316

    Article  Google Scholar 

  3. Bahubalendruni M R, Biswal B B, Deepak B (2017) Computer aided assembly attributes retrieval methods for automated assembly sequence generation. World Academy of Science, Engineering and Technology, International Journal of Mechanical, Aerospace, Industrial, Mechatronic and Manufacturing Engineering 11(4):759–767

    Google Scholar 

  4. Bedeoui A, Hadj R B, Hammadi M, Trigui M, Aifaoui N (2019) Assembly sequence plan generation of heavy machines based on the stability criterion. The International Journal of Advanced Manufacturing Technology:1–11

  5. Belhadj I, Trigui M, Benamara A (2016) Subassembly generation algorithm from a cad model. Int J Adv Manufac Technol 87(9-12):2829–2840

    Article  Google Scholar 

  6. Bourjault A (1984) Contribution à une approche méthodologique de l’assemblage automatisé: élaboration automatique des séquences opératoires. Thése d’Etat, Université de Franche-Comté

  7. Colgate J E, Edward J, Peshkin M A, Wannasuphoprasit W (1996) Cobots: robots for collaboration with human operators

  8. Costa Mateus J, Claeys D, Limère V, Cottyn J, Aghezzaf EH (2019) A structured methodology for the design of a human-robot collaborative assembly workplace. The International Journal of Advanced Manufacturing Technology

  9. Dalvi S D (2016) Optimization of assembly sequence plan using digital prototyping and neural network. Procedia Technology 23:414–422

    Article  Google Scholar 

  10. D’Aveni R A (1995) Coping with hypercompetition: utilizing the new 7s’s framework. Acad. Manag. Exec. 9 (3):45–57

    Google Scholar 

  11. De Fazio T, Whitney D (1987) Simplified generation of all mechanical assembly sequences. IEEE J Robot Autom 3(6):640–658

    Article  Google Scholar 

  12. De Mello LH, Sanderson A (1990) Evaluation and selection of assembly plans. In: Proceedings., IEEE international conference on robotics and automation. IEEE, pp 1588?-1593

  13. ElMaraghy HA (2009) Changing and evolving products and systems–models and enablers. In: Changeable and reconfigurable manufacturing systems. Springer, pp 25–45

  14. Hadj R B, Belhadj I, Gouta C, Trigui M, Aifaoui N, Hammadi M (2017) An interoperability process between cad system and cae applications based on cad data. International Journal on Interactive Design and Manufacturing (IJIDeM):1–20

  15. Hadj RB, Hadj IB, Trigui M, Aifaoui N (2017) Assembly sequence generation based on the cad model simplification. In: International conference design and modeling of mechanical systems. Springer, pp 711–719

  16. ISO (2011) Iso 10218-1: 2011: Robots and robotic devices?safety requirements for industrial robots?part 1: Robots. Geneva, Switzerland: International organization for standardization

  17. ISO (2016) Iso/ts 15066: 2016 robots and robotic devices-collaborative robots

  18. ISO I (2011) 10218-2: 2011: Robots and robotic devices?safety requirements for industrial robots?part 2: Robot systems and integration. Geneva, Switzerland: International Organization for Standardization

  19. Jin S, Cai W, Lai X, Lin Z (2010) Design automation and optimization of assembly sequences for complex mechanical systems. Int J Adv Manufac Technol 48(9–12):1045–1059

    Article  Google Scholar 

  20. Laperrière L, ElMaraghy H A (1996) Gapp: a generative assembly process planner. Journal of Manufacturing Systems 15(4):282–293

    Article  Google Scholar 

  21. Lenz C (2011) Context-aware human-robot collaboration as a basis for future cognitive factories. PhD thesis, Technische Universität München

  22. Michalos G, Spiliotopoulos J (2018) Makris S, A method for planning human robot shared tasks. CIRP Journal of Manufacturing Science and Technology, Chryssolouris G

  23. Morioka M, Sakakibara S (2010) A new cell production assembly system with human–robot cooperation. CIRP Annals 59(1): 9–12

    Article  Google Scholar 

  24. Ore F, Hanson L, Wiktorsson M, Eriksson Y (2016) Automation constraints in human industrial robot collaborative workstation design. In: Swedish production symposium 2016 SPS 2016, 25 Oct 2016, Lund, Sweden

  25. Ou L M, Xu X (2013) Relationship matrix based automatic assembly sequence generation from a cad model. Comput. Aided Des. 45(7):1053–1067

    Article  Google Scholar 

  26. Pan C, Smith S S F, Smith G C (2005) Determining interference between parts in cad step files for automatic assembly planning. J. Comput. Inf. Sci. Eng. 5(1):56–62

    Article  Google Scholar 

  27. Pham V, Martinez M, Favrel J (1998) Assembly sequence generation-heuristic research. IFAC Proceedings 31(31):139–144

    Article  Google Scholar 

  28. Pine BJ (1993) Mass customization: the new frontier in business competition. Harvard Business Press, Brighton

    Google Scholar 

  29. Pintzos G, Triantafyllou C, Papakostas N, Mourtzis D, Chryssolouris G (2016) Assembly precedence diagram generation through assembly tiers determination. Int. J. Comput. Integr. Manuf. 29(10):1045–1057

    Article  Google Scholar 

  30. Trigui M, BenHadj R, Aifaoui N (2015) An interoperability cad assembly sequence plan approach. Int J Adv Manufac Technol 79(9-12):1465–1476

    Article  Google Scholar 

  31. Trigui M, Belhadj I, Benamara A (2017) Disassembly plan approach based on subassembly concept. Int J Adv Manufac Technol 90(1-4):219–231

    Article  Google Scholar 

  32. Tsarouchi P, Spiliotopoulos J, Michalos G, Koukas S, Athanasatos A, Makris S, Chryssolouris G (2016) A decision making framework for human robot collaborative workplace generation. Procedia CIRP 44:228–232

    Article  Google Scholar 

  33. Von Braun CF (1991) The acceleration trap. MIT Sloan Manag. Rev. 32(1):49

    Google Scholar 

  34. Wang W, Chen G, Lin Z, Lai X (2005) Automated hierarchical assembly system construction in automobile body assembly planning. Transactions of the ASME-R-Journal of Mechanical Design 127(2):347–351

    Article  Google Scholar 

Download references

Funding

This research is financially supported by Flanders Make, the strategic center for the manufacturing industry in Flanders within the framework of Project Yves.

Author information

Authors and Affiliations

  1. Department of Industrial Systems Engineering and Product Design, Ghent University, Technologiepark Zwijnaarde 46, 9052, Ghent, Belgium

    João Costa Mateus, Dieter Claeys, Johannes Cottyn & El-Houssaine Aghezzaf

  2. Industrial Systems Engineering (ISyE), Flanders Make, Lommel, Belgium

    João Costa Mateus, Dieter Claeys, Veronique Limère, Johannes Cottyn & El-Houssaine Aghezzaf

  3. Department of Business Informatics and Operations Management, Ghent University, Tweekerkenstraat 2, 9000, Ghent, Belgium

    Veronique Limère

Authors
  1. João Costa Mateus
    View author publications

    You can also search for this author in PubMed Google Scholar

  2. Dieter Claeys
    View author publications

    You can also search for this author in PubMed Google Scholar

  3. Veronique Limère
    View author publications

    You can also search for this author in PubMed Google Scholar

  4. Johannes Cottyn
    View author publications

    You can also search for this author in PubMed Google Scholar

  5. El-Houssaine Aghezzaf
    View author publications

    You can also search for this author in PubMed Google Scholar

Corresponding author

Correspondence to João Costa Mateus.

Additional information

Publisher’s note

Springer Nature remains neutral with regard to jurisdictional claims in published maps and institutional affiliations.

Rights and permissions

Reprints and permissions

About this article

Check for updates. Verify currency and authenticity via CrossMark

Cite this article

Mateus, J.C., Claeys, D., Limère, V. et al. Base part centered assembly task precedence generation. Int J Adv Manuf Technol 107, 607–616 (2020). https://doi.org/10.1007/s00170-019-04864-y

Download citation

  • Received:

  • Accepted:

  • Published:

  • Issue Date:

  • DOI: https://doi.org/10.1007/s00170-019-04864-y

Keywords

Search

Navigation