Human-Robot Collaborative Disassembly Line Balancing Problem with Stochastic Operation Time and a Solution via Multi-Objective Shuffled Frog Leaping Algorithm

Document Type

Article

Publication Date

1-1-2024

Abstract

Product disassembly is critically important in recycling end-of-life products, reducing their negative impact on environmental pollution and minimizing resource waste. Disassembly line balancing problems have attracted much attention from researchers and industrial practitioners. Most of the existing studies, however, consider only human disassembly or robot disassembly alone. This work considers human-robot collaboration. It proposes an human-robot collaborative disassembly line balancing model considering stochastic task time, where an AND/OR graph is adopted to describe a product's disassembly process. The objectives are to maximize the total profit and minimize energy consumption. A Pareto improved multi-objective shuffled frog leaping algorithm with a stochastic simulation strategy is proposed to solve the model. In addition, an elite strategy is introduced in global search to enhance the algorithm's optimization capability. Through experiments on disassembling products of different sizes, the feasibility and effectiveness of this algorithm are demonstrated. Its comparison with some most popular state-of-The-Art methods is performed. Note to Practitioners-This paper is motivated by the benefits of human-robot collaboration in the disassembly systems. The presented approach is suitable for disassembly lines with multiple objectives, and the weight of each objective cannot be accurately grasped. Most of the existing operation allocation methods are based on the correlation between humans and robots and the factors affecting disassembly. This paper suggests the selection of humans and robots is completely random and decided by an optimization algorithm. This paper designs an improved multi-objective shuffled frog leaping algorithm based on Pareto's rule. Experimental results show that this algorithm can be applied to solve practical disassembly line balancing problems.

Identifier

85166317339 (Scopus)

Publication Title

IEEE Transactions on Automation Science and Engineering

External Full Text Location

https://doi.org/10.1109/TASE.2023.3296733

e-ISSN

15583783

ISSN

15455955

First Page

4448

Last Page

4459

Issue

3

Volume

21

Grant

62073069

Fund Ref

National Natural Science Foundation of China

This document is currently not available here.

Share

COinS