Biased random-key genetic algorithm for cobot assignment in an assembly/disassembly job shop scheduling problem

Alexander Kinast, Karl F. Doerner, Stefanie Rinderle-Ma, Alexander Kinast

Research output: Contribution to journalConference articlepeer-review

18 Scopus citations

Abstract

Nowadays many manufacturing companies try to improve the performance of their processes by including innovative available technologies such as collaborative robots. Collaborative robots are robots where no safety distance is necessary, through cooperation with human workers they can increase production speed. In this paper we consider the collaborative robot assignment combined with the job shop scheduling problem. To solve this problem, we propose a genetic algorithm with a biased random-key encoding. The objective function for the optimization is a weighted function that factors in production cost and makespan that should be minimized. We propose a special encoding of the solution: the assignment of cobots to workstations, the assignment of tasks to different workstations and the priority of tasks. The results show how much the weighted objective function can be decreased by the deployment of additional collaborative robots in a real-world production line. Additionally, the biased random-key encoded results are compared to typical integer encoded solution. With the biased random-key encoding, we were able to find better results than with the standard integer encoding.

Original languageEnglish
Pages (from-to)328-337
Number of pages10
JournalProcedia Computer Science
Volume180
DOIs
StatePublished - 2021
Externally publishedYes
Event2nd International Conference on Industry 4.0 and Smart Manufacturing, ISM 2020 - Virtual, Online, Austria
Duration: 23 Nov 202025 Nov 2020

Keywords

  • Biased random-key encoding
  • Collaborative robots
  • Genetic algorithm
  • Job shop scheduling

Fingerprint

Dive into the research topics of 'Biased random-key genetic algorithm for cobot assignment in an assembly/disassembly job shop scheduling problem'. Together they form a unique fingerprint.

Cite this