Top

Published in:

2024 | OriginalPaper | Chapter

An Algorithm for the Assignment and Scheduling of Tasks in Human-Robot Collaboration

Authors : Joana Pereira, Carina Pimentel, Vítor Santos

Published in: Flexible Automation and Intelligent Manufacturing: Establishing Bridges for More Sustainable Manufacturing Systems

Publisher: Springer Nature Switzerland

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

search-config

AI-assisted search

Off

Abstract

To face the challenge of increasing productivity while having flexibility, collaborative robots can help manufacturing or assembly systems. However, it is essential to assign and schedule tasks between humans and robots to provide a successful Human-Robot Collaboration while considering the agents’ potential and limitations. Thus, the main goal and contribution of this paper is to present an algorithm inspired in the GRASP metaheuristic for the assignment and scheduling of tasks in a collaborative workspace composed of a human worker and a collaborative robot. The algorithm is first tested with a fabricated data instance and then using data from six practical jobs from a published paper. The comparison with the dataset from the literature showed that the developed algorithm can provide good-quality solutions.

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!

inform now

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!

inform now

previous chapter Asset Administration Shell Modelling and Implementation Enabling Plug and Produce Capabilities for Modular Production

next chapter Influence of Finishing Colour on the Efficiency of Automated Production Line for Wooden Doors

Ronzoni, M., Accorsi, R., Botti, L., Manzini, R.: A support-design framework for cooperative robots systems in labor-intensive manufacturing processes. J. Manuf. Syst. 61, 646–657 (2021)CrossRef

Müller, R., Vette, M., Mailahn, O.: Process-oriented task assignment for assembly processes with human-robot interaction. Proc. CIRP 44, 210–215 (2016)CrossRef

Sherwani, F., Asad, M.M., Ibrahim, B.S.K.K.: Collaborative robots and industrial revolution 4.0 (IR 4.0). In: 2020 International Conference on Emerging Trends in Smart Technologies (ICETST) (2020). https://www.mirai-lab.co.jp/

Smith, T., Benardos, P., Branson, D.: Assessing worker performance using dynamic cost functions in human robot collaborative tasks. Proc. Inst. Mech. Eng. Part C J. Mech. Eng. Sci. 234(1), 289–301 (2020)

Wang, L., Liu, S., Liu, H., Wang, X.V.: Overview of human-robot collaboration in manufacturing. In: Lecture Notes in Mechanical Engineering, pp. 15–58 (2020)

Hashemi-Petroodi, S.E., Thevenin, S., Kovalev, S., Dolgui, A.: Operations management issues in design and control of hybrid human robot collaborative manufacturing systems: a survey. Ann. Rev. Control 49, 264–276. Elsevier Ltd (2020)

Bogner, K., Pferschy, U., Unterberger, R., Zeiner, H.: Optimised scheduling in human–robot collaboration–a use case in the assembly of printed circuit boards. Int. J. Prod. Res. 56(16), 5522–5540 (2018)CrossRef

Lamon, E., Franco, A., Peternel, L., Ajoudani, A.: A capability-aware role allocation approach to industrial assembly tasks. IEEE Robot. Autom. Lett. 4(4), 3378–3385 (2019)CrossRef

Hari, S.K.K., Nayak, A., Rathinam, S.: An approximation algorithm for a task allocation, sequencing and scheduling problem involving a human-robot team. IEEE Robot. Autom. Lett. 5(2), 2146–2153 (2020)CrossRef

10.

Kinast, A., Doerner, K.F., Rinderle-Ma, S.: Biased random-key genetic algorithm for cobot assignment in an assembly/disassembly job shop scheduling problem. Proc. Comput. Sci. 180, 328–337 (2021)CrossRef

11.

Kinast, A., Doerner, K.F., Rinderle-Ma, S.: Combing metaheuristics and process mining: improving cobot placement in a combined cobot assignment and job shop scheduling problem. Proc. Comput. Sci. 200, 1836–1845 (2022)CrossRef

12.

Zhang, M., Li, C., Shang, Y., Huang, H., Zhu, W., Liu, Y.: A task scheduling model integrating micro-breaks for optimisation of job cycle time in human-robot collaborative assembly cells. Int. J. Prod. Res. 60(15), 4766–4777 (2022)CrossRef

13.

Pearce, M., Mutlu, B., Shah, J., Radwin, R.: Optimizing makespan and ergonomics in integrating collaborative robots into manufacturing processes. IEEE Trans. Autom. Sci. Eng. 15(4), 1772–1784 (2018)CrossRef

14.

Radwin, R., Lin, M., Yen, T.: Exposure assessment of biomechanical stress in repetitive manual work using frequency-weighted filters. Ergonomics 37(12), 1984–1998 (1994)CrossRef

15.

Blum, C., Roli, A.: Metaheuristics in combinatorial optimization: overview and conceptual comparison. ACM Comput. Surv. 35(3), 268–308 (2003)CrossRef

16.

Resende, M.G.C., Ribeiro, C.C.: Greedy randomized adaptive search procedures: advances and extensions. In: Gendreau, M., Potvin, JY. (eds) Handbook of Metaheuristics. International Series in Operations Research & Management Science, vol 272. Springer, Cham (2019). https://doi.org/10.1007/978-3-319-91086-4_6

Title: An Algorithm for the Assignment and Scheduling of Tasks in Human-Robot Collaboration
Authors: Joana Pereira
Carina Pimentel
Vítor Santos
Publisher: Springer Nature Switzerland
Book: Flexible Automation and Intelligent Manufacturing: Establishing Bridges for More Sustainable Manufacturing Systems
Print ISBN: 978-3-031-38164-5

Electronic ISBN: 978-3-031-38165-2

Copyright Year: 2024
DOI: https://doi.org/10.1007/978-3-031-38165-2_25