Skip to main content
SpringerLink
Log in

Heuristic Search Based Design of Hybrid, Collaborative Assembly Systems

  • Conference paper
  • First Online:
Advances in Production Research (WGP 2018)

Included in the following conference series:

Abstract

This paper presents a heuristic approach for optimized design of hybrid workplaces for collaborative workload sharing and resource allocation in reconfigurable, hybrid assembly systems. The design and resource allocation pattern is derived from product and process data stored in AutomationML and based on requirement – capability matching. The approach intends to support the design engineers’ work during the first draft of a hybrid workplace design and focuses on fast generation of optimized solutions. To receive valid designs in a limited amount of time, the implementation is based on heuristic search.

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

Access this chapter

Log in via an institution
Chapter
USD 29.95
Price excludes VAT (USA)
  • Available as PDF
  • Read on any device
  • Instant download
  • Own it forever
eBook
USD 129.00
Price excludes VAT (USA)
  • Available as EPUB and PDF
  • Read on any device
  • Instant download
  • Own it forever
Hardcover Book
USD 169.99
Price excludes VAT (USA)
  • Durable hardcover edition
  • Dispatched in 3 to 5 business days
  • Free shipping worldwide - see info

Tax calculation will be finalised at checkout

Purchases are for personal use only

Institutional subscriptions

References

  1. Steegmüller, D., Zürn, M.: Wandlungsfähige Produktionssysteme für den Automobilbau der Zukunft. In: Bauernhansl, T., ten Hompel, M., Vogel-Heuser, B. (eds.) Industrie 4.0 in Produktion, Automatisierung und Logistik, Springer Fachmedien Wiesbaden, Wiesbaden, pp. 103–119 (2014)

    Chapter  Google Scholar 

  2. Zipter, V.: Entwicklung eines Planungs- und Optimierungssystems für den Einsatz sensitiver Roboter in der flexiblen Montage: Robot Farming. Techn. Univ., Diss.–Cottbus-Senftenberg, 2013, Shaker, Aachen (2014)

    Google Scholar 

  3. Naumann, M., Fechter, M.: Robots as enablers for changeability in assembly applications. In: Bargende, M., Reuss, H.-C., Wiedemann, J. (eds.) 15. Internationales Stuttgarter Symposium: Automobil- und Motorentechnik, pp. 1155–1171. Springer Vieweg, Wiesbaden (2015)

    Google Scholar 

  4. Bauer, W., Bender, M., Braun, M., Rally, P., Scholz, O.: Lightweight robots in manual assembly – best to start simply! Examining companies’ initial experiences with lightweight robots, Stuttgart (2016)

    Google Scholar 

  5. Bauer, W., Bender, B., Kazmaier, B., Kemmler, B., Rally, P.: Leichtbauroboter in der manuellen Montage: Leichtbauroboter eröffnen neue Möglichkeiten der Arbeitsplatzgestaltung. Montage, Mensch und Technik, Fabrikorganisation, wt Werkstatttechnik online 105(9), 610–613 (2015)

    Google Scholar 

  6. Lotter, B., Wiendahl, H.-P.: Montage in der industriellen Produktion. Springer, Heidelberg (2012)

    Book  Google Scholar 

  7. Fechter, M., Seeber, C., Chen, S.: Integrated process planning and resource allocation for collaborative robot workplace design. Procedia CIRP 72, 39–44 (2018)

    Article  Google Scholar 

  8. Ogorodnikova, O.: Human Weaknesses and strengths in collaboration with robots. Per. Pol. Mech. Eng. 52(1), 25 (2008)

    Article  Google Scholar 

  9. Tsarouchi, P., Makris, S., Chryssolouris, G.: Human – robot interaction review and challenges on task planning and programming. Int. J. Comput. Integr. Manuf. 29(8), 916–931 (2016)

    Article  Google Scholar 

  10. Beumelburg, K.: Fähigkeitsorientierte Montageablaufplanung in der direkten Mensch-Roboter-Kooperation. Zugl. Stuttgart, Univ., Diss, Jost-Jetter, Heimsheim (2005)

    Google Scholar 

  11. Reichenbach, M.: Entwicklung einer Planungsumgebung für Montageaufgaben in der wandlungsfähigen Fabrik, dargestellt am Beispiel des impedanzgeregelten Leichtbauroboters. Zugl. Cottbus, Techn. Univ., Diss., Shaker, Aachen (2010)

    Google Scholar 

  12. Thomas, C.: Entwicklung einer Bewertungssystematik für die Mensch-Roboter-Kollaboration. Dissertation, 1st edn. (2017)

    Google Scholar 

  13. Tsarouchi, P., Michalos, G., Makris, S., Athanasatos, T., Dimoulas, K., Chryssolouris, G.: On a human–robot workplace design and task allocation system. Int. J. Comput. Integrated Manuf. 30, 1–8 (2017). https://www.tandfonline.com/doi/full/10.1080/0951192X.2017.1307524

    Article  Google Scholar 

  14. Chen, F., Sekiyama, K., Cannella, F., Fukuda, T.: Optimal subtask allocation for human and robot collaboration within hybrid assembly system. IEEE Trans. Automat. Sci. Eng. 11(4), 1065–1075 (2014)

    Article  Google Scholar 

  15. Takata, S., Hirano, T.: Human and robot allocation method for hybrid assembly systems. CIRP Ann. Manuf. Technol. 60(1), 9–12 (2011)

    Article  Google Scholar 

  16. Hromkovič, J.: Theoretische Informatik: Formale Sprachen, Berechenbarkeit, Komplexitätstheorie, Algorithmik, Kommunikation und Kryptographie, 4th edn. Vieweg+Teubner Verlag/Springer Fachmedien Wiesbaden GmbH Wiesbaden, Wiesbaden (2011)

    Book  Google Scholar 

  17. Salhi, S.: Heuristic Search. Springer International Publishing, Cham (2017)

    Book  Google Scholar 

  18. Dueck, G.: New optimization heuristics. J. Comput. Phys. 104(1), 86–92 (1993)

    Article  MathSciNet  Google Scholar 

  19. Kumar, R., Tiwari, M.K., Shankar, R.: Scheduling of flexible manufacturing systems: an ant colony optimization approach. Proc. IMechE 217(10), 1443–1453 (2003)

    Article  Google Scholar 

  20. Cutting-Decelle, A.F., Young, R., Michel, J.J., Grangel, R., Le Cardinal, J., Bourey, J.P.: ISO 15531 MANDATE: a product-process-resource based approach for managing modularity in production management. Concur. Eng. 15(2), 217–235 (2016)

    Article  Google Scholar 

  21. Drath, R.: Datenaustausch in der Anlagenplanung mit AutomationML. Springer, Heidelberg (2010)

    Google Scholar 

  22. Bokranz, R., Landau, K.: Handbuch Industrial Engineering: Produktivitätsmanagement mit MTM, 2nd edn. Schäffer-Poeschel, Stuttgart (2012)

    Google Scholar 

  23. Paul, R.P., Nof, S.Y.: Work methods measurement—a comparison between robot and human task performance. Int. J. Prod. Res. 17(3), 277–303 (1979)

    Article  Google Scholar 

  24. Nof, S.Y., Lechtman, H.: Robot time and motion system provides means of evaluating alternate robot work methods 14, 38–42, 44 (1982)

    Google Scholar 

  25. Schröter, D., Kuhlang, P., Finsterbusch, T., Kuhrke, B., Verl, A.: Introducing process building blocks for designing human robot interaction work systems and calculating accurate cycle times. Procedia CIRP 44, 216–221 (2016)

    Article  Google Scholar 

  26. Bullinger, H.-J., Scheer, A.-W., Schneider, K. (eds.): Service Engineering: Entwicklung und Gestaltung innovativer Dienstleistungen mit 24 Tabellen, 2nd edn. Springer, Heidelberg (2006)

    Google Scholar 

Download references

Acknowledgment

The research presented in this paper has received partial funding by the European Commission under Grant Agreement no. 637107 (SYMBIO-TIC) and the research campus Active Research Environment for the Next Generation of Automobiles (ARENA2036). Our sincere thanks go to the German Federal Ministry for Education and Research (BMBF) for supporting this research project 02PQ5020.

Author information

Authors and Affiliations

  1. Fraunhofer Institute for Production Engineering and Automation (IPA), Stuttgart, Germany

    Manuel Fechter, Robert Keller, Shengjian Chen & Carsten Seeber

Authors
  1. Manuel Fechter
    View author publications

    You can also search for this author in PubMed Google Scholar

  2. Robert Keller
    View author publications

    You can also search for this author in PubMed Google Scholar

  3. Shengjian Chen
    View author publications

    You can also search for this author in PubMed Google Scholar

  4. Carsten Seeber
    View author publications

    You can also search for this author in PubMed Google Scholar

Corresponding authors

Correspondence to Robert Keller , Shengjian Chen or Carsten Seeber .

Editor information

Editors and Affiliations

  1. Werkzeugmaschinenlabor WZL, RWTH Aachen University, Aachen, Germany

    Robert Schmitt

  2. Werkzeugmaschinenlabor WZL, RWTH Aachen University, Aachen, Germany

    Günther Schuh

Rights and permissions

Reprints and permissions

Copyright information

© 2019 Springer Nature Switzerland AG

About this paper

Check for updates. Verify currency and authenticity via CrossMark

Cite this paper

Fechter, M., Keller, R., Chen, S., Seeber, C. (2019). Heuristic Search Based Design of Hybrid, Collaborative Assembly Systems. In: Schmitt, R., Schuh, G. (eds) Advances in Production Research. WGP 2018. Springer, Cham. https://doi.org/10.1007/978-3-030-03451-1_19

Download citation

  • DOI: https://doi.org/10.1007/978-3-030-03451-1_19

  • Published:

  • Publisher Name: Springer, Cham

  • Print ISBN: 978-3-030-03450-4

  • Online ISBN: 978-3-030-03451-1

  • eBook Packages: EngineeringEngineering (R0)

Publish with us

Policies and ethics

Search

Navigation