SteelCollar Robotics
Home / Library / Line balancing, scheduling and the math Joe runs

Line balancing, scheduling and the math Joe runs

The operations research underneath the concierge's quiet math: assembly line balancing, task allocation between people and robots, and cycle time under real constraints.

12 works. Metadata and abstracts from OpenAlex, harvested 2026-08-23. We have not summarized, graded or characterized this research ourselves, and the abstracts below are the authors' own.

On a human-robot collaboration in an assembly cell

Panagiota Tsarouchi et al. · 2016 · International Journal of Computer Integrated Manufacturing cited by 256 open access

This is a study of a Human-Robot Collaboration (HRC) framework for the execution of collaborative tasks in hybrid assembly cells. Robots and humans coexist in the same cell and share tasks according to their capabilities. An intelligent decision-making method that allows human-robot task allocation is proposed and is integrated within a Robot Operating System (ROS) framework. The proposed method enables the allocation of sequential tasks assigned to a robot and a human in separate workspaces. The focus is rather given to the human-robot coexistence for the execution of sequential tasks, in order for the automation level in manual or even hybrid assembly lines to be increased. Body gestures are the means of a human’s interaction with a robot for commanding and guiding reasons. The proposed framework is implemented into a case coming from the manual assembly lines of an automotive...

A Hierarchical Human-Robot Interaction-Planning Framework for Task Allocation in Collaborative Industrial Assembly Processes

Lars Johannsmeier and Sami Haddadin · 2016 · IEEE Robotics and Automation Letters cited by 247 open access

In this letter, we propose a framework for task allocation in human-robot collaborative assembly planning. Our framework distinguishes between two main layers of abstraction and allocation. In the higher layer, we use an abstract world model, incorporating a multiagent human-robot team approach in order to describe the collaborative assembly planning problem. From this, nominal co-ordinated skill sequences for every agent are produced. In order to be able to treat humans and robots as agents of the same form, we move relevant differences/peculiarities into distinct cost functions. The layer beneath handles the concrete skill execution. On atomic level, skills are composed of complex hierarchical and concurrent hybrid state machines, which in turn co-ordinate the real-time behavior of the robot. Their careful design allows to cope with unpredictable events also on decisional level...

Co-evolutionary particle swarm optimization algorithm for two-sided robotic assembly line balancing problem

Zixiang Li et al. · 2016 · Advances in Mechanical Engineering cited by 235 open access

Industries utilize two-sided assembly lines for producing large-sized volume products such as cars and trucks. By employing robots, industries achieve a high level of automation in the assembly process. Robots help to replace human labor and execute tasks efficiently at each workstation in the assembly line. From the literature, it is concluded that not much work has been conducted on two two-sided robotic assembly line balancing problems. This article addresses the two-sided robotic assembly line balancing problem with the objective of minimizing the cycle time. A mixed-integer programming model of the proposed problem is developed which is solved by the CPLEX solver for small-sized problems. Due to the problems in non-polynomial--hard nature, a co-evolutionary particle swarm optimization algorithm is developed to solve it. The co-evolutionary particle swarm optimization utilizes local...

Complexity-based task allocation in human-robot collaborative assembly

Ali Ahmad Malik and Arne Bilberg · 2019 · Industrial Robot the international journal of robotics research and application cited by 172

Purpose Over the past years, collaborative robots have been introduced as a new generation of industrial robotics working alongside humans to share the workload. These robots have the potential to enable human-robot collaboration (HRC) for flexible automation. However, the deployment of these robots in industrial environments, particularly in assembly, still comprises several challenges, of which one is skills-based tasks distribution between humans and robots. With ever-decreasing product life cycles and high-mix low volume production, the skills-based task distribution is to become a frequent activity. This paper aims to present a methodology for tasks distribution between human and robot in assembly work by complexity-based tasks classification. Design/methodology/approach The assessment method of assembly tasks is based on the physical features of the components and associated task...

Balancing of assembly lines with collaborative robots

Christian Weckenborg et al. · 2019 · BuR - Business Research cited by 168 open access

Motivated by recent developments to deploy collaborative robots in industrial production systems, we investigate the assembly line balancing problem with collaborative robots. The problem is characterized by the possibility that human and robots can simultaneously execute tasks at the same workpiece either in parallel or in collaboration. For this novel problem type, we present a mixed-integer programming formulation for balancing and scheduling of assembly lines with collaborative robots. The model decides on both the assignment of collaborative robots to stations and the distribution of workload to workers and robotic partners, aiming to minimize the cycle time. Given the high problem complexity, a hybrid genetic algorithm is presented as a solution procedure. Based on extensive computational experiments, the algorithm reveals promising results in both computational time and solution...

Balancing and scheduling assembly lines with human-robot collaboration tasks

Amir Nourmohammadi et al. · 2021 · Computers & Operations Research cited by 158 open access

In light of the Industry 5.0 trend towards human-centric and resilient industries, human-robot collaboration (HRC) assembly lines can be used to enhance productivity and workers’ well-being, provided that the optimal allocation of tasks and available resources can be determined. This study investigates the assembly line balancing problem (ALBP), considering HRC. This problem, abbreviated ALBP-HRC, arises in advanced manufacturing systems, where humans and collaborative robots share the same workplace and can simultaneously perform tasks in parallel or in collaboration. Driven by the need to solve the more complex assembly line-balancing problems found in the automotive industry, this study aims to address the ALBP-HRC with the cycle time and the number of operators (humans and robots) as the primary and secondary objective, respectively. In addition to the traditional ALBP constraints...

Ask Joe about any of this

Our concierge can search this library during a conversation and cite what it finds, with links. He is instructed never to cite a paper that is not in it.

All shelves