Solving human-robot collaborative mixed-model two-sided assembly line balancing using multi-objective discrete artificial bee colony algorithm

Yuzhe Huang

doi:10.1016/j.cie.2023.109776

Return

Solving human-robot collaborative mixed-model two-sided assembly line balancing using multi-objective discrete artificial bee colony algorithm

2024-01-01

PRE

DOI：10.1016/j.cie.2023.109776

Original

Original request for help

Save

Abstract

En 中文

Human-robot collaboration (HRC) is an emerging technology that aims to optimize production efficiency and reduce ergonomic risks by enabling humans and collaborative robots to work together in a shared workspace. This paper investigates HRC mixed-model two-sided assembly line balancing problem, which is a challenging real-world problem in manufacturing systems. The problem is formulated using a mixed-integer programming model with the objectives of minimizing ergonomic risk, energy consumption, and cycle time. To solve the problem efficiently, a multi-objective discrete artificial bee colony algorithm with specialist bees (MDABCSB) is proposed. MDABCSB utilizes a new five-vector encoding and decoding scheme and incorporates two types of neighbor structures for each vector. Additionally, the algorithm introduces specialist bees to search for the optimal solution for each objective, combines a tabu list to help them jump out of local optima, and employs variable neighborhood descent to enhance their exploration capabilities. Furthermore, the algorithm adopts a new temperature-based food sources update mechanism to probabilistically update the food sources of employed bees to reinforce exploitation. By comparing the proposed algorithm with other algorithms, the results demonstrate that MDABCSB performs better in terms of solution performance.

Keywords:

Two-sided assembly line balancing

Human -robot collaboration

Collaborative robots

Artificial bee colony algorithm

Ergonomic risk

Energy consumption